Условие и решение олимпиадной задачи по программированию на языке PASCAL.

Библиотека

В то время как по всему миру набирают популярность электронные книги, в Байтландии, как и раньше, все любят читать книги в библиотеке.

В Национальной библиотеке Байтландии есть множество стеллажей, на каждом из которых стоят книги по определённой теме. Самый популярный стеллаж – это подборка художественной литературы. Стеллаж имеет N полок, на каждой из которых помещается N книг.

Иногда читатели, возвращая книгу на стеллаж, ставят её не на ту полку. Поэтому каждый вечер библиотекарь Элеонора Ромуальдовна наводит в стеллаже порядок. Всего в Национальной библиотеке Байтландии есть N² художественных произведений N различных авторов, причём в библиотеке представлено a_i книг i-го автора. Элеонора Ромуальдовна определяет беспорядок на стеллаже числом P, которое равно максимальному из значений p_i, где p_i – беспорядок на i-ой полке. Беспорядок на i-ой полке вычисляется как количество различных авторов, чьи произведения расположены на ней. Элеонора Ромуальдовна считает, что стеллаж находится в полном порядке, если число P минимально.

Расставлять книги каждый день, решая, куда поставить каждую книгу, – очень сложное занятие, поэтому Элеонора Ромуальдовна просит Вас помочь.

Напишите программу, которая расставит книги так, чтобы число P, определяющее беспорядок на стеллаже, было как можно меньше.

1. Входные данные

Входные данные находятся в файлах input1.txt, input2.txt, … , input10.txt.

Первая строка входного файла содержит единственное натуральное число N (1 ≤ N ≤ 10³) – количество полок.

Вторая строка содержит N целых чисел a_i (1 ≤ a_i ≤ 10⁵) – количество книг i-го автора. Общее количество книг равно N².

Числа в строках входного файла разделены одиночными пробелами.

1. Выходные данные

На проверку необходимо сдать выходные файлы с названием output1.txt, output2.txt, …, output10.txt, где выходной файл outputX.txt должен соответствовать входному файлу inputX.txt.

Выходной файл должен содержать N строк по N чисел b_ij – автор, чья книга должна стоять на j-ом месте i-ой полки стеллажа. Числа в строках следует разделять одиночными пробелами.

Оценка

Если выходной файл не соответствует указанному формату выходных данных, то Вы получите 0 баллов за тест.

Если число i встречается в выходном файле больше или меньше, чем a_i раз, то Вы получите 0 баллов за тест.

Если найденное распределение книг по полкам является оптимальным, то вы получите 10 баллов за тест. В противном случае, Ваш балл за тест будет равен 10 * (Ans + 5) / (Out + 5), где Out – максимальное количество авторов, представленных на одной полке в расстановке, найденной Вашим решением, а Ans – максимальное количество авторов, представленных на одной полке в оптимальной расстановке.

Баллы за каждый тест округляются вверх до сотых и суммируются. Правила округления таковы, что, например, при оклуглении числа 10.112 вверх до сотых получаем число 10.12.

РЕШЕНИЕ ЗАДАЧИ:

Var i,n,x,min,max,c,e1,e2:integer;

a:array[1..100000]of integer;

f1,f2:text;

s,s1,s2:string;

Begin

for x:=1 to 10 do begin

str(x,s);

s1:='input'+s+'.txt';

s2:='output'+s+'.txt';

assign(f1,s1); reset(f1);

assign(f2,s2); rewrite(f2);

read(f1,n);

for i:=1 to n do

read(f1,a[i]);

min:=100000;

max:=1;

for i:=1 to n do begin

if a[i]0 then begin

if (a[i]

min:=a[i];

e1:=i;

end;

if (a[i]=max) then begin

max:=a[i];

e2:=i;

end;

end;

if (i=n)and(min0)and(max0)and(min

for c:=1 to min do

write(f2,e1,' ');

for c:=min+1 to n do

write(f2,e2,' ');

a[e2]:=a[e2]-n+min;

a[e1]:=0;

i:=0;

min:=100000;

max:=1;

writeln(f2);

end;

end;

for i:=1 to n do

if a[i]0 then begin

for c:=1 to n do

write(f2,i,' ');

writeln(f2);

end;

close(f1);

close(f2);

end;

End.

ФАЙЛЫ ДЛЯ ПРОВЕРКИ ПРОГРАММЫ

input1:

3

4 2 3

input2:

4

4 4 4 4

input3:

5

8 1 3 6 7

input4:

10

15 8 3 10 8 14 10 13 14 5

input5:

70

74 66 57 79 73 52 56 77 88 51 62 73 83 89 54 68 59 83 66 70 78 79 85 88 66 21 58 60 66 72 50 90 89 90 56 83 89 74 82 69 73 67 64 85 72 67 68 55 73 70 58 62 90 63 68 56 76 83 56 79 87 61 76 58 57 57 54 90 61 89

input6:

100

191 1 91 80 192 161 54 1 173 94 191 193 195 50 54 193 2 146 51 155 188 1 111 52 172 1 51 128 71 1 1 82 102 70 104 1 1 70 119 185 174 142 1 171 1 54 110 82 132 147 157 1 151 197 1 1 162 127 1 197 1 1 1 1 126 53 61 100 1 1 151 160 180 126 138 146 106 135 58 169 140 194 115 86 196 89 87 1 183 144 106 111 189 122 140 1 138 196 156 103

input7:

666

7 1 7699 1 1 3544 1 2550 3669 4602 1 5611 1 1 1 1 1 1 1 3 2430 1 1 1 1 1 3098 1 1 7967 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2360 1 1 1 2077 1 1 1 1 1 1 1 1 6852 1 1 1 1 1 1 1 1327 10 1 1 1 1408 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5662 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 390 1 8444 1 1 1 1 1 1 1 1 1 1 1 4401 1 1 1 1 1 1 1 1 1491 1 1 1 1850 6008 1 1 18 1 2468 7464 1 1 1 2300 1 1 4274 1 888 1 1 1 4721 1 1 1 1 1 1 1 1 7843 1 1 234 1 1 1 1 1 1 1 1 1 8122 1 1 5085 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8395 6586 1 1 1 1 2361 1 1 1 1 1 1 7088 1 1 1 1 1 1 1 1 1 1 1 1 1 2544 1 1 1 1 1 1 5278 1 2997 1 1 1 1369 1 1 1 1 1 1 9163 8154 1 7115 1 1 3577 1 9639 1 1 1 1 1 1 1 1 1174 2142 1 951 1 1414 40 1 1 1 8105 1 1 2671 9698 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6723 1 1 8343 1 1 1 1 1 1 1 1 5221 1 1 1778 1 1 1 1 1 7392 1 1 1 1 1 393 1 1 1 1 1 1 1 1 7668 1 1 1 1 1 1 1 1 1 1 1737 1 2308 1 1 1 3005 3 1 2909 382 1 1 1 1 2652 1 273 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 9243 5747 1 1 1 1 1 1 1 1 3832 2603 1 1 1 1 1 1 9060 1 1 878 2575 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4333 1 1 1 1 1 4362 1 8093 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1837 1 1 1 83 1 1 1 1 1 1 1 1 1 1 1 1 1 1 125 1 1 1 1 2752 1 1 1 1 1 4947 1 339 1 1 8080 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8380 4446 2818 1 1 1 1 1 1 1 1 1 1 1 1 1 8562 1 1 1 1 4488 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1790 1 1 1 1 1 7215 1 1 1 1 1 1 1 1 1 1 1 1 1 8978 1 1 1 1 1 6573 1 1 4642 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3929 1 1 1 1 1 1 1 7496 1 1 1 1 1 1 1 3859 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6047 1 1 7093 1 1 2855 1 1 6806 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

input8:

800

1 1 1 1 1 1 1 1 1 1 1 90458 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 90501 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 96666 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 91690 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 90533 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 82820 1 1 1 1 1 1 1 1 1 1 1 1 1 96539 1 1 1 1 1 1 1 1 1 1 1

input9:

1000

1188 728 756 624 969 585 920 856 1385 984 989 1236 525 1159 1039 541 631 847 1283 951 805 1324 1222 1492 1478 1312 536 871 1230 961 1138 1303 940 791 1475 950 913 1466 1474 526 831 1003 641 1216 927 1099 1029 738 567 730 837 811 796 653 1307 1182 881 1192 1258 957 1245 531 748 911 1144 690 1425 1261 746 806 1197 690 565 1305 1199 628 631 840 928 1435 755 1278 1068 969 1034 1381 1066 967 1178 931 1448 905 1039 632 1343 1387 712 1218 760 1123 1225 1303 1140 582 976 887 1058 998 1301 960 1 1145 1311 1349 1321 776 1105 652 1289 951 840 949 1028 1269 1376 1216 1075 858 1274 1406 1052 507 876 906 545 837 692 1081 1311 1081 1494 553 1408 745 886 986 1252 677 855 1184 1393 804 958 1048 894 975 1225 1391 1282 584 973 1255 1131 797 1336 737 1013 1431 760 1343 833 1443 756 519 779 1483 899 910 694 1365 523 1282 641 906 1431 843 1479 817 1272 1037 543 782 515 1294 1468 1098 1349 1484 872 605 745 1365 1045 1315 1329 1213 1366 944 1443 594 1452 1428 888 1255 1126 1078 666 590 925 937 1263 983 624 1229 650 1123 948 763 1141 1190 1131 987 893 1460 944 1325 766 1252 1112 509 1493 1149 1048 1225 826 1016 797 870 986 1032 935 1093 1376 926 1389 680 957 860 1277 585 563 594 1409 1467 927 1390 1187 1313 601 1332 906 1103 590 758 889 1057 1281 632 1072 1125 1042 1441 1180 1063 651 926 579 1389 1312 571 549 974 558 640 879 1250 680 1045 1315 947 1485 1286 1213 563 1214 1128 1139 1426 818 1173 1108 1253 1095 1309 980 760 1445 1088 1134 1422 512 783 1328 1374 1472 1291 879 1403 1373 997 767 1227 784 1083 1275 1417 1488 698 1463 1053 1496 1347 1225 615 1090 1424 1000 1072 1261 803 1005 812 748 1497 1130 551 540 1493 1491 801 741 1405 805 1480 1230 1179 851 733 1484 901 1262 861 1251 938 668 728 1223 921 1399 918 634 1266 1297 674 861 1170 1079 1403 513 871 1309 1297 979 646 1003 1245 704 573 707 601 788 823 1347 1004 1152 1400 1105 1075 851 1276 1229 1297 585 838 1226 600 1488 688 1370 1083 975 647 906 1107 582 1312 695 1419 1181 1465 685 1118 986 656 1261 681 1378 1393 1445 1071 551 745 1283 1181 542 866 1178 829 882 1014 551 675 1031 1132 787 1124 1342 892 1056 1203 801 1076 615 1000 742 1354 1400 990 1390 1069 1487 637 988 635 613 872 1116 1408 786 1019 1101 1362 769 818 1217 1009 678 771 612 704 1109 1271 532 857 724 1372 1283 1440 892 582 1336 544 564 1165 905 606 1042 793 1069 546 694 539 648 973 701 693 1212 894 632 1346 1263 1020 1256 503 1142 884 1337 1273 813 687 1003 1324 929 633 969 865 801 1452 984 1412 749 1121 779 1109 593 177 558 615 1291 1123 781 1076 689 680 1486 1302 1047 950 1445 712 826 545 827 1431 1012 510 1457 668 682 716 1310 897 1190 1419 1397 1327 1476 573 543 943 1191 701 644 995 1498 1313 842 675 1443 1267 1191 1328 1416 1076 1285 1462 1202 685 1159 1250 597 1268 588 1345 894 688 1409 1062 689 1091 653 1447 1030 1406 626 914 856 931 849 1018 1162 1347 1017 1201 936 617 1159 1416 627 1403 1266 723 992 795 1293 1174 839 932 736 902 605 1091 701 948 613 1463 1114 719 953 1050 1095 901 1110 839 1395 962 1398 1408 1307 880 641 1343 562 1370 771 1202 552 1464 694 1134 821 1416 567 666 532 806 606 1169 1193 1215 955 714 1186 1459 1004 1406 951 853 735 1032 862 1037 1326 603 860 1423 1269 1168 801 855 844 640 845 1111 1206 715 1033 597 782 1277 1071 886 1020 1118 927 1100 693 1402 1450 1094 684 1084 934 1285 579 916 1028 1127 1226 963 1430 1392 633 695 832 1168 1384 586 1400 978 1089 1210 1495 1278 1222 1094 804 727 1183 1076 512 1456 1259 661 823 790 855 1222 891 644 1495 777 1216 608 725 1330 997 545 1051 654 678 778 670 574 730 1303 1076 505 814 1168 955 548 725 731 1336 1328 996 514 1016 794 867 1057 629 772 1403 1026 765 888 1047 802 858 1308 1449 1 873 542 553 1014 819 518 1288 1305 736 579 1455 701 671 641 632 1185 1282 600 1315 1014 723 1358 1212 559 1068 966 830 1126 1269 647 568 611 1480 1142 710 1471 960 1457 839 1494 1120 947 1220 713 1381 668 1101 932 1004 1002 539 1455 945 970 1099 663 604 794 861 523 1290 930 551 1152 909 1223 1481 954 548 891 1382 602 861 765 1438 1262 1017 988 737 821 610 1387 886 761 1085 516 1460 545 681 816 1474 1276 1379 813 947 739 1028 771 606 1486 932 1415 1030 1374 1467 1064 663 1160 1156 1116 776 1465 936 756 1391 1309 970 956 664 1444 785 549 1151 1147 779 1223 1206 1013 1114 942 1039 828 1298 634 898 1254 1463 1243 769 1380 870 799 1271 725 1193 749 965 731 1216 765 590 682 1181 576 648 1049 936 607 1437 1226 1270 896 1077 1135 1119 1179 1385 669 1381 1401 1135 864 534 618 947 634 1201 1271 1367 1443 1276 1060 971 953 689 799 1068 507 955 1307 1080 862 769 699 536 679

input10:

1000

1 1 1 1 1 1 3840 2200 5682 1 1 319 7700 1 1 1 1 4194 1 156 1 4696 1 1 1 429 1 1 1 1 1 1 1 6819 8928 1 7091 3122 1 1 895 1 4774 1 1 1 1 1 1 3417 1 1 4392 1 1 1 1 4101 823 1 1 1 1 1 1 1 8608 1 1 1 1 350 1 5397 1 1 1 1 1 1 1 1 1 1 1 487 1 1 1 6598 1 8025 1 1 1 1 1 1 1 5737 1 1 1 1 1522 1 1 1 1 1 1 1 1 7403 1 1 1 1096 1 1 1 1 7445 2502 1 1 1798 1 1 1 1 1 1 1 2563 1 1 1 1 1 1 3480 1 8302 1 1 18 1 1 5009 1 7018 1 7625 1 7210 8282 1 1 1 5300 1 1 1 7233 1 1 1014 7 1 1 1 1 9696 1 7010 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8590 1 1 2647 1 1 1 1 4480 1 1 1 1 1 1 1 3792 1 1 1 1 1 1 1 1 2714 1 1 1 1 4504 1 3686 1 9192 1 1 1 7459 1 1 1 1 4089 1 1 1240 2531 1 1 1 1 1 1 1 2939 1 1 1 1 1 1 1 5654 1842 1 1 1 1 1 1 1 1 1 2312 1 1 1 1 1166 1 1 1 1 1 1 1 762 1 1 1 1 1 1 1 8272 1 8786 2435 1 1 1 1 1 1 1 1 1 6764 1 1 3067 1 5990 1 1 1 1 4031 1 1 1516 8262 1 1 1 1 1 1224 1 1 1 1 1 1 7152 2344 205 506 1 1 1 1 1 1 1283 1 1 826 1 6373 1 1 1 1 1 6973 1 6098 5 1 1 1 3642 1 1 1 1 1 1 1 1 1 1 1 1 2617 1 1 8079 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 322 1 9100 3530 1 1 1 1 1 8459 1 1 1 1 1 1 1 6841 1 1 150 7231 6410 1 1 1 1 1 1 1 1 3 2390 1 1 1 1 1 1 3221 1 1159 1 1336 1 6395 1 1 1 1 7846 1 1 6988 1 6822 1 1 1 1 1 1 1 1 24 1 1 1 1 1 1 1 1 6238 1 1 8523 1 1 6077 1 1 1 1 1 1 1 1 1 1 1 1 5881 1 1 1 1 1 1 1 1 1 1 1 5650 1 1 3274 1 1 1 4085 1 1 1 1 1 1 1 1 1 1 1 9081 1 1 8632 1 7842 1 1 9930 1 1 3417 1 1 1 1 1 7753 1 1 1 1 43 1 1 1 6863 1 1 8304 4394 1 8371 1 6543 1 1 308 1 1 1 8933 1 7087 2612 1 1 1 1 1 1 1 1 1 1 1 2474 1 1 1 1 1 1 1 1 1 1 12 1 1 1 9428 1 1 1664 1 1 1 1 1 3903 5796 1 1 2345 1 5889 1 1 1 1 1 9250 1170 1 3567 1 1 8 1649 1 4098 1 1 2761 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 888 1 1 1 1 1 1 414 1 1 2273 1 6947 1 1 9185 1 1 1 1 9269 1 1 1 1 1 1 9802 1 2901 1 1 1 3999 1 1 1 1 1 6571 1 1 2 1 7238 1 1 1 6017 1 1 1 1 1 1 1 2016 1 1 1 1 3907 1 1 3057 1 1 1 1 1 1 1 1 1 1 1 6144 1 1 7073 2479 1 1 1 16 1 1 1 4641 3612 1 1 1 1 1 5425 1 5195 1 6230 1 1 1 1318 1 1 1 1 1 1146 1 1 1 1 4302 1 948 1 1 1 1 1 1 1470 1 1 1 1 3545 1 1 1 4760 1 1 1 1 1 1 1 1 1 1 6336 1 1 1 1 1 1 1 1 1 1 1 1 1093 1 1 1 1 1 1 884 1 4551 3496 122 1 1 1403 1 1 832 1 9832 1 1 1 1 1 1 9566 1372 1 331 1 5178 1 951 1 3473 1 1 1 1 1 1 1 1 1 1 1 1 7008 4860 1 1 1 1 9369 1 1 3448 1 1 1 1 624 1 1 1 1 1 6562 1 1 1 4490 1 1 8424 1 1 1 1 1 7206 1 1 1 7958 1 1 1 1 1 1 1 1 1 1162 1 1 4699 1 1 1 3511 3028 1 1 1 9672 1 1 1 1 1 1 264 1 1 1 1 1 1 2734 1 8826 7020 1 1 1 1 8333 1 1 8771 8548 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 102 1 1 6265 1 1 1 1 1 6900 1 1 1 1 1 3260 1 1 1 1 1 329 1 1 1 1 1 1 1 1 1 1 1 8730 1 1 1 1 1 1 6701 1 1 1516 8248 1 1 1

ФАЙЛЫ РЕЗУЛЬТАТА РАБОТЫ ПРОГРАММЫ

output1:

2 2 1

1 1 1

3 3 3

output2:

1 1 1 1

2 2 2 2

3 3 3 3

4 4 4 4

output3:

2 1 1 1 1

3 3 3 5 5

1 1 1 1 4

4 4 4 4 4

5 5 5 5 5

output4:

3 3 3 1 1 1 1 1 1 1

10 10 10 10 10 9 9 9 9 9

5 5 5 5 5 5 5 5 6 6

2 2 2 2 2 2 2 2 8 8

1 1 1 1 1 1 1 1 6 6

9 9 9 9 9 9 9 9 9 8

4 4 4 4 4 4 4 4 4 4

6 6 6 6 6 6 6 6 6 6

7 7 7 7 7 7 7 7 7 7

8 8 8 8 8 8 8 8 8 8

output5:

output6:

output7:

output8:

output9:

output10: