1000
500 500
500 628
628 500
500 372
372 500
500 692
564 628
436 628
628 564
692 500
628 436
564 372
500 308
436 372
372 564
372 436
308 500
500 724
532 692
468 692
564 660
596 628
436 660
404 628
628 596
660 564
692 532
724 500
692 468
660 436
628 404
596 372
564 340
532 308
500 276
468 308
436 340
404 372
372 596
340 564
372 404
340 436
308 532
308 468
276 500
500 740
516 724
484 724
532 708
548 692
468 708
452 692
564 676
580 660
596 644
612 628
436 676
420 660
404 644
388 628
628 612
644 596
660 580
676 564
692 548
708 532
724 516
740 500
724 484
708 468
692 452
676 436
660 420
644 404
628 388
612 372
596 356
580 340
564 324
548 308
532 292
516 276
500 260
484 276
468 292
452 308
436 324
420 340
404 356
388 372
372 612
356 596
340 580
324 564
372 388
356 404
340 420
324 436
308 548
292 532
308 452
292 468
276 516
276 484
260 500
500 748
508 740
492 740
516 732
524 724
484 732
476 724
532 716
540 708
548 700
556 692
468 716
460 708
452 700
444 692
564 684
572 676
580 668
588 660
596 652
604 644
612 636
620 628
436 684
428 676
420 668
412 660
404 652
396 644
388 636
380 628
628 620
636 612
644 604
652 596
660 588
668 580
676 572
684 564
692 556
700 548
708 540
716 532
724 524
732 516
740 508
748 500
740 492
732 484
724 476
716 468
708 460
700 452
692 444
684 436
676 428
668 420
660 412
652 404
644 396
636 388
628 380
620 372
612 364
604 356
596 348
588 340
580 332
572 324
564 316
556 308
548 300
540 292
532 284
524 276
516 268
508 260
500 252
492 260
484 268
476 276
468 284
460 292
452 300
444 308
436 316
428 324
420 332
412 340
404 348
396 356
388 364
380 372
372 620
364 612
356 604
348 596
340 588
332 580
324 572
316 564
372 380
364 388
356 396
348 404
340 412
332 420
324 428
316 436
308 556
300 548
292 540
284 532
308 444
300 452
292 460
284 468
276 524
268 516
276 476
268 484
260 508
260 492
252 500
500 752
504 748
496 748
508 744
512 740
492 744
488 740
516 736
520 732
524 728
528 724
484 736
480 732
476 728
472 724
532 720
536 716
540 712
544 708
548 704
552 700
556 696
560 692
468 720
464 716
460 712
456 708
452 704
448 700
444 696
440 692
564 688
568 684
572 680
576 676
580 672
584 668
588 664
592 660
596 656
600 652
604 648
608 644
612 640
616 636
620 632
624 628
436 688
432 684
428 680
424 676
420 672
416 668
412 664
408 660
404 656
400 652
396 648
392 644
388 640
384 636
380 632
376 628
628 624
632 620
636 616
640 612
644 608
648 604
652 600
656 596
660 592
664 588
668 584
672 580
676 576
680 572
684 568
688 564
692 560
696 556
700 552
704 548
708 544
712 540
716 536
720 532
724 528
728 524
732 520
736 516
740 512
744 508
748 504
752 500
748 496
744 492
740 488
736 484
732 480
728 476
724 472
720 468
716 464
712 460
708 456
704 452
700 448
696 444
692 440
688 436
684 432
680 428
676 424
672 420
668 416
664 412
660 408
656 404
652 400
648 396
644 392
640 388
636 384
632 380
628 376
624 372
620 368
616 364
612 360
608 356
604 352
600 348
596 344
592 340
588 336
584 332
580 328
576 324
572 320
568 316
564 312
560 308
556 304
552 300
548 296
544 292
540 288
536 284
532 280
528 276
524 272
520 268
516 264
512 260
508 256
504 252
500 248
496 252
492 256
488 260
484 264
480 268
476 272
472 276
468 280
464 284
460 288
456 292
452 296
448 300
444 304
440 308
436 312
432 316
428 320
424 324
420 328
416 332
412 336
408 340
404 344
400 348
396 352
392 356
388 360
384 364
380 368
376 372
372 624
368 620
364 616
360 612
356 608
352 604
348 600
344 596
340 592
336 588
332 584
328 580
324 576
320 572
316 568
312 564
372 376
368 380
364 384
360 388
356 392
352 396
348 400
344 404
340 408
336 412
332 416
328 420
324 424
320 428
316 432
312 436
308 560
304 556
300 552
296 548
292 544
288 540
284 536
280 532
308 440
304 444
300 448
296 452
292 456
288 460
284 464
280 468
276 528
272 524
268 520
264 516
276 472
272 476
268 480
264 484
260 512
256 508
260 488
256 492
252 504
252 496
248 500
500 754
502 752
498 752
504 750
506 748
496 750
494 748
508 746
510 744
512 742
514 740
492 746
490 744
488 742
486 740
516 738
518 736
520 734
522 732
524 730
526 728
528 726
530 724
484 738
482 736
480 734
478 732
476 730
474 728
472 726
470 724
532 722
534 720
536 718
538 716
540 714
542 712
544 710
546 708
548 706
550 704
552 702
554 700
556 698
558 696
560 694
562 692
468 722
466 720
464 718
462 716
460 714
458 712
456 710
454 708
452 706
450 704
448 702
446 700
444 698
442 696
440 694
438 692
564 690
566 688
568 686
570 684
572 682
574 680
576 678
578 676
580 674
582 672
584 670
586 668
588 666
590 664
592 662
594 660
596 658
598 656
600 654
602 652
604 650
606 648
608 646
610 644
612 642
614 640
616 638
618 636
620 634
622 632
624 630
626 628
436 690
434 688
432 686
430 684
428 682
426 680
424 678
422 676
420 674
418 672
416 670
414 668
412 666
410 664
408 662
406 660
404 658
402 656
400 654
398 652
396 650
394 648
392 646
390 644
388 642
386 640
384 638
382 636
380 634
378 632
376 630
374 628
628 626
630 624
632 622
634 620
636 618
638 616
640 614
642 612
644 610
646 608
648 606
650 604
652 602
654 600
656 598
658 596
660 594
662 592
664 590
666 588
668 586
670 584
672 582
674 580
676 578
678 576
680 574
682 572
684 570
686 568
688 566
690 564
692 562
694 560
696 558
698 556
700 554
702 552
704 550
706 548
708 546
710 544
712 542
714 540
716 538
718 536
720 534
722 532
724 530
726 528
728 526
730 524
732 522
734 520
736 518
738 516
740 514
742 512
744 510
746 508
748 506
750 504
752 502
754 500
752 498
750 496
748 494
746 492
744 490
742 488
740 486
738 484
736 482
734 480
732 478
730 476
728 474
726 472
724 470
722 468
720 466
718 464
716 462
714 460
712 458
710 456
708 454
706 452
704 450
702 448
700 446
698 444
696 442
694 440
692 438
690 436
688 434
686 432
684 430
682 428
680 426
678 424
676 422
674 420
672 418
670 416
668 414
666 412
664 410
662 408
660 406
658 404
656 402
654 400
652 398
650 396
648 394
646 392
644 390
642 388
640 386
638 384
636 382
634 380
632 378
630 376
628 374
626 372
624 370
622 368
620 366
618 364
616 362
614 360
612 358
610 356
608 354
606 352
604 350
602 348
600 346
598 344
596 342
594 340
592 338
590 336
588 334
586 332
584 330
582 328
580 326
578 324
576 322
574 320
572 318
570 316
568 314
566 312
564 310
562 308
560 306
558 304
556 302
554 300
552 298
550 296
548 294
546 292
544 290
542 288
540 286
538 284
536 282
534 280
532 278
530 276
528 274
526 272
524 270
522 268
520 266
518 264
516 262
514 260
512 258
510 256
508 254
506 252
504 250
502 248
500 246
498 248
496 250
494 252
492 254
490 256
488 258
486 260
484 262
482 264
480 266
478 268
476 270
474 272
472 274
470 276
468 278
466 280
464 282
462 284
460 286
458 288
456 290
454 292
452 294
450 296
448 298
446 300
444 302
442 304
440 306
438 308
436 310
434 312
432 314
430 316
428 318
426 320
424 322
422 324
420 326
418 328
416 330
414 332
412 334
410 336
408 338
406 340
404 342
402 344
400 346
398 348
396 350
394 352
392 354
390 356
388 358
386 360
384 362
382 364
380 366
378 368
376 370
374 372
372 626
370 624
368 622
366 620
364 618
362 616
360 614
358 612
356 610
354 608
352 606
350 604
348 602
346 600
344 598
342 596
340 594
338 592
336 590
334 588
332 586
330 584
328 582
326 580
324 578
322 576
320 574
318 572
316 570
314 568
312 566
310 564
372 374
370 376
368 378
366 380
364 382
362 384
360 386
358 388
356 390
354 392
352 394
350 396
348 398
346 400
344 402
342 404
340 406
338 408
336 410
334 412
332 414
330 416
328 418
326 420
324 422
322 424
320 426
318 428
316 430
314 432
312 434
310 436
308 562
306 560
304 558
302 556
300 554
298 552
296 550
294 548
292 546
290 544
288 542
286 540
284 538
282 536
280 534
278 532
308 438
306 440
304 442
302 444
300 446
298 448
296 450
294 452
292 454
290 456
288 458
286 460
284 462
282 464
280 466
278 468
276 530
274 528
272 526
270 524
268 522
266 520
264 518
262 516
276 470
274 472
272 474
270 476
268 478
266 480
264 482
262 484
260 514
258 512
256 510
254 508
260 486
258 488
256 490
254 492
252 506
250 504
252 494
250 496
248 502
248 498
246 500
564 373
436 373
627 436
627 564
436 627
564 627
373 564
373 436
404 373
596 373
627 404
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Max Dist = 14 |