input214.txt

892
39 -912
36 -183
43 -925
16 -291
-33 -345
5 72
16 -856
6 418
39 780
-3 -76
43 -737
40 897
13 442
15 -233
-44 -251
29 -195
5 604
-11 -443
-27 548
40 -642
18 207
-21 -344
37 449
24 -698
-20 883
-38 938
-47 -52
-38 -815
-47 227
-45 820
-1 641
-38 395
-21 494
-36 -315
-25 -918
-38 256
0 258
-22 209
26 -449
46 -409
-41 -696
-11 766
-11 -119
-43 825
40 753
-34 -561
31 -786
24 657
-4 923
1 -499
-17 884
-14 906
-37 -463
-14 -528
13 472
-13 682
20 170
7 766
5 574
42 605
-31 40
-50 -617
-19 278
-30 -565
-16 887
25 -705
40 279
2 845
-45 -251
40 -998
-50 359
30 816
-13 -418
-9 641
-6 -249
-23 -540
1 666
-20 877
38 665
15 -273
-1 974
-13 -843
14 406
-41 -599
40 529
-18 -620
-48 419
31 -931
-9 358
38 72
20 -16
-14 -518
-38 395
23 -440
-17 837
-42 -12
13 895
-3 952
24 138
11 -221
46 -84
-24 -266
18 -592
-45 -675
30 -512
7 621
-12 834
48 -637
38 -294
32 821
27 -889
-18 631
12 647
-27 -601
-48 -146
50 470
-42 -642
3 551
42 920
-7 504
44 397
-6 -950
2 -714
18 -672
-7 -308
14 -380
15 -106
25 -234
-9 331
22 981
-35 200
-29 -11
30 393
33 -653
16 358
-30 -309
21 -980
-43 -495
47 -504
2 -529
-20 77
15 -127
17 -897
24 196
-8 997
5 -46
-17 938
6 961
8 276
12 606
29 -540
-26 -159
36 -767
-19 -646
-16 338
31 -136
3 -669
23 -497
15 -230
-33 52
-33 375
33 315
42 312
30 842
-1 -933
38 -772
-14 333
-42 637
-46 -694
-20 -379
6 95
25 -720
-19 978
47 686
39 273
-15 -453
32 467
-7 -270
-21 -150
12 535
20 -236
23 671
23 -349
-15 215
23 -776
42 180
-20 -651
-45 -285
-36 -735
45 -932
47 549
12 -684
34 154
49 -226
3 429
-27 -920
16 910
8 -749
43 212
21 487
-38 -305
-9 456
46 479
-26 71
12 -458
13 -629
-14 -169
-7 940
31 259
-16 -277
25 390
19 83
4 -148
6 -412
-21 520
8 -186
21 166
-1 -145
-35 449
48 111
39 -26
-46 541
-22 -72
38 205
-40 197
-22 89
-36 460
-10 -908
-14 60
-50 -710
5 585
-9 -288
-46 -87
-6 404
20 -187
-24 -301
-40 -441
22 -495
-14 -969
-2 -580
-12 -494
-17 -894
-20 985
-41 -865
-10 229
30 -556
44 413
-22 -500
18 31
8 422
-42 -694
18 -281
-5 554
26 474
27 519
12 671
-15 -288
-16 799
-48 -36
-17 -266
36 236
-9 141
-41 537
-3 806
14 666
37 -981
-34 -824
-5 -685
-42 665
43 -508
-48 -524
-42 629
-50 654
-3 521
39 -256
31 605
44 797
1 -847
-43 553
29 186
-43 869
18 41
-42 -909
2 989
-46 -145
-20 65
-10 771
27 159
-15 645
5 -482
22 -921
21 553
9 -114
-47 -107
-14 607
11 -359
-27 -594
30 577
-23 -387
-50 -439
12 -598
22 -402
-7 894
39 398
-19 127
9 -166
-16 57
41 99
-20 401
-41 -174
-37 -128
-28 -401
26 -705
18 -835
-14 277
-38 -89
36 120
-4 -946
-39 -9
-23 -385
41 -363
45 647
6 106
-34 -494
18 -419
41 -619
-4 -52
39 955
5 818
16 810
17 500
-2 675
-28 21
6 -989
-38 451
17 -844
19 -495
-8 562
23 -56
-29 -862
-27 943
-24 -398
13 63
45 949
48 757
-17 -217
30 770
-17 -819
32 874
37 445
-43 -511
-30 901
6 -361
31 435
35 71
15 -871
1 -537
-20 213
8 -232
18 -58
-19 224
23 888
-4 -359
-46 22
4 903
-39 -685
-37 -242
28 -549
47 -320
-47 656
-24 -409
31 717
-5 212
-31 -588
27 -776
3 117
-19 -373
16 -298
-49 35
-10 -776
-26 216
-9 -183
16 -159
-50 714
-46 -632
-39 -979
-5 952
32 381
4 105
3 366
18 942
26 -699
-4 -262
-32 648
-26 -526
38 -457
-48 761
26 657
3 58
-10 434
-49 716
-29 83
-41 -424
25 -846
21 671
40 -68
19 -554
46 802
28 -911
-12 -551
-21 667
-9 178
-33 484
45 324
29 106
47 644
9 826
-47 -534
43 320
-14 977
36 -745
-29 800
21 -413
16 914
32 811
-45 522
8 108
31 416
-2 -439
44 -364
-44 410
15 -530
20 186
-2 -207
7 -101
-7 -585
-3 -826
8 -862
-8 -290
-45 -889
39 619
-5 -322
-3 -289
-44 164
3 249
-13 329
38 806
22 22
-20 269
10 -852
44 722
-4 -496
30 -710
2 -820
-48 338
14 575
-39 561
6 162
12 596
-30 -570
-25 787
-11 367
14 -640
10 964
-13 -894
38 167
38 722
-17 -724
36 518
50 295
28 9
-42 -255
-9 387
-1 -945
-7 472
45 -961
-45 -386
41 -905
-42 -866
31 848
37 -118
-26 -830
35 -710
-22 -993
-10 638
19 -490
-34 214
10 982
43 -90
-32 591
-23 162
32 -281
0 496
-44 681
15 -710
29 -825
23 797
-32 -498
35 -732
19 231
-36 -661
0 359
-13 -250
-40 387
14 -728
-25 736
-14 754
47 -164
42 -304
-42 17
-3 71
-4 762
14 -37
24 15
-16 897
7 584
-6 162
-32 389
32 -942
-1 -281
28 165
2 -515
50 -414
-22 495
49 217
14 -11
25 211
-47 -227
-50 -93
32 236
-17 -376
48 -529
-13 -487
4 58
-5 -393
0 972
19 -528
-40 469
-11 929
-44 -409
-36 109
-11 -693
2 317
-49 -558
17 -862
5 -377
-7 692
4 699
-38 -582
8 -630
-42 885
35 286
-21 -443
-11 -110
-39 171
-47 -604
6 -421
19 465
44 78
-45 -65
-48 374
35 748
-48 -554
37 -714
-39 -880
-8 683
5 -560
20 -37
9 -861
-49 620
-46 694
-48 -255
11 -658
-26 505
-38 993
-9 244
-23 -411
-30 923
28 -566
38 563
25 -44
30 -345
27 390
2 -258
12 451
-35 -624
-42 -693
-2 149
-33 508
-15 -760
-19 921
-30 438
-28 502
6 870
44 -235
-18 -500
-12 -196
-9 -482
14 -354
2 238
-46 -550
-8 848
17 212
24 707
-49 -524
-43 255
23 315
37 -137
29 83
-34 -115
38 -402
-12 145
8 -237
18 597
46 343
35 784
34 865
-11 -987
42 609
-16 -839
-36 219
13 -77
-47 -964
-26 -237
17 882
6 -990
0 -506
-17 -569
47 -531
-12 -548
-46 524
-5 -531
7 115
44 357
-15 537
7 -776
23 -215
-3 946
-1 253
14 328
-3 -151
18 783
-29 -992
-45 430
-42 186
12 611
-20 -22
-48 534
-32 35
-1 -226
50 -612
7 -882
7 -163
44 619
-31 -766
20 -649
-26 95
41 66
-31 -71
0 357
-40 -755
34 -69
-30 -997
-45 -769
-9 -896
-12 -506
-16 -41
16 269
26 -920
-10 540
-12 240
-35 -824
8 163
20 425
-1 255
34 290
47 -572
44 -731
28 -788
-28 684
-13 -908
31 126
20 -111
-34 15
-48 392
-39 -302
-47 603
-45 -26
1 -435
35 -342
-4 846
-12 -169
4 130
7 923
-2 -272
-42 197
-20 64
48 -705
11 -842
17 -526
-39 -885
-18 103
8 899
-30 -279
-28 -571
27 400
9 589
-44 314
-30 -524
27 508
-13 -398
-41 578
38 251
-41 914
45 116
37 133
-43 67
-38 -753
-23 143
29 209
9 109
-8 -383
-48 -517
-10 801
35 -782
-39 -172
-46 217
-18 617
42 -333
-33 144
4 -374
11 276
27 -844
0 -56
-43 -965
6 973
24 -865
17 -6
-15 98
-15 -977
-27 -846
30 119
20 741
-18 783
11 -786
-49 60
-48 854
-38 138
-10 -445
-28 -794
50 -217
6 -523
8 -867
13 221
-32 834
-23 -644
-48 994
-4 -93
18 -94
24 250
15 -741
-8 367
0 -443
39 -103
48 -56
-29 -577
50 -27
-44 -690
11 -427
0 -940
-14 53
36 540
-46 196
19 871
-10 438
10 277
33 -134
7 -177
-6 537
-32 506
-48 -41
-11 -547
2 -471
15 397
-4 335
-33 565
-35 -967
-38 -929
25 314
33 -187
20 75
-42 -723
3 11
-32 22
5 -274
-17 542
-4 804
13 66
-49 627
-34 768
-41 -741
36 -696
31 -437
-40 -755
11 382
-46 -743
43 -112
-34 -835
32 -723
49 -34
32 -858
47 17
23 125
-40 -987
-34 -766
28 -765
-33 190
-39 -910
0 -430
-24 785
45 -125
-29 -221
47 -10
-27 692
47 45
-23 586
17 711
14 -494
36 170
15 -78
38 -15
32 907
-39 -586
46 676
-20 -906
2 -222
50 -273
-27 290
-4 -882
-34 631
-19 26
-41 130
-29 -159
39 -181
47 546
48 -891
-5 25
-36 10
19 852
17 -248
-37 -625
18 342
50 -575
44 -376
34 610
-17 -272
34 -255
-15 611
-50 870
-10 -231
-48 -182
-11 850
-34 -580
-38 -378
12 88
-39 -668
1 814
9 -527
37 -824
43 -782
10 923
-31 -34
20 372
-24 -989
39 29
39 784
39 913
-36 -709
24 -681
12 247
12 -579
29 -682
-17 553
13 -399
12 549
-34 123
-46 -508
6 460
-43 210
-26 531
29 491
-32 886
2 3740 701
1 7807 888
1 924 568
1 1649 828
2 -118 562
2 4592 286
3
2 4300 524
3
2 4851 361
3
3
3
1 914 642
2 3379 372
2 2441 -47
2 3358 49
2 -477 545
2 974 835
2 3973 873
1 -320 119
2 2618 598
2 4490 325
3
3
3
1 773 461
1 8074 328
3
2 4943 380
1 1287 657
2 2599 376
3
1 8300 799
3
2 1768 728
2 -590 626
2 -724 450
2 1259 669
1 9477 242
1 -665 59
3
2 3741 177
1 6907 492
1 6917 277
1 5348 884
3
2 3319 832
3
3
2 -395 485
2 4022 825
3
2 -781 870
1 8072 187
3
2 1231 55
3
3
2 -806 27
1 9906 366
3
2 -89 665
3
3
2 -545 145
3
3
3
2 -93 547
1 2471 359
3
1 5272 294
3
1 3036 32
3
1 3696 827
2 -238 352
2 4065 683
1 5882 202
1 2863 877
1 4945 771
2 31 125
2 2491 952
1 -444 516
2 2671 812
1 7652 124
2 723 261
3
2 4938 70
3
2 -862 411
2 4586 562
3
3
2 2824 367
2 1801 731
2 3391 775
3
3
2 250 -93
1 3951 237
3
2 1203 447
1 3167 447
1 3169 121
1 2891 770
1 5030 705
3
3
3
1 2986 416
3
1 8573 189
3
3
3
1 9646 69
2 1417 599
2 2897 674
2 602 85
1 1470 212
2 1099 557
1 5418 119
2 2983 69
3
2 4354 464
3
1 761 70
1 -244 619
2 203 127
1 8475 334
2 331 318
3
3
3
1 1697 861
1 5859 271
2 -322 517
3
2 1773 963
2 4339 838
1 4654 461
2 4828 449
3
2 -613 237
3
3
2 640 219
3
2 3899 107
3
1 596 726
2 2182 144
2 1137 230
1 8731 785
3
2 2925 -62
1 6936 420
3
2 1294 921
2 1384 686
3
1 6515 90
3
2 4840 948
2 3920 -5
3
2 3798 -67
3
1 5802 174
1 5642 576
1 3088 255
1 217 734
3
2 2349 -24
3
1 6996 147
2 2243 695
1 8470 240
1 795 725
3
2 1168 -28
1 6200 346
3
1 -517 541
2 -131 -55
2 3316 -64
3
1 9031 718
1 2519 705
3
1 6760 499
1 5331 188
3
3
3
2 -129 -24
3
3
2 -574 61
2 3397 240
1 6901 295
2 2199 212
2 1962 -46
3
3
1 5583 516
2 3003 376
2 2977 152
2 3585 228
3
2 2194 13
3
1 2144 581
2 1112 10
3
2 833 328
2 597 617
1 9828 382
2 2442 375
2 851 782
2 3130 191
3
3
3
3
2 -202 548
3
1 3406 802
1 781 634
2 -74 -9
3
2 2743 619
1 5113 793
3
1 8862 507
3
2 1069 606
1 3735 227
2 2985 898
1 2900 53
1 6411 778
3
2 3051 676
2 4216 787
3
2 607 930
3
1 -304 32
2 1970 139
3
3
1 7670 261
3
2 -497 336
3
1 1323 66
3
2 4659 208
1 2873 635
3
2 4246 911
2 1582 163
1 4238 302
3
1 3219 759
3
2 1527 897
2 4298 516
2 1277 655
1 7688 796
2 872 -39
2 618 622
3
1 8347 112
3
1 9352 680
3
3
2 4572 680
3
3
1 7202 28
2 2849 64
3
2 4772 -45
3
1 5750 442
1 8050 332
1 8082 760
1 2249 87
1 8582 465
1 1410 21
3
1 8748 265
3
2 256 51
2 2895 126
2 -895 54
1 9285 785
1 5661 83
3
3
2 2063 794
1 6167 336
1 993 384
1 7873 486
2 1828 3
3
1 1035 560
1 5721 714
1 8296 842
1 8180 592
3
1 -674 434
3
2 169 884
1 9255 10
1 -865 620
2 844 471
3
1 9326 802
1 -249 817
2 1039 967
2 2660 435
3
1 3797 693
2 287 507
2 4503 357
3
3
1 252 47
2 3166 462
1 5419 363
2 2036 -18
1 1381 88
2 309 773
3
2 1462 797
3
2 3652 461
3
2 4781 696
2 1905 332
3
1 7576 628
2 3369 648
3
2 1416 90
1 8901 72
2 3817 967
3
3
3
3
3
3
1 -65 258
1 3496 282
2 2293 178
2 4186 652
1 3329 524
3
2 2659 610
1 6706 539
2 -672 103
3
1 8846 4
2 -661 774
1 9366 832
2 -331 188
1 4136 643
3
1 705 64
1 4645 616
3
3
3
1 6212 528
2 3859 124
2 1079 -17
2 4973 425
2 -413 614
3
1 7509 621
2 2031 805
2 2984 153
1 9694 368
1 145 520
2 4634 552
1 5708 757
1 1185 59
1 7028 883
3
2 -470 294
2 -87 876
1 -426 115
1 9279 742
1 9648 78
2 2573 833
2 -261 716
3
1 2696 598
2 1599 825
3
3
3
1 9887 631
2 781 382
3
1 3008 820
3
1 2379 420
1 -300 450
3
3
2 3491 64
2 3490 416
3
1 -325 82
1 6690 840
3
1 2447 403
2 1188 77
3
3
2 1067 9
2 1961 521
1 3239 257
3
2 2966 583
1 95 798
3
3
2 1717 707
1 6058 483
2 153 104
2 4591 999
1 555 508
3
1 -42 399
3
3
3
3
1 1077 277
3
2 -712 -50
3
2 3092 419
3
1 1250 861
2 282 240
1 9035 330
2 -140 334
1 8720 646
3
3
2 3472 197
1 1496 451
1 3739 540
2 3021 911
2 1559 318
1 3318 111
3
2 2727 850
3
1 9165 504
1 -812 360
1 6641 211
2 4649 631
2 516 374
1 1470 24
1 6367 449
2 -840 549
1 -672 170
2 48 139
1 4008 314
1 2601 500
2 1350 828
2 4004 21
1 7918 690
1 7538 478
2 -179 485
3
2 4767 187
2 4813 960
3
1 1248 11
3
2 1684 328
1 1656 503
1 4642 318
3
1 9330 549
2 113 308
3
1 8605 592
1 4275 125
3
1 3669 491
2 1486 874
1 9523 160
1 5528 880
1 9698 383
1 6908 290
3
2 4437 26
1 3214 204
3
2 -814 494
1 9883 816
3
3
1 5465 186
1 4627 648
3
2 1909 517
1 -154 752
2 3257 243
3
1 9809 43
2 4258 320
2 2323 135
2 -393 -95
3
1 2922 388
3
3
3
1 5009 788
3
2 -173 805
1 8057 592
3
3
3
1 1822 277
2 1488 461
2 18 861
3
2 -937 400
3
2 2391 980
2 791 889
3
3
2 233 400
1 5776 803
1 8522 678
3
2 2889 832
2 3551 537
3
1 5148 735
2 1918 965
2 -358 723
3
1 83 361
1 2242 614
2 4909 303
2 852 588
2 -604 814
2 1721 481
3
3
2 2094 -50
2 -330 865
2 1039 224
3
1 4410 812
1 3828 719
3
3
1 8024 189
2 63 -8
3
2 2892 26
2 3496 854
3
3
3
2 4048 -91
3
2 1657 626
2 1230 -93
2 2346 91
3
1 8231 129
2 -831 -27
2 4340 920
1 7373 282
1 8392 562
3
1 5588 550
2 2307 885
2 -971 348
2 -217 835
3
1 3516 849
1 6053 686
3
3
3
2 3378 441
2 4657 650
1 2154 251
1 3860 514
1 418 369
3
2 1092 -15
2 194 -69
3
3
1 6875 10
2 2950 336
2 1349 126
3
2 425 915
3
1 4848 529
1 -29 247
3
2 2839 417
2 -208 807
1 482 785
2 2314 262
2 4097 709
2 2097 374
3
2 4027 -79
3
1 8679 376
1 5441 603
3
3
2 2747 139
1 7068 611
2 82 593
3
2 23 -10
2 2690 350
1 7679 326
1 1924 842
3
2 4845 558
2 2291 18
1 6833 27
2 -603 368
2 3547 625
2 842 140
2 -70 161
3
3
1 7223 745
2 1835 803
2 1381 107
2 4257 -16
1 -45 787
3
3
1 6474 120
3
1 9040 154
1 9402 666
3
1 4468 651
3
2 1799 467
3
3
3
2 -473 130
2 3002 566
1 6791 361
3
3
2 2358 120
1 3544 193
1 6779 611
1 6041 622
2 2923 920
2 3000 623
2 4244 976
1 9671 377
1 8640 384
2 2895 407
1 4090 161
1 7645 348
2 2848 608
3
2 3675 106
2 -216 881
1 1552 76
3
1 2354 483
1 6837 774
1 5368 829
1 -796 140
3
2 2258 821
2 2565 685
1 1304 813
2 -867 922
3
3
1 3534 479
3
2 2095 989
3
1 6829 40
2 3827 911
1 2070 652
2 1320 582
1 5847 692
2 1146 587
2 2194 367
2 3904 638
3
2 -208 880
1 4470 319
3
1 7952 370