2147483647 20 1780  1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1
-2147483648 20 1669  1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1
-2147483647 20 1351  0 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1
-2147483646 20 1360  1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1
-2147483645 20 1427  1 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0
-2147483644 20 1366  0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1
-2147483643 20 1562  1 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 0 1 0 1
-2147483642 20 1305  0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 1 0
-2147483641 20 1527  0 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 0 1 0
-2147483640 20 1553  1 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 1 1 0 1
-2147483639 20 1822  1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 1 1 0
-2147483638 20 1958  0 1 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 1 0 1
-2147483637 20 1717  0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0
-2147483636 20 1447  1 1 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0
-2147483635 20 1759  1 1 0 1 1 1 1 0 1 0 0 0 0 0 1 0 0 1 1 0
-2147483634 20 1783  1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0
-2147483633 20 1679  0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0
-2147483632 20 1444  0 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 1 0
-2147483631 20 1426  1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0
-2147483630 20 1525  1 1 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1
-2147483629 20 1349  0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 0 1 0 0
-2147483628 20 1589  0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 0 0
-2147483627 20 1503  1 0 0 1 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0
-2147483626 20 1260  0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 0 0 0 0 1
-2147483625 20 1562  0 0 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 0 1
-2147483624 20 1368  0 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0
-2147483623 20 1989  1 1 0 0 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0
-2147483622 20 1725  1 0 1 1 1 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0
-2147483621 20 1454  0 1 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1
-2147483620 20 1470  1 1 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 0 0
-2147483619 20 1778  0 0 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0
-2147483618 20 1581  1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 0
-2147483617 20 1938  1 0 1 1 1 1 1 1 0 0 1 0 0 0 1 0 1 1 1 0
-2147483616 20 1509  1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 0 0 0 1
-2147483615 20 2009  1 0 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0
-2147483614 20 1318  0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 1 1 1
-2147483613 20 1408  0 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 1 0 0 0
-2147483612 20 1302  1 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1
-2147483611 20 1464  0 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1
-2147483610 20 1490  1 0 0 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 1
-2147483609 20 1560  0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0
-2147483608 20 1646  0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 1 1
-2147483607 20 1564  0 0 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 1 0 1
-2147483606 20 1506  0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0
-2147483605 20 1582  0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 1
-2147483604 20 1504  0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0
-2147483603 20 1543  1 0 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 0
-2147483602 20 1662  1 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 0 0
-2147483601 20 1450  0 1 0 1 1 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0
-2147483600 20 1505  0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 1