Little Artem is a very smart programmer. He knows many different difficult algorithms. Recently he has mastered in 2-SAT one.In computer science, 2-satisfiability (abbreviated as 2-SAT) is the special case of the problem of determining whether a conjunction (logical AND) of disjunctions (logical OR) have a solution, in which all disjunctions consist of no more than two arguments (variables). For the purpose of this problem we consider only 2-SAT formulas where each disjunction consists of exactly two arguments.Consider the following 2-SAT problem as an example: . Note that there might be negations in 2-SAT formula (like for x1 and for x4).Artem now tries to solve as many problems with 2-SAT as possible. He found a very interesting one, which he can not solve yet. Of course, he asks you to help him. The problem is: given two 2-SAT formulas f and g, determine whether their sets of possible solutions are the same. Otherwise, find any variables assignment x such that f(x) ≠ g(x).

NoteFirst sample has two equal formulas, so they are similar by definition.In second sample if we compute first function with x1 = 0 and x2 = 0 we get the result 0, because . But the second formula is 1, because .

The first line of the input contains three integers n, m1 and m2 (1 ≤ n ≤ 1000, 1 ≤ m1, m2 ≤ n2) — the number of variables, the number of disjunctions in the first formula and the number of disjunctions in the second formula, respectively. Next m1 lines contains the description of 2-SAT formula f. The description consists of exactly m1 pairs of integers xi ( - n ≤ xi ≤ n, xi ≠ 0) each on separate line, where xi > 0 corresponds to the variable without negation, while xi < 0 corresponds to the variable with negation. Each pair gives a single disjunction. Next m2 lines contains formula g in the similar format.

If both formulas share the same set of solutions, output a single word "SIMILAR" (without quotes). Otherwise output exactly n integers xi () — any set of values x such that f(x) ≠ g(x).

Input:
2 1 1
1 2
1 2

Output: SIMILAR

Input:
2 1 1
1 2
1 -2

Output: 0 0

Input:
1 1 1
-1 1
-1 1

Output: SIMILAR

Input:
2 3 4
2 2
-1 1
-1 1
1 1
-1 2
1 -1
-1 -1

Output: 0 1

Input:
3 5 7
-3 -3
-2 2
-2 3
1 -2
-3 -3
-2 2
1 3
-2 2
-2 1
1 -1
-3 2
-2 -1

Output: 0 0 0

Input:
10 18 18
1 -1
8 -7
-9 -3
-7 -7
10 -6
6 3
1 -4
-1 7
8 4
9 5
5 -5
-4 -8
-10 -5
-10 3
6 1
6 8
6 1
9 -9
8 -10
-2 8
3 -1
-9 1
-4 -5
-8 -3
10 5
-10 5
6 -10
-4 1
7 5
-4 -3
9 9
10 3
-8 9
5 5
5 4
-2 -3

Output: 1 0 1 0 1 0 0 0 1 0

Input:
1000 869894 244197
-902 325
495 -41
790 152
30 546
332 747
771 -523
-785 -647
-864 -62
-678 972
533 290
-508 -932
644 -226
-563 767
813 53
990 591
-97 -326
732 -197
-826 -693
775 642
920 -75
505 246
-820 585
-329 234
-616 737
-481 -713
-940 -570
-737 474
-530 599
-4 -526
66 -624
586 784
213 -806
507 551
925 -482
889 4
98 -765
470 969
-566 481
361 535
-81 509
756 -879
-548 -20
872 505
-329 910
806 359
944 948
318 849
-451 -855
483 -473
586 144
724 -296
174...

Output: SIMILAR

Input:
2 1 1
2 2
1 2

Output: 1 0

Input:
2 1 2
1 2
1 2
1 -1

Output: SIMILAR

Input:
3 8 8
-1 1
-1 2
2 1
-1 -3
-3 3
3 -2
-2 1
1 3
3 2
3 3
-2 -1
-3 -3
-2 2
-1 -1
-2 -2
-1 2

Output: SIMILAR

Input:
1000 1000000 1000000
-555 -830
662 206
375 155
220 -670
524 -518
-197 998
-946 -919
705 31
-2 603
488 287
171 998
67 -998
94 791
560 -606
250 814
-46 109
606 -469
-141 228
-111 292
678 493
197 53
-934 -22
-101 -943
-471 376
-643 -506
-648 -711
930 100
-385 805
474 502
-757 -467
-509 273
780 894
-198 869
558 706
-760 -569
820 836
-31 -921
882 563
-599 -112
-407 -217
847 -997
-782 -131
282 -682
-970 171
-792 -498
-834 -841
-290 768
-299 -604
-997 655
967 -203...

Output: SIMILAR

Input:
1000 1000000 1000000
-834 -585
816 -93
538 -489
213 252
17 -103
988 -82
420 624
-584 -958
944 -456
-728 517
-226 -838
526 -526
374 565
-802 439
380 -195
-487 -265
-347 -423
730 -792
382 -251
895 972
515 601
306 -925
265 -7
-792 768
108 673
909 819
337 -236
-365 -294
275 -280
-238 421
672 -441
-300 -613
-784 213
811 13
875 635
616 729
30 -664
871 -512
-462 702
-298 429
354 320
4 -6
-119 -202
-570 571
12 51
291 -823
-799 644
972 34
-114 131
121 566
555 661
...

Output: 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0 0...

Input:
1000 1000000 1000000
949 -76
-66 541
-901 612
61 986
265 -160
754 -680
-924 594
965 -828
-107 741
-462 933
-753 430
888 671
-645 108
-582 -889
-610 -507
-585 -610
-3 -31
-65 -338
339 435
-273 366
-190 41
-621 535
458 -271
-960 -808
175 -178
677 -483
-38 -860
-718 762
-41 -291
10 668
552 -168
-727 -278
-106 57
-189 -760
-632 -220
144 -693
-630 9
-134 -704
579 838
914 -632
-763 270
258 150
-728 762
697 -627
-506 162
564 -699
554 -336
513 -39
714 865
70 -636
...

Output: 0 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 0 1 0 0 0...

Input:
1000 1000000 1000000
486 -115
-605 -681
772 171
-393 -169
-93 790
249 -173
443 86
448 332
682 -283
-807 -36
-385 9
-172 371
675 -148
99 -77
741 465
-313 -616
542 70
-595 -897
-45 -927
597 -582
206 -862
183 825
720 -811
-551 -582
-348 -523
829 -33
202 53
-689 -901
621 -173
450 670
25 192
358 -477
394 -413
-960 675
-542 -566
152 63
-891 623
-364 146
931 885
-103 -310
-433 -922
-946 -844
-847 536
-296 799
-66 153
533 931
533 -286
101 84
711 151
600 688
505 33...

Output: 0 1 1 0 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1...

Input:
1000 1000000 1000000
-568 -450
-294 687
-518 -479
144 -85
15 -114
-486 281
-244 306
-559 987
209 -256
-212 -238
-141 -948
24 239
-569 -683
202 -291
45 -188
-807 556
-179 553
750 90
-12 187
-234 -598
-858 617
877 486
-293 -201
736 49
-203 -195
-303 -927
-16 953
170 778
304 117
-373 55
732 851
-589 -277
672 -224
-78 -911
-298 -163
977 530
-478 746
-639 490
-666 -379
-303 6
867 710
123 -370
-527 458
442 784
586 627
-457 776
-245 732
92 971
-361 -912
-799 -199
...

Output: 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0...

Input:
1000 1000000 1000000
227 -400
11 701
-336 34
104 -849
-701 38
558 154
-630 177
-856 120
363 -158
740 -803
426 576
-389 578
-587 884
-685 -308
978 -154
-30 -683
-607 -224
-431 -621
-349 922
411 -877
-929 -290
73 153
-140 552
57 -736
-314 749
743 431
33 -940
-876 932
769 -425
-875 -436
856 -304
453 247
300 166
3 -722
389 965
819 906
-967 -511
-81 -195
233 932
72 -497
208 779
297 345
-336 -130
-421 253
-275 496
-425 -726
-751 380
703 -817
743 -445
777 76
502 ...

Output: 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1...

Input:
1000 1000000 1000000
745 24
-710 307
-289 84
-574 385
-890 -19
336 -880
19 -429
362 707
-552 390
722 -105
295 -165
448 517
980 -784
894 940
-618 542
440 -587
616 -902
-95 627
512 -911
-734 901
460 -857
-902 -895
-107 548
516 -308
144 -100
-416 -20
405 132
-85 -685
516 -460
841 497
678 -482
-763 583
-307 -807
213 -131
684 878
-624 -243
331 62
-221 -945
945 -793
605 -231
830 872
666 837
-483 -325
-508 -453
-552 915
-337 789
815 485
470 163
306 -993
616 -246
...

Output: 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 1 1...

Input:
1000 1000000 1000000
972 -279
560 391
-213 -101
-936 -412
-299 268
-555 281
-271 568
-670 987
-6 -561
922 -610
-229 -523
255 -838
-994 256
992 -427
-994 245
-418 96
563 336
51 -512
-352 613
335 -418
-469 -760
158 -202
-728 396
597 -411
10 -410
461 -552
-4 -522
-746 -284
-719 233
772 772
-276 -601
311 803
935 445
894 -76
325 -178
-903 483
411 651
205 -893
40 -872
819 300
33 -731
167 -212
-303 -71
326 234
315 -838
-138 761
-360 280
-451 -878
-343 -154
62 -639...

Output: 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 1 1...

Input:
1000 1000000 1000000
212 181
311 339
277 -161
295 584
-439 -133
-789 841
-990 347
289 446
-506 -238
949 830
18 317
-199 667
602 128
-279 964
145 -651
-222 -913
-16 105
777 368
875 185
-609 -978
331 613
-90 579
-184 115
846 -371
-157 455
-490 299
-308 10
-925 990
968 -899
-989 813
-562 -979
-709 -602
15 -237
-35 629
89 289
-118 361
773 597
-373 431
226 -858
611 -538
-843 765
-609 -859
-689 -5
-715 -523
426 967
-744 152
821 609
-558 -55
213 -147
637 -781
510...

Output: 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 1 1 0...

Input:
1000 1000000 1000000
190 6
-371 -946
-496 -688
-351 830
304 122
950 -674
-837 -484
-866 133
-631 -514
553 -611
-394 99
-607 930
-697 -870
-117 -629
-144 -588
-374 -475
-408 647
769 -619
2 -236
-740 558
607 -479
-4 956
871 -553
-21 -713
888 873
-81 -592
365 291
-69 -340
893 -57
178 -477
612 793
-542 -76
-627 907
-545 244
-889 858
-962 729
-442 -535
-103 -828
331 966
54 -603
652 -11
838 -448
-869 503
232 -88
-664 758
712 780
-99 -597
111 215
406 -104
861 -792...

Output: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 1 1 0 1...

Input:
1000 1000000 1000000
718 -913
-143 -498
124 -769
-915 -213
-132 469
205 980
129 -376
422 461
209 756
-766 -858
938 -221
471 747
-191 -70
995 -1000
-613 867
-637 -143
-822 257
246 960
102 -461
-932 351
444 713
-635 -485
195 -747
287 15
235 -140
-778 -855
-467 258
460 -900
424 -534
23 -244
988 -937
581 944
-251 -135
-577 -365
674 -735
-828 92
-590 712
-919 361
-460 -707
-816 -914
-990 870
-677 -178
-42 -61
-268 -322
-868 -602
945 876
-339 755
997 9
284 448
25...

Output: 1 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1...

Input:
1000 1000000 1000000
897 986
-105 -266
165 560
595 281
641 320
972 -532
-600 581
-150 -93
498 -261
-968 -349
-391 -196
-2 -677
926 -884
840 -430
-82 -640
467 947
-504 -835
160 -275
-246 450
-885 -500
250 -572
629 697
-200 -53
-752 -953
746 817
755 810
941 37
183 -892
949 -885
175 -563
370 432
405 710
632 -709
-692 661
-397 -977
780 -387
393 627
312 270
-653 624
797 -582
-558 956
-717 653
979 -221
-52 -163
-339 717
647 375
-733 960
-399 144
544 -384
825 430
...

Output: SIMILAR

Input:
1000 1000000 1000000
155 -185
373 -894
370 931
-126 -796
379 103
-909 -901
-445 455
-838 -510
339 -367
-123 -376
-786 220
244 -475
224 -714
784 -360
389 -141
482 688
-335 224
-412 -805
590 -157
99 -642
-765 -448
-871 488
-789 -478
255 746
-840 -694
-670 472
-838 56
312 192
287 78
-378 -563
866 -953
649 536
286 -418
-546 -62
-882 -208
-456 749
-792 590
820 -414
797 116
509 -264
-494 992
587 -732
470 804
127 681
673 -880
836 572
724 -986
888 -371
935 555
-918...

Output: 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1...

Input:
1000 1000000 1000000
798 443
645 685
-761 -418
-490 -174
948 -581
755 272
476 217
235 327
-707 26
432 811
-456 -655
-564 952
-402 -166
-412 741
933 -646
-875 11
321 2
143 -967
98 319
716 -728
-472 482
732 -695
-227 390
840 173
-853 285
-661 -44
-812 883
-458 -4
974 -361
-571 637
-345 900
-879 -223
486 937
-370 -793
-491 164
754 -988
226 -884
-778 -797
49 -167
117 -680
-29 797
-775 -859
-989 187
-837 -858
-608 565
-946 223
190 -538
-973 -146
888 -675
-149 -5...

Output: 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0...

Input:
1000 1000000 1000000
-686 -111
-248 493
140 -275
-590 739
105 -378
-327 371
427 -325
-207 -362
759 -826
-212 902
323 -293
91 74
643 -31
869 822
-621 -894
932 184
-729 407
-289 339
208 542
-136 988
-574 -51
-163 143
411 -723
-312 608
784 -337
-414 -452
787 430
-446 488
-688 708
-280 451
-37 362
-22 889
-852 -239
-499 933
912 380
340 -209
-610 -730
-625 577
-333 -523
-934 814
297 968
521 -698
-556 645
710 783
-444 -940
106 -655
474 -803
202 -199
890 753
-985 ...

Output: 0 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 1 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0...

Input:
1000 1000000 1000000
-925 717
19 804
57 -773
918 837
828 -646
-682 -928
23 230
272 859
-589 661
497 -818
-569 -566
-85 -758
-701 -797
248 -367
-466 -317
549 692
780 -895
-726 -679
309 860
802 -934
313 647
419 808
316 -57
391 -66
-838 554
38 -703
-755 601
-730 -93
931 -183
-245 298
-964 -709
-237 836
-113 -216
169 381
263 414
-951 -430
-253 12
626 643
650 990
-907 148
-182 400
-790 -840
-661 -448
-459 -500
-817 568
-268 226
-561 -459
609 300
250 -440
-393 -6...

Output: 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0...

Input:
1000 1000000 1000000
892 198
568 -482
-50 526
965 444
109 -393
-725 -287
-962 981
-815 -483
-84 205
-80 439
-265 368
935 -406
-321 -14
430 -150
-935 -212
-434 -757
889 -503
361 272
900 932
255 -795
-425 -331
496 792
117 -542
-419 433
-403 -585
-293 488
485 395
138 857
-990 -422
-251 -21
643 -251
-48 447
411 -784
705 776
-955 572
788 -303
242 -62
-375 285
-68 -913
-130 -53
742 689
-737 617
-970 572
969 815
-725 -593
-567 317
-792 -878
-577 449
-773 -691
-728...

Output: 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 1 1...

Input:
1000 1000000 1000000
-858 821
-676 -649
525 86
353 -703
488 516
131 788
632 534
9 999
292 242
-229 -774
-648 376
-80 916
-82 -584
-133 565
-805 -123
-852 -313
-752 508
-333 -458
-706 815
-145 96
-151 -858
206 569
859 943
-547 854
-44 643
699 383
11 770
235 -717
780 -387
-975 77
-66 -659
-164 596
113 -506
-150 -382
-902 110
481 61
-773 428
973 951
-884 -805
-112 824
-425 -194
-418 135
832 -649
297 -806
-933 -89
-831 -508
461 61
680 272
-834 224
487 654
-674...

Output: 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0...

Input:
1000 1000000 1000000
181 -531
-732 -868
-420 -546
554 -666
-497 445
322 -893
-441 717
-625 -134
-496 706
63 -66
592 739
-137 409
-946 853
21 620
-144 -462
286 -856
470 -26
834 768
336 411
-328 773
181 -376
111 -822
253 -206
-3 -954
733 396
-712 989
231 -711
353 504
596 259
686 248
-784 -183
51 -755
474 868
750 -982
31 444
-413 932
576 -723
824 -427
-310 -645
656 562
182 -587
-597 -87
-694 135
-803 -800
-1000 784
11 -954
-63 -22
-944 -132
-583 -381
-248 427
...

Output: 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 0...

Input:
1000 1000000 1000000
-85 -413
202 777
157 -788
-288 -71
-424 643
-685 -63
488 777
-336 978
157 -397
-713 -782
-507 854
-821 -735
604 -894
268 -802
540 -181
-378 912
-118 503
-243 943
71 202
616 342
-938 635
-920 908
-834 645
285 325
-700 632
767 -520
-638 247
159 -277
-973 943
392 938
284 -788
-96 115
-761 170
759 982
132 -747
-620 -119
-134 -700
669 373
984 834
484 -666
494 -997
-864 518
120 789
683 -340
62 -573
-868 719
-190 30
-573 -519
804 -430
-93 360
...

Output: 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0...

Input:
1000 1000000 1000000
810 244
-944 92
467 -145
-490 -997
978 -41
183 -112
-93 -63
35 -547
-207 -415
-218 -642
-707 925
367 -472
-721 286
-461 -15
-573 493
238 -649
-762 -159
724 642
570 -52
459 -595
-425 120
347 -514
305 -386
752 605
173 953
602 366
956 440
-484 209
-326 761
-655 969
-252 -378
468 -208
786 332
-908 -604
-520 805
-276 -831
-341 104
947 -443
360 -751
349 -134
-607 32
-141 711
668 361
162 468
666 -315
-797 -708
840 -633
-269 529
-300 -832
231 8...

Output: 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0...

Input:
1000 1000000 1000000
744 341
-852 845
-340 925
825 -278
-861 218
560 -313
367 -223
407 -600
423 -148
134 966
-666 -719
187 -18
87 -212
-632 525
517 118
986 958
-579 -777
-893 99
124 341
900 772
-944 419
-128 -787
126 24
-132 -64
-900 735
212 -196
392 -301
908 -169
296 539
23 229
257 116
23 -623
539 -928
-579 -800
-220 -508
499 435
504 356
101 673
590 -409
-333 440
-745 -991
567 -123
-441 -82
220 925
-370 -634
700 -772
-682 846
290 -323
653 945
-289 -715
26...

Output: 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1...

Input:
1000 1000000 1000000
-257 929
-502 -187
688 846
265 855
-632 -378
-816 620
715 90
-406 473
214 -368
-749 998
-692 749
-284 588
-327 -9
-824 -371
495 783
-236 722
465 273
73 63
493 -887
-608 -783
641 -857
423 -47
820 617
-855 -566
-957 -567
-64 653
-436 500
65 55
-127 -906
715 66
-466 146
-13 -827
351 -34
-245 -448
636 -76
-59 -186
-468 793
545 -848
617 -379
-172 -128
872 -641
502 -295
-322 -309
632 -714
-59 -656
547 525
-477 364
-800 260
950 -367
719 317
4...

Output: SIMILAR

Input:
1000 1000000 1000000
-493 -177
149 858
-961 -95
-564 -391
317 452
27 -683
-209 -885
137 -465
418 817
-603 632
-716 -768
849 24
-852 621
845 668
524 -108
-735 -952
597 -545
-933 -915
-836 -477
389 540
-17 -153
831 -638
-916 -595
-764 360
-780 655
149 -646
-187 278
995 939
-251 -603
-167 351
205 471
225 -681
394 -349
9 618
-585 -141
323 875
517 -517
70 943
709 -533
490 -217
822 467
-602 -778
225 -224
655 39
29 747
356 -999
662 -637
-970 -434
-527 -97
-760 -45...

Output: 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 1 1 0 0...

Input:
1000 1000000 1000000
-15 760
-804 668
144 647
978 506
60 67
-20 771
-152 -176
727 761
210 770
441 -945
-966 -275
-300 17
-589 532
-525 -697
619 232
-102 -789
469 -491
99 816
881 -856
632 185
272 452
999 565
-949 959
-552 -597
-510 198
858 -960
778 -676
-117 -707
-654 721
584 709
900 401
11 818
487 919
-502 966
-615 -592
-121 838
-535 873
421 140
581 622
-597 -316
366 383
-82 308
-73 -312
506 149
886 -620
13 401
-662 -789
-107 241
490 -69
-134 -939
-114 102...

Output: 0 1 1 0 1 0 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0...

Input:
1000 1000000 1000000
-488 -964
812 623
209 955
-957 -937
353 -646
-96 -168
-563 144
820 -82
-300 -344
-15 -350
819 -494
-110 -119
-483 -556
920 -640
-42 -980
-72 809
328 589
-344 512
302 -904
690 -8
-102 372
680 112
99 911
-805 690
-942 900
512 -844
147 953
702 582
-311 -792
767 678
-572 -418
578 -717
-48 -62
162 -486
617 189
837 -8
-484 113
868 555
126 43
-721 -792
-358 525
587 -258
795 -634
-107 -934
-326 -786
-786 -950
220 -364
545 929
-182 -866
-87 25
...

Output: 0 0 0 0 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0...

Input:
1000 1000000 1000000
-130 -848
-844 800
306 -347
791 -163
-850 -712
126 268
-432 527
-833 -440
715 944
-204 -124
581 -419
-631 780
275 66
-449 821
-529 -676
-669 325
284 304
-53 402
705 96
-877 -33
732 884
765 -955
952 705
-999 641
-636 -912
55 495
139 -861
-134 -822
437 -576
-425 -37
-782 -602
-972 32
412 -504
-574 -303
633 405
-324 -229
-26 -145
-12 -525
486 -747
-264 626
597 976
-56 -679
208 841
-290 -236
705 -634
567 -986
812 -30
-247 -713
692 -813
-990...

Output: 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 0 0...

Input:
1000 1000000 1000000
-210 654
604 440
840 479
80 884
-95 -900
210 201
571 121
30 824
812 -128
-901 -590
738 568
552 -234
-786 -24
436 -561
204 494
521 -740
123 471
-875 -813
-183 -154
-517 932
-514 -411
-682 -482
136 -14
293 -723
-546 -325
674 344
-839 -572
272 -574
563 -350
-622 625
-901 -731
-830 53
-612 621
-372 89
272 795
-533 -937
88 196
-966 875
343 -510
123 751
297 607
980 429
804 -180
319 -513
-224 -335
-295 228
306 884
-127 853
6 868
338 396
654 6...

Output: 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 0 0...

Input:
1000 1000000 1000000
372 262
-489 776
-412 -305
-245 -906
-729 801
-937 -734
243 142
880 -914
778 474
-836 -225
-712 -959
-482 167
34 6
-220 -409
-36 772
323 696
288 -37
-849 557
-168 493
-309 330
-505 83
-605 956
-189 407
177 652
219 -386
503 121
-530 -878
188 -479
-141 -219
-795 -338
-283 537
152 428
-968 635
-5 196
-387 -698
928 339
-211 -863
-567 -465
-306 683
237 -382
-258 -389
414 -461
-844 -449
10 210
-106 58
207 824
-166 881
-961 872
873 918
830 -27...

Output: 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1...

Input:
1000 1000000 1000000
-803 866
790 888
-49 -523
753 549
58 197
-70 -871
685 269
-419 -580
765 -291
-796 -262
-891 -770
-796 -839
768 -903
-541 295
-322 315
-6 351
167 -566
-880 -881
-598 33
-344 368
-904 -113
-383 -691
346 957
200 -293
875 -238
-223 139
-353 -471
-150 148
627 -839
222 -929
616 541
96 -43
-735 -637
802 -257
464 833
-480 659
-582 -105
-879 -665
-913 -156
458 978
-515 707
154 285
420 188
282 797
-869 -251
-581 374
777 -380
352 -629
413 308
158 ...

Output: 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 1 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 0 1 1...

Input:
1000 1000000 1000000
-641 -487
674 732
170 -992
-780 -79
362 -633
-89 -837
819 767
-964 230
-198 -137
729 -392
-382 -892
-228 -422
-380 -217
-350 620
-68 -48
-155 -17
492 -144
-167 718
-780 485
927 -387
-758 -17
-415 845
-867 785
-259 -17
-544 718
150 -170
-430 -107
920 621
378 -511
375 829
-385 -613
-77 -317
-376 -921
-556 147
-664 178
592 897
173 -480
531 -991
-369 391
-705 -105
-135 209
-740 572
831 959
543 -330
312 -807
682 984
-560 881
-99 857
300 -573
...

Output: 1 1 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1...

Input:
1000 1000000 1000000
898 -747
908 -872
-127 -851
-280 387
331 564
249 525
927 543
-978 -225
595 748
-122 568
-625 -95
759 356
22 980
663 497
19 -988
-473 12
822 -755
-776 470
-224 268
-740 -75
491 877
-176 526
-505 -705
359 -397
681 -182
-973 -9
-716 -335
-273 496
-425 -700
-211 -959
69 811
246 160
208 -237
826 -973
38 883
246 -380
-648 652
928 -244
517 974
-248 -348
788 873
-456 519
-941 503
-941 -67
-664 191
-365 388
553 552
290 -668
-85 -373
287 292
412...

Output: 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0...

Input:
1000 1000000 1000000
935 -566
941 -240
-669 -872
963 58
696 -291
-242 992
802 -838
-594 -344
599 -243
-571 267
-364 999
274 -633
-750 -536
-665 -367
372 -11
-107 656
731 -743
34 -708
591 391
811 -912
849 -419
-370 408
641 -214
625 963
-256 -387
32 120
-417 876
-99 -581
680 -957
-497 -270
-961 -735
516 265
867 214
513 746
934 -952
790 -886
-394 -310
992 -742
451 573
107 -634
-776 297
-927 -328
-620 42
-150 -942
200 68
931 -376
858 293
629 817
-81 -705
-42 55...

Output: 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 0...

Input:
1000 1000000 1000000
318 -699
-341 -884
138 -105
795 646
975 312
237 -59
-377 318
-864 -120
507 -662
261 953
-573 461
610 253
-493 762
451 -70
-912 -915
743 -74
-455 853
176 -843
-255 -331
869 97
-223 501
-635 977
-715 945
-220 901
134 -923
379 -918
-358 459
723 -105
-767 -343
-444 805
717 -295
415 -211
199 -88
472 -431
-564 -281
364 -208
439 174
368 -902
346 359
624 755
-206 452
-776 -866
-702 -429
636 666
687 360
730 719
232 823
927 -725
-129 -858
233 428...

Output: SIMILAR

Input:
1000 1000000 1000000
707 -520
-635 396
-43 -938
-613 82
-972 131
152 214
671 -40
385 755
936 657
-154 -244
-644 -938
273 690
793 663
920 911
-557 932
-668 916
144 -925
-199 -506
324 -55
-231 -181
975 232
-444 707
-785 -39
652 631
-121 -541
-843 -408
-794 636
-98 -133
99 732
942 382
-909 -128
-298 -285
458 589
487 -64
-753 92
786 -900
-263 621
-940 -865
-191 78
-91 -44
158 -255
107 -426
-611 -253
-346 -742
-818 909
-262 -469
-901 99
-750 840
186 160
-847 -50...

Output: 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0...

Input:
1000 1000000 1000000
-433 -246
57 -404
505 810
578 211
642 912
-686 -738
137 -434
68 622
89 -739
797 -371
-327 -867
-118 629
-543 -962
-843 513
851 -856
289 496
-931 311
-216 -322
-226 -998
91 -335
786 -824
-733 115
733 -908
-155 -302
427 -515
-919 290
-541 709
-599 -63
955 -345
1 -111
931 681
-911 -999
380 -623
740 -891
-389 917
490 465
-749 -566
826 -275
884 -594
907 -867
417 944
745 937
416 -843
-630 576
432 -71
-369 753
-412 622
-116 66
-36 -269
-269 -2...

Output: 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 0 1 1 1 1...

Input:
1000 1000000 1000000
81 522
530 51
252 -949
177 783
847 -887
530 411
-145 426
140 379
983 -176
150 161
990 488
-307 -931
-264 398
-368 -425
-525 -779
-234 955
951 -295
399 -756
-481 -946
-402 49
326 -812
-557 3
-341 445
-201 17
261 808
176 551
-373 -592
14 -571
551 822
173 -786
581 -99
-919 -403
438 -726
843 -974
689 -299
-736 -339
-659 173
-612 686
772 -566
545 -448
-364 -932
-299 -355
9 495
810 474
709 -722
-217 -366
34 732
-430 -427
-417 165
313 -564
-8...

Output: 0 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0...

Input:
1000 1000000 1000000
-819 -530
476 -799
377 -368
-150 859
926 26
-412 863
544 -827
911 -300
-244 744
-724 -216
-333 -57
142 -590
-19 -218
934 113
-275 -6
745 -556
-853 515
353 -469
437 259
-296 -177
311 97
-291 -549
-519 -701
-516 -481
-680 254
601 857
-119 -781
602 -72
-171 506
864 625
-372 6
-173 51
967 -541
-261 -945
-456 -931
246 -212
-265 749
-117 749
-40 -488
192 360
441 -266
-770 -583
764 408
-456 -797
319 593
-354 -313
-766 -771
105 612
388 170
852 ...

Output: 0 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 1 0 0...

Input:
1000 1000000 1000000
969 -414
813 805
-272 919
824 -145
318 880
-281 969
672 265
167 685
670 564
-85 980
259 737
597 -991
-253 -625
-602 398
-503 451
978 -393
974 710
668 -161
707 -169
183 -848
74 -185
836 654
303 -881
-928 -490
561 -262
958 -352
730 849
853 984
-475 -212
538 432
-954 -706
479 -636
-220 451
5 239
931 -114
304 -204
-480 166
282 -201
-988 -18
492 -474
-827 -444
-745 -922
-371 -511
-349 403
190 -93
-124 170
-956 -215
-358 -205
360 407
351 175
...

Output: 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 0 0 0 0...

Input:
1000 1000000 1000000
-729 936
-213 -955
794 124
751 -669
410 -783
726 37
-17 -376
28 506
-634 -646
174 -966
-614 -311
293 -416
38 856
923 417
-181 955
-732 -359
186 447
731 -623
524 413
910 477
202 -912
-685 -212
685 684
946 -905
234 -492
-982 -622
-707 -761
-977 -735
746 32
429 923
-52 555
-459 503
525 -612
-577 -428
670 341
-423 -780
844 -77
-552 197
-949 -139
335 -657
-131 859
-970 986
-61 689
-393 -889
-332 -300
-52 365
-294 411
862 -666
881 -313
-294 6...

Output: 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1...

Input:
1000 1000000 1000000
-787 -886
700 862
-507 -412
160 -362
-958 -845
-332 161
299 -794
323 -133
-118 453
635 549
265 927
452 569
480 821
577 -620
-155 -842
217 -334
59 -13
314 877
927 339
804 -856
-704 -935
-520 -109
-219 -244
-383 249
-916 -761
903 417
-597 886
929 -725
304 713
993 -445
-649 -625
620 749
635 -68
599 583
63 -275
-133 -380
41 828
-311 230
-953 -807
136 -37
893 -938
-725 -286
87 924
-330 -640
-861 532
821 748
267 -393
-695 -626
-439 734
762 -8...

Output: 1 1 1 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 0 0...

Input:
1000 1000000 1000000
-314 859
-96 -454
406 288
23 3
74 580
-951 -383
756 606
-314 16
408 969
-613 -693
814 -261
-291 -774
415 544
-460 211
796 208
418 517
-862 210
143 -401
-476 -331
580 201
172 -247
790 -462
-775 -773
-269 -814
-93 13
-234 186
-841 811
553 -189
234 -323
827 916
917 725
-970 877
-381 -574
453 183
226 -993
36 647
-568 -761
-520 298
-429 -567
-551 -18
446 769
-166 -500
-291 305
203 533
-779 899
-914 -167
-416 524
512 -512
-787 -591
510 718
9...

Output: 1 0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0...

Input:
1000 1000000 1000000
-333 -957
50 342
-914 -865
675 317
242 -277
-176 -177
318 -934
-351 7
-412 747
719 705
787 192
972 -549
667 -372
709 -460
-131 223
-739 -319
153 534
871 -925
-220 788
-658 -448
847 276
642 112
474 -55
51 -593
-55 -723
763 -297
243 -897
759 -548
-923 -722
-783 976
900 -18
108 686
-455 -391
-195 821
589 -55
-843 759
91 -534
911 -491
-358 -469
708 773
-477 94
-364 -894
821 892
92 845
-149 -823
451 -206
-584 -185
-545 -439
-453 977
-491 -64...

Output: 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1...

Input:
1000 1000000 1000000
38 850
551 -116
584 -475
-293 -913
520 146
611 -881
632 -532
500 512
-462 122
-127 812
641 836
-544 192
-437 980
-907 78
510 -224
431 489
-147 987
-685 487
634 -408
914 457
132 518
-588 738
-877 -145
242 -682
-31 639
664 695
-653 346
-251 -609
65 160
-126 880
-259 -586
-271 623
-111 -180
858 266
703 579
-106 376
-965 357
933 -648
289 353
-708 19
-573 22
94 -536
-832 -565
-657 257
596 345
-964 -205
-744 -970
-155 -683
-197 112
117 478
5...

Output: 0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 0 1 0 0...

Input:
1000 1000000 1000000
647 78
-519 47
-114 -69
-356 -935
728 -315
-327 -234
-370 -828
851 -885
781 443
188 -433
-158 -537
816 -287
772 898
-920 734
636 732
-863 -536
-978 -371
368 246
-107 470
82 830
-647 869
169 453
-354 169
-571 -350
-22 -852
143 352
-844 739
-920 676
-350 472
398 -185
791 -522
945 -828
608 881
728 746
507 -842
604 865
-548 -587
322 156
-227 229
352 282
652 608
-165 727
112 -939
85 954
36 608
-161 -166
146 600
144 953
-546 572
-575 -321
-3...

Output: SIMILAR

Input:
1000 1000000 1000000
835 267
480 -472
-378 786
457 -677
-407 85
31 -695
271 886
-181 896
772 643
212 751
-851 -399
-749 982
783 -494
349 125
-902 701
-538 451
-33 299
-842 -945
309 -958
-799 -69
618 880
-847 -778
461 -162
-374 539
223 -614
-956 702
763 390
979 563
-598 -68
301 -628
-538 322
660 -141
332 -441
-141 -90
185 -648
199 -97
-967 134
-11 -102
-113 -219
632 -719
500 614
753 500
-310 443
698 -18
-133 429
-208 -525
999 230
777 -548
344 52
902 -616
-5...

Output: 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 0...

Input:
1000 1000000 1000000
932 696
813 -765
-754 204
-220 427
971 -288
-122 -995
423 -275
-515 932
437 170
-927 -876
650 -183
-252 354
-713 13
79 -75
-945 -933
-239 577
816 -135
241 -957
31 23
-578 821
257 -508
-854 -935
542 826
944 457
353 800
376 348
-232 980
-259 -288
-939 81
-758 -622
-824 -263
-246 -961
-224 951
261 662
22 -393
-814 -474
-677 -154
278 -235
447 931
826 -489
577 -582
745 -566
483 -619
943 106
-657 -434
262 -841
185 636
482 -294
-361 672
-614 7...

Output: 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 1 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 1...

Input:
1000 1000000 1000000
-465 -714
867 -114
-755 -974
856 748
-646 972
-7 -376
195 -764
-898 -467
534 513
-55 -216
374 -884
-478 -585
-821 717
766 420
-432 405
-398 -789
-701 62
975 771
22 174
-898 567
-597 577
108 212
238 422
379 -898
684 -274
581 863
705 -929
863 992
759 319
322 -774
-517 99
-536 730
168 84
-153 855
113 -654
693 615
16 768
337 -205
249 698
987 163
-969 -729
-725 543
394 -274
581 -487
43 -824
883 400
-196 874
-495 -218
-734 -630
-387 119
-511...

Output: 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 0 0 0 1 0 1 1 1 0 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1...

Input:
1000 1000000 1000000
-51 -922
-263 -934
-73 864
737 716
-146 467
813 470
317 -150
670 106
751 167
758 86
837 -659
37 495
-385 -72
-528 -160
-647 -934
-299 847
-306 108
-562 -127
811 -933
215 -134
152 -255
-874 177
188 -741
-878 -295
725 -407
281 -253
720 -478
444 567
896 -259
714 -969
-133 -7
-493 629
264 395
70 -119
37 -204
156 -609
-812 288
-389 -570
853 -562
-979 -803
-898 -459
-30 783
501 94
-320 192
162 460
-223 -662
-562 -18
-700 54
108 290
916 -701
...

Output: 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1...

Input:
1000 1000000 1000000
171 -236
657 -488
-628 661
522 501
-320 -898
-773 -940
-141 -327
660 765
-829 -760
-141 993
-548 -119
682 -942
-325 -388
742 213
903 212
-754 -680
4 838
-190 -566
258 -734
883 215
-54 -71
153 -432
-709 897
4 205
894 -658
210 787
128 154
-753 57
-731 87
4 821
496 616
949 -566
-803 212
-833 924
-388 -670
-677 -621
53 -248
-186 -159
986 -127
847 352
871 -58
-313 -451
307 -468
889 704
86 235
547 139
-602 784
421 565
325 -802
-843 -50
826 -...

Output: 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1...

Input:
1000 1000000 1000000
-130 -640
-410 199
611 -860
497 -704
-513 291
464 27
118 391
-754 456
905 714
599 65
-432 -578
967 39
311 624
984 -535
935 -640
-222 -638
947 112
-917 -181
870 -41
33 570
844 -979
934 -267
-76 -865
-334 -40
775 862
-666 -220
287 163
-343 -766
-654 -996
616 852
52 -354
613 -719
-991 -96
-503 -340
-460 824
287 832
984 -174
487 -211
617 678
205 775
-422 -142
160 -880
-536 -835
-286 -90
30 -105
204 -448
534 576
-341 -198
-527 653
155 -978
...

Output: 0 0 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 0 0 1 0 1 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 0...

Input:
1000 1000000 1000000
-850 145
750 -519
-652 -752
713 845
-98 -323
738 -772
-533 -732
116 -217
145 -762
233 -20
-79 392
-807 -581
-180 -364
417 -855
836 200
703 -195
-958 829
-384 -842
-896 337
707 -340
-522 779
-347 537
-692 -949
-5 -84
206 -803
966 -143
-249 568
-795 561
-415 -607
-154 935
406 -853
-396 906
-630 845
469 -875
-789 470
423 39
-201 347
208 -862
-887 840
-277 291
370 -959
307 -462
788 -678
787 336
843 -702
120 -99
-249 -933
-62 50
429 -471
-19...

Output: 1 1 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 1 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 1...

Input:
1000 1000000 1000000
-892 112
-385 672
-133 -29
639 263
-977 -943
-313 -496
379 109
-50 -61
113 600
-819 -846
60 -947
-871 799
-618 -159
39 429
255 -228
200 167
265 -405
663 3
356 511
-750 989
509 842
198 371
-125 -448
-186 218
300 -627
755 790
226 320
406 -19
187 663
-503 356
-530 -827
-284 -18
-324 283
-952 142
419 242
854 406
311 -167
664 840
179 -934
-903 -871
-765 361
421 -57
454 546
131 534
354 665
760 22
624 141
-616 -595
188 760
-477 347
224 732
9...

Output: 0 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 1 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1...

Input:
1000 1000000 1000000
198 621
-483 -329
-396 -355
-420 -624
-154 156
258 548
-757 188
-372 -618
-331 -420
427 -216
94 -634
-35 -194
-921 -174
318 -396
378 922
-599 350
899 -702
-646 694
-158 709
900 -739
-554 289
-875 -351
-68 -823
-733 -817
471 704
-910 -975
-416 -377
-247 -168
946 -601
704 -846
-379 -685
-441 -497
-274 -136
-383 -247
586 -257
-547 -174
664 -218
-570 196
640 516
-55 115
997 661
-554 -780
730 -861
832 512
286 886
898 -638
672 287
-445 519
126...

Output: 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0...

Input:
1000 1000000 1000000
720 -263
-579 -997
-597 331
945 208
157 -676
388 695
-369 -612
-877 455
-139 -29
-607 181
-94 769
787 760
157 -847
-339 132
-899 -224
-624 386
151 -114
-546 172
-716 112
283 -591
-930 234
17 -74
-262 110
569 343
136 -815
-301 487
-969 -869
-924 152
-24 -442
176 220
426 615
444 536
749 146
-732 887
357 484
963 -352
146 615
-221 -585
925 433
-509 894
774 -714
660 -64
164 857
-467 352
-521 574
-356 -725
-376 882
-716 -649
265 994
-275 -617...

Output: 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 0...

Input:
1000 1000000 1000000
-861 -274
-773 682
652 571
652 -351
-385 -938
436 752
-604 -301
-205 -805
-568 -950
732 -337
405 411
-284 -262
-191 -440
489 538
118 -563
913 71
999 -156
-323 -175
399 707
-664 -659
-106 -17
-845 -535
893 -952
-786 655
365 -378
-504 70
825 721
-622 -524
928 -44
-240 995
-583 257
597 238
661 48
-310 686
-786 -28
-221 -7
973 97
946 -294
-953 900
-567 595
-94 265
53 299
711 478
55 -832
-856 650
313 621
-407 349
-858 78
-928 -397
-995 -849
...

Output: SIMILAR

Input:
1000 1000000 1000000
852 -411
-537 -501
-158 851
-798 380
-93 759
-583 -587
-687 988
140 -903
-620 -966
978 719
-373 244
-14 207
47 855
778 -364
-704 634
53 -219
264 53
-192 -317
513 -283
158 715
771 352
-334 -891
576 598
698 -654
-631 652
-168 880
-490 -714
622 185
728 427
939 -840
957 -585
-944 902
-734 695
951 -501
-262 -335
868 932
-729 -370
201 794
968 1000
946 745
-651 844
283 -87
525 950
766 -978
-844 699
250 -789
-146 -100
983 244
-792 573
-800 -662...

Output: 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 1 0...

Input:
1000 1000000 1000000
-841 172
993 -24
780 884
511 -511
709 -439
-39 509
175 571
-966 173
-258 -9
161 -187
144 390
-106 221
762 286
-710 99
750 -779
529 739
852 -871
-622 -367
383 -689
-918 -94
149 175
62 33
81 -846
-22 -51
12 797
-959 -685
580 279
989 384
-501 -656
-853 -777
-518 -19
460 741
706 480
479 58
-932 897
313 -347
293 651
-751 111
-532 210
814 -790
817 748
29 -52
647 746
-866 829
493 -962
-525 487
-683 -466
793 209
-30 605
371 -661
78 -428
189 -...

Output: 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 0 0 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1...

Input:
1000 1000000 1000000
-224 474
-937 348
-361 -744
-569 633
21 385
-41 394
-684 -374
-631 806
-55 -456
-150 432
890 -634
-49 719
247 163
269 -419
-796 607
-337 -950
322 -552
521 976
453 859
-743 776
-530 -636
-207 -61
-535 -924
-150 -767
203 826
613 566
578 616
-986 708
-317 -184
-818 611
-175 945
763 28
-905 -237
786 323
812 213
-998 621
86 816
90 -54
208 830
947 -978
-491 680
-78 -195
-58 -796
194 293
-369 448
-798 485
550 -628
255 -261
298 -437
341 -773
4...

Output: 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 1...

Input:
1000 1000000 1000000
-397 368
789 506
697 159
-283 741
410 -190
25 670
580 -635
-437 -764
-916 -292
670 -975
-609 -253
244 -688
962 514
-849 -338
-982 316
-807 593
-546 -854
-11 694
-432 -533
121 867
470 -544
-305 -238
-606 -262
-869 -33
-29 -768
-401 400
508 398
472 -610
567 -850
655 970
802 -555
680 548
827 344
-480 922
946 -944
-69 -571
936 230
335 884
228 -267
917 -848
-353 706
-565 -631
629 27
240 -393
-967 173
-887 -4
-262 91
-871 -536
-186 986
78 -71...

Output: 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 0 1 0 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 0 1 1...

Input:
1000 1000000 1000000
934 -534
-741 -551
327 263
-115 800
-740 -283
-111 826
158 550
-841 185
-775 109
-321 256
156 -758
784 -345
190 34
-317 195
478 375
118 -531
-643 884
777 390
472 -947
-544 251
788 -290
-735 862
936 658
653 142
-160 -294
277 -563
20 -20
460 995
-326 -510
352 967
-698 49
-515 -450
603 890
624 -42
-83 478
-433 -10
769 813
475 -778
-419 -836
-213 -778
-315 -33
-426 -178
-887 191
-644 905
-363 -707
-798 -906
-644 -238
-351 -430
-224 -836
-36...

Output: 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1...

Input:
1000 1000000 1000000
-282 80
-250 -900
966 -890
-74 97
337 -714
752 -89
-748 533
-333 924
-302 233
-490 -108
-701 -113
-727 -567
-25 -596
826 -291
791 -472
-54 -930
-792 264
943 66
860 136
387 -50
-61 -543
-165 224
42 -795
-169 -595
-186 -33
200 618
142 53
-33 -549
-218 460
-463 -58
277 -919
-453 300
958 668
-96 -841
846 -153
19 -443
201 185
-131 851
767 976
-951 266
915 -348
-79 528
805 -992
114 940
-763 -326
397 -862
794 686
512 -612
512 -928
-996 -824
-...

Output: 0 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1...

Input:
1000 1000000 1000000
-736 977
302 702
798 -461
46 147
596 15
-861 114
634 681
-711 614
289 -4
-390 385
587 -703
562 -873
610 488
321 243
-864 -961
-835 991
15 289
494 -585
-943 590
28 53
450 713
670 -231
-434 926
-903 853
-80 -956
348 -284
-691 -652
-680 35
759 855
-708 -879
-976 -391
-707 806
-377 361
247 501
-599 362
-29 -609
-453 655
91 -963
-897 344
-195 566
-253 217
254 -323
143 882
186 -13
877 -799
599 192
475 -943
-608 -406
-568 485
751 230
52 -227
...

Output: 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 1...

Input:
1000 1000000 1000000
-133 -386
269 -37
247 92
272 410
969 -158
-934 232
84 346
346 603
141 -802
-981 8
-702 -17
961 960
-15 946
-487 -212
-302 -566
838 310
673 651
77 -453
-809 692
-288 -416
-268 -357
75 -795
186 946
349 -472
447 796
-990 -203
-324 -950
351 -675
-775 751
-775 293
-704 598
723 -803
-941 -98
874 645
733 -830
453 -475
-212 -650
669 -420
-20 -763
582 732
-205 -865
-714 954
-857 906
622 -381
359 814
-675 -122
568 909
-316 373
901 -351
-657 101
...

Output: 0 0 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0...

Input:
1000 1000000 1000000
-667 534
-501 101
57 106
-270 555
-736 629
-618 675
-378 -771
-546 323
-811 743
326 -817
-281 23
-121 -343
621 -276
201 -559
73 -105
-645 162
-344 193
-896 -604
226 -647
157 824
761 652
165 168
-860 304
-176 -339
979 666
-953 875
-530 -518
770 -235
911 259
-373 -181
-973 -246
112 -55
-715 -545
882 232
987 472
185 -678
759 -133
449 947
330 16
-510 -482
-102 652
-41 775
-934 -96
-402 872
656 -844
368 354
951 -313
650 265
585 809
-142 831
...

Output: 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1...

Input:
1000 1000000 1000000
923 744
797 -944
-573 134
71 265
91 369
623 -866
513 111
806 979
-794 32
223 -232
-331 970
588 492
235 -323
684 -337
111 864
349 220
137 -201
-573 -579
-474 -78
-698 361
275 -45
262 358
-300 492
-593 -202
-566 -101
-579 915
594 122
715 691
374 -101
326 82
740 -589
-459 -762
-751 390
93 792
-440 -811
66 -590
-371 93
736 -400
576 442
-92 369
-298 -181
836 289
329 -78
601 -768
582 229
343 -747
134 13
946 750
-877 502
-315 161
-74 -704
-1...

Output: 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 1 0 0 0 1 1...

Input:
1000 1000000 1000000
551 -71
-263 -932
-911 -696
-258 134
-430 -788
-55 -595
844 -23
-760 67
986 -438
221 -582
397 -768
-437 136
-724 876
-968 285
882 241
-80 -663
-54 857
778 -286
-617 -816
864 -675
-542 181
-68 -806
-197 13
997 353
-121 -60
-133 -113
-594 831
-135 -331
15 -863
-840 -222
-14 -283
819 -223
-419 798
-181 -888
775 -114
-985 -311
210 -295
-724 79
-921 761
-935 543
-823 -914
997 571
-777 -791
181 64
-762 865
195 178
-696 -411
172 -263
-182 -376
...

Output: SIMILAR

Input:
1000 1000000 1000000
-857 795
172 -704
993 74
489 509
450 109
50 95
778 -209
725 310
-788 -785
353 86
725 407
-109 798
-139 -909
-197 4
-37 259
750 70
113 -276
213 102
244 -374
8 617
565 -459
-914 -230
538 793
42 -560
867 -187
-815 -326
-312 713
509 -557
481 -101
-604 -762
1 -207
940 74
397 849
-306 -861
409 -560
341 896
-679 256
-150 992
-587 -946
-411 714
992 -584
-860 -635
-527 665
-966 147
9 -710
766 467
50 -87
282 843
289 -604
242 -210
-419 -661
555 ...

Output: 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 1 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 0 1 1 1 0 0 0 0...

Input:
1000 1000000 1000000
-414 -133
-249 959
-159 -628
-313 -417
151 279
81 -426
-432 -451
-735 -739
-970 -28
4 -38
-789 -695
-214 -943
396 -197
-765 161
-407 -22
-901 -556
-68 428
-973 -122
114 -560
-878 -635
430 301
-324 -616
429 738
152 -460
106 856
-610 59
835 360
815 229
305 -360
441 488
638 478
-122 894
787 -924
868 -449
-859 -701
301 -381
-126 829
580 -329
-620 -885
-348 523
486 239
-149 -174
-776 -319
354 -652
-44 -739
911 151
-18 517
-772 787
206 23
-61...

Output: 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 1 0 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 1...

Input:
1000 1000000 1000000
532 -205
981 385
50 -543
782 518
621 900
-71 -634
-13 -127
-701 -550
144 -909
-691 -37
-374 -370
698 -142
144 -772
-191 -338
30 -616
-650 -391
767 781
901 -809
397 972
-450 36
905 448
888 -125
167 682
-374 -575
-149 532
-473 693
-714 697
-266 903
542 -70
890 -938
567 -999
274 -575
138 401
-780 467
101 791
-95 -242
117 466
151 -648
981 282
332 -683
745 56
281 659
-969 -550
-199 484
-126 -113
738 -220
-700 -866
851 -46
888 -109
748 218
7...

Output: 1 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 1...

Input:
1000 1000000 1000000
213 289
-789 -757
702 685
-450 -523
-605 303
-349 530
-286 297
-857 -522
-755 -637
987 890
-301 -331
226 935
67 -435
577 -461
-876 992
419 805
45 -774
-607 -222
-11 816
-666 -500
-578 -851
-824 745
12 473
579 -466
-396 -804
139 -232
949 987
-522 -701
-699 -443
453 687
26 875
742 -922
-594 -812
-943 735
-543 -84
121 41
417 621
-99 -363
-7 -232
424 647
962 -630
474 545
-842 886
-167 714
-234 -724
-751 -462
700 185
765 749
-349 309
-413 25...

Output: 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 0...

Input:
1000 1000000 1000000
234 504
-585 -337
196 -145
-253 633
-131 -936
-820 -439
920 693
-744 -482
391 174
324 -598
-213 511
167 -539
700 -808
-769 80
-75 -696
-945 -182
-899 -464
135 -210
776 952
387 260
773 -710
-489 337
-963 -840
-205 -793
266 262
-701 972
445 -805
-816 794
-61 -843
309 -365
162 981
575 137
184 -891
-945 160
-444 -625
860 324
571 -668
269 299
-240 928
448 628
902 -731
-704 253
477 -564
-585 876
-886 -401
225 986
9 -704
-442 -399
936 657
226 ...

Output: 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 0 1 1 0 1 1 1 0 0...

Input:
1000 1000000 1000000
351 -806
-680 680
978 -614
439 -234
62 504
427 203
100 632
-970 -45
-900 -295
718 395
595 -80
-745 999
909 306
-148 713
201 480
433 -58
-324 530
659 998
843 -760
-283 -957
-447 -783
168 -331
-83 243
117 -788
108 -2
244 284
615 -604
-872 -938
-283 -207
-872 339
474 -303
-686 238
-505 823
-534 -729
-534 -532
-985 -106
-52 -604
-328 -170
596 -299
-649 28
-894 -966
660 627
-153 984
877 -601
-922 307
279 -584
-278 660
884 -468
830 -523
627 -...

Output: 0 1 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1...

Input:
1000 1000000 1000000
-744 914
-220 -819
673 -596
145 356
253 515
-363 482
449 -244
-136 399
-756 -448
-62 260
200 516
488 866
760 511
487 936
-654 897
710 634
-913 797
-827 749
-415 341
-742 -178
-884 -535
655 -614
599 -549
-631 198
380 935
327 -658
-603 457
786 -890
781 783
-134 -270
-489 -475
727 903
-518 991
-363 939
197 -178
-414 -461
-208 -486
683 -957
56 68
659 519
-734 -462
-283 384
-834 -29
-241 281
936 -884
173 -632
-240 895
-627 -99
-376 -531
115 ...

Output: 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 0...

Input:
1000 1000000 1000000
-976 -640
588 -380
-236 919
-641 -347
484 -460
964 -292
-262 -268
-35 346
-936 743
829 -344
-595 44
-887 538
159 370
-221 237
-864 -990
953 -66
964 -285
558 -753
75 -388
-175 231
-25 -705
646 536
657 -359
-513 98
481 -373
955 873
-95 776
-954 -113
-649 822
-155 -10
374 321
136 -783
648 -852
-733 354
-263 -613
-906 -133
-239 978
419 -740
864 27
-837 874
-444 -740
-572 -221
102 482
-975 -409
-893 483
872 -985
-714 547
271 -289
484 537
-81...

Output: 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 1 1...

Input:
1000 1000000 1000000
-931 987
545 742
380 887
517 -988
378 320
-534 -902
826 -21
575 -917
403 -312
309 -140
530 433
-29 658
820 399
-238 635
-809 -808
1 153
258 -478
129 833
-623 -186
-325 228
441 -900
188 627
168 122
-951 379
-931 -421
-382 -455
514 -87
-959 -602
-89 -839
-42 914
863 726
-106 -886
-527 -172
225 -110
488 262
889 -889
-633 633
-39 791
-502 -270
-701 316
492 380
521 363
826 988
96 391
820 405
174 -217
462 589
-652 574
-735 -598
433 -555
-70 ...

Output: 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 1...

Input:
1000 1000000 1000000
197 715
951 -559
253 -401
-774 532
-994 -80
-307 -630
717 445
842 -871
26 863
-39 -117
-97 944
989 -427
-574 -390
265 915
-182 -876
81 -655
-721 514
26 -275
159 -581
-994 -584
139 112
422 -224
901 478
-872 791
334 605
120 618
-491 -943
-540 -109
-675 364
698 550
526 716
-501 -172
-500 -476
164 -999
759 -17
66 20
854 21
542 46
-390 857
954 -926
717 587
-99 160
88 547
221 -306
-967 253
-370 72
797 496
-483 736
-288 -292
119 401
854 -654
...

Output: 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0...

Input:
1000 1000000 1000000
-58 -734
273 74
588 -67
-269 315
114 -400
-988 -926
398 974
-307 226
-731 -132
-791 758
-206 191
-653 -251
-988 -664
-73 840
803 546
742 -68
-345 52
-471 658
-730 828
106 26
-768 -783
-790 -48
-471 19
-49 -206
-555 651
-782 45
-481 -779
813 86
14 619
-228 -61
-381 -345
478 431
-274 -207
116 880
-871 -627
31 163
-8 -47
-354 -61
663 124
-747 -502
917 -664
-310 688
45 -136
833 -969
951 100
690 22
-456 -986
-601 -747
656 872
-534 -901
-478...

Output: SIMILAR

Input:
1000 1000000 1000000
-93 807
-533 85
355 -273
58 875
863 661
-630 -22
-820 -833
-795 265
-524 -429
653 -282
-244 305
-621 -872
-897 994
-658 478
610 245
536 824
796 -935
688 -7
785 182
-913 -592
97 -926
367 622
60 635
-74 319
-758 -661
834 -701
587 809
455 812
-53 365
22 -227
165 337
-742 -820
502 1000
591 47
608 693
546 -758
-442 801
807 -692
578 -328
-611 -131
-901 640
-397 -851
-675 -222
188 303
-282 -833
-180 186
-482 -682
723 -832
705 313
289 595
-615...

Output: 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1...

Input:
1000 1000000 1000000
-839 53
-290 -281
-568 -26
-652 594
891 -269
670 533
149 -164
-710 998
700 -22
591 954
552 664
984 -140
-846 11
509 902
-887 820
-843 205
777 -994
-350 237
-15 -740
-712 984
-758 656
265 167
-413 935
338 -878
-932 -435
38 566
267 995
-904 -188
334 -22
-350 146
-323 853
693 889
-828 -809
-839 -749
-368 -191
-857 28
-403 -597
-581 877
436 912
-218 658
40 533
-231 -412
791 -51
235 58
-278 696
662 511
-1 509
348 482
734 56
753 737
-400 -41...

Output: 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 1 0...

Input:
1000 1000000 1000000
-358 531
-421 246
-39 145
-161 489
-91 575
475 -752
866 -878
-837 -500
-872 -864
633 -92
-500 872
843 770
-565 901
-557 -732
-492 -427
828 171
725 283
722 -736
475 -232
-892 519
-408 -135
-253 -754
-889 -188
-76 420
74 -308
-353 -656
-646 604
773 18
905 -801
992 926
154 -572
241 -950
-403 -376
379 848
-561 429
-129 -695
724 887
-892 974
-636 93
-237 776
119 -412
-643 -163
751 -311
-828 828
-518 -317
-794 -680
-351 876
246 876
-786 342
-...

Output: 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 0 1...

Input:
1000 1000000 1000000
448 918
-325 -530
-60 554
-12 -628
100 347
-580 42
288 -576
192 -904
520 773
218 252
618 -813
-858 -291
-973 -106
-630 215
-335 -960
-88 -546
-807 -70
-381 -9
-281 267
-821 -363
-79 902
-550 -255
-762 -515
-355 -504
29 171
83 195
-507 584
-6 404
-707 -798
-60 104
-605 526
999 109
196 266
-70 34
-794 -872
-212 -360
-60 -203
-287 -316
-816 -227
196 -164
-70 -134
-255 120
-165 -384
-765 -194
-739 -38
311 14
-576 -90
-699 121
14 845
45 22
...

Output: 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 0 0 1 0 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0...

Input:
1000 1000000 1000000
-990 810
164 -570
431 -431
696 456
33 900
-661 925
-326 -353
-62 667
106 722
-715 139
-548 109
-359 915
-942 -378
-350 924
211 748
-537 -117
894 559
443 -244
-546 436
-143 -789
10 305
-526 823
677 798
-586 273
-683 -946
-658 -883
-457 -375
-427 884
-111 47
459 -698
-144 -463
138 -203
500 423
140 -930
-117 636
580 270
307 -919
302 -51
-756 338
563 406
287 492
351 981
522 931
43 955
-719 443
-776 -168
-660 -11
-987 -306
-361 -495
354 -392...

Output: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 0 0 0...

Input:
1000 1000000 1000000
57 -945
211 617
360 -175
-846 889
-896 77
-40 719
862 -439
-41 268
493 -168
-913 -388
-887 874
382 -353
-245 695
883 -573
182 493
763 59
-116 -886
-26 -596
606 -399
-158 -467
989 -604
-290 580
10 -199
-602 444
50 188
301 -901
-129 341
-681 -539
-137 512
200 -471
544 -984
130 -452
-442 618
-758 -294
-890 280
-943 975
-31 365
-421 980
-503 -137
-467 -254
-926 -134
-538 739
620 46
15 -732
-55 -272
11 -622
-309 515
-914 947
-831 -24
-310 35...

Output: 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 0...

Input:
1000 1000000 1000000
616 -170
709 899
31 221
-559 -965
-715 -226
753 -916
552 -826
19 -86
690 294
955 918
188 323
-935 -52
389 931
-890 -29
-66 -35
-804 677
894 186
-311 974
-145 -849
454 -780
-819 -333
606 -556
259 354
376 332
-157 421
-436 599
-304 520
-159 112
-969 -53
390 -390
-901 409
-944 -518
-675 675
-935 237
459 -16
976 -55
-148 -247
-973 -121
-625 532
-935 900
-121 989
753 549
-766 289
289 60
800 928
-557 -989
-167 -603
221 473
19 655
560 574
-12...

Output: 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0...

Input:
1000 1000000 1000000
225 -597
-931 -911
599 -108
850 -637
-411 325
-854 476
-294 441
490 -926
-386 -530
-852 -382
362 475
-690 -284
-186 502
420 -265
513 763
214 -31
756 870
225 496
789 -294
-834 716
-698 -4
-826 -323
694 -966
-103 211
-878 804
486 -762
-308 -983
-673 445
298 -545
716 241
603 187
14 -808
483 -887
660 -983
-152 292
-762 -479
-782 486
-73 -557
335 -593
868 895
506 871
-950 -755
-4 -896
-153 961
-391 -331
243 786
123 327
376 -36
-444 -780
5 -1...

Output: 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1...

Input:
1000 1000000 1000000
-284 235
549 -549
762 385
-805 -409
436 -88
879 -795
263 906
-89 412
-401 -878
522 -635
574 -264
-853 811
-388 -735
-66 915
149 723
-473 -870
84 887
-635 166
87 -931
523 -368
601 220
-141 808
-269 511
-94 124
191 707
-32 762
-873 684
879 453
-95 263
736 356
673 -134
-209 -820
-875 706
906 -896
684 771
-791 110
-778 810
534 -74
-430 316
52 115
858 59
731 879
-244 -195
-163 768
-573 951
-732 445
680 -438
-201 -184
-331 727
575 -527
103 5...

Output: 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 1 0 0 1 0...

Input:
1000 1000000 1000000
622 -669
-912 -631
-715 -495
390 -727
-113 -566
-232 526
422 -224
325 580
869 -869
436 491
-900 -242
-183 805
-914 -838
-618 -432
-783 596
-430 -105
155 -265
646 241
-843 -934
-517 -280
-709 528
-391 -120
-217 -900
488 -205
804 428
350 -473
-378 115
-910 95
802 -291
-141 -462
-813 -878
86 -265
376 601
-341 353
195 952
676 169
834 667
112 -52
-486 402
-454 -894
-886 686
-454 532
-302 -706
-662 -495
504 -728
456 833
-105 -43
-430 -224
-759...

Output: 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1...

Input:
1000 1000000 1000000
805 -846
351 -568
37 -568
-659 -48
-792 -175
848 34
-874 -605
-871 -146
197 -65
53 236
-214 -90
83 462
-79 980
155 -227
-560 185
-35 515
-880 -976
-490 541
708 -708
-79 -430
-618 139
724 461
-492 152
678 430
133 574
-780 -583
223 608
482 904
413 -421
-18 -79
-297 223
-334 -410
739 281
17 212
-79 -118
-174 917
-335 -716
-10 993
904 -264
-399 87
851 -237
-922 362
339 594
765 736
413 -389
-524 628
-137 -130
-374 -395
-686 -788
-752 -579
-...

Output: SIMILAR

Input:
1000 1000000 1000000
963 544
-981 382
673 -581
737 256
810 -592
734 -270
-424 896
296 974
-808 -732
500 -549
765 -348
670 -244
-515 168
40 78
903 335
520 178
204 -686
-729 -512
-103 958
99 990
940 -488
-748 -62
463 807
565 947
-530 -854
-277 -192
997 -510
367 76
555 -324
782 744
-341 -895
673 -658
-564 279
-288 42
602 13
-657 955
289 -761
238 490
-651 809
464 256
387 -408
738 -859
-319 591
-56 -779
-363 -549
61 -130
-469 -985
4 772
-80 423
-625 220
930 602...

Output: 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 0...

Input:
1000 1000000 1000000
-292 -266
382 -85
-613 309
-863 417
195 810
211 351
-588 643
380 -245
-901 -734
-132 375
994 985
-12 886
-800 893
-666 -760
-69 -892
95 775
202 -269
-519 329
504 470
-898 -698
-773 53
-348 740
-127 81
-392 -389
103 174
-809 -799
633 -179
906 -178
-562 -437
-133 448
304 -160
-677 -460
-466 -57
420 -370
60 998
576 332
349 -956
-500 -423
-565 445
903 940
361 528
-97 568
-262 -187
288 -173
993 209
-685 -842
-179 21
30 -597
-466 645
-66 695
...

Output: 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 1 0...

Input:
1000 1000000 1000000
-447 602
-172 -862
892 716
89 -89
-649 -643
630 -517
820 994
-901 962
27 287
961 -868
622 -183
-940 898
510 816
449 -591
29 -378
952 485
696 769
178 135
-12 150
-553 -149
687 383
565 -565
411 711
-431 475
404 -262
-366 -198
959 585
294 -596
-764 -333
-516 689
836 -808
-600 338
-875 630
435 287
955 -285
926 -628
774 -378
-981 -551
44 -597
680 592
-767 307
301 122
802 -610
-506 -330
904 -676
-908 377
479 -71
930 178
604 923
339 802
-285 ...

Output: 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0...

Input:
1000 1000000 1000000
500 760
810 291
-211 548
-950 -332
498 620
461 -613
47 148
-77 848
-792 82
290 -160
934 -500
-449 669
-759 178
-647 651
-377 572
21 -392
-327 -804
-336 -76
-46 -339
274 975
596 -302
-665 -224
946 -759
470 -778
648 -330
726 -196
596 597
291 416
-332 779
-634 -255
619 104
254 -721
388 938
139 36
956 -257
-348 116
939 282
617 -318
721 716
-879 209
-952 673
579 -558
10 -67
704 500
-242 453
209 828
620 881
-923 -258
-437 437
248 401
754 -38...

Output: 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1...

Input:
1000 1000000 1000000
-700 -813
811 -810
-14 -76
-731 533
-863 404
-398 -647
-203 650
823 -275
104 492
-759 -535
-976 -395
468 926
-72 -721
892 -965
-715 715
-76 890
507 649
540 -746
590 293
752 -82
850 -482
-696 599
-999 617
793 -304
879 -79
-895 114
649 199
99 969
348 -659
695 817
381 -683
725 451
-386 906
-883 536
493 -412
-920 473
-503 -611
896 -919
68 -345
-464 278
-331 961
-621 -763
-563 -878
-878 534
439 540
-689 -58
239 234
-477 -883
990 -482
-457 76...

Output: 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 0...

Input:
1000 1000000 1000000
-278 973
902 714
992 -412
283 730
650 36
488 -915
-180 -344
407 -509
236 326
825 -114
507 571
598 -491
-681 -407
-892 -149
-306 1
-681 204
-706 -609
576 -857
969 -464
-552 -964
976 598
275 421
305 38
441 39
-453 -189
737 910
223 793
284 737
-121 -376
-866 957
912 -366
987 462
-612 752
627 -950
670 -888
-91 -242
881 544
845 -282
912 303
-206 35
279 -443
262 598
-712 737
614 -979
-443 991
290 941
-818 326
6 343
-931 729
860 -689
249 -292...

Output: 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0...

Input:
1000 1000000 1000000
201 746
516 -50
749 -205
-494 -847
-671 536
975 -199
-577 61
138 599
-11 -356
-614 -256
988 -182
278 -494
-799 800
-577 574
911 410
60 594
918 -266
495 -911
868 226
615 -81
421 -989
886 985
124 -310
-919 60
-98 -918
898 929
623 -635
468 8
-255 418
-967 -532
-926 -58
-131 339
617 516
761 2
-535 -174
931 912
-763 -256
421 306
-108 591
-182 -114
-535 156
-888 -296
872 -699
784 354
714 14
336 -426
-734 -310
261 200
-579 -715
591 584
-340 -...

Output: 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 0 0...

Input:
1000 1000000 1000000
177 -965
-862 738
-856 -509
449 -537
708 -941
-273 217
-198 649
291 531
557 515
-577 -765
-276 -626
-751 246
430 813
-91 961
-89 -64
-577 -911
246 -241
-73 -397
843 -856
449 -795
-901 -737
114 871
486 -969
-785 421
81 -981
536 376
-27 718
189 340
-451 271
846 -513
570 -475
450 -411
-377 -401
138 -854
-226 -249
210 -581
97 878
-992 -729
-644 943
762 789
-622 338
-870 -765
376 986
432 -102
421 629
72 -45
-881 -456
698 -577
236 334
194 162...

Output: 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 1 0...

Input:
1000 1000000 1000000
-111 336
-318 -200
944 364
-859 -340
-518 336
-967 497
639 754
-106 106
70 222
195 -811
-785 938
346 985
432 -686
801 -850
770 235
407 4
388 -930
-630 352
637 177
-150 -800
609 -915
-180 -995
-198 -234
-539 409
-624 602
-288 842
-987 734
863 -131
-278 -318
336 487
783 895
643 -392
-652 -433
573 622
-950 962
915 671
269 364
972 -230
-369 -857
-396 -148
2 -288
99 -369
93 792
522 -950
-54 404
413 281
-998 537
-494 -149
-680 -148
920 -549
...

Output: 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 1 1...

Input:
1000 1000000 1000000
231 -247
225 -280
-135 564
-775 151
-372 -834
458 630
-247 320
-247 -365
962 -518
-247 -468
-504 -135
-25 -301
-861 555
787 986
-890 -82
823 75
-143 -405
-536 -635
468 -244
-982 -326
642 -109
512 884
-921 985
-319 508
-23 697
145 719
-881 -629
-501 590
-795 -527
-130 -653
-361 -329
-27 -262
896 -345
75 224
-481 145
700 -662
-472 587
400 -788
-537 829
308 697
758 -342
-61 -747
-771 696
-911 223
201 -838
-154 546
986 -972
-157 299
587 142
...

Output: 0 1 1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 1 0...

Input:
1000 1000000 1000000
158 -518
-291 -591
-534 -872
-204 935
348 -28
192 -221
573 -959
579 -463
-81 985
-516 466
-531 916
-294 279
506 -39
-629 -316
-987 -81
-693 -192
449 -773
-739 11
-549 -414
-42 143
484 -840
-880 -977
-628 532
269 -585
625 376
-368 695
-212 -598
263 -263
330 -501
822 348
-820 -960
-396 -225
982 -663
-391 112
-62 177
664 -978
-364 206
918 44
-422 -322
-256 -482
103 -494
-689 -828
376 -567
234 -738
-349 -318
184 224
-81 -483
-229 385
-990 -8...

Output: 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0...