【求助】一道图论题！

Input 第一行包含两个整数N，Q，分别表示这个国家有N+1个城市，你有Q条指令需要处理。
第二行包含N个整数D0，D1，……，Dn-1，表示i和(i+1) mod N之间的道路的通行时间，-1表示不可通行。
第三行包含N个整数W0，W1，……，Wn-1，表示i和n之间的道路的通行时间，-1表示不可通行。
接下来的Q行每行包含一条指令，指令有如下三种：
1 x y：将x和(x+1) mod N之间的道路的通行时间修改为y，-1表示不可通行；
2 x y：将x和n mod N之间的道路的通行时间修改为y，-1表示不可通行；
3 x y：询问从x走到y的最短通行时间。
Output 对于每条询问，你需要输出从x走到y的最短通行时间，如果从x走不到y，则输出“Unreachable!”（不含引号）。


Sample Input
5 10
2 7 4 4 -1
35 -1 59 66 62
2 0 -1
1 1 6
2 4 11
3 2 4
1 2 9
3 1 5
3 1 0
3 2 1
1 0 -1
3 0 2
Sample Output
2
8
30
2
6
Unreachable!

我觉得这不是图论呀囧

每两点的不同路径最多就3条 其中一条是经过中间的点的 这条可以特判 其他两条写线段树吧。。