公园里有 个景点，编号为 。最初，公园里没有路。
现在你需要执行 次操作，每次操作有以下两种：
：在 号景点和 号景点之间修建长度为 的一条小路。
：求 号景点到 号景点的最小距离，若无法从 景点前往 号景点，输出 。
第一行两个正整数 ，，表示公园的景点数。
接下来 行，表示需要执行的操作，见题面。
对于第 种操作，输出答案。
5 6 1 1 2 13 1 1 3 52 1 3 4 19 1 4 2 13 2 2 3 2 4 5
32 -1
4 6 1 1 2 278 2 2 1 2 1 4 1 1 4 514 1 2 4 235 2 1 4
278 -1 513
对于的数据，保证，，其中第种操作时保证公园形状是一条链。
对于的数据，保证，，其中第种操作时保证公园形状是一棵树。
对于的数据，保证，，其中第种操作保证互不相同。
对于的数据，保证，，其中第种操作不超过次。
对于每一次操作，保证，，。
