题目描述
好渴鹅正在 城市天际线 II 当中设计立交桥。现在好渴鹅的立交桥上面有 个结点，现在有 条单向的公路/匝道连接着一定的两个结点。现在你知道这 条公路连接的结点编号 与 以及这条公路的车道数 ，这代表着这条公路上面任意一个点都可以同时走 辆车，也就是 到 的最大车流量为 。
假如一个结点的后继有多条，那么你可以将这个结点的车流量分给后继结点。例如 可以到 和 ，而 到 的最大车流量为 ，对于任意一个 的正整数，可以将 的车流量分到 、 的车流量分到 ，只要最大车流量最大。
假如一个结点的前继有多条，那么所有前继的车流量会汇流到这里，即将所有前继的最大车流量加起来即可。
对于一条链，这条链的最大车流量是这条链上所有边的车流量的最小值。
请问你从 结点到 结点的最大车流量是多少。
格式
输入格式
信息
输出格式
Info
一行一个 ，表示 到 的最大车流量。