2147483647 20 494  1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 1
-2147483648 20 439  1 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 0 1 1 1
-2147483647 20 441  1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 1 1
-2147483646 20 506  1 1 0 1 0 1 1 1 1 1 1 0 0 1 1 1 0 1 1 0
-2147483645 20 487  1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1
-2147483644 20 465  1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 0 1
-2147483643 20 419  1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 1 1
-2147483642 20 478  0 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0
-2147483641 20 497  1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1
-2147483640 20 519  1 0 1 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1
-2147483639 20 451  0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1
-2147483638 20 392  1 1 1 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1
-2147483637 20 410  1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 1
-2147483636 20 436  1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 1 1 1 0
-2147483635 20 407  1 1 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 0
-2147483634 20 486  1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0
-2147483633 20 429  1 0 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0
-2147483632 20 555  1 1 1 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 0 1
-2147483631 20 477  1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1
-2147483630 20 495  1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0
-2147483629 20 364  1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0
-2147483628 20 412  1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 0 1 1
-2147483627 20 334  1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 1
-2147483626 20 513  1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 1 0 1 1 1
-2147483625 20 444  1 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0
-2147483624 20 522  0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 0
-2147483623 20 434  0 1 1 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1
-2147483622 20 447  1 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1
-2147483621 20 366  0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1
-2147483620 20 402  1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0
-2147483619 20 478  0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1
-2147483618 20 422  0 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1
-2147483617 20 405  0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1
-2147483616 20 402  1 1 1 0 1 1 1 1 1 0 0 1 0 1 0 1 1 1 1 0
-2147483615 20 455  1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1
-2147483614 20 475  0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1
-2147483613 20 373  1 1 1 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 1
-2147483612 20 508  1 0 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1
-2147483611 20 413  0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1
-2147483610 20 456  0 0 1 1 1 0 0 0 1 0 1 1 1 1 1 1 1 0 1 1
-2147483609 20 523  1 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1
-2147483608 20 390  0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 1
-2147483607 20 372  1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1
-2147483606 20 380  0 0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 1
-2147483605 20 513  0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1
-2147483604 20 539  1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 0 0 1
-2147483603 20 530  1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 1
-2147483602 20 363  1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 1 1 0 0 1
-2147483601 20 329  0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1
-2147483600 20 505  0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 1