2147483647 20 767  1 1 0 1 0 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1
-2147483648 20 854  1 1 1 0 1 1 1 1 0 0 1 0 1 1 0 1 1 1 0 1
-2147483647 20 1030  0 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0
-2147483646 20 746  1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 0 0 1
-2147483645 20 698  1 0 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0
-2147483644 20 829  0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 1 1 0
-2147483643 20 724  1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0
-2147483642 20 614  1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 0 0
-2147483641 20 882  1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0
-2147483640 20 874  1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1
-2147483639 20 878  0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1
-2147483638 20 762  1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 1
-2147483637 20 875  1 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 1 1 0
-2147483636 20 832  0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 1 0
-2147483635 20 920  1 1 1 0 1 1 0 1 1 0 1 1 1 1 0 0 1 0 1 1
-2147483634 20 1006  0 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 0
-2147483633 20 827  0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1
-2147483632 20 1039  1 1 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1
-2147483631 20 961  1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1
-2147483630 20 936  1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 1
-2147483629 20 831  1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 0
-2147483628 20 753  1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1
-2147483627 20 798  1 1 1 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 1 1
-2147483626 20 1029  1 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 1
-2147483625 20 872  0 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1
-2147483624 20 687  1 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0
-2147483623 20 887  1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1
-2147483622 20 785  1 0 0 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1
-2147483621 20 732  1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1
-2147483620 20 945  0 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1
-2147483619 20 798  1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1
-2147483618 20 820  0 1 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 1
-2147483617 20 875  1 1 1 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 0 1
-2147483616 20 873  0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 0 0
-2147483615 20 817  1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1
-2147483614 20 731  1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 0
-2147483613 20 843  1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 0 1 0
-2147483612 20 839  1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1
-2147483611 20 888  1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0
-2147483610 20 864  1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1
-2147483609 20 778  0 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 1
-2147483608 20 1044  0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1
-2147483607 20 911  1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0
-2147483606 20 829  1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1
-2147483605 20 679  0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1
-2147483604 20 988  1 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 1
-2147483603 20 987  1 1 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0
-2147483602 20 951  1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1
-2147483601 20 971  1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 1 1 1
-2147483600 20 797  0 1 1 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 1 1