OI-codes/BZOJ/2733/data/2.in

1000 100
534 75 954 86 877 656 826 847 48 739 146 843 994 236 196 178 127 709 49 436 667 225 870 495 927 329 144 6 914 282 773 970 718 577 908 950 319 896 337 702 400 603 294 547 388 210 1 336 781 602 183 468 747 935 82 396 208 907 223 839 829 404 854 797 438 859 707 142 140 397 14 462 592 738 717 98 503 269 924 399 641 798 439 807 89 573 899 76 377 346 126 189 997 567 759 686 622 248 270 434 238 685 318 416 810 311 721 83 735 21 836 159 774 572 832 886 806 566 107 975 704 768 182 63 818 292 754 889 392 195 415 513 840 116 516 487 762 47 34 591 921 616 894 91 266 185 912 712 813 131 668 628 343 227 186 657 787 989 800 165 627 273 576 794 33 152 37 480 661 902 96 260 104 213 964 834 256 805 136 510 5 621 629 765 466 341 351 36 344 179 697 790 734 154 97 147 588 670 652 645 705 121 177 815 933 158 722 857 206 45 808 732 742 654 27 596 606 725 385 435 457 246 819 60 862 419 381 421 53 64 881 242 850 333 353 802 94 137 283 678 974 243 795 499 635 235 169 211 362 222 51 363 715 879 360 35 856 100 788 148 884 811 936 191 979 898 556 710 853 446 412 644 557 432 958 993 649 594 791 145 429 868 313 103 841 357 410 181 212 648 600 309 3 278 780 632 690 619 13 288 497 417 441 711 990 173 526 184 484 849 316 713 88 937 22 485 356 672 163 751 46 760 674 977 991 876 942 941 424 695 347 92 281 77 56 306 578 193 938 322 501 395 967 923 969 548 172 402 350 349 32 95 174 372 589 339 675 217 948 552 423 108 291 106 539 175 364 766 620 848 443 240 284 541 122 160 452 789 79 821 749 378 540 724 261 736 461 458 910 451 383 444 220 963 348 44 895 110 945 882 960 251 247 637 730 575 770 459 10 168 875 867 610 873 564 878 332 386 320 535 633 15 905 952 40 249 411 85 450 604 796 532 640 663 885 164 207 54 666 447 825 897 370 822 764 391 493 824 442 519 265 820 393 334 241 560 128 368 943 157 745 906 465 331 305 814 846 892 719 479 508 553 973 199 744 590 448 253 959 460 384 517 29 536 753 613 500 542 740 204 293 708 750 475 9 919 340 703 68 276 693 887 101 301 982 498 631 568 511 187 961 863 41 688 456 295 219 687 486 470 581 153 141 24 593 449 453 987 201 999 289 58 939 215 599 929 916 365 65 296 28 623 323 84 17 473 271 394 772 682 563 407 216 4 804 748 180 531 427 325 757 996 303 752 376 119 971 19 949 409 66 618 290 651 679 123 827 737 355 437 771 398 272 138 275 90 571 585 279 801 524 78 463 422 911 257 280 831 985 983 203 112 642 518 70 658 816 783 701 224 359 918 167 467 250 522 561 504 934 166 61 352 52 192 940 326 562 551 662 328 615 584 252 71 298 543 920 307 25 496 455 673 469 696 676 523 869 482 913 405 335 680 338 900 277 743 2 408 440 636 864 851 586 188 647 617 574 330 124 302 229 926 170 39 904 930 874 202 835 758 264 130 587 720 59 16 267 390 12 274 917 232 988 706 31 55 823 580 838 582 300 155 156 980 871 428 132 538 42 239 775 367 151 694 653 488 105 544 373 258 286 605 986 342 555 837 611 389 512 345 784 684 583 285 903 978 509 114 521 928 726 259 254 425 26 431 803 139 530 931 38 793 944 11 18 129 445 792 380 957 893 741 472 379 976 87 43 655 474 62 683 638 785 955 860 755 464 387 354 93 669 111 995 828 646 984 490 327 430 230 99 361 375 972 413 625 134 297 727 888 946 72 767 607 932 915 761 205 194 118 113 612 812 660 901 324 782 478 809 476 143 304 922 639 228 598 554 962 626 226 401 454 234 981 634 117 595 700 315 778 558 528 550 67 369 664 197 507 546 371 209 746 149 965 569 769 358 418 601 565 321 287 481 403 382 176 891 855 50 525 559 865 314 221 830 692 150 310 665 852 161 494 597 414 366 689 681 120 515 1000 728 756 125 845 74 115 162 505 545 80 214 471 890 200 956 763 549 992 880 872 433 723 650 23 491 190 537 263 858 483 968 262 317 7 866 69 237 925 502 909 698 609 729 953 81 244 947 608 777 299 8 966 861 883 492 312 533 245 171 833 231 776 529 489 659 998 844 643 218 799 786 30 198 714 671 951 233 268 614 527 255 420 691 477 624 20 731 374 135 677 109 579 406 520 716 630 699 842 57 506 733 102 817 308 779 514 133 570 73 426
3 2
4 3
5 2
6 5
7 5
8 6
9 4
10 5
11 6
12 4
13 3
14 5
15 10
16 15
17 2
18 15
19 4
20 2
21 14
22 18
23 22
24 20
25 15
26 18
27 18
28 10
29 17
30 19
31 6
32 29
33 1
34 1
35 18
36 23
37 23
38 1
39 24
40 29
41 19
42 24
43 37
44 30
45 21
46 22
47 14
48 13
49 35
50 49
51 18
52 43
53 35
54 7
55 47
56 27
57 31
58 57
59 37
60 37
61 27
62 43
63 10
64 2
65 18
66 44
67 8
68 64
69 61
70 3
71 65
72 51
73 11
74 43
75 72
76 41
77 51
78 26
79 34
80 33
81 21
82 56
83 49
84 68
85 10
86 4
87 14
88 82
89 78
90 89
91 42
92 20
93 1
94 28
95 76
96 52
97 20
98 26
99 38
100 97
101 12
102 82
1000
B 103 94
B 104 46
Q 493 1
B 105 10
B 106 39
B 107 5
B 108 52
Q 343 1
B 109 74
B 110 89
B 111 107
Q 612 1
B 112 25
B 113 39
Q 349 1
Q 710 1
B 114 33
Q 133 1
B 115 77
B 116 6
Q 538 1
Q 775 1
B 117 36
Q 266 1
B 118 31
B 119 63
B 120 2
Q 984 1
B 121 38
Q 682 1
B 122 92
Q 871 1
B 123 119
B 124 11
Q 868 1
B 125 4
B 126 98
Q 575 1
B 127 9
Q 161 1
Q 351 1
Q 888 1
B 128 8
B 129 102
Q 452 1
B 130 67
Q 550 1
Q 756 1
Q 396 1
Q 256 1
B 131 15
Q 865 1
B 132 3
B 133 86
B 134 96
Q 155 1
Q 439 1
B 135 26
Q 705 1
B 136 23
B 137 34
Q 874 1
B 138 109
Q 517 1
Q 866 1
Q 615 1
B 139 1
B 140 32
Q 268 1
B 141 68
B 142 27
B 143 92
Q 543 1
Q 34 3
B 144 134
Q 328 1
B 145 25
B 146 70
B 147 16
Q 767 1
Q 250 1
Q 937 1
B 148 60
B 149 66
B 150 107
B 151 75
Q 471 1
Q 767 1
Q 969 1
B 152 12
Q 397 1
Q 129 1
B 153 70
B 154 4
B 155 13
B 156 70
B 157 94
Q 708 1
Q 412 1
Q 499 1
Q 314 1
Q 710 1
Q 972 1
Q 840 1
Q 901 1
Q 630 1
B 158 11
B 159 10
Q 415 1
B 160 91
Q 922 1
B 161 104
B 162 2
B 163 18
Q 801 1
Q 641 1
B 164 95
B 165 97
B 166 77
Q 353 1
Q 56 58
B 167 72
B 168 130
Q 103 1
Q 597 1
B 169 163
B 170 114
Q 500 1
Q 695 1
B 171 123
B 172 55
Q 302 1
B 173 127
Q 684 1
Q 582 1
B 174 167
B 175 17
B 176 119
Q 304 1
B 177 75
Q 82 49
B 178 154
B 179 163
B 180 10
Q 423 1
Q 133 1
Q 798 1
Q 457 1
Q 119 1
B 181 5
B 182 11
Q 510 1
Q 802 1
B 183 59
B 184 143
Q 750 1
B 185 47
Q 688 1
Q 484 1
Q 982 1
Q 652 1
Q 585 1
B 186 167
B 187 81
Q 987 1
B 188 18
B 189 85
Q 507 1
B 190 166
Q 203 1
Q 48 47
B 191 67
Q 444 1
Q 732 1
Q 81 69
Q 352 1
B 192 20
B 193 186
Q 125 1
B 194 67
B 195 57
Q 484 1
Q 756 1
B 196 183
B 197 44
Q 294 1
Q 940 1
B 198 151
Q 110 1
Q 553 1
Q 27 14
B 199 190
B 200 48
Q 80 7
Q 201 1
B 201 75
B 202 78
Q 502 1
B 203 47
Q 571 1
Q 511 1
B 204 169
Q 192 1
Q 38 6
B 205 118
Q 86 40
Q 580 1
Q 724 1
Q 849 1
Q 459 1
Q 336 1
Q 855 1
B 206 205
B 207 114
Q 517 1
B 208 125
Q 48 76
B 209 190
B 210 75
B 211 28
B 212 16
B 213 80
B 214 109
B 215 183
Q 436 1
B 216 132
B 217 192
B 218 26
Q 761 1
Q 202 1
B 219 128
Q 348 1
B 220 156
Q 8 61
Q 37 3
B 221 29
Q 426 1
B 222 4
B 223 116
Q 690 1
B 224 101
B 225 125
Q 868 1
Q 749 1
B 226 91
Q 756 1
B 227 132
B 228 14
B 229 7
Q 904 1
Q 463 1
B 230 103
Q 876 1
B 231 34
Q 670 1
B 232 10
B 233 20
B 234 104
B 235 169
Q 137 1
B 236 202
B 237 69
Q 311 1
Q 679 1
B 238 84
B 239 99
Q 657 1
B 240 190
B 241 193
B 242 206
Q 219 1
B 243 132
B 244 214
B 245 204
Q 753 1
B 246 153
Q 357 1
B 247 180
Q 876 1
Q 55 85
B 248 181
B 249 120
Q 963 1
Q 748 1
B 250 182
B 251 128
Q 690 1
B 252 192
B 253 68
Q 403 1
B 254 224
Q 87 39
B 255 175
B 256 251
Q 660 1
Q 234 1
B 257 208
Q 366 1
B 258 35
B 259 252
Q 981 1
B 260 62
B 261 183
Q 51 45
Q 26 59
Q 372 1
B 262 37
B 263 109
B 264 149
B 265 45
B 266 76
B 267 78
Q 459 1
Q 302 1
B 268 174
B 269 117
B 270 246
Q 352 1
B 271 77
B 272 48
B 273 84
Q 455 1
B 274 103
Q 430 1
B 275 195
Q 553 1
Q 967 1
Q 625 1
Q 57 78
Q 135 1
B 276 38
Q 576 1
Q 837 1
Q 773 1
Q 647 1
B 277 191
Q 770 1
Q 115 1
Q 147 1
Q 348 1
Q 573 1
B 278 196
B 279 143
Q 367 1
Q 99 8
Q 760 1
Q 597 1
Q 52 31
B 280 78
B 281 146
B 282 71
B 283 209
Q 103 1
B 284 233
Q 539 1
B 285 56
B 286 97
B 287 7
Q 314 1
Q 422 1
Q 895 1
B 288 96
Q 584 1
Q 725 1
B 289 51
B 290 287
Q 691 1
B 291 232
Q 306 1
Q 698 1
B 292 259
Q 608 1
Q 29 21
B 293 162
Q 446 1
B 294 25
Q 419 1
Q 642 1
Q 75 31
B 295 106
B 296 233
B 297 86
B 298 191
Q 928 1
B 299 3
Q 268 1
Q 108 1
B 300 40
Q 618 1
Q 868 1
Q 321 1
Q 16 27
B 301 57
B 302 6
B 303 71
B 304 29
Q 423 1
B 305 119
Q 43 89
B 306 50
Q 465 1
Q 591 1
B 307 41
B 308 173
B 309 127
B 310 293
B 311 298
B 312 58
B 313 67
B 314 25
Q 728 1
Q 137 1
Q 355 1
B 315 290
B 316 219
Q 916 1
Q 693 1
B 317 232
B 318 112
Q 45 89
B 319 243
Q 318 1
Q 971 1
B 320 137
B 321 295
B 322 284
B 323 120
B 324 232
B 325 62
B 326 74
Q 7 70
Q 259 1
Q 315 1
Q 399 1
Q 965 1
Q 780 1
B 327 311
Q 838 1
Q 775 1
B 328 240
Q 340 1
Q 5 91
B 329 160
Q 216 1
B 330 253
Q 981 1
Q 771 1
Q 867 1
B 331 28
B 332 251
B 333 89
Q 715 1
Q 448 1
B 334 289
B 335 317
B 336 9
B 337 251
B 338 4
B 339 161
B 340 12
Q 300 1
Q 712 1
B 341 147
B 342 330
B 343 165
B 344 214
Q 436 1
Q 503 1
B 345 77
B 346 43
Q 553 1
B 347 91
B 348 133
Q 371 1
Q 695 1
Q 693 1
Q 811 1
Q 328 1
Q 92 13
B 349 24
B 350 283
B 351 8
Q 769 1
Q 759 1
Q 348 1
Q 608 1
B 352 122
B 353 75
B 354 113
B 355 136
Q 740 1
Q 486 1
B 356 180
Q 9 33
Q 712 1
B 357 339
B 358 345
B 359 294
B 360 211
B 361 34
Q 355 1
Q 202 1
Q 625 1
B 362 162
Q 750 1
Q 372 1
B 363 1
Q 677 1
B 364 194
Q 986 1
Q 201 1
B 365 249
B 366 248
B 367 97
Q 692 1
Q 28 65
Q 188 1
B 368 28
Q 877 1
B 369 158
B 370 334
B 371 60
Q 378 1
B 372 248
B 373 108
Q 996 1
B 374 124
Q 639 1
B 375 262
B 376 349
Q 791 1
B 377 294
B 378 92
B 379 89
B 380 275
Q 22 88
B 381 76
Q 311 1
B 382 12
Q 196 1
B 383 122
Q 261 1
Q 590 1
B 384 268
B 385 62
B 386 155
Q 647 1
Q 570 1
B 387 37
B 388 107
B 389 355
B 390 180
Q 987 1
Q 544 1
B 391 362
Q 318 1
Q 730 1
Q 12 58
B 392 49
Q 517 1
Q 596 1
Q 921 1
B 393 172
Q 246 1
Q 269 1
Q 308 1
Q 221 1
B 394 228
B 395 263
Q 792 1
Q 243 1
B 396 339
B 397 129
B 398 151
Q 334 1
Q 354 1
Q 474 1
B 399 284
Q 382 1
B 400 40
B 401 163
Q 873 1
Q 949 1
B 402 319
B 403 153
Q 196 1
Q 912 1
Q 800 1
B 404 266
B 405 392
Q 277 1
B 406 361
Q 827 1
Q 139 1
B 407 200
B 408 373
Q 180 1
B 409 257
Q 520 1
B 410 288
B 411 330
B 412 355
B 413 65
Q 735 1
Q 710 1
B 414 50
B 415 389
B 416 168
B 417 3
B 418 21
B 419 136
Q 118 1
Q 816 1
B 420 123
Q 676 1
Q 400 1
B 421 260
B 422 419
Q 165 1
B 423 412
B 424 381
B 425 414
B 426 147
B 427 179
Q 542 1
Q 731 1
B 428 390
B 429 202
Q 99 8
B 430 273
B 431 53
B 432 77
Q 732 1
B 433 311
B 434 288
B 435 18
Q 640 1
Q 521 1
B 436 350
Q 162 1
Q 805 1
Q 33 6
B 437 69
Q 562 1
B 438 188
B 439 426
Q 709 1
B 440 431
B 441 243
B 442 59
Q 864 1
B 443 325
Q 313 1
B 444 270
Q 788 1
Q 1000 1
B 445 426
B 446 361
Q 592 1
B 447 28
B 448 170
Q 542 1
Q 401 1
B 449 407
Q 705 1
Q 939 1
Q 274 1
B 450 404
Q 425 1
B 451 95
B 452 126
B 453 313
B 454 417
Q 891 1
Q 435 1
B 455 420
Q 713 1
B 456 149
Q 713 1
Q 15 28
Q 85 81
B 457 8
B 458 237
B 459 135
B 460 129
B 461 211
Q 399 1
Q 872 1
B 462 136
B 463 56
Q 774 1
B 464 12
Q 772 1
Q 549 1
Q 343 1
B 465 331
B 466 214
Q 829 1
Q 349 1
B 467 461
Q 995 1
B 468 387
B 469 154
Q 467 1
B 470 79
B 471 378
Q 394 1
B 472 146
B 473 262
Q 241 1
B 474 252
B 475 337
Q 636 1
Q 395 1
B 476 377
B 477 319
B 478 255
B 479 241
Q 314 1
B 480 277
Q 490 1
Q 231 1
B 481 348
B 482 355
Q 697 1
Q 599 1
B 483 426
B 484 361
B 485 430
B 486 159
Q 319 1
B 487 346
Q 312 1
B 488 97
B 489 227
Q 239 1
B 490 292
Q 310 1
Q 848 1
Q 921 1
B 491 230
B 492 73
B 493 253
B 494 271
Q 958 1
B 495 246
B 496 133
B 497 336
B 498 426
Q 766 1
Q 428 1
B 499 212
Q 178 1
B 500 347
B 501 100
B 502 59
Q 533 1
Q 47 50
Q 980 1
Q 9 67
B 503 225
B 504 269
Q 453 1
B 505 273
Q 119 1
B 506 30
B 507 353
B 508 12
B 509 452
Q 442 1
Q 423 1
Q 223 1
Q 854 1
B 510 156
B 511 507
Q 852 1
B 512 382
B 513 177
B 514 28
B 515 224
Q 749 1
B 516 152
B 517 256
B 518 349
B 519 13
B 520 142
Q 229 1
B 521 454
Q 91 26
Q 155 1
Q 658 1
B 522 52
B 523 422
B 524 211
Q 987 1
Q 753 1
Q 725 1
Q 88 88
Q 761 1
B 525 70
Q 955 1
Q 831 1
B 526 209
B 527 11
B 528 232
B 529 213
Q 496 1
Q 524 1
Q 93 7
Q 79 8
B 530 326
B 531 474
B 532 301
B 533 161
B 534 32
B 535 36
B 536 384
B 537 500
B 538 463
Q 341 1
Q 865 1
Q 140 1
Q 199 1
Q 594 1
B 539 232
Q 981 1
Q 627 1
B 540 33
Q 63 94
Q 603 1
B 541 442
B 542 504
Q 723 1
Q 4 61
Q 822 1
B 543 421
B 544 13
B 545 22
B 546 43
Q 472 1
B 547 307
Q 689 1
Q 426 1
Q 89 58
B 548 437
B 549 157
B 550 501
B 551 272
B 552 167
Q 43 64
B 553 161
B 554 543
Q 775 1
Q 867 1
Q 602 1
Q 698 1
Q 206 1
Q 240 1
Q 995 1
B 555 363
Q 869 1
B 556 98
Q 791 1
B 557 416
B 558 476
Q 48 77
B 559 77
Q 983 1
B 560 171
B 561 443
B 562 150
B 563 130
Q 168 1
B 564 20
Q 104 1
Q 644 1
B 565 207
Q 621 1
Q 380 1
Q 655 1
Q 240 1
B 566 62
Q 465 1
B 567 145
B 568 94
Q 436 1
B 569 287
B 570 189
Q 293 1
B 571 67
B 572 159
Q 160 1
B 573 32
B 574 373
B 575 427
Q 940 1
B 576 471
B 577 203
B 578 382
B 579 394
B 580 118
B 581 371
Q 16 18
Q 199 1
B 582 337
B 583 323
B 584 320
B 585 61
Q 131 1
Q 228 1
Q 459 1
B 586 401
B 587 310
B 588 349
B 589 330
B 590 462
B 591 440
B 592 517
Q 619 1
B 593 304
Q 221 1
B 594 188
Q 845 1
Q 741 1
Q 455 1
Q 709 1
B 595 444
B 596 445
B 597 65
B 598 242
Q 903 1
Q 446 1
Q 597 1
B 599 248
Q 719 1
B 600 139
Q 332 1
Q 80 3
B 601 187
Q 325 1
B 602 404
B 603 262
Q 757 1
Q 387 1
Q 37 3
Q 982 1
Q 578 1
B 604 196
B 605 574
Q 891 1
B 606 182
Q 753 1
B 607 369
Q 294 1
B 608 145
B 609 273
Q 554 1
B 610 83
Q 609 1
Q 193 1
Q 11 9
B 611 472
B 612 544
B 613 481
B 614 414
B 615 190
B 616 377
B 617 297
B 618 435
Q 195 1
Q 542 1
Q 813 1
Q 701 1
Q 394 1
Q 17 10
B 619 396
Q 365 1
B 620 108
Q 993 1
B 621 88
B 622 516
Q 328 1
B 623 264
B 624 604
B 625 390
B 626 346
B 627 605
Q 656 1
Q 679 1
B 628 56
B 629 196
B 630 570
Q 537 1
B 631 117
Q 100 1
B 632 618
B 633 287
Q 689 1
Q 502 1
B 634 361