Submission #495419

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495419	2021-12-18T15:13:59 Z	hfoliacots	Packing (IOI19_packing)	Text	58.7898 / 100	0 ms	0 KB

01.out

7842
0 0 1 1 2 2 2 3 3 1 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 3 17 17 1 18 18 6 19 19 20 20 20 16 21 21 21 22 22 23 23 19 24 24 2 25 25 26 26 5 27 27 12 14 23 28 28 29 29 25 30 30 31 31 32 32 31 33 33 33 34 34 34 35 35 36 36 37 37 38 38 36 27 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 52 54 59 59 60 60 61 61 62 62 63 63 64 64 63 65 65 66 66 67 67 68 68 56 69 69 67 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 50 71 81 81 81 32 82 82 82 82 43 45 83 83 84 84 85 85 84 85 86 86 87 87 88 88 49 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 95 105 105 106 106 106 107 107 107 108 108 98 99 109 109 110 110 109 111 111 112 112 113 113 103 114 114 115 115 115 107 116 116 57 117 117 118 118 117 119 119 120 120 120 119 59 61 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 64 63 135 135 72 136 136 137 137 138 138 138 137 139 139 138 77 140 140 140 141 141 141 142 142 143 143 142 144 144 145 145 144 146 146 145 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 84 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 165 176 176 171 176 177 177 178 178 178 177 178 179 179 179 180 180 180 181 181 181 182 182 182 180 183 183 183 116 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 199 200 204 205 205 206 206 205 206 207 207 208 208 209 209 207 210 210 209 211 211 212 212 213 213 214 214 215 215 216 216 213 207 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 212 245 245 215 246 246 246 247 247 248 248 247 218 249 249 250 250 251 251 224 252 252 229 253 253 236 254 254 255 255 239 240 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 257 267 267 266 268 268 269 269 268 270 270 271 271 272 272 272 273 273 271 274 274 275 275 242 249 276 276 277 277 278 278 279 279 280 280 281 281 282 282 280 283 283 283 284 284 284 285 285 285 281 286 286 287 287 287 288 288 289 289 289 290 290 291 291 292 292 293 293 294 294 286 292 295 295 261 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 310 311 312 312 313 313 269 314 314 279 284 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 294 300 307 336 336 336 337 337 338 338 338 339 339 340 340 341 341 309 342 342 328 330 331 329 343 343 343 344 344 345 345 346 346 347 347 345 348 348 348 338 349 349 350 350 351 351 351 352 352 352 352 353 353 353 354 354 120 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 383 391 391 389 392 392 393 393 394 394 395 395 396 396 397 397 398 398 391 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 365 410 410 411 411 412 412 413 413 412 414 414 415 415 368 416 416 416 417 417 417 379 418 418 419 419 419 384 420 420 420 421 421 388 395 422 422 422 423 423 424 424 425 425 425 426 426 427 427 428 428 429 429 426 430 430 397 431 431 431 431 432 432 432 433 433 434 434 434 435 435 432 436 436 436 437 437 410 438 438 415 439 439 440 440 441 441 442 442 443 443 440 441 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 456 463 463 458 464 464 465 465 466 466 457 467 467 468 468 469 469 469 468 470 470 470 471 471 416 472 472 473 473 474 474 475 475 472 476 476 477 477 473 418 478 478 479 479 480 480 480 481 481 482 482 483 483 478 484 484 484 485 485 479 486 486 481 487 487 488 488 489 489 483 485 490 490 490 422 491 491 492 492 493 493 494 494 495 495 429 496 496 496 497 497 498 498 437 499 499 500 500 439 448 501 501 456 502 502 502 503 503 504 504 505 505 506 506 506 468 507 507 508 508 509 509 507 484 510 510 489 511 511 490 512 512 513 513 514 514 515 515 516 516 517 517 518 518 516 498 510 519 519 520 520 521 521 517 522 522 523 523 524 524 525 525 521 524 526 526 527 527 526 528 528 526 529 529 530 530 527 531 531 532 532 531 533 533 533 530 533 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 543 544 540 545 541 124 129 549 549 550 550 551 551 551 552 552 553 553 553 553 143 554 554 555 555 556 556 556 557 557 146 558 558 558 559 559 559 560 560 561 561 562 562 563 563 562 564 564 564 565 565 147 566 566 566 567 567 568 568 568 569 569 570 570 570 148 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 168 581 581 582 582 582 583 583 581 584 584 585 585 586 586 586 587 587 588 588 587 584 589 589 585 590 590 591 591 591 592 592 174 593 593 594 594 595 595 595 593 596 596 596 181 597 597 598 598 185 189 599 599 600 600 600 601 601 601 601 602 602 603 603 603 603 604 604 605 605 605 196 606 606 607 607 608 608 608 608 609 609 610 610 611 611 612 612 612 609 606 607 613 613 197 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 198 201 210 211 624 624 207 222 223 245 250 625 625 252 626 626 627 627 628 628 627 229 629 629 630 630 631 631 632 632 632 633 633 633 630 634 634 635 635 631 636 636 637 637 638 638 632 636 639 639 639 640 640 640 641 641 642 642 643 643 643 644 644 640 645 645 646 646 646 647 647 647 647 648 648 649 649 650 650 650 651 651 652 652 644 653 653 654 654 655 655 653 656 656 254 657 657 658 658 659 659 660 660 659 661 661 662 662 659 663 663 664 664 664 661 665 665 666 666 667 667 667 668 668 669 669 669 670 670 662 664 671 671 670 256 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 259 685 685 685 686 686 687 687 262 688 688 689 689 689 690 690 690 691 691 692 692 693 693 693 257 694 694 695 695 696 696 696 697 697 698 698 699 699 700 700 700 701 701 701 698 702 702 702 267 703 703 704 704 704 705 705 706 706 706 707 707 708 708 708 709 709 710 710 711 711 710 711 712 712 713 713 712 714 714 715 715 715 716 716 717 717 718 718 718 719 719 709 713 716 720 720 721 721 720 722 722 723 723 724 724 723 724 725 725 276 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 735 738 738 738 737 729 739 739 732 740 740 736 741 741 742 742 743 743 741 744 744 745 745 746 746 747 747 748 748 745 744 749 749 735 277 750 750 751 751 752 752 753 753 751 750 753 754 754 755 755 756 756 753 757 757 755 758 758 759 759 760 760 761 761 759 762 762 763 763 764 764 764 288 765 765 766 766 767 767 767 290 768 768 769 769 770 770 771 771 772 772 773 773 774 774 775 775 776 776 773 777 777 778 778 778 295 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 793 796 796 795 297 797 797 798 798 305 799 799 800 800 801 801 800 802 802 803 803 804 804 310 805 805 806 806 807 807 807 808 808 809 809 810 810 811 811 812 812 810 811 813 813 814 814 815 815 816 816 817 817 817 818 818 815 814 817 819 819 820 820 821 821 819 822 822 823 823 824 824 825 825 823 826 826 827 827 820 828 828 829 829 830 830 824 825 831 831 831 827 832 832 823 833 833 834 834 834 835 835 836 836 837 837 837 318 838 838 323 839 839 840 840 841 841 839 842 842 843 843 842 844 844 840 845 845 845 846 846 847 847 847 848 848 849 849 841 844 850 850 851 851 846 839 852 852 852 853 853 853 854 854 854 842 855 855 847 856 856 857 857 858 858 859 859 860 860 857 861 861 851 862 862 862 863 863 864 864 863 865 865 864 855 324 866 866 867 867 867 325 868 868 869 869 870 870 869 871 871 868 872 872 873 873 870 874 874 872 875 875 876 876 877 877 875 878 878 879 879 876 880 880 881 881 882 882 882 883 883 878 882 884 884 884 885 885 886 886 887 887 886 326 888 888 888 334 336 889 889 890 890 889 891 891 892 892 893 893 894 894 892 895 895 895 896 896 891 897 897 898 898 894 899 899 900 900 900 899 339 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 905 904 908 909 914 915 915 916 916 906 917 917 918 918 918 919 919 920 920 919 921 921 922 922 922 923 923 915 924 924 924 917 925 925 926 926 927 927 928 928 927 929 929 930 930 921 931 931 932 932 933 933 931 934 934 934 935 935 936 936 937 937 938 938 936 939 939 939 937 940 940 941 941 942 942 938 943 943 944 944 940 923 945 945 946 946 926 928 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 929 969 969 969 930 932 970 970 971 971 971 972 972 973 973 972 935 974 974 974 974 974 975 975 941 952 960 976 976 977 977 978 978 979 979 977 980 980 981 981 981 982 982 983 983 983 984 984 982 9..

02.out

12079
0 0 1 1 0 2 2 0 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 5 12 2 14 14 14 15 15 6 16 16 16 16 17 17 18 18 19 19 20 20 21 21 18 16 17 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 7 34 34 11 15 20 18 35 35 36 36 36 37 37 38 38 37 39 39 35 40 40 41 41 42 42 43 43 42 44 44 36 45 45 46 46 47 47 48 48 49 49 50 50 51 51 51 39 52 52 53 53 53 54 54 55 55 40 41 43 56 56 57 57 58 58 59 59 60 60 60 61 61 44 62 62 48 63 63 64 64 64 64 65 65 66 66 53 67 67 68 68 57 69 69 70 70 71 71 71 71 59 72 72 73 73 73 74 74 74 75 75 76 76 76 77 77 78 78 79 79 79 80 80 61 81 81 82 82 83 83 83 68 84 84 85 85 85 76 86 86 87 87 88 88 79 85 89 89 90 90 90 90 91 91 92 92 92 93 93 93 94 94 95 95 95 86 96 96 97 97 98 98 89 96 99 99 100 100 99 101 101 102 102 103 103 100 104 104 105 105 106 106 107 107 108 108 109 109 109 110 110 111 111 111 101 112 112 104 113 113 113 26 114 114 115 115 116 116 114 116 117 117 117 118 118 119 119 120 120 120 119 119 121 121 115 114 122 122 118 123 123 123 124 124 125 125 122 126 126 127 127 128 128 30 33 34 37 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 136 140 140 141 141 139 36 142 142 143 143 142 144 144 144 46 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 149 157 157 158 158 151 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 166 173 173 174 174 175 175 176 176 176 177 177 178 178 179 179 180 180 181 181 181 171 182 182 183 183 184 184 184 185 185 186 186 187 187 185 172 188 188 178 189 189 190 190 189 183 191 191 187 50 54 192 192 193 193 192 193 194 194 195 195 196 196 197 197 196 198 198 197 199 199 199 197 200 200 56 201 201 202 202 203 203 204 204 205 205 202 206 206 205 207 207 208 208 209 209 210 210 211 211 212 212 213 213 214 214 215 215 216 216 216 213 217 217 206 215 218 218 219 219 220 220 220 221 221 209 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 211 212 214 237 237 238 238 238 239 239 240 240 241 241 239 242 242 243 243 240 244 244 218 221 245 245 245 231 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 58 259 259 260 260 261 261 259 261 60 262 262 263 263 264 264 264 265 265 262 266 266 266 63 65 267 267 268 268 268 66 68 269 269 269 270 270 270 271 271 269 272 272 273 273 273 274 274 275 275 276 276 277 277 278 278 279 279 280 280 280 270 281 281 281 282 282 282 283 283 284 284 285 285 286 286 287 287 276 278 288 288 288 289 289 290 290 291 291 292 292 290 282 284 293 293 293 294 294 88 295 295 295 296 296 297 297 298 298 79 299 299 299 98 300 300 301 301 302 302 301 300 302 303 303 304 304 304 106 305 305 305 306 306 307 307 308 308 108 309 309 309 310 310 311 311 309 312 312 313 313 314 314 315 315 315 316 316 317 317 311 318 318 313 319 319 318 320 320 320 321 321 322 322 322 323 323 324 324 325 325 326 326 323 327 327 328 328 310 329 329 330 330 316 326 331 331 332 332 333 333 334 334 335 335 335 336 336 337 337 337 330 338 338 339 339 339 340 340 340 341 341 111 121 342 342 343 343 344 344 344 345 345 344 346 346 346 347 347 347 348 348 348 349 349 350 350 349 123 351 351 351 351 352 352 352 353 353 353 354 354 355 355 354 353 356 356 128 357 357 358 358 358 358 359 359 359 360 360 360 361 361 361 362 362 137 141 363 363 363 139 145 148 364 364 364 365 365 365 152 366 366 367 367 367 368 368 368 367 366 157 369 369 160 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 395 397 397 397 398 398 399 399 396 400 400 401 401 402 402 402 403 403 404 404 405 405 404 406 406 407 407 407 381 387 408 408 409 409 408 410 410 409 408 411 411 412 412 413 413 413 414 414 414 415 415 416 416 417 417 416 394 418 418 419 419 402 420 420 407 421 421 411 422 422 422 423 423 424 424 425 425 426 426 426 427 427 415 418 428 428 421 161 168 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 178 191 446 446 447 447 448 448 447 448 449 449 194 450 450 450 451 451 450 452 452 453 453 454 454 454 454 455 455 195 456 456 457 457 458 458 459 459 459 460 460 457 459 461 461 462 462 462 462 463 463 463 464 464 458 465 465 466 466 197 467 467 468 468 468 469 469 469 200 470 470 471 471 472 472 472 473 473 473 470 474 474 475 475 205 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 485 493 497 497 498 498 499 499 500 500 476 484 489 501 501 495 502 502 502 503 503 504 504 504 210 505 505 506 506 507 507 507 220 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 222 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 520 528 530 530 531 531 531 532 532 533 533 533 534 534 534 534 535 535 535 536 536 530 537 537 538 538 539 539 539 540 540 541 541 531 542 542 543 543 544 544 545 545 536 546 546 544 523 547 547 548 548 549 549 550 550 550 533 551 551 551 552 552 551 553 553 546 224 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 556 555 565 565 566 566 567 567 565 568 568 568 226 235 236 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 576 580 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 586 590 237 243 592 592 593 593 594 594 595 595 596 596 597 597 595 598 598 598 599 599 593 600 600 601 601 602 602 602 603 603 598 600 604 604 605 605 606 606 607 607 607 605 606 608 608 609 609 609 610 610 610 611 611 612 612 613 613 613 592 614 614 615 615 616 616 617 617 618 618 619 619 617 620 620 620 621 621 621 615 622 622 623 623 622 624 624 625 625 625 626 626 619 595 599 627 627 628 628 627 629 629 630 630 631 631 631 598 632 632 610 633 633 616 634 634 635 635 618 636 636 617 637 637 638 638 639 639 640 640 633 641 641 642 642 642 643 643 643 640 644 644 645 645 646 646 647 647 647 648 648 649 649 650 650 648 651 651 651 641 218 251 652 652 653 653 654 654 655 655 656 656 653 655 657 657 657 658 658 659 659 660 660 661 661 661 662 662 663 663 664 664 664 656 665 665 666 666 661 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 255 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 695 696 256 698 698 698 259 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 708 715 715 716 716 717 717 715 718 718 718 719 719 720 720 717 721 721 710 722 722 723 723 723 724 724 725 725 725 721 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 263 737 737 737 267 738 738 271 739 739 740 740 741 741 742 742 739 743 743 744 744 740 745 745 746 746 746 741 743 747 747 748 748 749 749 744 750 750 751 751 750 748 752 752 753 753 753 754 754 755 755 756 756 752 757 757 751 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 765 767 769 769 750 770 770 771 771 752 772 772 772 773 773 774 774 775 775 774 776 776 777 777 777 775 776 762 767 279 778 778 779 779 780 780 781 781 778 780 283 782 782 783 783 784 784 782 785 785 287 786 786 786 292 787 787 787 788 788 789 789 790 790 790 299 791 791 792 792 792 793 793 793 304 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 798 802 806 806 805 306 319 807 807 808 808 809 809 810 810 811 811 808 809 810 812 812 813 813 813 814 814 814 815 815 816 816 817 817 818 818 816 819 819 819 820 820 320 821 821 822 822 821 823 823 824 824 824 323 825 825 825 326 826 826 826 826 827 827 828 828 829 829 830 830 831 831 827 832 832 833 833 830 831 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 842 843 844 844 832 836 845 845 331 846 846 846 847 847 847 336 848 848 849 849 849 848 850 850 851 851 851 852 852 852 853 853 349 854 854 854 855 855 855 856 856 857 857 858 858 858 859 859 860 860 860 859 861 861 861 862 862 860 863 863 864 864 864 859 865 865 866 866 865 867 867 867 867 862 355 868 868 869 869 870 870 869 870 871 871 872 872 873 873 874 874 875 875 868 876 876 872 877 877 877 877 878 878 875 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 889 894 901 901 902 902 885 356 360 363 903 903 904 904 905 905 903 906 906 907 907 907 908 908 908 909 909 909 365 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 368 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 369 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 954 956 956 957 957 958 958 959 959 959 960 9..

03.out

8290
0 0 1 1 2 2 0 1 3 3 4 4 0 5 5 5 6 6 7 7 5 6 7 5 6 8 8 8 9 9 9 10 10 11 11 11 8 12 12 13 13 12 3 14 14 15 15 16 16 16 15 17 17 18 18 18 19 19 20 20 19 21 21 22 22 20 21 23 23 23 24 24 25 25 25 26 26 26 25 27 27 24 28 28 29 29 30 30 26 27 22 31 31 32 32 32 32 33 33 31 33 34 34 35 35 35 36 36 37 37 37 38 38 34 38 18 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 68 76 76 77 77 73 78 78 74 79 79 80 80 79 81 81 81 80 82 82 83 83 84 84 85 85 85 83 84 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 28 39 40 99 99 99 100 100 101 101 102 102 102 103 103 104 104 99 105 105 105 106 106 106 103 107 107 108 108 109 109 108 104 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 110 121 121 122 122 123 123 113 124 124 125 125 126 126 125 127 127 128 128 129 129 130 130 131 131 132 132 121 128 133 133 117 124 134 134 135 135 134 135 130 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 134 137 147 147 147 147 147 148 148 148 142 149 149 150 150 151 151 152 152 52 153 153 153 153 154 154 155 155 156 156 57 62 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 165 168 168 166 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 175 182 182 183 183 184 184 185 185 184 186 186 180 187 187 187 188 188 182 185 188 172 189 189 190 190 190 191 191 187 192 192 193 193 64 194 194 195 195 196 196 196 196 194 197 197 197 198 198 199 199 200 200 201 201 195 202 202 203 203 203 204 204 205 205 206 206 207 207 208 208 209 209 202 210 210 210 211 211 212 212 207 208 69 213 213 214 214 214 215 215 214 216 216 217 217 76 218 218 219 219 220 220 220 221 221 221 218 222 222 223 223 223 222 224 224 225 225 225 220 226 226 227 227 222 228 228 227 229 229 229 229 230 230 230 231 231 230 232 232 232 233 233 231 78 234 234 235 235 236 236 236 80 85 237 237 87 89 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 104 264 264 265 265 266 266 265 138 267 267 268 268 268 269 269 269 270 270 271 271 272 272 139 273 273 274 274 275 275 273 276 276 277 277 278 278 279 279 279 140 149 280 280 281 281 282 282 283 283 283 284 284 284 285 285 285 152 286 286 287 287 287 287 288 288 289 289 290 290 291 291 292 292 288 292 290 293 293 294 294 295 295 296 296 291 297 297 298 298 297 299 299 300 300 294 301 301 299 302 302 303 303 304 304 304 305 305 305 306 306 307 307 307 308 308 308 309 309 309 153 310 310 311 311 312 312 310 313 313 314 314 315 315 316 316 317 317 316 318 318 317 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 168 334 334 334 335 335 336 336 337 337 337 176 338 338 338 339 339 340 340 181 341 341 342 342 343 343 344 344 344 344 342 182 345 345 189 346 346 346 347 347 347 348 348 349 349 350 350 351 351 352 352 353 353 354 354 355 355 356 356 353 357 357 358 358 354 359 359 360 360 361 361 360 359 362 362 362 190 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 386 387 389 389 206 390 390 391 391 211 212 392 392 392 393 393 213 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 215 409 409 410 410 216 411 411 219 412 412 413 413 414 414 415 415 416 416 413 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 415 427 427 428 428 428 429 429 430 430 429 425 431 431 432 432 432 432 433 433 434 434 435 435 436 436 437 437 435 437 432 438 438 439 439 439 440 440 221 441 441 441 442 442 443 443 442 441 444 444 445 445 445 444 446 446 225 447 447 447 237 448 448 448 240 449 449 450 450 449 245 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 456 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 470 485 485 486 486 487 487 485 488 488 488 489 489 490 490 491 491 489 492 492 484 247 493 493 494 494 495 495 496 496 497 497 493 251 498 498 499 499 256 257 500 500 500 500 263 501 501 501 502 502 502 503 503 504 504 266 505 505 506 506 505 507 507 508 508 509 509 510 510 511 511 509 512 512 511 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 524 531 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 265 547 547 548 548 549 549 550 550 551 551 550 552 552 553 553 554 554 555 555 554 556 556 548 557 557 549 558 558 559 559 560 560 561 561 562 562 551 563 563 552 564 564 565 565 565 566 566 567 567 568 568 566 569 569 570 570 569 547 571 571 572 572 572 573 573 574 574 560 575 575 576 576 577 577 576 577 578 578 579 579 579 580 580 581 581 581 582 582 564 583 583 584 584 584 585 585 586 586 585 587 587 588 588 588 568 589 589 570 590 590 591 591 591 592 592 573 593 593 272 594 594 595 595 594 596 596 596 597 597 596 598 598 277 599 599 599 600 600 601 601 601 282 299 602 602 603 603 604 604 602 604 605 605 303 305 606 606 607 607 608 608 609 609 610 610 611 611 611 612 612 606 608 613 613 614 614 614 615 615 614 613 616 616 616 617 617 618 618 611 619 619 617 618 620 620 621 621 620 622 622 312 623 623 624 624 625 625 624 626 626 627 627 628 628 628 627 629 629 630 630 631 631 631 628 314 326 632 632 633 633 633 634 634 635 635 636 636 635 634 637 637 637 638 638 637 639 639 632 640 640 640 640 641 641 641 641 641 642 642 643 643 642 635 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 650 654 642 656 656 656 657 657 658 658 645 327 659 659 659 660 660 661 661 662 662 661 663 663 662 332 664 664 665 665 666 666 666 344 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 347 685 685 686 686 687 687 688 688 689 689 686 690 690 688 691 691 692 692 693 693 694 694 686 695 695 688 696 696 697 697 685 698 698 698 699 699 700 700 700 701 701 691 702 702 696 703 703 704 704 705 705 702 703 706 706 706 707 707 707 708 708 709 709 710 710 709 708 711 711 711 348 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 721 722 726 726 714 727 727 728 728 729 729 730 730 716 717 731 731 719 732 732 733 733 734 734 732 735 735 732 736 736 736 737 737 737 738 738 738 739 739 739 740 740 358 741 741 741 365 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 370 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 374 376 771 771 771 772 772 772 378 773 773 774 774 775 775 774 773 384 390 776 776 777 777 778 778 778 779 779 779 780 780 781 781 780 781 779 780 782 782 783 783 783 784 784 785 785 784 786 786 787 787 787 782 786 788 788 787 789 789 789 790 790 790 788 791 791 791 789 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 798 804 804 805 805 806 806 807 807 808 808 809 809 806 809 810 810 811 811 805 810 812 812 812 800 813 813 814 814 804 815 815 807 816 816 817 817 818 818 814 818 819 819 820 820 821 821 820 821 822 822 823 823 822 824 824 799 825 825 826 826 827 827 828 828 826 829 829 830 830 830 802 812 816 819 831 831 831 827 831 832 832 833 833 832 834 834 834 393 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 849 854 854 855 855 850 856 856 856 857 857 856 858 858 859 859 858 859 860 860 860 861 861 862 862 843 863 863 863 864 864 865 865 854 866 866 867 867 868 868 868 869 869 863 870 870 871 871 864 870 872 872 872 873 873 874 874 875 875 872 876 876 874 396 877 877 878 878 879 879 399 400 880 880 880 881 881 882 882 881 882 883 883 883 884 884 884 885 885 886 886 886 887 887 887 884 401 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 412 899 899 900 900 900 901 901 899 902 902 903 903 904 904 905 905 906 906 904 906 907 907 901 908 908 909 909 910 910 910 911 911 911 911 420 422 428 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 918 930 930 930 920 931 931 931 932 932 932 933 933 932 934 934 934 935 935 926 928 936 936 937 937 937 938 938 936 435 939 939 940 940 939 941 941 940 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 953 954 957 444 962 962 962 963 963 450 452 454 964 964..

04.out

29325
0 0 1 1 1 0 2 2 2 3 3 3 2 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 9 11 14 14 14 14 15 15 15 16 16 17 17 18 18 19 19 12 20 20 15 21 21 22 22 22 16 23 23 23 24 24 18 25 25 26 26 26 20 21 27 27 24 25 26 27 17 24 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 6 14 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 66 67 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 73 79 79 79 80 80 81 81 74 75 76 77 78 80 82 82 82 81 83 83 83 84 84 85 85 85 86 86 84 87 87 88 88 88 89 89 90 90 85 86 91 91 92 92 92 87 89 93 93 94 94 95 95 95 90 91 96 96 97 97 97 97 93 98 98 94 99 99 100 100 101 101 102 102 96 103 103 104 104 105 105 105 98 99 106 106 100 101 107 107 107 102 103 104 106 76 91 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 21 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 131 132 133 133 133 134 134 134 135 135 135 136 136 137 137 137 136 135 25 138 138 138 139 139 139 140 140 140 141 141 141 142 142 143 143 143 144 144 145 145 142 143 146 146 144 145 146 139 144 147 147 147 148 148 148 149 149 149 150 150 150 151 151 151 151 152 152 152 153 153 153 38 154 154 154 155 155 155 156 156 156 157 157 158 158 158 159 159 159 160 160 155 161 161 161 157 160 162 162 162 163 163 164 164 163 164 165 165 166 166 165 166 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 175 177 178 178 178 179 179 179 180 180 180 181 181 181 175 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 187 188 190 194 194 195 195 191 196 196 197 197 192 193 198 198 198 199 199 199 200 200 194 201 201 202 202 202 203 203 203 204 204 195 196 197 205 205 206 206 200 201 207 207 204 205 206 207 208 208 209 209 209 210 210 210 200 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 56 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 229 230 231 231 231 232 232 232 233 233 233 234 234 234 73 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 109 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 147 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 176 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 188 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 305 306 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 199 337 337 338 338 339 339 340 340 341 341 341 342 342 342 343 343 337 344 344 344 345 345 338 339 346 346 346 347 347 347 340 343 345 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 356 360 360 360 357 361 361 361 361 362 362 358 359 362 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 374 375 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 383 386 386 387 387 387 388 388 389 389 388 390 390 385 386 390 391 391 391 392 392 392 393 393 393 393 394 394 395 395 394 396 396 397 397 397 395 398 398 396 398 200 399 399 399 400 400 400 401 401 401 402 402 403 403 404 404 404 404 405 405 402 403 405 406 406 406 407 407 408 408 408 409 409 409 407 410 410 410 411 411 411 409 411 412 412 412 413 413 413 414 414 414 415 415 416 416 415 416 417 417 418 418 417 418 419 419 419 412 420 420 420 421 421 422 422 421 422 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 449 452 452 452 450 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 477 478 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 499 501 501 500 502 502 502 503 503 503 504 504 501 505 505 505 499 506 506 506 504 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 539 540 542 542 542 542 543 543 543 544 544 544 545 545 545 546 546 547 547 546 548 548 548 549 549 549 547 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 566 567 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 590 594 593 595 595 596 596 596 597 597 597 598 598 598 595 599 599 599 599 600 600 601 601 602 602 600 603 603 601 602 604 604 604 603 601 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 613 614 616 616 616 615 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 627 629 630 631 631 632 632 632 633 633 633 631 634 634 634 635 635 636 636 635 636 637 637 637 626 638 638 638 632 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 666 671 671 671 667 668 218 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 264 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 279 713 713 713 714 714 714 301 715 715 715 716 716 716 717 717 717 715 320 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 748 754 754 751 752 753 754 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 347 763 763 763 764 764 764 765 765 765 766 766 766 767 767 767 370 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 801 804 804 804 804 805 805 805 802 806 806 807 807 806 802 378 808 808 809 809 809 80..

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 12 14 14 15 15 16 16 13 6 10 17 17 17 18 18 19 19 18 20 20 20 21 21 21 22 22 23 23 23 24 24 25 25 22 26 26 27 27 27 28 28 28 28 29 29 24 26 27 23 0 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 7 15 39 39 40 40 41 41 42 42 43 43 43 39 44 44 45 45 46 46 47 47 47 45 48 48 49 49 49 46 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 21 65 65 65 65 66 66 67 67 68 68 69 69 66 67 70 70 70 71 71 72 72 71 73 73 73 74 74 75 75 76 76 76 77 77 78 78 24 79 79 79 31 80 80 81 81 82 82 83 83 81 84 84 84 85 85 85 86 86 38 87 87 87 88 88 89 89 89 90 90 91 91 92 92 88 93 93 94 94 95 95 95 96 96 93 94 97 97 98 98 98 99 99 100 100 100 101 101 102 102 101 42 103 103 104 104 105 105 106 106 107 107 108 108 108 108 109 109 109 103 105 110 110 111 111 112 112 112 113 113 113 114 114 115 115 114 108 111 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 49 125 125 125 60 126 126 126 127 127 128 128 129 129 130 130 131 131 129 132 132 133 133 127 129 134 134 70 135 135 135 136 136 137 137 138 138 139 139 140 140 140 141 141 136 142 142 143 143 139 143 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 158 171 171 172 172 173 173 174 174 174 175 175 176 176 176 176 177 177 178 178 163 179 179 180 180 181 181 172 173 174 182 182 182 183 183 182 184 184 177 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 180 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 212 214 214 215 215 216 216 217 217 218 218 218 219 219 220 220 220 221 221 213 222 222 223 223 223 222 224 224 224 225 225 226 226 223 226 72 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 242 247 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 75 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 267 271 271 272 272 272 273 273 274 274 272 275 275 276 276 275 277 277 278 278 278 277 270 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 273 291 291 292 292 293 293 294 294 292 293 295 295 296 296 297 297 298 298 299 299 300 300 295 298 301 301 301 276 282 287 286 302 302 302 303 303 304 304 305 305 304 305 306 306 306 307 307 308 308 303 309 309 305 310 310 311 311 308 312 312 312 313 313 314 314 315 315 309 316 316 317 317 318 318 319 319 310 314 315 320 320 321 321 320 322 322 323 323 322 324 324 325 325 326 326 326 327 327 328 328 326 327 329 329 323 325 330 330 331 331 331 331 332 332 333 333 329 334 334 335 335 331 336 336 337 337 337 338 338 339 339 340 340 341 341 342 342 342 343 343 344 344 343 338 341 342 345 345 346 346 347 347 348 348 334 349 349 350 350 349 350 351 351 352 352 353 353 354 354 353 341 355 355 355 347 356 356 356 348 357 357 357 358 358 358 357 359 359 77 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 78 373 373 373 374 374 375 375 376 376 376 377 377 375 378 378 379 379 380 380 380 380 377 378 381 381 381 382 382 383 383 382 384 384 385 385 385 385 386 386 386 387 387 386 388 388 389 389 387 390 390 388 391 391 387 390 392 392 393 393 394 394 394 395 395 83 396 396 397 397 398 398 398 399 399 400 400 398 401 401 81 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 406 413 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 426 432 432 433 433 432 434 434 435 435 436 436 437 437 438 438 427 439 439 440 440 441 441 442 442 443 443 432 444 444 445 445 446 446 446 447 447 448 448 449 449 449 450 450 451 451 445 447 452 452 452 453 453 454 454 455 455 456 456 457 457 458 458 459 459 459 436 460 460 461 461 461 438 462 462 462 444 463 463 464 464 465 465 465 466 466 465 467 467 467 468 468 469 469 470 470 471 471 471 468 449 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 464 483 483 484 484 483 485 485 485 476 486 486 487 487 486 488 488 488 489 489 490 490 491 491 491 479 492 492 493 493 493 483 494 494 494 495 495 496 496 493 497 497 497 497 90 92 498 498 499 499 499 500 500 500 498 501 501 502 502 503 503 503 502 504 504 102 505 505 506 506 507 507 106 508 508 508 509 509 113 115 120 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 517 520 522 522 522 523 523 524 524 525 525 526 526 527 527 528 528 528 528 529 529 529 530 530 522 531 531 532 532 523 533 533 533 526 534 534 124 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 545 549 549 549 550 550 551 551 547 552 552 553 553 552 131 554 554 555 555 556 556 556 557 557 133 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 569 571 572 572 572 573 573 152 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 594 597 597 598 598 599 599 599 600 600 601 601 602 602 596 602 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 592 593 617 617 618 618 598 619 619 619 620 620 621 621 622 622 623 623 624 624 623 621 622 602 606 625 625 626 626 627 627 628 628 629 629 629 630 630 630 631 631 632 632 616 633 633 634 634 635 635 634 620 636 636 637 637 638 638 639 639 640 640 640 625 633 641 641 642 642 156 643 643 644 644 645 645 646 646 644 646 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 657 667 667 667 668 668 661 664 669 669 670 670 669 665 668 160 671 671 671 672 672 673 673 674 674 161 675 675 676 676 677 677 678 678 676 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 677 684 689 689 690 690 689 691 691 689 168 163 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 694 703 703 698 704 704 704 704 705 705 705 706 706 707 707 708 708 709 709 709 710 710 711 711 710 705 709 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 183 723 723 724 724 182 725 725 725 188 726 726 726 727 727 726 728 728 727 728 726 192 729 729 730 730 731 731 732 732 733 733 732 731 194 734 734 735 735 734 736 736 737 737 738 738 739 739 739 740 740 741 741 742 742 742 736 735 743 743 744 744 743 739 745 745 745 746 746 746 747 747 736 743 746 748 748 749 749 736 750 750 751 751 752 752 753 753 754 754 755 755 756 756 753 757 757 749 196 201 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 767 771 771 772 772 773 773 774 774 768 775 775 776 776 775 770 777 777 778 778 779 779 780 780 781 781 782 782 783 783 778 784 784 775 782 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 772 798 798 799 799 800 800 801 801 802 802 802 803 803 803 803 800 799 804 804 805 805 801 805 782 785 806 806 797 807 807 807 808 808 809 809 808 798 810 810 811 811 812 812 813 813 813 814 814 815 815 815 816 816 817 817 802 818 818 818 819 819 819 820 820 820 821 821 821 822 822 822 823 823 824 824 825 825 826 826 800 823 824 827 827 828 828 829 829 827 830 830 831 831 831 831 832 832 204 205 208 833 833 833 210 834 834 211 835 835 835 836 836 217 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 841 842 848 848 849 849 849 850 850 845 851 851 852 852 853 853 854 854 855 855 855 852 856 856 848 857 857 858 858 855 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 862 871 877 877 878 878 879 879 878 880 880 881 881 882 882 883 883 873 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 877 895 895 896 896 897 897 896 897 898 898 899 899 899 900 900 900 901 901 902 902 903 903 904 904 903 905 905 906 906 891 907 907 908 908 909 909 902 905 221 224 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 223 922 922 923 923 924 924 922 925 925 926 926 927 927 925 926 928 928 928 928 929 929 929 930 930 930 931 931 932 932 933 933 934 934 934 930 931 226 243 935 935 245 936 936 936 937 937 938 938 246 250 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 951 953 953 954 954 953 955 955 956 956 957 957 957 958 958 959 959 959 960 960 961 961 962 962 952 963 963 964 964 965 965 963 966 966 967 967 968 968 968 256 969 969 970 970 971 971 972 972 9..

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 7 18 18 19 19 20 20 18 21 21 20 22 22 23 23 24 24 25 25 25 26 26 26 27 27 21 28 28 29 29 29 24 27 30 30 31 31 32 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 39 33 40 40 40 41 41 42 42 42 43 43 43 37 34 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 35 59 59 50 60 60 56 61 61 58 62 62 62 63 63 60 64 64 65 65 65 66 66 62 67 67 68 68 68 4 69 69 70 70 71 71 72 72 72 73 73 74 74 73 73 9 75 75 76 76 39 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 42 49 97 97 98 98 51 99 99 100 100 99 101 101 102 102 103 103 101 103 104 104 104 102 105 105 105 106 106 106 107 107 108 108 108 106 109 109 109 53 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 112 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 111 140 140 140 130 141 141 134 140 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 144 158 158 159 159 152 157 160 160 55 161 161 162 162 162 163 163 164 164 165 165 166 166 164 167 167 162 165 168 168 169 169 166 170 170 167 162 171 171 59 172 172 172 61 173 173 174 174 62 175 175 176 176 177 177 178 178 179 179 180 180 181 181 182 182 178 179 183 183 184 184 74 73 185 185 185 75 186 186 187 187 188 188 189 189 190 190 191 191 189 192 192 192 193 193 194 194 194 186 191 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 208 215 215 216 216 217 217 218 218 219 219 212 220 220 211 221 221 222 222 222 221 223 223 224 224 215 212 225 225 226 226 220 227 227 228 228 229 229 230 230 230 228 229 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 237 245 245 241 244 246 246 242 247 247 236 244 248 248 249 249 248 250 250 251 251 252 252 253 253 254 254 253 247 255 255 255 76 86 256 256 257 257 257 258 258 259 259 259 94 260 260 261 261 261 98 262 262 262 263 263 263 100 264 264 264 265 265 266 266 266 104 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 275 278 278 277 279 279 280 280 281 281 279 282 282 282 283 283 105 115 119 284 284 285 285 286 286 284 286 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 297 298 301 301 301 302 302 120 303 303 304 304 305 305 306 306 307 307 308 308 307 308 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 334 335 336 336 337 337 338 338 338 337 126 339 339 340 340 340 340 131 341 341 136 342 342 342 343 343 344 344 345 345 345 346 346 347 347 348 348 349 349 350 350 351 351 352 352 345 353 353 353 354 354 354 355 355 355 356 356 348 357 357 358 358 359 359 358 359 356 360 360 360 342 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 365 377 377 378 378 370 379 379 349 380 380 381 381 382 382 383 383 384 384 381 380 385 385 385 386 386 387 387 388 388 389 389 350 357 367 390 390 376 391 391 392 392 391 393 393 394 394 395 395 396 396 397 397 396 391 398 398 399 399 399 387 400 400 401 401 392 402 402 402 403 403 402 402 404 404 405 405 138 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 406 415 415 410 415 134 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 425 428 428 429 429 427 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 142 453 453 454 454 454 455 455 149 456 456 457 457 457 151 458 458 150 459 459 459 460 460 461 461 461 155 158 166 462 462 463 463 464 464 465 465 466 466 467 467 467 468 468 468 469 469 470 470 468 469 471 471 472 472 473 473 473 464 471 474 474 474 475 475 476 476 476 170 477 477 478 478 477 479 479 479 480 480 481 481 482 482 483 483 483 484 484 485 485 486 486 487 487 478 487 488 488 489 489 490 490 491 491 492 492 490 493 493 494 494 495 495 493 482 175 496 496 496 497 497 497 498 498 499 499 499 500 500 496 499 501 501 501 502 502 177 181 503 503 504 504 505 505 506 506 505 507 507 508 508 509 509 510 510 506 511 511 512 512 511 510 506 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 521 524 524 522 525 525 525 525 526 526 523 527 527 528 528 529 529 179 530 530 530 530 531 531 532 532 533 533 532 534 534 534 534 535 535 536 536 536 183 537 537 538 538 538 539 539 185 540 540 540 541 541 542 542 543 543 544 544 545 545 545 546 546 546 547 547 541 548 548 549 549 548 547 550 550 551 551 552 552 553 553 552 552 554 554 555 555 555 188 556 556 557 557 557 558 558 558 556 559 559 558 560 560 561 561 561 561 193 205 562 562 562 563 563 564 564 565 565 566 566 563 565 567 567 213 568 568 568 214 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 582 584 584 585 585 585 586 586 583 587 587 588 588 589 589 590 590 591 591 592 592 587 593 593 589 594 594 595 595 596 596 597 597 596 598 598 599 599 600 600 601 601 600 602 602 603 603 604 604 602 605 605 606 606 603 607 607 601 608 608 604 609 609 610 610 611 611 612 612 612 607 613 613 613 614 614 615 615 211 616 616 616 617 617 618 618 619 619 619 620 620 225 621 621 622 622 623 623 624 624 621 625 625 624 626 626 627 627 628 628 629 629 630 630 631 631 632 632 629 633 633 634 634 633 635 635 636 636 636 635 637 637 638 638 632 639 639 640 640 227 641 641 642 642 643 643 644 644 645 645 644 646 646 646 643 647 647 648 648 648 643 647 233 649 649 650 650 651 651 652 652 652 653 653 654 654 652 234 655 655 656 656 657 657 658 658 659 659 660 660 661 661 241 662 662 663 663 664 664 665 665 666 666 666 667 667 667 663 664 668 668 669 669 665 670 670 668 671 671 672 672 673 673 674 674 669 675 675 675 676 676 677 677 678 678 678 679 679 680 680 681 681 681 682 682 673 683 683 683 675 684 684 676 685 685 680 686 686 687 687 688 688 689 689 687 690 690 249 691 691 691 692 692 692 693 693 694 694 695 695 694 695 694 696 696 697 697 698 698 699 699 700 700 700 701 701 693 702 702 703 703 704 704 705 705 704 706 706 707 707 708 708 709 709 710 710 708 698 711 711 712 712 712 712 702 713 713 713 714 714 714 715 715 715 711 248 716 716 265 717 717 717 718 718 718 270 719 719 274 720 720 720 721 721 721 722 722 723 723 275 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 726 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 733 747 747 747 744 746 748 748 748 749 749 750 750 751 751 751 749 289 752 752 752 295 753 753 754 754 755 755 756 756 757 757 758 758 755 758 759 759 760 760 753 759 761 761 762 762 761 760 763 763 764 764 765 765 766 766 766 767 767 768 768 769 769 763 770 770 769 771 771 762 764 772 772 772 773 773 773 774 774 774 301 775 775 776 776 777 777 775 778 778 779 779 780 780 781 781 779 778 782 782 783 783 784 784 302 785 785 786 786 786 787 787 787 788 788 789 789 788 790 790 786 791 791 792 792 793 793 794 794 795 795 796 796 797 797 794 789 798 798 303 799 799 799 800 800 800 801 801 802 802 803 803 801 304 804 804 804 805 805 806 806 807 807 808 808 809 809 808 810 810 809 811 811 812 812 813 813 810 814 814 815 815 816 816 817 817 818 818 305 311 312 819 819 819 820 820 821 821 822 822 823 823 824 824 825 825 825 819 826 826 827 827 821 828 828 828 829 829 822 830 830 831 831 832 832 833 833 831 833 834 834 835 835 834 836 836 836 837 837 838 838 838 835 839 839 837 840 840 840 841 841 841 314 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 332 333 864 864 865 865 866 866 346 867 867 868 868 867 869 869 870 870 868 871 871 871 872 872 872 871 873 873 874 874 875 875 345 876 876 877 877 878 878 878 879 879 880 880 881 881 882 882 883 883 876 884 884 885 885 886 886 887 887 887 885 879 888 888 888 888 889 889 889 884 888 890 890 891 891 891 880 892 892 893 893 892 894 894 895 895 895 896 896 896 897 897 898 898 898 899 899 900 900 901 901 881 883 902 902 903 903 904 904 905 905 904 906 906 907 907 904 908 908 886 890 909 909 909 910 910 910 911 911 892 912 912 913 913 894 900 914 914 915 915 916 916 917 917 918 918 918 915 919 919 920 920 917 921 921 922 922 922 914 923 923 923 924 924 924 925 925 925 926 926 902 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 935 939 939 937 940 940 941 941 940 903 942 942 943 943 943 942 944 944 905 945 945 946 946 946 946 906 907 947 947 908 948 948 921 949 949 949 950 950 951 951 952 952 952 953 953 954 954 955 955 956 956 954 957 957 952 958 958 953 959 959 927 960 960 961 961 931 937 962 962 947 963 963 963 964 964 965 965 948 960 965 966 966 966 967 967 968 968 969 969 968 969 970 970 361 971 971 971 972 972 973 973 974 974 975 975 976 976 977 977 978 978 9..

07.out

30598
0 0 0 1 1 1 2 2 2 3 3 3 0 2 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 14 15 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 23 24 25 25 25 26 26 26 26 27 27 27 28 28 28 29 29 29 30 30 31 31 30 32 32 31 33 33 34 34 34 32 33 35 35 35 35 27 33 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 46 48 48 49 49 49 50 50 50 47 48 51 51 51 52 52 52 52 53 53 53 54 54 54 55 55 56 56 57 57 55 58 58 59 59 59 60 60 61 61 62 62 56 57 60 61 63 63 64 64 62 63 64 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 74 76 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 86 89 91 91 91 92 92 92 93 93 93 91 94 94 95 95 95 96 96 94 96 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 107 121 121 121 108 110 122 122 122 116 120 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 38 136 136 136 137 137 137 138 138 139 139 139 140 140 141 141 142 142 138 140 143 143 144 144 144 145 145 145 146 146 141 147 147 147 142 143 148 148 148 149 149 149 146 150 150 150 150 148 151 151 152 152 152 151 153 153 153 154 154 154 155 155 155 156 156 156 147 155 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 170 171 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 179 182 182 182 182 181 183 183 183 183 184 184 184 57 73 185 185 186 186 185 186 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 195 198 198 198 197 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 214 216 216 216 215 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 226 231 231 231 227 232 232 232 230 233 233 233 234 234 235 235 234 233 236 236 236 236 237 237 237 237 82 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 247 249 249 250 250 248 249 250 251 251 251 252 252 252 253 253 253 254 254 254 254 255 255 255 256 256 256 257 257 258 258 257 258 259 259 259 260 260 261 261 260 261 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 275 276 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 286 288 288 287 288 289 289 286 290 290 291 291 291 292 292 290 293 293 292 294 294 293 294 295 295 295 296 296 296 295 297 297 297 298 298 298 299 299 299 300 300 300 297 299 301 301 301 302 302 302 303 303 303 304 304 304 301 305 305 305 306 306 306 307 307 305 307 308 308 308 309 309 309 130 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 325 326 328 330 330 330 134 331 331 331 331 332 332 333 333 333 334 334 332 334 157 335 335 335 186 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 347 349 350 351 352 352 352 353 353 353 354 354 355 355 356 356 356 357 357 357 354 355 358 358 358 359 359 359 202 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 368 370 370 370 371 371 371 369 372 372 373 373 372 373 374 374 374 375 375 375 376 376 376 377 377 377 209 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 386 394 394 395 395 395 395 396 396 396 397 397 397 398 398 398 390 399 399 391 392 393 400 400 400 401 401 402 402 394 399 403 403 404 404 401 402 403 404 405 405 406 406 406 407 407 407 408 408 408 409 409 409 410 410 410 411 411 411 245 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 418 420 422 422 422 417 423 423 423 424 424 424 422 425 425 425 426 426 426 427 427 427 428 428 428 429 429 429 429 251 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 443 445 445 445 444 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 470 472 260 473 473 473 474 474 475 475 474 476 476 475 477 477 478 478 479 479 479 476 480 480 477 481 481 481 482 482 482 478 480 483 483 483 484 484 484 484 484 485 485 485 262 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 506 507 508 509 509 509 508 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 515 523 523 523 524 524 524 525 525 525 526 526 527 527 527 528 528 528 529 529 529 517 519 522 530 530 530 526 531 531 531 532 532 532 533 533 533 534 534 534 289 535 535 535 536 536 536 537 537 537 538 538 538 296 539 539 539 540 540 540 541 541 541 542 542 543 543 544 544 545 545 545 542 546 546 546 547 547 547 548 548 548 543 544 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 571 574 574 574 575 575 575 576 576 576 573 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 302 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 599 603 603 603 604 604 604 601 605 605 605 606 606 606 607 607 607 605 608 608 608 609 609 609 610 610 611 611 611 612 612 612 610 611 613 613 613 614 614 614 615 615 615 616 616 616 617 617 617 618 618 619 619 620 620 621 621 619 622 622 623 623 623 624 624 625 625 625 620 626 626 626 626 627 627 628 628 629 629 621 622 624 630 630 627 628 629 630 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 646 652 652 653 653 654 654 655 655 655 652 656 656 657 657 657 658 658 658 653 659 659 659 654 660 660 661 661 656 660 662 662 662 663 663 663 664 664 664 661 665 665 666 666 666 665 650 667 667 667 667 653 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 694 695 696 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 707 708 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 715 716 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 740 741 315 744 744 745 745 746 746 747 747 747 744 745 748 748 748 749 749 749 750 750 750 751 751 752 752 751 753 753 753 753 752 754 754 754 750 755 755 755 317 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 764 765 767 767 767 768 768 768 769 769 769 770 770 770 771 771 771 769 772 772 772 336 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 786 789 789 789 790 790 790 787 788 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 808 812 812 813 813 813 814 814 812 815 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 0 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 30 32 32 33 33 33 31 34 34 32 35 35 35 34 36 36 37 37 37 38 38 38 36 31 39 39 40 40 40 41 41 41 39 38 17 42 42 42 43 43 43 43 44 44 44 45 45 45 46 46 47 47 46 48 48 49 49 47 48 50 50 50 49 51 51 51 52 52 52 53 53 53 54 54 55 55 54 56 56 56 57 57 55 57 58 58 58 59 59 59 52 60 60 60 59 61 61 61 62 62 62 62 63 63 63 63 64 64 64 65 65 65 66 66 66 67 67 68 68 66 67 68 68 69 69 69 69 70 70 70 71 71 71 72 72 72 73 73 73 74 74 74 18 75 75 76 76 76 75 77 77 78 78 77 78 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 59 90 90 90 91 91 91 92 92 92 93 93 93 94 94 94 95 95 96 96 96 92 97 97 95 98 98 99 99 99 97 98 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 100 130 130 130 131 131 131 131 132 132 132 133 133 133 134 134 134 133 135 135 135 136 136 136 135 110 137 137 137 138 138 138 139 139 139 129 140 140 140 141 141 141 142 142 143 143 143 144 144 144 145 145 146 146 147 147 147 142 145 148 148 149 149 150 150 149 151 151 146 152 152 152 148 151 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 172 173 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 184 189 189 189 190 190 190 185 191 191 186 192 192 193 193 193 191 194 194 194 195 195 196 196 192 194 195 197 197 196 198 198 198 199 199 197 199 192 200 200 201 201 202 202 200 201 202 194 203 203 203 204 204 204 205 205 205 205 206 206 206 206 207 207 207 208 208 209 209 207 208 209 210 210 210 211 211 210 212 212 213 213 214 214 211 212 213 214 135 215 215 215 216 216 217 217 216 218 218 219 219 219 217 218 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 236 238 238 238 237 238 239 239 239 240 240 240 239 241 241 241 241 242 242 242 243 243 243 244 244 244 163 245 245 245 246 246 246 247 247 247 246 248 248 248 249 249 249 250 250 250 250 251 251 251 252 252 251 252 247 251 253 253 253 254 254 254 255 255 255 255 256 256 256 256 257 257 258 258 257 259 259 259 260 260 260 258 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 289 291 292 292 292 293 293 293 294 294 295 295 296 296 297 297 294 298 298 298 295 299 299 299 296 300 300 301 301 301 297 300 302 302 302 303 303 303 303 190 304 304 304 305 305 305 306 306 306 307 307 307 308 308 308 308 309 309 309 309 310 310 310 204 311 311 311 207 312 312 312 313 313 314 314 315 315 316 316 317 317 313 314 315 318 318 316 317 318 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 326 328 324 329 329 329 330 330 330 331 331 331 332 332 333 333 332 334 334 334 335 335 335 336 336 336 211 337 337 337 338 338 338 338 337 219 339 339 339 340 340 341 341 341 342 342 343 343 344 344 340 342 345 345 345 343 346 346 346 347 347 344 347 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 359 361 362 362 362 363 363 363 364 364 364 236 365 365 365 365 366 366 366 367 367 367 368 368 368 369 369 369 370 370 370 250 371 371 372 372 373 373 374 374 371 372 375 375 375 375 376 376 373 377 377 374 376 377 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 388 390 390 390 391 391 391 392 392 393 393 394 394 394 395 395 396 396 396 396 389 392 397 397 398 398 397 399 399 399 393 395 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 257 421 421 421 422 422 423 423 423 422 424 424 424 425 425 425 425 426 426 427 427 428 428 428 426 427 429 429 429 430 430 430 431 431 432 432 432 433 433 431 434 434 434 433 430 435 435 435 436 436 437 437 436 438 438 438 439 439 437 440 440 439 440 441 441 442 442 443 443 444 444 445 445 442 443 446 446 446 444 447 447 447 448 448 448 449 449 445 449 441 442 450 450 450 447 451 451 451 452 452 452 452 453 453 453 453 454 454 454 455 455 455 456 456 457 457 458 458 456 457 458 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 287 467 467 467 468 468 468 469 469 469 470 470 470 470 471 471 471 470 472 472 473 473 472 473 474 474 474 474 475 475 476 476 476 477 477 478 478 478 479 479 475 480 480 477 481 481 481 482 482 482 483 483 479 484 484 480 485 485 486 486 484 485 487 487 487 488 488 486 489 489 489 487 488 490 490 490 475 491 491 491 491 492 492 493 493 493 494 494 492 494 483 495 495 495 496 496 496 495 497 497 497 498 498 498 499 499 500 500 501 501 499 500 502 502 503 503 502 501 504 504 504 307 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 334 514 514 514 371 515 515 515 516 516 517 517 516 517 518 518 519 519 519 518 517 520 520 520 521 521 521 522 522 522 522 523 523 523 524 524 524 525 525 525 525 525 526 526 526 396 527 527 527 528 528 528 529 529 529 527 425 530 530 530 531 531 532 532 532 531 533 533 533 452 534 534 534 535 535 535 536 536 537 537 536 537 534 478 538 538 538 480 539 539 539 539 540 540 540 541 541 541 501 542 542 542 543 543 543 544 544 544 509 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 518 571 571 571 572 572 572 573 573 573 574 574 574 575 575 575 576 576 577 577 576 577 578 578 578 578 579 579 579 579 580 580 581 581 580 582 582 582 581 583 583 583 584 584 584 585 585 586 586 586 587 587 587 588 588 589 589 589 589 587 588 585 590 590 590 590 591 591 591 592 592 592 593 593 593 593 594 594 594 538 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 604 608 608 608 605 607 602 609 609 609 610 610 610 611 611 611 612 612 612 613 613 612 613 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 627 628 629 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 547 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 653 656 645 658 658 658 556 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 667 668 669 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 684 691 691 686 687 688 692 692 692 693 693 694 694 689 695 695 696 696 691 697 697 697 693 698 698 698 694 699 699 699 695 700 700 700 696 701 701 701 702 702 702 703 703 703 704 704 704 705 705 705 706 706 706 707 707 707 687 708 708 708 709 709 709 710 710 710 711 711 711 712 712 712 713 713 714 714 715 715 713 714 716 716 716 717 717 717 718 718 718 719 719 715 720 720 716 719 715 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 740 742 742 742 743 743 743 744 744 744 741 745 745 745 746 746 746 747 747 747 746 748 748 748 599 749 749 749 750 750 750 751 751 752 752 751 753 753 753 754 754 754 750 755 755 755 753 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 767 768 770 770 770 771 771 771 772 772 772 773 773 773 774 774 774 772 773 775 775 775 776 776 777 777 777 778 778 779 779 776 780 780 778 779 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 793 794 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 5 14 14 14 7 15 15 16 16 17 17 17 18 18 11 19 19 20 20 21 21 22 22 23 23 22 24 24 25 25 19 26 26 27 27 28 28 28 29 29 30 30 26 31 31 32 32 31 25 23 33 33 34 34 35 35 36 36 37 37 34 35 37 34 38 38 39 39 40 40 41 41 41 41 35 42 42 43 43 44 44 45 45 24 46 46 46 47 47 48 48 19 49 49 50 50 51 51 52 52 49 50 53 53 53 52 29 54 54 55 55 56 56 26 57 57 58 58 54 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 79 89 89 90 90 90 91 91 91 92 92 92 93 93 94 94 95 95 80 96 96 84 87 97 97 98 98 98 99 99 100 100 100 101 101 102 102 103 103 98 104 104 105 105 104 89 106 106 107 107 108 108 109 109 110 110 108 111 111 94 112 112 112 113 113 95 114 114 115 115 114 116 116 116 115 117 117 118 118 119 119 120 120 121 121 121 105 107 122 122 116 123 123 124 124 125 125 126 126 127 127 127 128 128 129 129 128 129 130 130 130 131 131 132 132 132 117 120 133 133 134 134 135 135 136 136 123 137 137 12 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 144 152 152 153 153 153 152 154 154 154 155 155 156 156 157 157 158 158 153 159 159 157 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 146 171 171 172 172 173 173 174 174 172 175 175 176 176 177 177 178 178 178 179 179 180 180 181 181 175 182 182 182 183 183 183 184 184 185 185 186 186 185 187 187 188 188 188 187 189 189 177 190 190 181 186 191 191 192 192 193 193 193 194 194 195 195 195 196 196 197 197 198 198 189 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 198 237 237 238 238 237 239 239 240 240 240 213 241 241 242 242 243 243 244 244 245 245 215 246 246 247 247 248 248 249 249 220 250 250 251 251 252 252 253 253 233 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 251 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 252 303 303 304 304 305 305 306 306 307 307 308 308 309 309 308 310 310 303 307 254 311 311 311 311 312 312 312 312 313 313 314 314 315 315 313 268 316 316 317 317 318 318 319 319 320 320 274 321 321 281 322 322 323 323 324 324 325 325 285 326 326 327 327 327 328 328 328 329 329 299 330 330 300 331 331 332 332 331 333 333 334 334 335 335 336 336 335 337 337 338 338 339 339 340 340 321 341 341 341 342 342 343 343 343 323 329 342 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 343 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 352 372 372 373 373 374 374 374 374 375 375 363 369 376 376 376 16 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 398 402 402 403 403 403 404 404 397 405 405 405 406 406 406 397 405 407 407 408 408 409 409 410 410 410 411 411 412 412 413 413 414 414 415 415 415 406 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 422 427 427 427 428 428 429 429 430 430 431 431 429 421 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 448 453 453 454 454 449 414 455 455 456 456 457 457 455 457 458 458 458 455 420 459 459 460 460 461 461 428 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 468 475 475 476 476 477 477 478 478 479 479 469 480 480 481 481 482 482 481 483 483 484 484 483 471 485 485 485 486 486 421 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 443 449 499 499 500 500 501 501 501 466 502 502 502 503 503 504 504 504 505 505 506 506 506 507 507 508 508 509 509 510 510 484 502 504 511 511 512 512 513 513 514 514 511 515 515 515 515 515 515 512 516 516 516 517 517 517 518 518 519 519 518 520 520 520 521 521 522 522 522 520 520 18 523 523 42 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 45 548 548 549 549 549 550 550 551 551 552 552 550 553 553 554 554 48 51 53 555 555 556 556 557 557 557 558 558 559 559 56 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 565 566 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 63 601 601 602 602 601 603 603 604 604 604 90 605 605 605 606 606 607 607 608 608 99 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 611 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 619 624 656 656 657 657 658 658 659 659 660 660 661 661 659 662 662 661 633 663 663 664 664 665 665 666 666 667 667 641 668 668 668 668 669 669 670 670 669 670 671 671 642 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 646 683 683 669 684 684 684 685 685 685 686 686 672 100 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 106 696 696 696 697 697 696 698 698 699 699 700 700 701 701 702 702 702 702 703 703 704 704 115 705 705 705 706 706 706 705 105 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 718 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 742 746 746 746 747 747 748 748 749 749 743 750 750 751 751 752 752 753 753 754 754 755 755 756 756 756 757 757 758 758 759 759 760 760 752 753 754 761 761 762 762 762 763 763 723 764 764 740 760 765 765 766 766 766 767 767 767 768 768 769 769 769 770 770 769 771 771 772 772 773 773 761 763 774 774 130 775 775 776 776 777 777 777 775 776 778 778 779 779 778 775 779 780 780 781 781 782 782 783 783 784 784 780 785 785 786 786 782 787 787 787 788 788 787 789 789 790 790 790 788 791 791 792 792 792 793 793 793 794 794 795 795 795 783 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 795 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 812 821 821 822 822 823 823 811 824 824 824 825 825 826 826 827 827 825 828 828 829 829 830 830 831 831 832 832 833 833 826 834 834 827 825 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 829 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 849 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 866 881 881 882 882 883 883 884 884 885 885 884 882 884 886 886 887 887 887 887 888 888 888 889 889 142 890 890 891 891 890 892 892 893 893 891 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 894 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 905 912 927 927 927 928 928 929 929 929 928 143 930 930 931 931 932 932 933 933 934 934 932 931 147 935 935 936 936 936 937 937 938 938 148 939 939 940 940 941 941 941 942 942 943 943 942 944 944 944 945 945 946 946 945 947 947 144 948 948 948 949 949 949 949 950 950 950 951 951 952 952 953 953 954 954 955 955 949 956 956 957 957 957 957 958 958 959 959 951 960 960 961 961 962 962 962 963 963 963 961 964 964 965 965 966 966 965 967 967 968 968 969 969 970 970 971 971 963 972 972 973 973 974 974 961 975 975 976 976 975 977 977 978 978 965 979 979 980 980 981 981 981 982 982 983 983 970 973 984 984 985 985 986 986 984 986 986 978 987 987 987 167 988 988 989 989 990 990 991 991 989 992 992 993 993 994 994 994 995 995 996 996 997 997 998 998 988 999 999 1000 1000 1000 1001 1001 1001 1001 991 997 1002 1002 1002 1003 1003 1004 1004 1004 1004 1005 1005 1005 1006 1006 1007 1007 1008 1008 1007 1009 1009 1010 1010 1010 1010 1..

10.out

24861
0 0 0 1 1 1 2 2 3 3 2 4 4 4 3 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 13 18 18 18 19 19 19 14 20 20 20 16 18 14 21 21 22 22 21 23 23 22 23 18 24 24 24 25 25 26 26 26 24 25 27 27 27 28 28 29 29 28 29 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 36 38 39 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 48 51 52 52 52 53 53 53 54 54 54 55 55 56 56 55 57 57 58 58 57 59 59 59 58 60 60 60 56 26 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 41 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 77 82 82 82 83 83 83 82 84 84 84 85 85 85 86 86 86 87 87 87 88 88 88 79 1 89 89 90 90 90 91 91 92 92 89 91 93 93 94 94 95 95 96 96 97 97 97 92 93 98 98 99 99 99 100 100 101 101 101 102 102 103 103 103 104 104 104 105 105 94 95 106 106 106 107 107 96 98 102 105 108 108 108 107 109 109 110 110 110 109 100 102 111 111 111 111 112 112 112 109 113 113 113 114 114 114 114 115 115 115 116 116 116 117 117 117 94 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 4 140 140 140 141 141 141 142 142 142 142 143 143 143 144 144 144 145 145 146 146 147 147 145 148 148 148 146 149 149 149 147 7 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 11 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 193 196 196 196 196 194 195 197 197 198 198 199 199 199 197 200 200 200 200 198 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 207 212 212 210 211 212 207 213 213 213 199 214 214 215 215 214 216 216 216 215 217 217 217 218 218 219 219 219 220 220 218 221 221 220 221 222 222 222 223 223 223 224 224 224 225 225 225 226 226 226 227 227 227 214 228 228 229 229 229 230 230 228 231 231 231 230 232 232 233 233 233 232 234 234 234 220 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 241 242 244 244 244 245 245 245 246 246 246 247 247 247 248 248 248 249 249 249 247 250 250 250 232 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 258 259 261 261 262 262 260 263 263 263 264 264 261 265 265 265 262 266 266 266 264 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 278 280 280 280 279 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 297 302 302 303 303 303 304 304 304 305 305 305 306 306 306 307 307 307 308 308 308 298 309 309 310 310 310 311 311 311 306 312 312 312 309 302 307 310 313 313 314 314 314 315 315 315 316 316 316 313 298 317 317 317 318 318 318 319 319 319 320 320 320 321 321 322 322 323 323 321 322 323 324 324 324 325 325 325 326 326 326 15 17 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 339 340 341 342 342 342 343 343 343 344 344 344 345 345 345 346 346 346 347 347 347 19 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 355 358 358 358 356 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 27 380 380 380 33 381 381 381 382 382 382 383 383 384 384 383 385 385 385 385 386 386 387 387 387 388 388 384 389 389 386 390 390 391 391 391 392 392 393 393 393 388 394 394 394 395 395 395 389 390 392 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 399 400 402 403 405 405 404 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 415 416 417 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 429 430 431 431 431 431 432 432 432 433 433 433 434 434 435 435 435 436 436 437 437 437 434 436 437 438 438 438 439 439 440 440 440 441 441 441 442 442 443 443 443 444 444 445 445 444 445 439 446 446 447 447 447 442 448 448 448 449 449 449 446 438 441 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 411 458 458 458 459 459 460 460 459 460 461 461 462 462 463 463 463 464 464 461 462 464 465 465 465 466 466 466 459 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 471 474 473 477 477 477 478 478 478 479 479 479 480 480 480 476 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 423 500 500 500 501 501 501 501 425 502 502 502 503 503 503 434 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 439 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 451 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 536 537 537 538 538 539 539 538 539 540 540 540 538 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 459 565 565 565 565 494 566 566 566 567 567 567 568 568 568 569 569 569 570 570 570 571 571 572 572 571 572 573 573 573 574 574 574 575 575 576 576 577 577 575 578 578 578 576 577 495 579 579 579 580 580 580 581 581 581 582 582 582 583 583 583 506 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 610 612 614 616 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 632 636 636 636 637 637 633 638 638 638 638 639 639 640 640 634 635 637 639 640 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 648 651 651 652 652 653 653 654 654 649 655 655 650 651 656 656 656 657 657 657 652 653 658 658 658 659 659 660 660 661 661 662 662 654 663 663 663 655 664 664 659 665 665 665 660 661 666 666 667 667 667 668 668 668 662 669 669 669 664 670 670 666 671 671 671 672 672 673 673 673 670 674 674 674 675 675 672 675 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 508 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 521 702 702 702 703 703 703 704 704 704 705 705 705 706 706 706 707 707 707 537 708 708 708 709 709 709 710 710 711 711 711 712 712 712 710 710 553 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 727 728 729 729 729 730 730 730 731 731 731 732 732 732 579 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 743 744 746 746 745 747 747 748 748 746 747 749 749 750 750 748 751 751 752 752 749 753 753 753 750 754 754 754 751 752 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 779 781 781 782 782 782 780 781 783 783 784 784 783 785 785 784 786 786 785 787 787 787 786 779 788 788 788 789 789 789 788 790 790 790 791 791 792 792 791 792 793 793 793 794 794 795 795 794 796 796 795 797 797 797 796 798 798 798 795 799 799 800 800 799 801 801 800 802 802 803 803 801 802 804 804 804 805 805 805 806 806 806 803 801 807 807 808 808 807 809 809 809 8..

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