1 -87 0
1 0 0
1 1 0
1 65 0
9 26 0
9 221 1352
9 546 8281
14 -1314 2097
17 -73 0
21 569 2550
27 425 -2982
33 -1802 2809
36 -1124 5253
43 -4136 8836
46 -9335 -7844
49 -154 121
49 -49 -1248
49 217 -66
56 -279 -791
72 1718 2205
77 4098 901
93 -3866 -4352
95 3069 -2516
114 2821 686
125 -2810 -3304
133 -2215 9078
134 601 666
135 4816 -1584
144 1008 803
155 -2863 -1558
157 -5361 -4690
161 -4637 8976
169 -1794 4761
170 -1679 -7458
172 8857 8596
175 3166 -1560
195 6247 2686
205 1242 729
208 -1749 -5499
225 690 529
247 766 -7161
253 -578 -315
256 -1824 3249
269 5688 -6707
272 -3654 7569
280 -6682 8595
282 781 -7831
285 4303 9350
289 -799 -2528
289 -646 361
294 -8464 -519
294 2922 -6419
304 -1542 1595
306 1247 841
308 -2249 -4410
309 5522 1113
310 2479 3591
316 -3551 3910
326 -9003 -8208
329 5624 9095
333 -1982 2949
333 1049 -2132
357 -2477 1680
361 38 1
368 816 -3179
378 395 -1788
413 4833 7030
423 5332 -9728
429 -769 -1240
430 -5197 -1674
432 -2397 3325
441 2352 2236
455 -1412 1085
469 740 231
473 -1329 -9860
473 4739 7640
484 -2068 2209
489 11 -2688
489 55 -254
496 -931 -1805
506 1989 -4046
516 -7406 9709
529 805 -2774
532 -572 121
537 -7357 7030
545 -2966 1680
546 97 -6935
546 1217 -5723
551 -2865 1566
558 7545 -6493
570 -1507 -6438
590 5277 9828
598 -9009 4432
625 -1450 841
625 2800 3136
629 -6733 -4632
635 3736 3749
640 4036 -3861
646 -6219 1253
650 -6077 -9940
655 -123 -154
656 2001 -1197
657 -9662 1441
676 7459 2064
682 -2881 -9800
686 -489 6577
700 -4859 -9780
729 4482 6889
740 -5496 9163
744 -5551 -5695
767 7793 -6390
777 2173 -8034
781 2075 -150
784 -9765 5561
784 4704 7055
788 -7158 9909
801 5684 3364
810 9291 2747
812 793 138
837 8457 1780
840 -5921 9983
841 -2668 1387
851 -6541 -1830
864 5682 -3655
865 -8493 -3366
867 -7991 1692
873 2083 944
888 3499 3355
889 -1231 -3740
891 -7239 9328
891 -5064 6893
893 -2112 1024
893 -586 -8007
904 1806 -1391
927 -7462 -3344
938 -7173 -8723
952 368 9141
980 48 -5
994 -8685 6875
1001 -4407 1828
1015 -1709 -1836
1027 -3639 1862
1032 -1906 -715
1059 -5021 3140
1066 3907 -4005
1097 -6860 2804
1135 -2318 96
1139 3489 940
1152 4532 1651
1157 1429 434
1162 395 -407
1170 -9161 5135
1176 -5327 2295
1176 6806 5423
1178 -405 -377
1209 5584 5687
1212 -3197 1400
1215 -5229 1960
1219 7157 -9226
1222 8287 5730
1239 3923 2750
1242 -6007 7068
1247 2531 -6100
1271 -7721 7748
1278 -8123 7567
1309 4706 -9968
1312 -332 -1635
1328 8753 6825
1335 -1987 680
1394 4257 1849
1410 -2797 308
1411 -3376 1653
1428 1451 -760
1430 -1689 -567
1463 -9162 472
1478 489 7783
1507 779 84
1520 -4114 27
1521 6942 7921
1530 1817 529
1584 4654 3395
1628 7787 -1765
1639 9705 -6696
1641 4219 -9763
1651 -6328 -1643
1672 5010 113
1675 782 -9504
1681 -5248 4096
1681 287 -8
1681 4838 3481
1688 3466 1695
1696 5333 165
1711 -3985 1356
1716 -6532 5041
1728 -6005 -3628
1733 1381 -2714
1739 -967 -8556
1742 4791 -675
1751 -1784 -3135
1771 8156 1233
1782 2928 6247
1809 5471 -1144
1815 4238 6237
1840 3617 1617
1849 -2494 841
1849 420 5073
1849 1548 324
1849 4558 2809
1854 2437 -516
1883 9477 -349
1884 -254 3569
1886 6481 5394
1898 9223 5562
1901 3213 3525
1920 -796 53
1936 -1144 -731
1938 -6533 -2860
1953 5571 1820
1957 -1906 285
1965 -5873 -6670
1980 -61 -7410
2023 -561 -244
2024 3721 1410
2025 -7920 7744
2025 1440 -2048
2040 -3569 1334
2067 -1072 -1515
2090 -5783 2900
2093 -3292 -1056
2115 3791 -1734
2116 8188 7921
2121 -5669 -522
2144 -4487 -1617
2158 4445 775
2158 9625 -767
2160 1937 -2932
2185 -8244 7011
2207 -9212 -3893
2209 2444 676
2231 -4855 -7474
2261 -1355 3267
2280 2041 -89
2296 4358 2067
2304 -5280 3025
2313 3026 3333
2318 -4653 2209
2325 4522 1665
2375 1527 -7886
2385 8023 6622
2401 -2450 625
2409 6313 3400
2421 1106 4886
2431 7048 -9983
2436 -8165 5041
2440 -271 -7728
2457 6029 -5371
2479 -6848 4473
2501 -5156 -2423
2501 -3240 -3200
2522 -1379 -876
2525 7124 5874
2542 1443 -189
2643 -1028 5270
2652 112 -279
2659 -1565 9097
2668 -5239 861
2673 1119 -3410
2684 -6622 4803
2688 9560 -1513
2700 8795 -3869
2736 2955 -1001
2769 -1795 4823
2775 368 -9792
2825 2264 231
2840 4287 342
2881 4464 1148
2905 7659 1826
2912 -2215 -269
2916 -4104 1363
2923 -6616 3741
2932 7831 -5715
2958 -755 -6097
2964 -3019 -7820
2964 6223 -4982
2973 5623 -3066
2976 -5693 -8405
2992 4344 -1927
2994 -7187 521
3006 7999 1210
3034 3457 -1955
3043 -8620 -2703
3069 -2939 -30
3124 -7245 3969
3136 4144 1369
3162 2459 439
3205 -9637 -7109
3234 -4181 -1005
3246 7119 9349
3248 4433 -4425
3249 4104 -1408
3281 -8407 82
3283 6658 3055
3296 -5685 504
3300 -2071 -413
3306 575 25
3309 4871 612
3315 8666 1176
3335 -156 -356
3341 228 -3372
3350 -973 -1891
3380 -7553 2347
3397 -3755 -182
3403 6344 -6358
3421 -8730 1884
3424 4583 -1802
3434 2555 -7449
3481 6490 1261
3539 1435 -5252
3541 -533 4675
3561 4389 1979
3564 8431 206
3618 2251 -1330
3663 -3784 9534
3675 -9358 4544
3675 -6917 2340
3705 -4034 805
3710 4171 1167
3721 -7320 3500
3721 -130 -8795
3721 1952 -6800
3729 -858 6584
3731 -5561 1308
3792 9151 3007
3825 -8997 -3892
3840 -1768 -3549
3844 -8556 4761
3854 8657 105
3887 3571 -960
3888 1419 121
4039 2883 -6018
4048 3472 -8961
4074 -7367 2809
4099 8442 2362
4141 -9325 4524
4214 135 1
4226 -9815 -8972
4228 4463 3405
4235 1702 -1984
4247 -3332 -75
4248 -341 -3770
4256 9188 3431
4282 6307 7313
4293 5758 -8736
4293 9137 2114
4362 -745 -733
4371 -4972 -6623
4371 519 1129
4489 7906 3285
4504 9817 -7817
4516 6929 -380
4536 -8157 3296
4537 5753 3732
4553 615 -7886
4586 2189 -4592
4600 6815 -9021
4639 -7844 -2626
4685 -8028 9648
4725 1662 3248
4725 5977 34
4736 7627 1575
4752 438 -1739
4758 -617 -4731
4785 1156 -2464
4802 -3969 729
4816 -4742 -8313
4830 -3601 -8145
4840 -1872 2063
4864 -8260 -6401
4875 -7627 7967
4884 -1820 -4611
4890 2183 -8833
4914 -4399 -1100
4958 -8055 3250
4959 -8839 -2940
4975 2946 9123
4998 365 -1650
5012 -8115 3250
5025 2624 -9028
5049 322 -4992
5051 1244 7159
5108 8973 -5670
5130 8153 -4543
5180 1851 -851
5188 -846 8661
5192 2018 143
5281 2600 114
5288 -3173 -7294
5301 -720 3212
5320 3069 -3016
5331 -7515 8627
5371 -6993 1160
5400 -9575 -8536
5432 -4633 -1544
5439 8885 3186
5451 -8287 3136
5476 -7252 2401
5506 -2847 -8920
5523 -7901 224
5530 -913 -6
5572 -9601 4077
5612 4656 -7931
5632 8004 179
5645 -4208 4407
5694 8213 -1856
5712 -9550 3937
5781 -961 -3002
5787 -8915 2687
5913 -3364 -5152
5915 3902 -6470
5929 -6699 -864
5959 3291 -9100
5980 2837 8555
6029 3848 598
6044 -4960 1821
6052 -5416 -525
6077 -7456 -2581
6151 5565 6572
6155 -5022 -6826
6190 -1389 7833
6241 -6794 1849
6241 -790 -2091
6292 8503 2115
6303 6788 1525
6383 -3537 658
6435 -5949 -148
6460 6683 1681
6466 939 -1015
6475 -5140 969
6479 6281 -1013
6555 2549 -1558
6561 5022 961
6615 -7377 1408
6624 -4478 -565
6642 -9617 3481
6665 629 -42
6678 -7211 -8864
6830 -8657 4969
6885 -3006 -752
6889 332 4
6889 5312 1024
6893 8320 -4653
6919 -900 -36
6942 -1595 -322
6968 -1355 -1023
6978 -779 9944
6987 4583 -8200
7050 -6407 -9600
7052 9117 2416
7056 5040 611
7062 1339 9209
7072 -9843 9863
7171 6484 1353
7220 6259 -2886
7225 1955 -24
7242 -7817 1048
7268 5971 1160
7280 -2971 36
7304 3679 -7035
7314 -9475 -725
7333 3736 2035
7334 -2067 -7052
7350 -6929 -1653
7365 -8846 9773
7410 3883 -4331
7497 1710 88
7505 9977 -1380
7638 -1925 6654
7640 231 -7790
7683 6763 1064
7728 5360 857
7762 -1264 -3303
7814 5805 4485
7866 3533 6182
7867 -6532 6490
7885 5053 -9870
7899 1811 -5362
7921 -5963 -684
8008 -6243 -9720
8041 6422 145
8113 9929 -3720
8214 8473 -2660
8249 -9690 936
8268 3449 -2299
8270 -8313 4957
8325 -2030 41
8330 7200 3011
8346 -5261 4309
8355 -1357 -2995
8355 5546 3173
8388 -6755 -7538
8393 696 9045
8494 -6605 -854
8581 6220 7610
8629 -3328 -337
8722 -2159 -7965
8747 -6084 8876
8806 -5186 9133
8832 -3415 -798
8865 -6694 280
8866 -8053 -4505
8949 -7862 -5914
9021 2359 -1760
9120 -4604 -3105
9162 -7089 7976
9168 -2825 -9738
9200 6864 901
9212 -9756 979
9245 3633 9813
9271 -7394 1035
9326 -3509 2937
9360 -3157 -5733
9433 4127 7029
9455 4192 -1596
9485 -9507 -3515
9546 -673 1475
9553 8332 -4707
9559 227 1971
9605 -7952 -6612
9610 -8587 1900
9634 4337 7978
9636 2507 -8529
9731 -7335 9332
9734 -9879 -860
9758 -461 -897
9800 8391 -2812
9801 -6138 961
9840 -7618 -781
9846 -1943 -4231
9857 1331 7717
9880 -9441 -3145
9885 -2717 -5327
9936 -1913 -2518
9971 7907 1562
9996 -3871 -1537
9999 -8488 -172
10000 8800 87
0 0 0