답안 #494770

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
494770	2021-12-16T07:38:11 Z	Alma	Packing (IOI19_packing)	Text	0 / 100	0 ms	0 KB

01.out

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

02.out

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

03.out

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

04.out

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

05.out

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

06.out

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

07.out

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

08.out

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

09.out

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

10.out

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

Subtask #1

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 8 is overloaded.

Subtask #2

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 6 is overloaded.

Subtask #3

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 3 is overloaded.

Subtask #4

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 16 is overloaded.

Subtask #5

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 4 is overloaded.

Subtask #6

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 6 is overloaded.

Subtask #7

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 3 is overloaded.

Subtask #8

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 2 is overloaded.

Subtask #9

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 8 is overloaded.

Subtask #10

0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	0 KB	box number 8 is overloaded.