Submission #716998

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
716998	2023-03-31T19:49:13 Z	kilikuma	Packing (IOI19_packing)	Text	58.7898 / 100	0 ms	0 KB

01.out

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

02.out

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

03.out

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

04.out

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

05.out

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

06.out

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

07.out

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

08.out

25308
0 0 0 1 1 1 1 2 2 2 3 3 3 4 4 4 4 5 5 5 6 6 6 7 7 7 7 6 8 8 8 9 9 9 9 10 10 10 11 11 11 12 12 12 13 13 13 14 14 15 15 15 14 16 16 16 17 17 17 18 18 18 18 19 19 19 20 20 20 21 21 21 20 22 22 22 23 23 23 24 24 25 25 25 24 26 26 26 27 27 27 27 28 28 29 29 29 28 30 30 30 31 31 31 32 32 33 33 33 32 34 34 34 35 35 35 30 36 36 37 37 37 38 38 38 36 38 39 39 40 40 40 41 41 41 39 32 18 42 42 42 43 43 43 43 44 44 44 45 45 45 46 46 47 47 47 48 48 49 49 49 48 50 50 50 46 51 51 51 52 52 52 53 53 53 54 54 55 55 55 56 56 56 57 57 57 54 58 58 58 59 59 59 59 60 60 60 52 61 61 61 62 62 62 62 63 63 63 63 64 64 64 65 65 65 66 66 66 67 67 68 68 68 67 66 66 69 69 69 69 70 70 70 71 71 71 72 72 72 73 73 73 74 74 74 52 75 75 76 76 76 75 77 77 78 78 78 77 79 79 79 80 80 80 81 81 81 81 82 82 82 83 83 83 84 84 84 85 85 85 86 86 86 87 87 87 88 88 88 89 89 89 17 90 90 90 91 91 91 92 92 92 93 93 93 94 94 94 95 95 96 96 96 95 97 97 97 98 98 99 99 99 98 92 100 100 100 93 101 101 101 102 102 102 103 103 103 103 104 104 104 105 105 105 106 106 106 106 107 107 107 108 108 108 109 109 109 110 110 110 111 111 112 112 111 111 113 113 113 108 114 114 114 115 115 115 116 116 116 117 117 117 118 118 118 118 119 119 119 120 120 120 121 121 121 122 122 122 123 123 123 124 124 124 125 125 125 126 126 126 127 127 127 128 128 128 126 129 129 129 129 130 130 130 131 131 131 131 132 132 132 133 133 133 134 134 134 133 135 135 135 136 136 136 135 135 137 137 137 138 138 138 139 139 139 110 140 140 140 141 141 141 142 142 143 143 143 144 144 144 145 145 146 146 147 147 147 146 145 148 148 149 149 150 150 149 151 151 151 152 152 152 148 142 153 153 153 154 154 154 155 155 155 150 156 156 156 157 157 157 158 158 158 159 159 159 159 160 160 160 161 161 161 162 162 162 163 163 163 164 164 164 165 165 166 166 166 165 163 167 167 167 168 168 168 169 169 170 170 170 171 171 169 172 172 173 173 174 174 174 173 172 175 175 175 176 176 177 177 177 176 178 178 179 179 179 180 180 180 180 181 181 181 182 182 182 180 183 183 183 183 184 184 184 185 185 186 186 187 187 187 188 188 188 186 189 189 189 190 190 190 185 191 191 191 192 192 193 193 193 192 194 194 194 195 195 196 196 196 195 194 197 197 197 198 198 198 199 199 199 184 195 200 200 201 201 202 202 202 201 200 196 203 203 203 204 204 204 205 205 205 205 206 206 206 206 207 207 207 208 208 209 209 209 208 207 210 210 210 211 211 211 212 212 213 213 214 214 214 213 212 210 214 215 215 215 216 216 217 217 217 218 218 219 219 219 218 216 219 220 220 220 221 221 221 222 222 223 223 223 222 224 224 224 225 225 225 225 221 226 226 226 227 227 227 228 228 228 228 229 229 229 230 230 230 231 231 231 232 232 232 231 233 233 233 233 234 234 234 235 235 235 236 236 237 237 237 238 238 238 238 236 239 239 239 240 240 240 239 241 241 241 241 242 242 242 243 243 243 244 244 244 237 245 245 245 246 246 246 247 247 247 247 248 248 248 249 249 249 250 250 250 250 251 251 251 252 252 252 251 252 246 253 253 253 254 254 254 255 255 255 255 256 256 256 256 257 257 258 258 258 259 259 259 260 260 260 257 261 261 261 261 262 262 262 263 263 263 264 264 265 265 265 264 266 266 266 265 267 267 267 267 268 268 268 268 269 269 269 270 270 270 271 271 271 272 272 272 273 273 273 273 274 274 274 275 275 275 276 276 276 276 277 277 277 277 278 278 278 279 279 279 280 280 280 281 281 281 282 282 282 283 283 283 283 284 284 284 285 285 285 286 286 286 287 287 287 288 288 288 289 289 290 290 290 291 291 291 289 292 292 292 293 293 293 294 294 295 295 296 296 297 297 297 298 298 298 296 299 299 299 295 300 300 301 301 301 300 294 302 302 302 303 303 303 303 287 304 304 304 305 305 305 306 306 306 307 307 307 308 308 308 308 309 309 309 309 310 310 310 307 311 311 311 258 312 312 312 313 313 314 314 315 315 316 316 317 317 317 316 315 318 318 318 314 313 319 319 319 320 320 320 321 321 321 321 322 322 322 323 323 323 324 324 324 324 325 325 325 326 326 327 327 327 328 328 328 326 324 329 329 329 330 330 330 331 331 331 332 332 333 333 332 334 334 334 335 335 335 336 336 336 334 337 337 337 338 338 338 338 337 250 339 339 339 340 340 341 341 341 342 342 343 343 344 344 344 343 345 345 345 342 346 346 346 347 347 347 340 348 348 348 349 349 349 348 350 350 350 351 351 351 352 352 352 222 353 353 353 354 354 354 355 355 355 356 356 356 357 357 357 357 358 358 358 359 359 360 360 360 360 361 361 361 359 362 362 362 363 363 363 364 364 364 219 365 365 365 365 366 366 366 367 367 367 368 368 368 369 369 369 370 370 370 209 371 371 372 372 373 373 374 374 374 373 375 375 375 375 376 376 376 377 377 377 372 371 378 378 378 378 379 379 379 380 380 380 381 381 381 382 382 382 383 383 383 384 384 384 385 385 385 386 386 386 387 387 387 388 388 389 389 389 390 390 390 391 391 391 392 392 393 393 394 394 394 395 395 396 396 396 396 395 393 397 397 398 398 397 399 399 399 392 388 398 400 400 400 401 401 401 401 402 402 402 403 403 403 403 404 404 404 405 405 405 406 406 406 406 407 407 407 408 408 408 409 409 409 410 410 410 411 411 411 412 412 412 413 413 413 414 414 414 412 415 415 415 416 416 416 417 417 417 418 418 418 418 419 419 419 420 420 420 396 421 421 421 422 422 423 423 423 422 424 424 424 425 425 425 425 426 426 427 427 428 428 428 427 426 429 429 429 430 430 430 431 431 432 432 432 433 433 433 434 434 434 431 430 435 435 435 436 436 437 437 437 438 438 438 439 439 439 440 440 440 436 441 441 442 442 443 443 444 444 445 445 445 444 446 446 446 443 447 447 447 448 448 448 449 449 449 442 447 445 450 450 450 441 451 451 451 452 452 452 452 453 453 453 453 454 454 454 455 455 455 456 456 457 457 458 458 458 457 456 459 459 459 459 460 460 460 461 461 461 462 462 462 463 463 464 464 464 465 465 466 466 466 466 465 452 467 467 467 468 468 468 469 469 469 470 470 470 470 471 471 471 470 472 472 473 473 473 472 474 474 474 474 475 475 476 476 476 477 477 478 478 478 479 479 479 480 480 480 481 481 481 482 482 482 483 483 477 484 484 484 485 485 486 486 486 485 487 487 487 488 488 488 489 489 489 487 475 490 490 490 483 491 491 491 491 492 492 493 493 493 494 494 494 492 479 495 495 495 496 496 496 495 497 497 497 498 498 498 499 499 500 500 501 501 501 500 502 502 503 503 502 499 504 504 504 499 505 505 505 506 506 506 507 507 507 506 508 508 508 509 509 509 510 510 510 511 511 511 512 512 512 512 513 513 513 509 514 514 514 484 515 515 515 516 516 517 517 517 516 518 518 519 519 519 518 516 520 520 520 521 521 521 522 522 522 522 523 523 523 524 524 524 525 525 525 525 525 526 526 526 518 527 527 527 528 528 528 529 529 529 527 478 530 530 530 531 531 532 532 532 531 533 533 533 425 534 534 534 535 535 535 536 536 537 537 537 536 534 374 538 538 538 538 539 539 539 539 540 540 540 541 541 541 204 542 542 542 543 543 543 544 544 544 190 545 545 545 545 546 546 546 547 547 548 548 548 549 549 549 547 550 550 550 551 551 551 552 552 552 553 553 553 554 554 554 555 555 555 556 556 556 557 557 557 558 558 558 559 559 559 560 560 560 561 561 562 562 562 563 563 563 561 560 564 564 564 564 565 565 565 566 566 566 567 567 567 568 568 568 567 569 569 569 570 570 570 556 571 571 571 572 572 572 573 573 573 574 574 574 575 575 575 576 576 577 577 577 576 578 578 578 578 579 579 579 579 580 580 581 581 581 582 582 582 580 583 583 583 584 584 584 585 585 586 586 586 587 587 587 588 588 589 589 589 589 588 587 585 590 590 590 590 591 591 591 592 592 592 593 593 593 593 594 594 594 547 595 595 595 596 596 596 597 597 597 597 598 598 598 599 599 599 600 600 600 601 601 601 602 602 602 603 603 603 604 604 605 605 605 606 606 606 607 607 607 608 608 608 605 604 602 609 609 609 610 610 610 611 611 611 612 612 612 613 613 613 612 614 614 614 615 615 615 616 616 616 615 617 617 618 618 618 617 619 619 619 619 620 620 620 620 621 621 621 622 622 622 621 623 623 623 624 624 624 624 625 625 625 626 626 626 627 627 628 628 629 629 629 628 627 630 630 630 631 631 631 632 632 632 633 633 633 634 634 634 634 635 635 635 636 636 636 637 637 637 631 638 638 638 639 639 639 640 640 640 641 641 641 642 642 642 643 643 643 644 644 644 644 645 645 645 646 646 646 647 647 647 648 648 648 649 649 649 650 650 651 651 651 650 652 652 652 653 653 654 654 655 655 655 656 656 657 657 657 656 653 645 658 658 658 649 659 659 659 660 660 660 661 661 661 662 662 662 663 663 663 664 664 664 665 665 665 666 666 666 667 667 668 668 669 669 669 668 667 670 670 670 670 670 671 671 671 672 672 672 673 673 673 673 674 674 674 674 675 675 675 676 676 676 677 677 677 677 678 678 678 679 679 679 680 680 681 681 681 680 679 682 682 682 683 683 683 684 684 684 685 685 685 686 686 687 687 687 688 688 689 689 690 690 690 689 691 691 691 688 687 692 692 692 693 693 694 694 694 695 695 696 696 696 697 697 697 695 698 698 698 693 699 699 699 686 700 700 700 684 701 701 701 702 702 702 703 703 703 704 704 704 705 705 705 706 706 706 707 707 707 688 708 708 708 709 709 709 710 710 710 711 711 711 712 712 712 713 713 714 714 715 715 715 714 716 716 716 717 717 717 718 718 718 719 719 719 720 720 716 713 719 721 721 721 722 722 722 723 723 724 724 724 723 725 725 725 722 726 726 726 727 727 727 728 728 728 729 729 729 730 730 730 731 731 731 728 732 732 732 733 733 733 734 734 734 735 735 735 736 736 736 737 737 737 737 738 738 738 738 739 739 739 740 740 741 741 741 742 742 742 743 743 743 744 744 744 740 745 745 745 746 746 746 747 747 747 746 748 748 748 738 749 749 749 750 750 750 751 751 752 752 751 753 753 753 754 754 754 753 755 755 755 750 756 756 756 757 757 757 758 758 758 759 759 759 760 760 760 761 761 761 762 762 762 762 763 763 763 763 764 764 764 765 765 765 766 766 766 767 767 768 768 769 769 769 768 767 770 770 770 771 771 771 772 772 772 773 773 773 774 774 774 773 772 775 775 775 776 776 777 777 777 778 778 779 779 779 780 780 778 776 781 781 781 782 782 782 783 783 783 784 784 784 785 785 786 786 786 787 787 787 788 788 788 785 783 789 789 789 790 790 790 791 791 791 790 792 792 792 793 793 794 794 795 795 795 794 793 796 796 796 797 797 797 798 798 798 799 799 799 800 800 800 801 801 801 802 80..

09.out

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

10.out

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

Subtask #1

5.0886656065 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #2

5.0749094737 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #3

5.128820346 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #4

7.1123007495 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #5

5.0986500313 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #6

5.1072121578 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #7

7.0965942351 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #8

7.0513804809 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #9

4.9351650191 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct

Subtask #10

7.0960673779 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Partially correct