有 n 个国家，编号分别为 0 到 n-1。第 i 个国家包含 $mi 个城市，编号分别为 0 到 m{i}-1，其中编号为 0 的城市是该国家的首都。为了表示的方便，我们用 (i,j) 来表示第 i 个国家的第 j 个城市。同一个国家的城市之间有通路，这些通路构成一棵树，首都则是这棵树的根。而不同国家的城市之间没有通路，只能通过传送门。每个国家只有处于叶子节点的城市具有传送门，传送门的目的地可以是编号相邻的国家的任意一个处于叶子节点的城市，每次传送需要花费 1 个单位时间，并且每个传送门只能使用一次。如下图所示，如果出发地是 (0,2)，目的地是 (2,1)，则 (0,2)\rightarrow(1,1)\rightarrow(1,0)\rightarrow(1,2)\rightarrow(2,1) 是一条可行路径，而 (0,2)\rightarrow(1,1)\rightarrow(2,1) 则是非法的，因为 (1,1) 的传送门在 (0,2)\rightarrow(1,1) 的时候被使用了一次，在 (1,1)\rightarrow(2,1)$ 的时候又被使用了一次。
给定出发地和目的地，问最少需要多少时间。