Submission #495592

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
495592	2021-12-19T11:52:24 Z	Alma	Packing (IOI19_packing)	Text	85.3896 / 100	0 ms	0 KB

01.out

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

02.out

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

03.out

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

04.out

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

05.out

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

06.out

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

07.out

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

08.out

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

09.out

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

10.out

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

Subtask #1

8.9995987683 / 10.0

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

Subtask #2

8.8905887594 / 10.0

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

Subtask #3

8.8533167114 / 10.0

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

Subtask #4

8.3395177528 / 10.0

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

Subtask #5

8.9214897858 / 10.0

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

Subtask #6

8.8880252822 / 10.0

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

Subtask #7

8.3451997086 / 10.0

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

Subtask #8

8.2864848776 / 10.0

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

Subtask #9

7.5299147135 / 10.0

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

Subtask #10

8.3354764101 / 10.0

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