1000 1000
1 1 1 0 1 1 1 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 0 0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1 0 1 1 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0
0 1 1 0 1 1 1 0 1 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 1 0 1 1 0 1 0
100 100 10 10
DELETE 870
INSERT 560 1
INSERT 303 0
DELETE 284
DELETE 141
INSERT 184 1
INSERT 205 0
INSERT 607 0
INSERT 513 1
INSERT 294 0
INSERT 117 1
DELETE 49
INSERT 621 1
INSERT 649 1
INSERT 46 0
INSERT 123 0
DELETE 605
QUERY 445 246
QUERY 262 164
INSERT 120 0
DELETE 60
DELETE 487
DELETE 275
DELETE 798
INSERT 157 1
INSERT 897 0
DELETE 547
INSERT 31 0
DELETE 1
DELETE 69
DELETE 53
INSERT 402 0
INSERT 608 0
INSERT 302 1
INSERT 727 1
INSERT 452 0
DELETE 186
INSERT 870 1
DELETE 640
INSERT 10 1
INSERT 50 0
REVERSE 698 160
DELETE 896
INSERT 670 0
INSERT 500 1
DELETE 735
DELETE 675
REVERSE 80 15
DELETE 460
REVERSE 14 772
INSERT 283 1
INSERT 112 1
INSERT 428 0
INSERT 92 1
DELETE 548
DELETE 885
INSERT 98 1
DELETE 457
INSERT 98 1
DELETE 38
INSERT 704 1
INSERT 719 1
INSERT 551 1
INSERT 895 0
INSERT 679 0
INSERT 526 0
REVERSE 610 288
DELETE 212
INSERT 227 0
DELETE 488
INSERT 722 1
INSERT 73 1
DELETE 525
DELETE 805
INSERT 607 1
INSERT 755 1
INSERT 666 1
INSERT 473 1
DELETE 840
DELETE 888
INSERT 781 1
QUERY 270 619
INSERT 851 1
INSERT 54 1
INSERT 748 1
DELETE 265
DELETE 541
DELETE 84
DELETE 728
DELETE 829
DELETE 678
INSERT 352 1
QUERY 485 637
INSERT 511 0
DELETE 142
DELETE 172
INSERT 220 0
QUERY 441 389
INSERT 307 1
DELETE 166
INSERT 877 1
INSERT 575 0
INSERT 551 1
DELETE 389
DELETE 650
DELETE 10
DELETE 751
DELETE 835
DELETE 648
INSERT 645 1
INSERT 516 0
DELETE 8
DELETE 55
INSERT 181 1
DELETE 570
DELETE 284
INSERT 323 1
INSERT 564 1
QUERY 101 400
INSERT 587 0
INSERT 843 1
DELETE 565
DELETE 667
INSERT 683 0
INSERT 838 1
DELETE 568
INSERT 65 0
DELETE 602
DELETE 704
DELETE 329
DELETE 92
INSERT 199 0
DELETE 146
DELETE 274
REVERSE 871 551
DELETE 424
INSERT 350 1
INSERT 277 0
DELETE 259
DELETE 429
DELETE 136
DELETE 874
INSERT 300 1
DELETE 531
INSERT 713 0
INSERT 892 0
INSERT 816 0
DELETE 297
INSERT 504 0
DELETE 283
DELETE 503
DELETE 391
DELETE 452
DELETE 548
DELETE 300
DELETE 158
REVERSE 823 738
QUERY 474 213
INSERT 747 1
INSERT 523 0
INSERT 642 1
INSERT 253 1
DELETE 303
DELETE 873
DELETE 58
INSERT 603 1
DELETE 98
DELETE 501
DELETE 389
DELETE 575
INSERT 494 1
INSERT 627 0
DELETE 33
DELETE 655
DELETE 817
INSERT 590 0
REVERSE 261 589
DELETE 880
DELETE 653
INSERT 22 0
INSERT 734 0
INSERT 538 1
DELETE 429
DELETE 522
DELETE 674
DELETE 585
DELETE 632
INSERT 237 1
DELETE 876
INSERT 343 1
INSERT 361 0
INSERT 729 1
INSERT 114 0
REVERSE 394 186
INSERT 829 0
INSERT 571 0
INSERT 340 1
INSERT 717 0
DELETE 372
REVERSE 700 137
DELETE 613
DELETE 793
DELETE 861
DELETE 160
DELETE 23
INSERT 180 1
DELETE 79
REVERSE 532 657
INSERT 836 0
INSERT 425 0
DELETE 28
INSERT 814 0
DELETE 575
DELETE 564
DELETE 160
INSERT 264 1
QUERY 203 723
QUERY 541 319
QUERY 893 116
INSERT 72 1