7 10 10
-967896 -978288 255238 581796
766646 401597
-310198 -120904
536533 -252853
-936153 900604
-684734 -209907
-113598 808049
208462 -987235
1 3
5 3
3 2
5 3
3 7
3 1
3 1
2 3
3 1
3 6
6 5
6 5
7 1
4 7
4 7
4 5
5 2
6 7
4 1
5 4