0 15
15 3
3 12
12 -76
-76 -66
-66 -92
-92 -14
-14 -37
-37 30
30 16
16 109
109 69
69 72
72 -26
-26 50
50 27
27 75
75 -23
-23 -8
-8 -61
-61 6
6 -76
-76 10
10 -77
-77 -44
-44 -125
-125 -61
-61 -82
-82 -75
-75 -77
YES
1 1 2 1 1 9 1 1 1 1 1 1 2 1 1 1 6 1 1 1 1 1 12 1 1 1000000 1 5 1