5 10 9 8 8 10 1000 1000 4 0 0 1000 0 1000 274 0 274 3 340 274 1000 274 1000 350 4 340 420 266 274 340 274 670 312 6 340 420 670 312 1000 350 0 514 0 274 266 274 3 1000 864 1000 1000 616 1000 4 1000 350 1000 864 616 1000 248 1000 3 120 1000 0 1000 0 514 3 248 778 248 1000 0 514 4 248 778 0 514 1000 350 248 1000 3 248 1000 120 1000 0 514 3 898 0 1000 0 1000 244 3 0 470 0 0 374 0 3 898 0 1000 244 1000 358 5 772 0 898 0 1000 358 1000 626 682 626 5 518 878 874 626 1000 626 1000 1000 114 1000 4 518 878 114 1000 670 626 874 626 4 114 1000 0 1000 0 626 670 626 3 0 470 374 0 684 0 5 684 0 772 0 682 626 0 626 0 470 4 0 778 1000 778 1000 1000 0 1000 3 468 0 1000 0 1000 594 3 0 408 0 0 336 0 3 318 778 0 778 0 650 3 468 0 494 778 318 778 5 318 778 0 650 0 408 336 0 468 0 3 1000 746 1000 778 920 778 5 920 778 494 778 468 0 1000 594 1000 746 3 648 1000 338 1000 338 920 4 524 968 338 920 338 0 462 0 3 784 1000 648 1000 524 968 4 1000 842 1000 1000 784 1000 524 968 4 524 968 462 0 1000 0 1000 174 3 1000 174 1000 842 524 968 3 82 1000 0 1000 0 934 5 0 934 0 0 338 0 338 1000 82 1000 4 0 0 154 0 154 1000 0 1000 3 154 384 154 0 594 0 4 762 144 374 192 594 0 786 0 6 762 144 786 0 874 0 622 500 264 288 374 192 5 622 500 370 1000 154 1000 154 384 264 288 5 938 110 874 0 1000 0 1000 372 748 250 3 938 110 748 250 874 0 3 1000 868 1000 1000 930 1000 4 496 750 748 250 1000 372 1000 622 5 1000 622 1000 868 930 1000 370 1000 496 750