7 2
4 1 1 1 2
3 5 2 1 2
5 1
5 5 1 -1 1
8 3
1 2 1 0 0
3 1 8 3 -1
3 4 8 2 -3
9 4
3 1 1 3 1
2 5 4 3 1
3 2 7 3 1
1 4 4 0 0
29999 172
173 2 3 73 83
173 45 74 73 83
173 88 145 73 83
173 131 216 73 83
173 174 287 73 83
173 217 358 73 83
173 260 429 73 83
173 303 500 73 83
173 346 571 73 83
173 389 642 73 83
173 432 713 73 83
173 475 784 73 83
173 518 855 73 83
173 561 926 73 83
173 604 997 73 83
173 647 1068 73 83
173 690 1139 73 83
173 733 1210 73 83
173 776 1281 73 83
173 819 1352 73 83
173 862 1423 73 83
173 905 1494 73 83
173 948 1565 73 83
173 991 1636 73 83
173 1034 1707 73 83
173 1077 1778 73 83
173 1120 1849 73 83
173 1163 1920 73 83
173 1206 1991 73 83
173 1249 2062 73 83
173 1292 2133 73 83
173 1335 2204 73 83
173 1378 2275 73 83
173 1421 2346 73 83
173 1464 2417 73 83
173 1507 2488 73 83
173 1550 2559 73 83
173 1593 2630 73 83
173 1636 2701 73 83
173 1679 2772 73 83
173 1722 2843 73 83
173 1765 2914 73 83
173 1808 2985 73 83
173 1851 3056 73 83
173 1894 3127 73 83
173 1937 3198 73 83
173 1980 3269 73 83
173 2023 3340 73 83
173 2066 3411 73 83
173 2109 3482 73 83
173 2152 3553 73 83
173 2195 3624 73 83
173 2238 3695 73 83
173 2281 3766 73 83
173 2324 3837 73 83
173 2367 3908 73 83
173 2410 3979 73 83
173 2453 4050 73 83
173 2496 4121 73 83
173 2539 4192 73 83
173 2582 4263 73 83
173 2625 4334 73 83
173 2668 4405 73 83
173 2711 4476 73 83
173 2754 4547 73 83
173 2797 4618 73 83
173 2840 4689 73 83
173 2883 4760 73 83
173 2926 4831 73 83
173 2969 4902 73 83
173 3012 4973 73 83
173 3055 5044 73 83
173 3098 5115 73 83
173 3141 5186 73 83
173 3184 5257 73 83
173 3227 5328 73 83
173 3270 5399 73 83
173 3313 5470 73 83
173 3356 5541 73 83
173 3399 5612 73 83
173 3442 5683 73 83
173 3485 5754 73 83
173 3528 5825 73 83
173 3571 5896 73 83
173 3614 5967 73 83
173 3657 6038 73 83
173 3700 6109 73 83
173 3743 6180 73 83
173 3786 6251 73 83
173 3829 6322 73 83
173 3872 6393 73 83
173 3915 6464 73 83
173 3958 6535 73 83
173 4001 6606 73 83
173 4044 6677 73 83
173 4087 6748 73 83
173 4130 6819 73 83
173 4173 6890 73 83
173 4216 6961 73 83
173 4259 7032 73 83
173 4302 7103 73 83
173 4345 7174 73 83
173 4388 7245 73 83
173 4431 7316 73 83
173 4474 7387 73 83
173 4517 7458 73 83
173 4560 7529 73 83
173 4603 7600 73 83
173 4646 7671 73 83
173 4689 7742 73 83
173 4732 7813 73 83
173 4775 7884 73 83
173 4818 7955 73 83
173 4861 8026 73 83
173 4904 8097 73 83
173 4947 8168 73 83
173 4990 8239 73 83
173 5033 8310 73 83
173 5076 8381 73 83
173 5119 8452 73 83
173 5162 8523 73 83
173 5205 8594 73 83
173 5248 8665 73 83
173 5291 8736 73 83
173 5334 8807 73 83
173 5377 8878 73 83
173 5420 8949 73 83
173 5463 9020 73 83
173 5506 9091 73 83
173 5549 9162 73 83
173 5592 9233 73 83
173 5635 9304 73 83
173 5678 9375 73 83
173 5721 9446 73 83
173 5764 9517 73 83
173 5807 9588 73 83
173 5850 9659 73 83
173 5893 9730 73 83
173 5936 9801 73 83
173 5979 9872 73 83
173 6022 9943 73 83
173 6065 10014 73 83
173 6108 10085 73 83
173 6151 10156 73 83
173 6194 10227 73 83
173 6237 10298 73 83
173 6280 10369 73 83
173 6323 10440 73 83
173 6366 10511 73 83
173 6409 10582 73 83
173 6452 10653 73 83
173 6495 10724 73 83
173 6538 10795 73 83
173 6581 10866 73 83
173 6624 10937 73 83
173 6667 11008 73 83
173 6710 11079 73 83
173 6753 11150 73 83
173 6796 11221 73 83
173 6839 11292 73 83
173 6882 11363 73 83
173 6925 11434 73 83
173 6968 11505 73 83
173 7011 11576 73 83
173 7054 11647 73 83
173 7097 11718 73 83
173 7140 11789 73 83
173 7183 11860 73 83
173 7226 11931 73 83
173 7269 12002 73 83
173 7312 12073 73 83
74 29995 5 0 93
29000 145
98 10443 9161 -107 -92
113 19018 20776 71 73
278 28262 5850 -102 72
122 21617 21925 61 -61
417 5652 322 56 56
122 18436 16622 87 -85
198 8704 3714 -44 110
155 25340 15100 -12 90
26 27292 1480 -23 -58
52 18613 5000 101 -98
275 20917 27679 26 -101
84 847 3856 67 -46
278 22458 8033 -81 -5
124 12941 12619 72 -102
175 28993 11711 -93 -67
171 22663 14521 -36 85
294 2578 16281 90 36
91 21663 2018 81 61
155 17596 610 -114 94
230 20452 12723 -89 -35
384 16733 4292 32 -1
185 8194 11409 78 -62
92 24263 21963 52 30
8 28377 4795 81 39
164 10497 12787 113 -5
11 1119 6152 -105 -105
151 19663 21770 62 -53
242 15744 20072 55 -68
67 8856 5567 29 -84
128 22341 18451 -12 83
3 317 17683 -113 96
281 12154 8684 60 48
7 358 7962 -56 -51
344 27101 6199 -79 -15
49 25271 23776 7 108
252 12640 3861 -13 100
657 22876 15872 -2 20
312 17773 6146 -57 46
248 24291 19855 -98 -32
221 21780 12883 -62 73
270 20399 5025 -29 89
274 9041 6412 73 -15
301 2894 13157 87 32
1273 2060 26715 16 -21
14 1274 24107 -91 91
281 18474 4350 33 88
264 5066 15553 22 -59
108 16507 474 116 14
216 3584 10580 6 -49
187 7511 8228 115 -5
51 3611 21612 -72 37
430 21579 10082 -1 44
101 4727 26682 -47 13
155 12826 22629 -83 -83
128 5984 9977 -47 10
129 11283 13157 48 -102
224 15867 28456 -71 -37
19 1137 17298 -60 48
14 1349 11173 -103 5
9 845 20144 -104 -59
3 223 296 -100 -10
350 18860 16363 29 -46
12 27720 1605 108 -34
41 21098 4570 -59 -113
12 637 12224 -55 52
25 10488 27530 -76 61
33 15673 3028 95 -94
310 14598 831 42 91
72 14519 21168 68 110
1180 10342 20745 -2 7
151 8774 17274 -54 78
169 19955 11630 -89 103
29 13927 1295 23 -46
358 8995 581 56 5
99 18644 1288 105 34
209 21672 13534 -53 -65
375 9541 21336 52 -18
149 7876 12918 97 -87
83 23266 22423 55 80
150 852 9245 54 -62
187 16619 7764 22 114
169 19077 8751 -113 -35
159 8695 20377 -55 45
878 6360 29 13 33
130 1169 13468 95 120
154 4449 16414 -29 20
62 22302 28268 39 12
97 9247 23332 -44 59
5 27033 28893 -78 25
144 14047 7767 -98 27
316 8781 19848 -16 29
3 114 18448 -50 11
186 22382 23431 -74 18
119 21418 15104 64 -70
16 18609 1485 112 -93
164 10600 22143 -65 14
24 26232 21059 117 62
500 3375 9512 -5 39
90 25153 18789 -92 114
423 4910 5480 57 7
1505 4931 28852 16 -16
32 1360 7293 -43 5
77 11103 21270 -37 101
240 27931 28252 -71 -118
154 14574 21314 94 -72
239 4934 17146 101 11
127 5186 4783 -41 35
35 3122 2162 -91 48
256 1187 1261 109 90
24 8272 2431 27 -105
85 19082 491 118 56
114 16539 12559 110 -80
11 28126 21464 81 70
266 9638 1381 9 104
322 15763 8119 -49 65
40 9095 25932 -70 78
13 23156 1082 87 -90
15 14107 648 -13 -45
165 16144 17929 78 15
202 5193 10446 118 -19
165 16828 24467 74 -63
524 4395 6120 47 30
179 24815 19251 -15 -108
271 15486 20579 50 25
157 11823 27237 110 -23
270 10515 21940 -39 -26
46 1399 7026 -31 -34
64 14445 23200 -56 92
341 23032 28561 -40 -84
150 17425 16266 -29 -109
121 12534 19926 9 75
21 1819 8861 -87 -28
227 16530 1539 -73 106
189 15239 14325 73 19
1837 25709 5663 -14 11
263 22061 25353 -84 -62
59 6168 7797 -106 -31
293 16103 27527 -55 -29
83 8185 19184 -99 71
1 23378 28968 79 88
59 11256 26600 19 41
57 28152 23458 15 -81
147 21504 7932 51 -24
184 7494 14051 117 35
22 17970 11286 -20 78
0