9
2
100 100 20
500 500 30
3
1000 -500 4
4000 500 2
5000 -400 3
1
500 1100 5
1
500 900 5
5
200 1100 1
300 1200 2
400 -1300 3
500 -1400 4
600 1500 5
3
20 20 0
30 30 0
40 40 0
1
23 1000 7
4
2000 2000 10
100 100 0
2000 -2000 9
0 0 1
1000
-5687 -3594 99
5325 -7310 48
-3195 -9791 4
7018 3513 21
-4243 -3556 67
-6304 6493 54
4621 3580 11
8763 2092 45
6761 4711 10
587 -8780 4
2428 -7957 99
5661 -6489 80
8713 -8664 11
8385 3373 34
2884 -7852 28
1074 5691 50
7879 9331 57
3820 1912 0
4963 8941 57
-7558 -3439 18
-5861 -6331 25
2832 1149 96
-4475 8723 80
-961 -9731 17
2884 -3327 55
-9049 7274 62
-1741 528 6
5157 -5368 36
-417 -1678 33
-8451 7384 57
2487 -7344 35
158 -5516 8
-4610 -2816 68
-8201 9525 75
1641 3654 92
-4652 3648 12
-6933 -8161 15
583 3617 3
481 7237 54
-7068 -1898 68
-4932 3569 57
3855 6482 62
-8745 -2542 88
-5465 4611 24
240 8953 84
1112 9348 92
-8046 -5720 78
5817 2801 69
-7975 5682 58
-8340 3239 38
4705 -9695 16
-274 -5992 14
-701 6525 89
-8779 -3368 89
9075 6926 37
3697 -2275 54
-8771 4812 54
-1753 506 72
-6342 2608 59
-4108 -4364 20
9514 126 5
-5106 -1367 97
9836 -2785 45
-7939 -5653 98
5354 -4872 71
175 5476 33
3954 4496 97
-1832 940 80
-5756 -6499 69
-7805 510 77
8355 -152 38
-5847 308 34
9415 4970 13
2599 -3932 36
7899 -7681 87
1502 9983 88
4264 -3843 77
-398 5986 70
6523 -1315 84
-8690 6793 9
5527 -4214 15
-4134 -5593 97
-1712 -7022 81
-9499 -9862 78
-7693 9293 48
4499 -2043 48
-915 7413 85
1734 9077 65
-8831 1374 88
146 -9593 58
-1190 -9928 41
7175 -5364 37
-5361 5323 16
2807 -3492 82
9262 900 11
-2073 4848 73
9301 -4767 73
9561 1312 55
-9564 -9175 7
-628 8068 89
556 -8790 13
-6271 2694 90
-2946 -1298 76
8010 -88 56
3705 -1302 29
-7702 -1944 33
-1617 -2203 11
-2439 -9051 3
-4344 -9141 54
-9399 1443 95
7271 7213 28
-8797 -4112 71
7892 7645 42
8190 -5713 28
9280 -5651 63
-7219 447 4
9723 6800 28
-8161 1933 24
9484 -8039 5
2635 -483 59
943 464 92
-9729 -1050 77
-6857 -2135 37
-6587 9413 99
5122 6395 63
954 -1180 15
6925 -3516 3
7794 -1829 57
8658 -4952 52
1748 -1754 21
9750 -311 36
3571 -9217 56
6528 2787 25
9622 2658 23
-3494 9331 27
-8226 -8815 45
-6658 7529 94
4921 -2141 8
4070 -4208 20
-9193 -508 73
-2132 5866 57
2802 -7108 29
7024 5638 50
-6382 -8368 74
611 -9487 7
3489 1286 28
290 -2878 12
-4125 9000 49
-2667 3435 69
9875 -8252 2
7703 -5243 92
958 -1880 92
-3423 -6494 80
4775 5154 15
9117 -6353 40
2305 4531 37
6313 -2143 44
-9198 2427 74
4133 -9551 71
5189 1254 68
-6251 -6682 96
-6694 -2641 12
7912 -8937 58
8499 147 27
-6876 8381 22
-8731 -79 11
3759 5105 28
2419 -5648 70
9041 7138 27
-7730 8899 83
-1703 4152 54
-9913 -8243 13
-2629 -5589 57
5814 7824 0
-1992 -5507 99
-9573 3019 66
2225 6043 41
-5682 -4726 7
-9173 -4220 62
5288 3174 27
5824 -80 82
-7070 -484 92
-6841 4493 92
-3143 -6777 40
8182 -8354 58
8189 8269 10
-8651 -4494 5
1011 7337 42
-4336 4285 23
-8914 7041 56
7089 -3662 1
-1102 2428 45
1344 3643 12
-7333 4038 90
8646 -3193 58
2411 9790 84
5930 9734 29
9720 6087 45
-6022 -8188 56
-337 3453 39
-4352 -9003 5
-5686 -1702 73
7986 -3114 2
-6344 6541 10
3083 670 29
-5878 -9628 70
4089 4912 91
-8476 -4386 66
8381 4448 69
-9488 4516 79
174 8054 98
2625 -6592 20
-8519 -4910 32
8222 -6155 50
-9245 -8544 80
1610 2789 93
1281 -6844 64
4259 -4044 94
724 -5325 22
7290 8955 41
4669 -6654 14
4278 4034 58
1639 -6908 89
-259 3019 2
-2768 -6865 79
2224 -2584 97
-1234 -5362 19
6483 -1853 75
-1655 -5530 76
-6581 -5092 5
-3569 -2746 10
-6018 -778 5
-4067 273 13
-7466 -2448 48
275 9376 81
2820 8794 6
-9186 -4696 58
-3952 -7397 20
-1971 -522 3
4105 5664 27
-3107 5642 61
3790 -2387 70
-4732 -8612 52
-9508 -2057 27
1853 -7328 45
-3911 -7605 18
9376 -389 60
8154 9787 76
3102 -4168 22
-8214 -2530 72
3532 3242 18
5664 -9718 96
5802 -6181 2
8049 -9749 72
-6983 8386 49
2359 -6018 2
3764 6052 6
5415 4791 84
-1458 7087 27
2225 -4295 62
-251 5359 20
-9102 -2662 15
-4505 5837 24
-354 6949 0
-589 -1256 15
8261 -1777 19
-5870 8598 56
601 -1889 12
-7318 -4028 62
7724 -9163 61
3720 -1955 92
-3050 -765 22
-2207 5403 16
-2666 425 70
3557 4394 20
2395 -7425 23
6457 -6941 43
-4807 -570 98
5392 3700 77
6601 2553 93
-6104 -5599 34
5463 1848 11
5574 6872 78
8562 -7016 24
4445 -1371 78
-8266 6811 12
-9411 6974 37
-8011 -2484 58
-7575 -7524 30
-1184 1074 64
-2926 5473 99
3870 -2747 8
8704 -5387 88
-1497 1593 24
-3352 -1839 97
-7256 -638 92
-3857 -7314 52
6015 -7380 41
-3032 8332 74
-4622 2228 41
-8437 -7131 47
-7944 6951 69
3441 8595 29
9689 -3683 59
8401 6519 64
381 -1981 86
-9115 -6667 7
-2349 5398 57
-7554 -9910 1
-7259 8383 38
-8859 -8672 76
4772 168 96
3237 2919 89
1723 1091 66
-8708 2516 3
2476 -4505 49
-4177 -7130 5
-2207 2927 61
-2397 4024 8
-3769 -6313 58
1380 1941 33
9222 -6785 89
-7339 -1140 45
-4211 -875 78
-8870 3142 49
-6893 -1785 12
-2532 -4395 58
-5787 4488 67
-4451 -4215 70
1847 -521 53
6284 9377 30
9542 -4474 68
515 -754 81
2678 -5306 54
-9904 3073 71
7093 -43 23
-6622 -5058 97
7816 1585 39
4350 3564 97
1278 -3448 66
5293 -7175 32
-300 9415 55
8433 -9951 65
-6276 2827 81
-8658 2179 99
9570 -1652 23
7886 1126 78
-884 -5990 70
6935 6834 6
8284 4707 48
5931 3461 93
1837 -7950 21
-1954 2104 82
-4247 9635 55
-1825 8022 47
-5118 1449 65
3481 4851 9
9823 -9881 20
3622 9922 47
-2141 -1469 36
-9785 -961 64
-3324 -5346 34
-3731 4771 51
-6844 2512 17
7218 6942 97
-7065 -9017 41
4462 -1779 49
-1658 -9628 32
9777 939 26
4758 388 81
188 -3977 46
8914 2960 15
-5510 -7675 90
-8991 1967 78
7048 -539 19
-1726 7209 8
-4631 -7894 62
6422 1092 74
-5561 -4625 76
-8447 8481 62
3497 -5959 83
-3677 8961 47
-4177 1307 2
-3513 8268 66
6636 2385 99
-3073 -5333 26
-8572 4417 65
-2012 -4608 49
945 -4098 33
4721 7662 4
9875 -2171 26
3393 3739 68
4700 5652 55
-5371 6792 88
9423 9997 11
2594 6333 71
3400 6912 21
9829 -7776 82
-2557 1420 86
1302 4076 33
-2882 5251 56
-3847 -1314 27
-3367 8675 0
-3298 8090 69
4211 -6574 11
-9205 -7674 14
8227 8294 95
-7468 6850 44
729 9162 46
-1046 -681 12
-3968 -7636 81
-4616 -6383 1
1863 -5741 49
2546 2016 0
640 -5981 55
-4441 5737 18
733 2626 52
2762 7981 87
-9454 -5859 68
-5714 -4600 75
-9385 8999 88
2542 8700 21
6070 592 13
-5544 -8720 47
9348 -9049 86
6385 -1974 49
-6808 -1791 69
4209 2257 7
-721 -5250 22
-6999 -4384 98
-2700 1539 34
-8187 -1999 11
-7568 -9765 96
1358 -2330 29
-8207 2989 43
-3798 -3312 78
9011 -8479 62
2590 -3824 44
-6829 -3497 87
419 -2486 36
-2597 8756 1
8931 8715 49
2871 -8654 41
-5125 -5126 5
5967 1537 97
-3418 3519 69
-3387 -8171 30
-6086 2200 34
837 6742 73
-8140 9027 26
-5661 6896 93
2693 -3545 55
9673 -7333 16
9410 3641 30
8136 8622 42
1637 9103 55
-904 7270 50
-2488 9647 22
1573 432 30
2971 -3822 57
2986 1215 91
-1322 5458 34
1912 4762 44
-2049 -1390 30
-9673 -3977 89
-6256 2402 59
6522 -4601 60
-5707 -5473 98
-5497 -5668 34
4544 6166 38
-3466 2348 93
1210 7559 2
1231 -7366 97
4056 -1146 68
-5591 6434 43
-5884 9453 15
9254 -2765 90
3507 -4750 7
-2421 -2915 47
2667 1375 51
-3073 1371 0
-6502 6458 33
7671 9962 26
-5725 -3686 0
8581 -4479 29
-9448 5509 25
-5918 -8940 50
-9484 -5175 77
-2725 -6129 32
1803 -7199 35
1748 -9204 35
-3871 8108 92
5013 7769 39
8655 4461 52
-3981 -4565 55
-683 -3972 96
8043 1673 60
5267 -6257 30
-7707 -6237 36
-1927 -6841 33
3040 8691 40
9638 4461 1
4924 -5500 11
42 -6679 53
244 1289 82
-6195 6368 91
8456 -5681 9
-6825 -7695 88
1614 8042 72
-4679 -5075 63
-5265 7590 68
-9025 9572 64
-3980 -471 46
-5284 -7425 25
-8162 7150 5
-362 2754 72
-739 -4447 29
-6992 5001 89
4985 -9632 80
-5321 -6415 36
4432 -8170 89
-374 4160 28
5696 -3267 73
-8145 675 37
7634 7093 29
4251 -9946 41
-6540 1904 11
-8691 3158 44
-4483 -8677 6
-3924 5283 31
4058 -1162 74
4761 -348 0
4405 -7682 56
-9099 303 42
396 9110 68
3456 -532 40
5954 -8637 72
-9736 -6856 76
-4683 6980 28
9247 7110 21
1315 9013 11
7401 -4988 99
1379 4946 29
-7202 -2681 27
-5269 9259 90
-7587 2747 6
-74 2775 58
1339 5827 64
8273 -5596 54
-6650 -9454 77
-8998 1919 25
-6250 926 51
-7871 3949 48
1251 6615 58
6818 -5800 18
-7093 -7379 99
-657 8619 24
5273 -4309 52
4427 7356 99
-5598 -196 54
-9569 5337 94
9088 5286 96
-1863 -9260 38
-3396 -8654 19
-8511 -9407 75
-8375 -7429 63
8948 -8077 59
-80 4382 17
9674 -1955 57
-6023 9495 39
-3103 9408 2
2811 2289 99
-8062 -8408 60
-23 6531 46
2660 7885 88
-1309 5973 81
-3170 7290 94
-9571 -139 39
-2805 -9380 52
-8711 -4906 7
-4989 -3359 48
-9605 -6641 21
2348 -1407 80
-3580 -9333 15
1752 -340 26
-4799 -5045 34
1559 7896 93
5271 -2709 33
-5711 9057 66
-6017 -2836 64
7710 5657 21
8422 1787 88
-1720 -3531 92
9591 3614 94
-4929 407 21
769 -4410 35
975 -1660 93
579 -2665 83
-5981 5344 27
5350 -9467 44
3820 2477 43
4777 2356 99
-9167 2313 20
8778 -8008 70
4306 -3365 50
4585 7874 76
-9680 -9382 8
-7425 -643 0
-4200 -2316 47
1640 3738 49
6441 7895 80
-6856 1876 91
-5129 -5964 59
2917 -2493 60
5305 351 30
8469 7762 6
8325 4918 80
1583 6548 80
-3971 -3527 55
-8178 6135 28
-3293 7922 76
4063 3909 67
7942 2194 76
-8169 -4921 53
-2573 -9000 26
9823 3664 40
7504 6070 43
-5738 -5508 53
-973 6599 13
-7773 422 74
-5019 547 51
-6348 -163 2
8222 4159 10
-2363 8457 51
-390 9841 62
-7354 2093 38
3425 -7552 99
-4454 -1399 2
2441 6164 58
-6485 361 72
2396 -4515 32
-4952 5583 52
-1624 -5785 68
9722 6508 31
7448 -5155 55
-7629 -5035 94
3214 8846 58
5802 6188 19
9315 -2888 84
-9562 -2965 11
-2383 2750 13
-9031 -2793 13
-9644 8064 82
-5417 -4682 76
-2155 -286 86
5989 -5094 93
9159 -5095 59
-1432 -699 39
-6944 -5290 65
-6188 -5333 12
-8035 -5590 82
-8065 -5030 37
-9361 -5446 78
-7768 -5961 38
1434 -1656 98
3494 -7487 62
4683 -7709 24
-8351 1194 92
414 -2195 57
6415 -1746 0
8195 -5293 44
2495 -7416 98
-2791 -4619 19
7865 7407 11
6987 -4455 0
-4602 -9427 36
9714 -1919 75
-9406 5671 71
2469 6993 83
-7533 -8197 23
-1561 4962 23
5068 999 49
-8375 8931 61
310 8650 95
-7055 1188 71
8955 2037 69
5471 9160 28
4451 9882 97
-7247 4994 96
-4257 -3209 51
-7819 8524 38
-9215 1980 70
1955 5579 46
6194 3982 90
7726 -7674 63
2534 79 37
-2959 -1555 21
-4894 -9599 90
5602 3824 64
913 -3387 48
9435 9978 69
-8540 -9830 64
-2414 -3083 59
-5796 6937 17
8209 5347 80
2610 6465 4
9920 -6816 84
-6495 -5847 18
-5798 -7205 95
-7469 2591 86
3516 3573 17
3685 -9780 41
4473 -6573 23
-9611 -2336 53
2876 -3179 43
5288 -2793 20
-4425 -1607 66
-1086 -7707 45
6462 5519 6
7229 -8869 43
5525 5074 15
-8011 1736 80
-8947 -3599 68
-8917 1295 25
7693 -9529 36
-2167 7897 89
-5597 -6143 44
5570 466 14
4966 3437 99
-2122 -2646 35
4125 -4812 84
4610 -4619 29
9632 -2231 60
-7884 -9716 74
-3804 -7700 64
-6201 -6721 62
-6673 5307 35
9197 4689 38
-6155 -2280 25
-1262 -1922 20
-7812 2350 28
-6053 1769 14
-3151 2816 49
-6116 -318 61
-4932 -6402 90
6259 1562 80
2347 -6969 40
-7161 1700 59
7167 5685 27
-6533 3181 18
1282 8655 39
77 6395 60
7898 7095 17
-6737 -8991 88
9427 -9630 13
46 1218 55
-9916 -7229 75
6228 -2863 69
-1257 6259 40
-7562 8645 37
-2217 -9740 24
5707 1135 6
-6654 1419 24
-7896 -9757 54
-7935 -472 56
8458 936 1
4933 2539 89
-1303 -2973 27
7990 -9224 16
-7979 3123 68
4819 7994 36
4558 -8834 73
1875 -6294 39
-5862 -2603 69
4000 -1008 55
9714 8932 65
5546 -2389 95
5829 -1765 67
-1218 -792 84
-9956 -8455 15
3898 4518 77
-7130 -3008 22
-2531 9151 76
-1235 -828 12
-6547 -2698 15
-9577 9682 39
-6481 7077 99
-7641 3842 84
2926 1271 11
-7472 9668 15
-7757 859 70
-148 9371 68
2020 -8781 40
1830 227 21
-8187 -5428 90
-895 -9349 71
-8366 6188 18
-4337 9688 27
4779 -170 66
5340 780 79
-2302 1516 63
2049 1355 55
3677 -4926 68
-4405 2475 68
1582 -8317 97
3650 1859 79
3549 -4001 36
8090 80 90
-7278 -1458 64
-1126 4901 41
-4689 7237 94
7783 228 62
3634 -2686 58
7583 2507 51
-3119 -850 42
-1644 -7177 20
3989 7389 30
-6178 -7032 59
-6135 -5754 67
6943 -498 77
8602 6650 72
9856 -6433 52
-1693 -4720 4
-9325 4079 38
-5524 -3613 63
4648 7011 25
2650 1420 5
-6172 -1239 95
4026 9291 10
5468 -6874 0
6530 219 76
986 -9053 74
-4431 -4803 39
-6081 1951 41
6384 -8796 70
5043 -1451 70
7922 -1746 40
-3002 -9194 97
2105 -8040 74
-795 -3519 8
-6300 -4686 6
134 -3849 52
-8918 -535 40
9390 3820 4
5363 -2012 1
2246 1316 21
7940 8190 98
7488 -297 93
9590 -9342 26
-7103 -6857 30
8201 2141 41
6871 6505 52
-1249 3242 57
-1462 -5433 67
5749 535 33
-559 1257 36
3515 1008 8
-1422 -4045 38
-2320 6183 84
8136 -9575 88
7641 -5985 84
-7349 5665 2
5548 1953 32
472 9356 16
4907 6030 73
8012 -111 51
9416 3785 65
-2924 5654 39
-1015 -3187 74
-9634 -6800 28
-9689 8803 18
-5437 -4404 31
9688 2594 61
2661 -5376 35
7870 -6093 30
4300 4460 59
-6371 7483 37
4631 -879 58
2884 4054 34
7647 -4725 96
-6329 3154 66
754 -8507 5
9337 39 21
4260 -4103 26
-40 -4179 35
6305 8626 48
7290 -6880 66
2882 -8186 32
-4606 -2095 57
9886 -3209 28
6539 -1768 32
-6298 1194 56
-9473 -2804 1
6475 -6630 53
1504 8805 83
8000 9887 29
6759 8444 28
-2437 -3011 24
126 -5665 59
-5768 -2958 88
2523 1455 93
4337 6381 88
3834 6860 92
8 6872 49
-5187 5703 72
-3848 6695 87
1709 -5531 25
6706 -1142 75
7964 -5705 13
-381 2043 7
5 -1400 87
-2553 -2765 37
3042 9840 85
3768 -4763 45
-1981 -2315 4
-9819 1187 78
4443 -8630 85
-6481 -516 57
3048 -7904 51
-4538 9451 24
5554 -5133 41
7535 -7293 4
-9191 4805 73
3150 -2689 68
2311 -9635 63
7173 -7249 35
3123 -1573 39
3913 84 56
-7532 5716 94
728 1353 62
-7877 2442 74
9833 5175 61
9138 -8746 24
-8395 -3872 80
9370 4450 32
-6249 -5386 82
9912 508 88
-9713 3158 86
-494 6157 74
-792 -8215 56
-2671 -8 54
8153 -2061 73
-9099 -1398 80
1900 9633 79
2972 -4269 5
-3836 -534 88
801 -8239 26
9550 -6885 44
5734 -4130 50
3377 1215 18
9040 1186 28
9893 -3961 2
-5060 -2932 55
9014 3523 41
3126 8732 96
-3782 -8297 8
-8861 7767 84
7399 -5419 39
-2063 -4320 24
-3529 7783 93
1234 3637 1
-2302 -8204 9
5629 -5249 4
5377 -1004 40
-9540 9536 97
9679 1704 5
-4367 2472 47
9393 5845 68
1360 -1663 83
3077 4908 14
657 -4703 76
1463 -5424 33
-465 9753 32
-8784 2697 79
-7282 1594 86
6707 -8004 83
-2760 2051 56
-392 -5925 37
-7073 -2647 32
1048 -623 32
-644 -3931 21
-2861 5795 41
-9324 -4134 94
2674 -8020 49
-8697 -5540 90
-8813 -6118 21
-8687 -8860 36
-9097 4982 46
5601 -605 73
-1301 -7300 44
7019 -9019 61
-1374 -7273 30
2681 9159 71
-7233 7276 55
-7129 -1094 94
-7054 6149 69
2328 8165 42
-1386 5933 92
9347 -6005 97
3959 3190 62
0