4 4
2 1 4 2 4
1 1 2
1 2 3
2 3
1 1 2
1 1 1
0
4 4
2 1 1 2 4
1 1 2
1 2 3
2 3
1 1 2
1 1 1
0
5 5
0
1 3 3
0
5 5
5 1 1 2 2 3 3 4 4 5 5
0
0
5 5
5 1 1 2 2 3 3 4 4 5 5
0
4 1 2 2 3 3 4 4 5
80 80
3 1 1 2 2 5 5
6 2 1 8 7 3 3 3 4 3 5 6 1
2 5 4 5 2
1000 1000
0
0
0
1000 1000
5 1 1 2 2 5 5 999 877 788 600
6 2 1 8 7 3 3 3 4 3 5 6 1
4 5 4 5 2 999 876 786 602
1000 1000
100 481 767 170 156 169 140 711 157 606 729 204 747 743 21 471 114 417 352 130 409 3 629 978 819 805 544 663 157 760 438 218 356 403 161 330 28 474 49 700 424 135 97 893 38 206 359 801 86 394 97 66 973 378 504 240 974 560 118 291 539 599 694 528 926 898 648 407 562 172 961 417 377 508 252 10 500 564 178 226 44 333 787 243 827 109 546 562 41 156 434 950 584 129 883 457 142 711 114 969 38 447 755 734 165 956 560 953 181 473 279 809 44 994 220 613 986 205 587 776 485 687 924 112 852 214 677 180 685 850 968 817 975 58 217 907 799 208 822 500 227 236 668 302 159 401 253 664 403 249 668 403 785 514 684 321 376 133 723 794 786 586 514 894 757 950 410 185 300 255 358 498 251 806 866 914 781 841 870 724 661 11 571 881 510 260 98 961 587 975 879 849 694 689 185 911 937 714 837 39 942
100 587 384 867 503 478 601 3 781 563 880 194 281 369 57 412 475 46 446 953 550 12 975 51 208 724 467 423 235 288 980 557 853 954 475 295 167 965 577 923 887 383 985 777 718 83 862 811 281 256 63 824 32 396 357 631 448 454 209 819 537 486 597 587 407 141 33 614 57 859 242 481 844 76 714 17 292 330 930 655 847 538 415 406 202 158 807 437 783 437 619 28 669 308 354 897 767 659 817 657 696 632 716 101 411 219 187 994 260 94 948 670 109 35 93 835 627 675 87 541 133 730 264 819 319 332 425 480 410 285 714 398 465 99 167 503 900 348 651 164 45 79 350 810 556 156 744 855 811 275 467 239 969 885 306 31 646 780 963 710 835 59 670 583 223 29 202 792 176 567 948 751 8 332 239 713 460 573 378 515 427 861 428 980 779 21 264 40 907 524 96 957 319 284 755 259 687 765 407 527 887
100 171 509 820 372 14 767 941 108 453 129 397 778 754 890 435 604 915 714 366 829 318 697 44 464 225 403 619 283 837 109 956 464 257 358 506 66 933 989 46 876 229 727 695 105 617 53 964 267 447 663 530 540 792 308 948 118 482 636 621 67 579 75 551 123 416 646 17 649 313 243 730 389 829 722 440 815 300 325 847 912 688 177 890 569 691 754 867 216 615 304 531 262 47 587 704 865 505 887 633 154 953 71 155 590 980 563 665 717 761 322 588 164 511 143 880 611 174 835 691 174 679 149 988 28 875 899 263 777 876 879 939 708 837 995 703 671 603 987 544 554 72 172 148 735 284 344 539 299 282 23 531 497 531 508 400 694 573 245 765 428 913 624 125 375 295 509 680 913 186 160 791 934 955 443 638 584 102 157 907 128 399 837 883 704 755 541 783 451 838 527 201 937 727 872 385 156 301 86 77 844
150 100
30 121 42 92 23 98 35 91 88 25 42 26 50 87 4 69 97 36 19 124 35 80 67 65 55 76 86 123 5 83 57 35 100 15 17 49 98 17 43 12 99 80 99 70 96 81 3 150 10 136 28 18 18 44 14 149 40 28 68 2 66
20 144 6 35 9 106 49 127 26 32 52 79 59 127 39 40 93 90 5 30 85 18 54 27 41 113 62 137 88 53 32 5 57 29 6 47 16 114 90 105 55
12 147 12 103 90 121 3 129 49 88 100 39 58 115 33 80 13 95 18 148 88 88 89 104 95
300 200
60 114 195 202 137 23 63 224 58 170 4 99 91 88 37 17 152 19 163 256 60 78 65 27 170 188 192 136 76 6 127 52 184 134 1 234 126 274 4 99 113 283 196 286 72 195 20 199 116 161 47 102 80 276 154 39 154 203 131 17 99 210 29 90 88 89 66 64 93 100 127 3 95 194 78 174 119 267 87 216 69 280 100 9 10 9 94 165 171 236 43 253 167 252 156 192 151 21 16 276 96 86 34 264 98 280 66 137 62 156 55 128 138 55 40 259 172 242 157 103 63
40 120 193 201 200 83 11 272 63 190 1 246 55 48 99 254 108 32 176 12 7 51 116 239 179 259 20 155 124 174 95 263 157 207 12 109 190 128 11 288 39 270 69 106 168 1 147 285 196 227 184 295 97 40 45 157 96 139 120 193 36 242 139 27 37 32 157 285 98 206 188 138 112 92 102 183 69 65 186 81 58
32 292 65 138 180 246 195 6 154 36 51 96 75 181 66 60 175 47 20 129 26 10 85 199 40 165 106 199 196 125 31 142 111 108 187 89 176 25 134 250 103 100 22 250 186 159 35 31 132 93 121 136 112 127 159 124 169 256 58 165 31 4 83 39 25
0 0