Apocalypse Soon

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