diff --git a/Assignment-7-TopologicalSort(DFS)/200010003.c b/Assignment-7-TopologicalSort(DFS)/200010003.c deleted file mode 100644 index 5eebab6..0000000 --- a/Assignment-7-TopologicalSort(DFS)/200010003.c +++ /dev/null @@ -1,166 +0,0 @@ - - -// PROGRAM FOR DEPTH FIRST SEARCH ON A DIRECTED ACYCLIC GRAPH -#include -#include -#define MAX 10000 - -void push(); -int pop(); -void dfs(); - -int m, n; -int time = 0; -int color[MAX], discover[MAX], finished[MAX]; - -struct vertex{ // for vertex of graph - int data; - struct vertex *next; -}; -struct vertex *allvert[MAX]; - -struct stack{ // for stack top - int data; - struct stack *next; -}; -struct stack *top_s = NULL; // initialize stack top - -struct stack* create(int num) // create function for enqueueing process -{ - struct stack *newnode = (struct stack*)malloc(sizeof(struct stack)); - if(newnode == NULL) - { - printf("\nInsufficient memory space."); - exit(6); - } - newnode->data = num; - newnode->next = NULL; - return newnode; -} - -int main(int argc, char *argv[]) -{ - FILE *fp; // to empty the output file - fp = fopen("ts.txt","w"); - fclose(fp); - - if(argc>2) // argc contains argument count. Argument count should be 2 for execution to proceed in this case - { // the arguments are stored using pointer array *argv[] - printf("too many arguments. enter exactly one file name."); - exit(1); - } - else if(argc<2) - { - printf("too few arguments. enter exactly one file name."); - exit(2); - } - - FILE *infile; - infile = fopen(argv[1], "r"); - if(infile == NULL) - { - printf("input file does not exist\n"); - exit(3); - } - - int v1, v2; - fscanf(infile, "%d %d\n", &n, &m); // n is number of vertices and m is number of edges (number of lines to read in the file after first line) - - int i; - for(i = 0; i < n; i++) - { - color[i] = 0; // 0 for white, 1 for grey, 2 for black - discover[i] = -1; - allvert[i] = NULL; - finished[i] = -1; - } - - while(fscanf(infile, "%d %d\n", &v1, &v2) != EOF) - { - struct vertex *newnode = malloc(sizeof(struct vertex)); - if(newnode != NULL) // check if memory is available - { - newnode->data = v2; - } - else{ - printf("\nMemory Insufficient!"); - exit(4); - } - newnode->next = allvert[v1]; - allvert[v1] = newnode; - } - fclose(infile); - - for(i = 0; i < n; i++) // for vertices 0 to n-1 - { - if(color[i] == 0) // if unvisited, - { - dfs(i); // then dfs - } - } - - FILE *outfile; - outfile = fopen("ts.txt", "a+"); - while(top_s != NULL) - { - fprintf(outfile, "%d\n", pop()); - } - fclose(outfile); - return 0; -} - -void dfs(int i) -{ - time++; - discover[i] = time; - color[i] = 1; - struct vertex *traversal; - traversal = allvert[i]; - - while(traversal != NULL) - { - if(color[traversal->data] == 0) - { - dfs(traversal->data); - } - traversal = traversal->next; - } - - color[i] = 2; - time++; - finished[i] = time; - push(i); -} - -void push(int num) // insert_beg() -{ - struct stack *newnode; - newnode = create(num); - if(top_s == NULL) - { - top_s = newnode; - } - else{ - newnode->next = top_s; - top_s = newnode; - } -} - -int pop() // delete_beg() -{ - if(top_s == NULL) - { - printf("\nUnderflow case. Empty stack."); - printf("\n this part of the function should ideally never be used in this program!"); - exit(2); - } - else{ - struct stack *del; - int deldata; - del = top_s; // set del to top1, get its data into a variable, change top1, then free del. - deldata = del->data; - top_s = top_s->next; - free(del); - return deldata; // return the "popped" value. - } -} \ No newline at end of file diff --git a/Assignment-7-TopologicalSort(DFS)/Assignment#7.pdf b/Assignment-7-TopologicalSort(DFS)/Assignment#7.pdf deleted file mode 100644 index f2129eb..0000000 Binary files a/Assignment-7-TopologicalSort(DFS)/Assignment#7.pdf and /dev/null differ diff --git a/Assignment-7-TopologicalSort(DFS)/input1.graph b/Assignment-7-TopologicalSort(DFS)/input1.graph deleted file mode 100644 index 5e5578d..0000000 --- a/Assignment-7-TopologicalSort(DFS)/input1.graph +++ /dev/null @@ -1,1155 +0,0 @@ -1536 1154 -2 218 -4 1059 -5 1519 -5 771 -5 582 -8 1144 -10 1197 -10 1089 -12 153 -15 1498 -16 665 -17 1240 -19 964 -21 651 -24 719 -25 1428 -26 1466 -27 955 -30 325 -31 704 -32 794 -33 332 -38 936 -39 1203 -39 114 -41 1497 -43 1070 -44 405 -46 1214 -46 1375 -47 1070 -47 546 -48 190 -48 785 -48 422 -49 664 -49 921 -51 1016 -56 385 -56 1141 -57 1131 -57 684 -58 822 -58 659 -59 126 -59 246 -60 1004 -61 940 -62 1108 -68 442 -70 590 -71 85 -73 6 -77 810 -81 1399 -83 1054 -85 1119 -85 512 -86 82 -86 678 -86 315 -87 1066 -87 163 -89 780 -89 179 -90 95 -91 543 -91 1242 -91 1059 -91 1007 -93 650 -96 1064 -98 718 -99 174 -99 158 -99 266 -100 505 -100 8 -101 506 -102 1449 -105 562 -107 1032 -110 594 -111 1333 -111 265 -112 1089 -112 558 -113 736 -114 964 -114 635 -114 1472 -115 1246 -116 1382 -117 498 -119 120 -120 1478 -123 496 -124 298 -126 94 -127 303 -129 396 -132 15 -134 1470 -136 1191 -137 980 -137 782 -137 344 -138 1021 -138 496 -139 1218 -140 1034 -141 290 -142 206 -142 179 -143 497 -146 457 -147 1535 -148 1140 -149 278 -150 6 -150 1278 -150 384 -151 752 -151 876 -152 1367 -152 944 -153 1440 -153 539 -155 956 -156 608 -158 337 -158 1385 -160 1113 -160 821 -161 749 -163 481 -165 425 -168 879 -169 1212 -172 450 -172 1528 -175 1046 -177 108 -182 940 -182 231 -185 463 -188 453 -189 899 -191 1178 -191 1485 -192 1317 -193 1328 -195 589 -195 276 -195 1336 -196 356 -199 594 -202 394 -203 297 -204 887 -204 636 -205 601 -206 491 -207 453 -211 233 -212 1448 -213 909 -213 449 -218 1487 -219 1097 -223 1137 -224 1163 -224 823 -225 1150 -225 620 -229 886 -230 674 -231 1062 -231 1102 -232 156 -234 1239 -240 1496 -240 1183 -240 696 -241 144 -242 530 -244 603 -246 544 -246 211 -247 506 -249 432 -249 1459 -250 223 -251 931 -251 1178 -252 631 -252 782 -252 875 -252 1029 -255 53 -256 510 -257 1473 -260 677 -262 630 -264 7 -267 957 -268 275 -271 268 -271 369 -271 5 -272 413 -272 924 -272 157 -273 1053 -274 735 -274 106 -274 1040 -274 1490 -274 1502 -284 1432 -286 130 -290 831 -290 520 -291 383 -295 1477 -296 207 -297 74 -302 592 -302 1390 -305 592 -307 1182 -307 578 -308 448 -308 1090 -309 139 -310 945 -312 1435 -313 1058 -314 700 -314 580 -317 613 -319 593 -322 343 -325 202 -327 241 -329 1214 -330 840 -338 1054 -339 148 -340 424 -340 540 -343 603 -344 987 -346 70 -347 163 -348 488 -351 490 -353 700 -353 148 -354 290 -356 1321 -356 1268 -356 17 -357 178 -360 371 -361 658 -364 179 -365 806 -365 1117 -365 1029 -366 29 -369 629 -370 88 -372 1098 -373 997 -373 498 -375 119 -377 12 -380 961 -381 725 -382 315 -388 320 -390 1401 -394 918 -396 1173 -398 1440 -399 1138 -400 1456 -401 1376 -402 978 -402 1306 -403 1053 -404 1241 -404 119 -405 959 -409 971 -409 268 -411 871 -412 540 -412 577 -414 1074 -414 1416 -415 1419 -417 1101 -418 1359 -425 324 -425 953 -428 0 -429 400 -436 1245 -437 572 -438 1120 -439 711 -439 350 -440 638 -440 1454 -440 956 -441 1040 -443 1517 -443 1364 -445 1130 -446 1383 -446 203 -446 49 -447 1359 -447 459 -449 732 -449 1367 -455 450 -455 1387 -456 1401 -457 192 -459 1452 -459 1508 -460 482 -463 16 -466 541 -470 1492 -473 684 -473 1252 -476 572 -477 708 -478 1503 -478 378 -481 1531 -482 1365 -482 1071 -484 10 -484 175 -485 703 -485 991 -486 1176 -488 909 -489 896 -492 1204 -494 470 -494 798 -495 1321 -496 503 -496 1504 -496 462 -497 34 -498 506 -498 35 -499 326 -500 898 -501 663 -501 1415 -503 544 -503 1322 -503 499 -505 207 -506 613 -507 1175 -507 842 -507 1414 -511 516 -511 845 -511 209 -513 786 -513 104 -513 1423 -514 65 -514 1175 -517 247 -519 479 -521 1392 -523 1185 -524 220 -524 199 -528 1252 -530 1292 -530 693 -531 585 -531 491 -534 282 -534 1366 -534 620 -536 927 -536 1153 -545 1327 -546 375 -548 532 -549 1268 -551 502 -552 1214 -555 202 -555 1371 -558 487 -563 359 -570 400 -572 447 -575 915 -576 1018 -577 303 -577 603 -577 1193 -577 453 -579 186 -579 332 -579 181 -579 84 -581 1049 -582 599 -582 769 -584 1397 -584 357 -586 362 -588 744 -591 838 -592 916 -592 443 -593 689 -595 103 -595 899 -596 1377 -597 130 -598 271 -598 1123 -599 323 -600 1063 -600 1401 -601 14 -601 806 -604 105 -606 845 -606 1251 -608 436 -609 445 -609 330 -610 462 -612 675 -615 1128 -618 334 -621 570 -621 840 -621 1317 -622 857 -625 956 -626 1427 -627 307 -627 1168 -630 180 -631 1066 -636 617 -636 1170 -637 45 -637 388 -639 1053 -642 121 -642 421 -643 1184 -644 1201 -646 1475 -649 558 -649 236 -650 1495 -652 263 -653 394 -656 1163 -658 901 -660 1291 -662 806 -662 432 -664 1468 -664 1051 -666 532 -668 995 -669 305 -671 688 -673 349 -674 1324 -674 890 -675 336 -677 1491 -682 437 -682 1413 -684 548 -686 323 -689 576 -691 237 -691 1225 -692 696 -692 59 -692 1464 -696 342 -698 1091 -702 113 -703 1240 -704 1455 -706 264 -707 159 -707 355 -707 1452 -708 581 -709 705 -710 1333 -710 1209 -712 205 -714 304 -714 225 -716 633 -716 1443 -719 733 -719 1104 -719 0 -721 1526 -723 573 -724 174 -727 1478 -728 140 -732 1112 -733 792 -733 754 -736 787 -737 788 -738 984 -738 1490 -738 424 -739 1389 -739 588 -740 770 -740 1520 -741 82 -741 1221 -742 67 -744 1241 -745 1089 -745 554 -748 1128 -752 55 -753 1500 -753 1473 -757 1472 -758 475 -758 421 -759 214 -760 1163 -769 988 -769 723 -770 555 -771 378 -776 45 -777 269 -780 1365 -782 1357 -783 989 -783 1075 -786 1197 -790 933 -790 1513 -791 1151 -791 12 -792 1251 -792 1462 -793 1499 -794 181 -796 44 -798 513 -798 732 -798 398 -799 269 -801 698 -801 156 -801 32 -801 1524 -802 396 -806 857 -806 1372 -808 636 -811 343 -814 1464 -814 1223 -816 1181 -817 203 -818 1228 -819 264 -820 671 -822 906 -824 103 -824 115 -826 344 -827 588 -827 135 -828 780 -828 484 -829 1423 -831 709 -838 670 -839 159 -842 1058 -842 1474 -843 1488 -846 1099 -847 538 -848 964 -848 1456 -848 131 -848 1031 -849 1141 -852 625 -852 267 -853 710 -853 193 -857 1482 -857 1242 -857 1177 -859 693 -860 1055 -862 374 -862 1532 -863 804 -864 292 -867 1204 -869 1283 -870 848 -871 458 -873 253 -875 549 -877 766 -880 966 -883 1523 -883 819 -883 328 -885 850 -885 78 -887 621 -889 1146 -889 1000 -889 1015 -890 1318 -891 949 -894 438 -894 813 -895 841 -895 256 -895 789 -897 238 -897 511 -898 348 -898 1256 -899 653 -900 807 -901 1270 -901 218 -902 1103 -902 74 -902 382 -903 1525 -904 364 -906 1324 -908 37 -910 335 -911 749 -912 17 -916 661 -917 223 -918 830 -918 89 -918 1130 -919 931 -920 760 -921 78 -924 1162 -926 348 -928 1441 -929 207 -931 1381 -931 507 -932 369 -934 988 -934 696 -937 1159 -937 743 -940 1471 -940 1167 -940 1330 -945 47 -947 787 -947 1225 -947 900 -952 230 -960 728 -960 940 -961 1005 -962 1468 -967 1008 -969 209 -970 509 -970 369 -971 640 -972 151 -976 1002 -976 1486 -977 1492 -978 313 -979 91 -979 59 -980 1001 -980 827 -982 61 -984 859 -984 1199 -986 1497 -988 681 -994 369 -995 720 -997 1005 -999 728 -1000 574 -1000 1078 -1001 1353 -1003 865 -1006 338 -1007 203 -1010 430 -1012 585 -1015 1008 -1016 291 -1017 354 -1018 1205 -1022 913 -1023 1403 -1024 1217 -1025 1044 -1026 404 -1026 154 -1026 411 -1026 503 -1029 213 -1029 200 -1029 1103 -1030 756 -1030 977 -1032 971 -1033 305 -1038 1449 -1039 294 -1041 102 -1041 731 -1043 712 -1045 1246 -1046 1451 -1047 335 -1050 756 -1053 894 -1053 126 -1053 85 -1055 992 -1057 389 -1059 411 -1060 865 -1061 1348 -1061 870 -1062 736 -1063 529 -1064 1240 -1064 86 -1065 334 -1066 1243 -1067 479 -1067 728 -1068 7 -1070 1006 -1070 730 -1070 998 -1073 1060 -1074 826 -1075 961 -1076 386 -1076 953 -1077 790 -1078 63 -1080 501 -1082 392 -1083 685 -1084 121 -1084 1356 -1085 1157 -1087 1128 -1089 259 -1090 1407 -1090 1012 -1091 1452 -1091 1451 -1095 699 -1096 304 -1100 966 -1100 1040 -1101 1532 -1101 902 -1102 388 -1103 1426 -1104 377 -1104 1153 -1111 1192 -1111 181 -1111 307 -1116 1001 -1118 1085 -1120 957 -1120 93 -1122 352 -1123 1432 -1123 1426 -1123 700 -1124 1397 -1124 117 -1126 132 -1128 226 -1129 621 -1131 425 -1133 560 -1134 671 -1134 1477 -1135 841 -1137 528 -1137 1417 -1138 680 -1139 275 -1140 1015 -1141 695 -1142 580 -1145 242 -1148 457 -1149 1354 -1150 721 -1150 955 -1153 136 -1157 855 -1159 1043 -1160 1048 -1160 606 -1161 94 -1162 1049 -1162 57 -1163 372 -1169 623 -1169 934 -1170 1078 -1170 1504 -1171 314 -1173 501 -1174 1100 -1175 34 -1175 1090 -1176 370 -1179 74 -1180 1075 -1181 976 -1183 195 -1184 1369 -1186 1522 -1187 98 -1187 1440 -1188 842 -1190 743 -1191 630 -1194 318 -1194 1529 -1194 729 -1195 1495 -1199 1029 -1201 1158 -1201 501 -1202 1102 -1205 90 -1206 621 -1207 1143 -1207 226 -1208 786 -1208 678 -1209 633 -1209 413 -1210 1134 -1211 896 -1213 582 -1213 387 -1214 17 -1214 188 -1214 713 -1215 1485 -1216 1504 -1217 713 -1221 10 -1221 1033 -1223 1433 -1224 1433 -1226 1210 -1226 693 -1227 178 -1228 1515 -1234 562 -1236 199 -1236 1482 -1237 102 -1238 298 -1238 605 -1239 1442 -1244 1200 -1244 635 -1244 1527 -1245 844 -1248 1250 -1249 99 -1249 362 -1250 103 -1250 1073 -1256 825 -1257 475 -1258 1334 -1259 1090 -1260 359 -1262 566 -1265 260 -1265 527 -1266 783 -1267 383 -1267 424 -1268 1 -1270 1505 -1272 893 -1273 1395 -1273 1114 -1273 581 -1273 338 -1275 49 -1277 489 -1278 810 -1280 536 -1282 805 -1283 210 -1283 368 -1286 705 -1286 766 -1288 1199 -1289 1179 -1290 333 -1291 1198 -1292 827 -1293 1245 -1293 853 -1294 1191 -1296 744 -1296 929 -1301 307 -1301 585 -1302 884 -1304 182 -1304 288 -1304 1125 -1306 1465 -1306 1315 -1307 473 -1308 532 -1311 442 -1313 1011 -1313 1528 -1315 989 -1315 637 -1317 575 -1318 1032 -1318 457 -1319 1414 -1321 94 -1321 100 -1325 698 -1326 783 -1331 736 -1332 393 -1332 971 -1334 564 -1336 1469 -1337 1003 -1338 452 -1339 1251 -1340 1105 -1341 1208 -1341 1080 -1342 1142 -1343 178 -1343 502 -1347 99 -1348 1402 -1350 79 -1354 505 -1358 957 -1358 1111 -1360 1053 -1364 353 -1368 1436 -1369 609 -1369 144 -1372 114 -1373 823 -1374 787 -1376 454 -1377 1126 -1380 1491 -1380 172 -1381 243 -1381 462 -1381 1166 -1385 583 -1387 695 -1388 1217 -1389 92 -1389 1510 -1392 14 -1392 1141 -1393 566 -1393 998 -1394 912 -1394 1210 -1394 1457 -1395 978 -1397 982 -1398 64 -1398 956 -1400 816 -1400 283 -1403 293 -1403 715 -1404 837 -1409 2 -1409 1529 -1410 535 -1413 1010 -1415 474 -1417 623 -1417 568 -1418 594 -1419 1299 -1419 1435 -1423 1293 -1423 860 -1426 68 -1426 855 -1428 343 -1431 1339 -1434 403 -1434 544 -1435 511 -1438 59 -1438 286 -1438 1113 -1439 783 -1440 227 -1441 1136 -1442 438 -1443 976 -1443 85 -1443 1270 -1444 484 -1445 1503 -1445 492 -1445 1109 -1447 1265 -1447 1526 -1448 1107 -1449 48 -1449 1481 -1451 1104 -1451 169 -1455 273 -1455 1254 -1456 197 -1456 721 -1464 1533 -1464 1484 -1467 654 -1467 626 -1468 1462 -1469 1487 -1469 616 -1470 457 -1471 1158 -1472 139 -1472 1068 -1475 236 -1475 1023 -1475 1205 -1479 283 -1481 1420 -1481 711 -1482 416 -1483 913 -1484 224 -1485 793 -1486 1123 -1486 1505 -1487 760 -1489 1196 -1490 131 -1492 661 -1493 508 -1495 75 -1497 741 -1498 41 -1498 888 -1499 786 -1503 318 -1504 867 -1505 359 -1505 509 -1505 1037 -1507 1023 -1510 573 -1511 1335 -1512 247 -1513 1500 -1513 558 -1513 783 -1514 326 -1514 1141 -1516 1167 -1517 367 -1518 620 -1521 4 -1521 49 -1523 1305 -1523 16 -1523 1014 -1524 1442 -1525 1318 -1525 297 -1526 456 -1527 144 -1527 491 -1527 52 -1529 1108 -1534 953 -1534 226 -1535 310 diff --git a/Assignment-7-TopologicalSort(DFS)/input2.graph b/Assignment-7-TopologicalSort(DFS)/input2.graph deleted file mode 100644 index 5255513..0000000 --- a/Assignment-7-TopologicalSort(DFS)/input2.graph +++ /dev/null @@ -1,819 +0,0 @@ -1132 818 -0 489 -3 2 -6 640 -15 877 -15 1092 -15 984 -18 636 -18 497 -19 220 -22 1020 -25 1131 -26 160 -28 345 -29 796 -29 696 -31 403 -31 537 -32 66 -32 413 -34 1021 -37 657 -46 549 -47 884 -49 186 -52 1074 -54 751 -54 664 -55 942 -55 220 -56 180 -57 650 -57 958 -57 434 -58 852 -58 327 -59 174 -60 1028 -61 243 -64 488 -64 607 -67 223 -67 1082 -67 768 -70 622 -71 256 -72 71 -73 657 -73 222 -80 114 -80 955 -81 1051 -85 605 -85 176 -85 674 -86 586 -89 154 -91 49 -96 62 -99 546 -101 596 -101 253 -103 566 -104 738 -104 200 -106 224 -106 838 -106 237 -107 119 -108 1027 -108 854 -110 136 -113 377 -114 974 -117 717 -120 490 -121 678 -124 379 -124 905 -127 85 -128 457 -135 825 -136 208 -136 468 -137 492 -137 925 -137 1098 -139 45 -139 928 -139 897 -140 986 -141 1071 -141 287 -143 28 -144 680 -144 1049 -144 97 -145 761 -145 715 -148 330 -148 175 -149 22 -153 410 -154 294 -160 41 -161 489 -163 1081 -164 557 -164 380 -165 273 -166 310 -169 128 -172 742 -175 678 -179 706 -179 370 -181 81 -182 875 -182 666 -184 309 -186 894 -186 948 -186 325 -186 684 -189 274 -191 242 -191 589 -191 513 -192 904 -195 869 -198 131 -199 223 -201 84 -202 643 -202 134 -202 133 -203 335 -204 638 -206 273 -208 1013 -208 670 -211 732 -212 586 -213 473 -215 931 -216 472 -218 883 -218 364 -218 1107 -224 671 -225 123 -227 448 -228 1036 -231 740 -232 162 -237 952 -237 337 -237 418 -238 222 -240 587 -240 1029 -240 804 -241 913 -242 815 -242 96 -243 817 -243 493 -244 200 -244 714 -245 338 -245 1028 -249 813 -252 371 -252 611 -255 745 -255 3 -256 582 -258 1052 -259 59 -261 474 -262 712 -264 898 -266 549 -267 300 -267 707 -269 605 -269 967 -269 644 -270 651 -270 1050 -271 247 -272 275 -273 505 -274 318 -277 1029 -278 860 -279 55 -279 775 -280 361 -280 1024 -281 170 -281 781 -282 414 -285 729 -287 335 -290 465 -290 143 -290 938 -291 571 -293 502 -294 599 -294 1017 -295 1023 -296 422 -297 1124 -301 1104 -301 1032 -306 687 -308 460 -309 809 -310 225 -312 230 -313 88 -315 392 -317 249 -318 308 -319 294 -323 1101 -324 371 -325 171 -325 334 -329 415 -329 1002 -330 142 -331 80 -332 602 -332 662 -332 560 -333 258 -334 506 -337 765 -338 809 -340 740 -340 210 -343 862 -344 986 -344 393 -344 176 -344 259 -345 1025 -345 9 -348 223 -349 18 -351 884 -354 527 -354 676 -356 986 -356 426 -358 713 -359 643 -360 934 -361 242 -362 873 -363 707 -363 300 -363 874 -369 788 -372 316 -374 566 -375 997 -376 441 -376 909 -377 217 -378 177 -379 934 -380 1012 -382 290 -382 95 -382 884 -385 576 -387 1090 -388 1069 -389 64 -393 508 -396 599 -396 542 -396 607 -397 310 -397 782 -400 672 -402 893 -403 446 -404 1006 -404 706 -405 606 -405 770 -405 820 -405 401 -406 270 -406 653 -407 69 -407 961 -411 239 -412 125 -414 128 -414 987 -414 407 -415 670 -416 332 -416 995 -417 92 -418 1060 -419 1111 -420 476 -421 244 -421 554 -424 721 -424 958 -424 367 -424 850 -427 759 -428 206 -428 747 -432 168 -433 737 -433 16 -434 906 -439 933 -442 100 -442 127 -444 1035 -445 443 -446 257 -446 792 -449 181 -452 500 -454 973 -454 358 -455 541 -456 590 -458 308 -458 1017 -459 1057 -459 472 -464 1093 -465 308 -470 1028 -471 678 -471 522 -472 540 -474 848 -475 805 -477 193 -477 1066 -478 146 -482 447 -483 283 -488 693 -489 785 -490 809 -491 824 -492 635 -495 554 -496 1085 -498 856 -499 1080 -500 164 -503 148 -504 379 -505 892 -506 1054 -507 878 -510 944 -511 467 -513 35 -513 618 -513 325 -516 669 -522 930 -522 150 -523 684 -525 869 -526 607 -528 556 -529 776 -530 387 -535 707 -536 895 -536 1049 -538 569 -541 1025 -542 146 -543 660 -546 969 -546 273 -546 851 -546 426 -547 1034 -547 654 -548 536 -550 429 -551 978 -551 417 -553 663 -553 86 -553 627 -555 667 -557 871 -557 646 -558 21 -560 548 -560 89 -561 255 -565 269 -568 446 -568 297 -570 609 -571 759 -572 171 -573 717 -573 637 -574 528 -574 35 -575 1105 -576 9 -577 649 -581 1068 -582 671 -583 558 -588 915 -588 739 -589 835 -591 607 -591 650 -592 620 -592 707 -595 551 -597 820 -597 324 -598 714 -598 551 -601 159 -605 575 -605 782 -613 743 -615 885 -616 42 -617 1011 -618 779 -618 382 -619 687 -621 620 -621 242 -621 1090 -622 477 -624 1019 -625 714 -625 267 -628 1000 -630 383 -630 216 -632 825 -635 153 -635 917 -639 1115 -640 618 -645 373 -646 191 -649 1018 -649 1130 -656 358 -656 878 -657 194 -658 143 -661 871 -662 1068 -663 40 -663 90 -663 697 -665 520 -669 601 -671 910 -671 994 -672 848 -673 641 -673 889 -673 586 -674 923 -674 532 -675 620 -676 974 -678 282 -679 845 -680 244 -683 50 -683 187 -685 1019 -685 731 -687 580 -687 454 -687 1017 -688 322 -692 1072 -693 232 -693 238 -696 1125 -696 399 -699 1080 -701 200 -704 431 -705 747 -708 332 -710 548 -710 499 -710 1061 -711 278 -713 85 -716 980 -717 745 -720 51 -722 332 -722 134 -723 782 -723 834 -725 125 -726 345 -726 419 -726 23 -727 818 -728 901 -730 92 -730 441 -732 200 -733 261 -733 578 -734 971 -736 489 -736 272 -736 247 -737 602 -738 399 -738 282 -739 72 -739 761 -739 579 -741 142 -744 312 -746 94 -747 963 -748 605 -753 1119 -754 866 -754 716 -756 639 -758 846 -759 379 -762 163 -764 177 -764 898 -767 809 -767 388 -772 941 -774 130 -776 56 -777 205 -777 93 -778 0 -779 1047 -780 1066 -780 338 -782 726 -786 593 -787 324 -788 263 -792 242 -792 891 -795 878 -796 431 -797 977 -799 49 -799 99 -800 1112 -802 221 -802 98 -803 639 -803 935 -804 173 -805 637 -805 521 -805 282 -806 69 -806 530 -807 1117 -807 305 -809 362 -810 742 -811 126 -812 82 -812 822 -816 1011 -816 68 -818 892 -819 628 -823 71 -823 694 -829 178 -829 754 -832 1105 -836 300 -838 979 -838 596 -838 50 -839 562 -840 668 -840 1072 -842 450 -844 204 -845 433 -847 1055 -848 457 -848 21 -848 713 -849 695 -849 289 -850 554 -851 1104 -852 1069 -852 296 -852 1007 -854 725 -854 280 -854 9 -856 41 -856 744 -861 190 -861 602 -862 960 -863 482 -864 986 -868 1000 -868 227 -871 101 -873 736 -874 826 -874 1032 -874 1097 -874 582 -877 458 -877 1108 -877 598 -878 122 -879 1113 -880 1104 -885 765 -887 1028 -888 480 -893 116 -895 69 -895 1048 -895 1099 -897 291 -901 439 -903 827 -906 675 -907 476 -909 1098 -909 992 -909 1101 -910 891 -912 0 -912 388 -913 752 -917 409 -919 960 -919 953 -919 629 -919 720 -920 877 -922 505 -923 932 -924 972 -925 177 -925 345 -927 119 -929 800 -932 327 -933 553 -933 129 -935 1121 -935 515 -939 402 -941 140 -941 841 -942 948 -942 386 -943 930 -944 75 -946 457 -950 754 -951 827 -953 271 -954 793 -955 1082 -956 162 -956 555 -957 439 -961 160 -965 571 -966 1000 -967 1019 -968 728 -969 679 -969 690 -970 73 -976 589 -977 814 -978 943 -978 83 -980 896 -980 1095 -987 656 -988 562 -988 165 -989 503 -991 177 -992 507 -992 354 -993 321 -994 957 -994 905 -995 1092 -995 386 -996 477 -996 1010 -1002 1 -1002 742 -1008 416 -1008 1014 -1009 982 -1011 79 -1014 610 -1015 813 -1015 678 -1017 559 -1020 547 -1021 721 -1024 1127 -1024 1113 -1026 846 -1031 199 -1031 594 -1033 230 -1034 1040 -1034 717 -1034 791 -1037 1045 -1037 105 -1038 487 -1038 313 -1040 1028 -1041 505 -1041 715 -1043 838 -1043 280 -1044 1022 -1045 176 -1046 80 -1047 1110 -1047 778 -1049 335 -1050 44 -1050 330 -1054 109 -1054 798 -1056 701 -1060 1015 -1062 602 -1066 174 -1066 1010 -1068 123 -1071 703 -1072 801 -1073 386 -1076 340 -1076 362 -1079 239 -1083 1120 -1088 400 -1088 346 -1089 1003 -1090 96 -1090 1105 -1091 7 -1092 516 -1093 500 -1094 983 -1097 324 -1099 966 -1100 329 -1101 380 -1103 1041 -1106 79 -1107 642 -1109 551 -1110 107 -1110 911 -1111 665 -1113 673 -1114 305 -1115 879 -1115 770 -1118 232 -1119 744 -1119 1064 -1120 1097 -1120 728 -1125 80 -1128 956 -1131 819 diff --git a/Assignment-7-TopologicalSort(DFS)/input3.graph b/Assignment-7-TopologicalSort(DFS)/input3.graph deleted file mode 100644 index 0942405..0000000 --- a/Assignment-7-TopologicalSort(DFS)/input3.graph +++ /dev/null @@ -1,1492 +0,0 @@ -1244 1491 -3 506 -3 203 -4 319 -6 803 -6 309 -6 23 -7 169 -7 871 -8 962 -9 1126 -11 1146 -11 398 -12 608 -14 230 -15 854 -15 1167 -16 463 -17 796 -18 119 -22 1195 -22 605 -23 604 -24 1194 -25 1192 -25 169 -25 989 -26 896 -26 298 -26 902 -27 527 -29 1033 -31 844 -31 52 -32 232 -32 578 -32 931 -34 373 -34 821 -36 415 -37 1040 -38 703 -39 601 -41 321 -42 819 -43 258 -44 157 -45 114 -45 965 -46 513 -46 638 -47 1213 -48 613 -49 65 -50 776 -50 1034 -50 299 -52 349 -54 1136 -54 789 -54 1180 -54 445 -54 599 -55 1007 -55 1149 -55 207 -58 989 -59 493 -59 646 -60 358 -61 322 -61 974 -62 480 -63 546 -63 358 -63 71 -64 832 -66 849 -66 117 -67 898 -67 178 -67 30 -69 914 -69 391 -71 850 -72 873 -73 775 -74 828 -74 246 -75 407 -76 1008 -76 1029 -77 49 -77 218 -77 1077 -77 1102 -80 1114 -81 760 -83 364 -83 407 -84 426 -85 547 -85 398 -86 1065 -88 201 -88 703 -90 972 -91 716 -92 176 -93 391 -94 473 -95 556 -95 658 -95 276 -96 159 -98 114 -98 879 -100 247 -101 138 -102 450 -102 669 -102 674 -104 658 -104 84 -104 458 -104 702 -105 1052 -107 907 -107 1236 -109 1154 -109 326 -110 864 -110 462 -111 344 -111 1212 -111 1006 -111 1078 -111 413 -112 353 -113 1024 -114 826 -115 97 -116 669 -118 953 -119 118 -120 217 -121 70 -122 967 -124 870 -125 1121 -125 154 -126 68 -127 891 -128 1144 -128 729 -129 664 -130 58 -131 727 -132 123 -132 350 -134 608 -134 513 -134 590 -134 383 -135 529 -135 1026 -135 151 -135 733 -135 73 -137 561 -137 907 -138 820 -140 279 -142 1212 -142 247 -143 545 -145 1192 -145 770 -148 425 -148 514 -148 689 -149 21 -150 11 -150 1045 -150 606 -151 0 -151 1081 -151 421 -153 96 -155 846 -156 334 -157 607 -157 227 -157 319 -160 636 -160 372 -160 79 -161 125 -162 8 -162 509 -162 766 -163 823 -164 464 -164 1201 -166 94 -167 193 -168 629 -170 197 -171 1197 -171 5 -172 58 -172 710 -173 792 -173 6 -174 544 -174 769 -174 312 -175 1120 -176 383 -177 1160 -178 532 -180 328 -182 992 -183 1052 -183 93 -183 574 -184 437 -185 540 -186 1096 -186 777 -186 1086 -186 1201 -187 9 -187 926 -188 169 -188 852 -188 829 -189 362 -190 301 -191 1157 -191 14 -192 148 -193 1098 -193 539 -194 699 -194 526 -195 1211 -197 290 -197 350 -199 872 -199 393 -199 1171 -199 134 -201 11 -203 747 -203 644 -205 882 -205 590 -205 775 -207 863 -209 635 -209 267 -209 220 -210 1220 -211 949 -212 331 -213 898 -213 923 -213 21 -215 959 -215 167 -216 832 -217 420 -217 1062 -218 154 -218 699 -219 648 -219 729 -220 855 -221 200 -222 1072 -222 1227 -222 719 -222 919 -225 199 -226 955 -226 783 -227 848 -227 565 -228 889 -228 334 -229 552 -229 1196 -230 636 -232 690 -232 578 -232 951 -233 177 -234 160 -234 921 -234 908 -235 168 -235 1 -235 1236 -236 1137 -236 1134 -237 1170 -237 118 -238 732 -239 1029 -239 1199 -240 922 -240 277 -242 243 -243 620 -243 668 -243 1189 -243 374 -245 22 -246 244 -246 166 -247 1032 -247 362 -247 741 -247 790 -248 70 -249 630 -250 633 -253 1031 -254 827 -254 907 -255 1008 -255 717 -255 862 -257 596 -258 140 -259 611 -260 482 -260 1091 -262 313 -262 77 -263 290 -264 835 -265 144 -265 20 -267 975 -268 393 -268 739 -268 470 -268 62 -272 1119 -274 461 -283 271 -284 1211 -284 309 -284 759 -285 188 -288 95 -289 754 -291 232 -291 44 -292 1028 -294 1138 -294 1127 -295 148 -295 1013 -296 213 -297 1095 -298 237 -299 912 -299 398 -300 786 -301 502 -303 1043 -304 942 -305 900 -307 1167 -308 1193 -308 1129 -309 424 -311 411 -313 575 -314 1209 -314 267 -314 1007 -315 736 -315 958 -316 432 -318 794 -318 723 -320 1206 -321 728 -321 907 -321 527 -322 542 -323 684 -323 622 -326 11 -326 261 -328 451 -330 416 -330 281 -330 876 -331 661 -331 1214 -334 1243 -337 704 -337 557 -338 638 -338 1127 -339 176 -339 954 -339 324 -340 617 -340 85 -341 433 -342 613 -343 1016 -344 874 -345 1087 -346 278 -347 102 -348 300 -349 753 -350 751 -352 338 -356 810 -358 344 -361 409 -361 751 -362 642 -365 415 -366 745 -366 548 -366 485 -366 1206 -368 572 -368 44 -369 1196 -369 390 -370 1100 -370 45 -371 841 -371 1204 -371 1143 -372 55 -374 956 -375 1146 -376 656 -376 986 -377 119 -378 912 -378 794 -378 604 -379 168 -379 1177 -379 742 -381 248 -381 911 -385 354 -386 821 -386 614 -387 1004 -388 0 -389 537 -389 231 -393 772 -393 1020 -394 249 -395 1053 -395 350 -397 814 -398 290 -398 900 -398 1096 -398 905 -398 843 -398 1037 -399 1040 -399 293 -400 1132 -400 253 -403 664 -403 474 -404 737 -404 50 -404 303 -404 469 -404 423 -406 719 -407 754 -409 388 -410 747 -412 684 -412 911 -413 548 -414 297 -415 1233 -415 331 -416 867 -418 848 -419 1201 -421 1010 -422 51 -422 1147 -424 203 -425 456 -426 10 -427 1145 -427 921 -428 753 -428 355 -428 685 -429 268 -430 505 -431 860 -432 797 -433 952 -434 417 -434 954 -435 982 -436 976 -436 277 -436 1214 -436 1141 -437 673 -438 237 -439 42 -440 601 -440 151 -442 17 -442 98 -442 859 -443 976 -443 11 -444 564 -445 345 -447 186 -447 596 -447 487 -448 196 -451 1188 -453 880 -454 425 -455 33 -455 630 -456 552 -456 1197 -457 589 -457 757 -458 337 -458 3 -459 568 -459 266 -459 875 -461 1227 -462 972 -463 310 -464 1194 -465 608 -465 1233 -466 424 -466 523 -466 843 -466 84 -467 90 -467 275 -468 985 -470 960 -470 656 -470 383 -471 601 -474 137 -474 67 -476 470 -476 1086 -477 112 -478 792 -478 76 -479 124 -482 205 -482 1023 -483 299 -484 748 -485 880 -486 308 -487 1 -487 1166 -489 939 -490 1027 -491 1021 -492 1133 -494 597 -495 298 -495 255 -496 354 -497 609 -498 987 -499 869 -499 358 -500 160 -501 1086 -505 114 -506 1095 -506 389 -506 95 -507 1169 -508 1008 -509 479 -511 624 -511 1133 -513 1058 -515 77 -517 1152 -517 225 -517 94 -517 366 -518 24 -518 447 -520 968 -521 1154 -522 337 -523 323 -523 43 -523 349 -524 570 -525 1117 -526 803 -527 352 -527 485 -528 967 -529 923 -529 846 -529 1175 -530 273 -530 735 -532 164 -532 366 -534 1028 -534 1166 -534 334 -536 728 -537 410 -537 852 -538 729 -538 1130 -538 558 -539 1047 -540 3 -541 424 -542 185 -544 708 -545 946 -545 1082 -546 520 -547 480 -547 119 -547 845 -547 590 -547 111 -548 1131 -548 180 -548 1141 -549 850 -549 439 -550 620 -551 866 -552 571 -553 161 -553 445 -553 550 -553 9 -554 801 -555 1123 -557 1234 -557 735 -558 754 -558 140 -558 990 -559 267 -559 269 -560 83 -560 898 -560 275 -561 1168 -562 642 -562 643 -562 573 -563 436 -565 1109 -567 687 -568 1191 -568 991 -568 1095 -569 840 -569 476 -569 335 -572 464 -572 201 -572 263 -572 585 -573 984 -574 386 -574 1173 -574 318 -578 152 -578 409 -578 1171 -578 742 -581 1104 -581 86 -581 470 -582 733 -583 182 -584 892 -584 1126 -585 469 -587 1113 -587 811 -588 59 -588 254 -589 705 -590 815 -591 1161 -591 1186 -591 958 -592 760 -593 1217 -594 840 -594 3 -594 139 -596 178 -596 175 -597 658 -598 611 -599 416 -599 117 -603 921 -603 1174 -603 487 -607 569 -610 900 -610 335 -611 1061 -613 1008 -613 1212 -615 125 -617 330 -617 186 -617 550 -619 329 -619 1125 -620 715 -620 52 -621 860 -621 101 -621 1007 -622 951 -623 512 -623 957 -625 1108 -625 685 -627 554 -628 726 -629 512 -629 769 -630 218 -630 949 -632 891 -632 148 -632 693 -632 455 -634 1177 -634 842 -634 1119 -635 848 -636 392 -637 621 -637 982 -639 1227 -639 604 -640 1056 -640 900 -640 103 -641 572 -642 114 -643 688 -643 150 -643 758 -643 311 -644 606 -646 424 -646 811 -648 651 -650 510 -650 879 -651 1075 -651 772 -652 59 -653 956 -654 893 -654 286 -656 1162 -656 1052 -657 250 -657 676 -658 987 -661 789 -662 785 -662 386 -663 1090 -663 654 -664 307 -665 544 -665 522 -665 991 -666 46 -668 293 -668 47 -669 577 -670 813 -672 859 -674 682 -675 904 -675 1033 -676 614 -679 1147 -680 1074 -680 491 -681 50 -681 663 -683 916 -683 196 -683 351 -687 646 -688 1065 -688 1171 -688 1132 -688 309 -689 91 -692 1140 -692 701 -692 959 -694 1026 -694 789 -695 1115 -696 553 -696 339 -696 987 -696 785 -696 1153 -697 1149 -700 1213 -701 33 -701 947 -701 389 -702 940 -702 751 -703 877 -703 815 -704 679 -705 337 -708 488 -708 875 -710 847 -711 392 -712 434 -713 1068 -717 1045 -717 479 -718 387 -718 815 -719 710 -719 599 -720 350 -721 387 -722 879 -722 774 -722 735 -723 537 -724 806 -725 138 -725 1051 -726 372 -726 676 -730 331 -730 740 -730 934 -731 117 -732 538 -734 182 -734 503 -735 1097 -737 898 -739 1126 -740 139 -741 211 -741 317 -742 704 -743 44 -744 835 -746 291 -747 422 -748 193 -748 372 -748 697 -749 719 -750 90 -751 1032 -751 498 -751 589 -752 675 -752 636 -753 761 -753 958 -755 1013 -755 966 -755 749 -756 290 -756 575 -757 810 -758 901 -758 375 -761 1018 -764 931 -764 956 -766 602 -766 773 -767 596 -769 786 -769 615 -770 1181 -771 573 -771 694 -772 1129 -772 122 -773 264 -774 901 -775 913 -776 968 -777 58 -779 151 -780 628 -781 453 -782 88 -783 1134 -785 775 -786 612 -788 842 -788 582 -790 933 -792 9 -792 358 -793 1052 -793 87 -794 842 -795 856 -795 698 -795 1205 -796 1139 -798 420 -798 449 -798 363 -798 412 -799 1000 -800 874 -802 1051 -805 11 -805 484 -805 151 -806 255 -807 978 -808 563 -810 1187 -811 404 -813 897 -814 62 -816 609 -816 150 -819 722 -820 67 -820 627 -822 292 -822 1053 -823 324 -824 421 -825 672 -825 382 -827 318 -828 947 -829 769 -829 482 -830 326 -831 296 -831 1115 -831 428 -831 381 -832 1093 -833 778 -835 1208 -836 436 -837 881 -838 902 -841 858 -843 100 -843 846 -845 335 -847 869 -849 1170 -849 644 -851 132 -852 601 -853 1186 -853 1211 -855 932 -855 975 -857 195 -857 990 -858 538 -858 6 -859 938 -859 52 -859 341 -859 7 -860 387 -861 876 -861 863 -862 320 -863 574 -864 816 -864 139 -865 402 -865 276 -866 133 -867 832 -867 430 -868 185 -872 58 -872 583 -875 427 -876 1108 -876 45 -877 719 -879 184 -879 483 -879 127 -883 48 -883 383 -884 238 -886 569 -886 653 -886 910 -887 1066 -889 1207 -889 855 -890 36 -892 491 -892 134 -892 22 -892 437 -893 264 -893 869 -894 104 -894 1182 -895 403 -897 618 -897 870 -899 484 -901 398 -901 767 -903 186 -904 226 -904 267 -904 70 -904 1055 -906 595 -906 973 -907 1192 -907 1003 -907 1188 -908 1186 -908 1198 -908 311 -911 327 -912 145 -914 819 -915 172 -915 548 -917 657 -919 125 -921 625 -921 1193 -922 893 -923 833 -923 1086 -925 98 -926 425 -926 962 -926 554 -926 906 -926 1225 -927 717 -928 384 -928 593 -929 9 -931 554 -931 579 -932 355 -932 6 -932 491 -933 1046 -934 496 -934 55 -934 1047 -935 904 -935 251 -937 876 -940 401 -941 625 -942 785 -942 719 -943 771 -944 1194 -945 33 -946 145 -946 831 -949 1144 -950 466 -952 322 -952 298 -953 928 -953 1202 -953 646 -956 232 -956 349 -957 1164 -957 141 -957 1007 -958 817 -959 977 -960 1137 -960 706 -960 33 -960 863 -961 191 -962 1046 -963 149 -963 1182 -964 477 -967 1048 -969 1194 -969 83 -972 446 -973 435 -974 849 -976 911 -976 574 -976 750 -976 295 -977 882 -980 340 -980 87 -981 554 -982 833 -982 629 -983 1240 -983 213 -983 359 -984 783 -985 1159 -986 1208 -986 738 -987 518 -987 230 -987 205 -988 40 -990 282 -991 1241 -992 1065 -993 474 -993 1011 -993 773 -995 1096 -996 914 -996 1175 -997 759 -998 478 -999 794 -999 388 -1000 200 -1001 8 -1001 187 -1002 581 -1003 1172 -1004 1243 -1005 506 -1005 286 -1005 583 -1006 35 -1007 1013 -1008 371 -1009 417 -1009 812 -1010 319 -1011 818 -1011 390 -1012 1182 -1014 777 -1016 404 -1017 937 -1017 42 -1018 869 -1018 997 -1019 188 -1019 1204 -1020 761 -1020 585 -1020 679 -1021 851 -1022 874 -1023 143 -1025 794 -1026 495 -1027 579 -1028 1075 -1028 795 -1028 951 -1029 442 -1030 769 -1030 86 -1031 234 -1032 1202 -1033 900 -1034 128 -1034 37 -1037 448 -1037 27 -1038 1192 -1039 732 -1039 295 -1040 201 -1040 971 -1041 455 -1042 28 -1045 1192 -1045 937 -1046 807 -1047 78 -1048 883 -1049 1224 -1050 81 -1050 882 -1052 2 -1053 225 -1056 624 -1056 197 -1056 894 -1056 1205 -1057 173 -1060 62 -1062 235 -1062 397 -1064 899 -1065 9 -1065 749 -1066 624 -1066 14 -1067 1172 -1069 1149 -1070 108 -1070 191 -1071 1024 -1071 290 -1071 780 -1071 727 -1074 1187 -1075 113 -1075 111 -1076 1109 -1077 715 -1077 220 -1077 710 -1078 64 -1079 908 -1082 256 -1082 1014 -1083 1209 -1083 876 -1083 985 -1084 1233 -1084 721 -1087 580 -1088 1116 -1088 31 -1089 611 -1090 496 -1090 659 -1090 907 -1091 476 -1092 811 -1092 343 -1094 1055 -1095 202 -1096 9 -1096 79 -1097 256 -1097 249 -1097 546 -1097 90 -1098 85 -1099 215 -1099 918 -1099 831 -1100 973 -1101 658 -1101 452 -1102 314 -1103 73 -1103 302 -1104 716 -1104 926 -1105 171 -1106 283 -1106 1214 -1107 552 -1107 874 -1107 1197 -1112 286 -1113 393 -1113 891 -1113 868 -1116 1048 -1116 149 -1116 1054 -1118 675 -1119 9 -1119 794 -1120 453 -1121 741 -1121 1045 -1124 958 -1126 880 -1127 828 -1127 612 -1127 654 -1128 49 -1128 469 -1129 753 -1129 982 -1130 3 -1132 529 -1132 946 -1132 108 -1133 418 -1133 838 -1134 888 -1134 586 -1134 939 -1136 670 -1137 700 -1138 1092 -1138 39 -1141 109 -1141 759 -1142 229 -1143 713 -1144 664 -1145 462 -1146 1012 -1146 15 -1147 516 -1149 1155 -1149 1060 -1150 428 -1153 761 -1154 6 -1155 209 -1155 378 -1155 564 -1156 212 -1156 374 -1160 1064 -1160 505 -1160 642 -1160 1189 -1161 754 -1161 371 -1162 19 -1162 663 -1163 730 -1163 414 -1164 1028 -1165 615 -1166 318 -1167 840 -1169 891 -1171 114 -1172 507 -1172 971 -1173 782 -1174 185 -1174 228 -1175 447 -1177 908 -1178 1241 -1178 982 -1179 523 -1181 551 -1182 426 -1183 725 -1184 1139 -1184 1054 -1187 248 -1189 972 -1191 965 -1191 534 -1192 606 -1193 115 -1193 1156 -1193 1143 -1194 1082 -1196 1050 -1197 33 -1197 666 -1197 934 -1198 1221 -1199 1022 -1200 1096 -1201 1144 -1201 339 -1202 1180 -1203 1013 -1205 507 -1205 148 -1205 501 -1205 685 -1206 599 -1207 1129 -1207 937 -1208 558 -1209 259 -1209 1101 -1209 1205 -1210 266 -1211 257 -1212 774 -1213 559 -1214 874 -1214 188 -1215 995 -1216 161 -1216 388 -1217 640 -1217 320 -1217 599 -1218 566 -1219 19 -1220 272 -1220 1225 -1220 286 -1221 598 -1222 688 -1222 969 -1223 1193 -1223 860 -1223 765 -1224 129 -1225 866 -1226 1059 -1226 332 -1226 1197 -1226 1150 -1226 383 -1228 258 -1230 253 -1231 1232 -1232 486 -1233 225 -1233 779 -1234 644 -1235 566 -1236 167 -1239 129 -1239 458 -1239 484 -1239 439 -1240 1139 -1240 515 -1241 993 -1242 168 -1242 885 -1242 271 diff --git a/Assignment-7-TopologicalSort(DFS)/ts-correct1.txt b/Assignment-7-TopologicalSort(DFS)/ts-correct1.txt deleted file mode 100644 index e75cdf2..0000000 --- a/Assignment-7-TopologicalSort(DFS)/ts-correct1.txt +++ /dev/null @@ -1,1536 +0,0 @@ -1534 -1530 -1521 -4 -1518 -1516 -1514 -1512 -1511 -1335 -1509 -1507 -1506 -1501 -1494 -1493 -508 -1489 -1196 -1483 -1480 -1479 -1476 -1467 -626 -1427 -654 -1463 -1461 -1460 -1458 -1453 -1450 -1447 -1265 -527 -260 -677 -1446 -1445 -1109 -492 -1444 -1439 -1438 -286 -1437 -1434 -403 -1431 -1339 -1430 -1429 -1425 -1424 -1422 -1421 -1418 -1412 -1411 -1410 -535 -1409 -2 -1408 -1406 -1405 -1404 -837 -1400 -283 -816 -1181 -1398 -64 -1396 -1394 -1457 -912 -1393 -1391 -1388 -1386 -1384 -1380 -172 -1491 -1379 -1378 -1374 -1373 -1370 -1368 -1436 -1363 -1362 -1361 -1360 -1358 -1111 -1192 -1355 -1352 -1351 -1350 -79 -1349 -1347 -1346 -1345 -1344 -1343 -1342 -1142 -1341 -1080 -1208 -1340 -1105 -1338 -452 -1337 -1003 -1332 -393 -1331 -1329 -1326 -1325 -1323 -1320 -1319 -1316 -1314 -1313 -1528 -1011 -1312 -1311 -1310 -1309 -1308 -1307 -473 -1304 -1125 -288 -182 -231 -1062 -1303 -1302 -884 -1301 -1300 -1298 -1297 -1296 -929 -1295 -1294 -1290 -333 -1289 -1179 -1288 -1287 -1286 -1285 -1284 -1282 -805 -1281 -1280 -536 -927 -1279 -1277 -489 -1276 -1275 -1274 -1273 -1114 -1395 -1272 -893 -1271 -1269 -1267 -1266 -1264 -1263 -1262 -566 -1261 -1260 -1259 -1258 -1334 -564 -1257 -1255 -1253 -1249 -99 -266 -158 -1385 -583 -337 -1248 -1250 -1073 -1060 -865 -1247 -1244 -1527 -52 -1200 -1238 -605 -1237 -1236 -1235 -1234 -1233 -1232 -1231 -1230 -1229 -1227 -1226 -1210 -1134 -1224 -1222 -1220 -1219 -1216 -1215 -1213 -387 -1211 -896 -1207 -1143 -1206 -1202 -1102 -1195 -1194 -729 -1529 -1190 -1189 -1188 -1187 -98 -718 -1186 -1522 -1180 -1174 -1100 -1172 -1171 -314 -580 -1169 -934 -1165 -1164 -1161 -1160 -606 -1048 -1156 -1155 -1154 -1152 -1149 -1354 -1148 -1147 -1145 -242 -530 -1292 -1139 -1135 -1133 -560 -1132 -1129 -1127 -1124 -117 -1122 -352 -1121 -1118 -1085 -1157 -1116 -1115 -1110 -1106 -1096 -1095 -699 -1094 -1093 -1092 -1088 -1087 -1086 -1084 -1356 -1083 -685 -1082 -392 -1081 -1079 -1077 -790 -1513 -783 -1075 -933 -1076 -386 -1072 -1069 -1067 -1065 -1061 -870 -848 -1031 -1348 -1402 -1057 -389 -1056 -1052 -1050 -1047 -1045 -1042 -1041 -731 -102 -1039 -294 -1038 -1449 -1481 -1420 -48 -422 -785 -190 -1036 -1035 -1030 -977 -756 -1028 -1027 -1026 -154 -404 -1025 -1044 -1024 -1217 -1022 -913 -1020 -1019 -1017 -354 -1013 -1009 -999 -996 -994 -993 -990 -986 -985 -983 -981 -979 -91 -1007 -1059 -411 -871 -458 -543 -975 -974 -973 -972 -151 -876 -752 -55 -970 -969 -968 -967 -965 -963 -962 -960 -728 -140 -1034 -958 -954 -952 -230 -674 -890 -951 -950 -948 -947 -900 -807 -946 -943 -942 -941 -939 -938 -937 -743 -1159 -1043 -712 -205 -601 -935 -932 -930 -928 -1441 -1136 -926 -925 -923 -922 -920 -919 -917 -914 -911 -910 -335 -908 -37 -907 -905 -904 -364 -903 -1525 -1318 -897 -238 -895 -789 -256 -510 -841 -892 -891 -949 -889 -1000 -574 -1146 -885 -850 -883 -328 -819 -1523 -1014 -1305 -882 -881 -880 -966 -878 -877 -766 -874 -873 -253 -872 -869 -1283 -368 -210 -868 -866 -864 -292 -863 -804 -862 -374 -861 -858 -856 -854 -852 -267 -625 -851 -849 -847 -538 -846 -1099 -843 -1488 -839 -836 -835 -834 -833 -832 -829 -828 -484 -175 -1046 -824 -115 -1246 -820 -671 -688 -818 -1228 -1515 -817 -815 -814 -1223 -1433 -812 -811 -809 -808 -803 -802 -801 -1524 -32 -794 -698 -1091 -1451 -169 -1212 -800 -799 -797 -796 -44 -405 -959 -795 -791 -1151 -784 -781 -779 -778 -777 -269 -776 -775 -774 -773 -772 -768 -767 -765 -764 -763 -762 -761 -759 -214 -758 -475 -757 -755 -753 -1500 -751 -750 -748 -747 -746 -745 -554 -742 -67 -740 -1520 -770 -555 -1371 -739 -1389 -1510 -92 -738 -984 -1199 -859 -693 -737 -788 -734 -727 -726 -724 -174 -722 -717 -716 -1443 -976 -1486 -1002 -714 -225 -1150 -304 -707 -355 -159 -706 -264 -702 -113 -736 -787 -701 -697 -694 -692 -1464 -1484 -224 -823 -1533 -59 -246 -211 -233 -691 -1225 -237 -690 -687 -686 -683 -682 -1413 -1010 -430 -437 -679 -676 -673 -349 -672 -669 -668 -995 -720 -667 -666 -662 -660 -1291 -1198 -657 -656 -655 -652 -263 -649 -648 -647 -646 -1475 -1023 -1403 -715 -293 -236 -645 -644 -1201 -643 -1184 -1369 -609 -330 -445 -642 -421 -121 -641 -639 -634 -632 -628 -627 -1168 -307 -578 -1182 -624 -622 -619 -618 -334 -615 -1128 -226 -614 -612 -675 -336 -611 -610 -607 -604 -105 -562 -602 -600 -1063 -529 -598 -1123 -271 -5 -582 -769 -723 -573 -988 -681 -599 -323 -771 -1519 -369 -629 -597 -130 -596 -1377 -1126 -132 -15 -1498 -888 -41 -1497 -741 -1221 -1033 -305 -10 -595 -103 -591 -838 -670 -587 -586 -362 -584 -357 -178 -1397 -982 -61 -940 -1330 -1167 -1471 -1158 -579 -84 -181 -186 -571 -569 -567 -565 -563 -561 -559 -557 -556 -553 -552 -551 -502 -550 -547 -545 -1327 -542 -537 -534 -620 -1366 -282 -533 -531 -526 -525 -524 -199 -220 -523 -1185 -522 -521 -1392 -14 -519 -479 -518 -517 -247 -515 -514 -65 -504 -500 -898 -1256 -825 -348 -488 -495 -494 -798 -398 -513 -1423 -860 -1055 -992 -1293 -853 -193 -1328 -710 -1209 -633 -104 -470 -1492 -493 -486 -1176 -370 -88 -485 -991 -703 -483 -480 -478 -378 -1503 -318 -477 -708 -581 -476 -572 -447 -459 -1508 -1452 -472 -471 -469 -468 -467 -466 -541 -465 -464 -461 -460 -482 -1071 -455 -1387 -450 -451 -446 -49 -921 -78 -664 -1051 -1468 -203 -297 -1383 -444 -441 -440 -1454 -638 -439 -350 -711 -435 -434 -433 -431 -429 -428 -427 -426 -423 -420 -419 -418 -1359 -417 -1101 -902 -382 -74 -1532 -415 -1419 -1299 -414 -1416 -1074 -826 -412 -577 -1193 -410 -409 -268 -275 -408 -407 -406 -402 -1306 -1315 -637 -388 -320 -45 -989 -1465 -978 -313 -401 -1376 -454 -399 -1138 -680 -397 -395 -391 -390 -381 -725 -380 -961 -379 -376 -373 -498 -35 -997 -1005 -366 -29 -365 -1117 -806 -1372 -857 -1177 -1242 -1482 -416 -363 -361 -658 -901 -218 -1270 -1505 -1037 -509 -359 -360 -371 -358 -351 -490 -347 -346 -70 -590 -345 -341 -340 -540 -424 -339 -331 -329 -327 -241 -144 -322 -321 -319 -593 -689 -576 -1018 -1205 -90 -95 -317 -316 -312 -1435 -511 -209 -845 -516 -311 -309 -308 -448 -306 -302 -1390 -592 -443 -1364 -353 -148 -1140 -1015 -1008 -700 -1517 -367 -916 -661 -301 -300 -299 -296 -295 -1477 -289 -287 -285 -284 -1432 -281 -280 -279 -277 -274 -1502 -1490 -131 -1040 -106 -735 -272 -157 -924 -1162 -57 -684 -548 -532 -1131 -1049 -413 -270 -262 -261 -258 -257 -1473 -255 -53 -254 -252 -1029 -1103 -1426 -855 -68 -442 -200 -213 -449 -732 -1112 -909 -875 -549 -631 -251 -931 -507 -1414 -842 -1474 -1058 -1175 -1090 -1012 -585 -1407 -1381 -1166 -243 -250 -223 -1137 -1417 -568 -623 -528 -1252 -249 -1459 -432 -248 -245 -244 -240 -696 -342 -1183 -195 -1336 -1469 -616 -1487 -760 -1163 -372 -1098 -276 -589 -1496 -239 -235 -234 -1239 -1442 -232 -156 -608 -436 -1245 -844 -229 -886 -228 -222 -221 -219 -1097 -217 -216 -215 -212 -1448 -1107 -208 -204 -636 -1170 -1078 -63 -617 -887 -621 -840 -570 -400 -1456 -721 -1526 -456 -1401 -197 -201 -198 -196 -356 -1268 -1 -1321 -100 -8 -1144 -505 -207 -194 -191 -1485 -793 -1499 -786 -1197 -1178 -189 -899 -653 -187 -185 -463 -16 -665 -184 -183 -177 -108 -176 -173 -171 -170 -168 -879 -167 -166 -165 -425 -953 -324 -164 -162 -161 -749 -160 -821 -1113 -155 -956 -152 -944 -1367 -150 -384 -1278 -149 -278 -147 -1535 -310 -945 -47 -546 -375 -119 -120 -1478 -146 -145 -143 -497 -34 -142 -206 -491 -141 -290 -520 -831 -709 -705 -138 -1021 -137 -344 -987 -782 -1357 -980 -827 -135 -588 -744 -1241 -1001 -1353 -134 -1470 -457 -192 -1317 -575 -915 -133 -129 -396 -1173 -501 -1415 -474 -663 -128 -127 -303 -125 -124 -298 -123 -496 -462 -1504 -867 -1204 -503 -499 -326 -1322 -544 -122 -118 -116 -1382 -112 -558 -487 -1089 -259 -111 -265 -1333 -110 -594 -109 -107 -1032 -971 -640 -101 -506 -613 -97 -96 -1064 -86 -315 -678 -82 -87 -163 -481 -1531 -1066 -1243 -83 -81 -1399 -80 -77 -810 -76 -73 -6 -72 -71 -69 -66 -62 -1108 -60 -1004 -58 -659 -822 -906 -1324 -56 -1141 -695 -385 -54 -51 -1016 -291 -383 -50 -46 -1375 -1214 -713 -188 -453 -17 -1240 -43 -1070 -998 -730 -1006 -338 -1054 -42 -40 -39 -114 -1472 -1068 -7 -139 -1218 -635 -1203 -38 -936 -36 -33 -332 -31 -704 -1455 -1254 -273 -1053 -85 -512 -1119 -126 -94 -894 -813 -438 -1120 -93 -650 -1495 -75 -957 -30 -325 -202 -394 -918 -1130 -89 -179 -780 -1365 -830 -28 -27 -955 -26 -1466 -25 -1428 -343 -603 -24 -719 -0 -1104 -1153 -136 -1191 -630 -180 -377 -12 -153 -539 -1440 -227 -733 -754 -792 -1462 -1251 -23 -22 -21 -651 -20 -19 -964 -18 -13 -11 -9 -3 diff --git a/Assignment-7-TopologicalSort(DFS)/ts-correct2.txt b/Assignment-7-TopologicalSort(DFS)/ts-correct2.txt deleted file mode 100644 index da03f96..0000000 --- a/Assignment-7-TopologicalSort(DFS)/ts-correct2.txt +++ /dev/null @@ -1,1132 +0,0 @@ -4 -5 -6 -8 -10 -11 -12 -13 -14 -15 -17 -19 -20 -24 -25 -26 -27 -29 -30 -31 -32 -33 -34 -36 -37 -38 -39 -43 -46 -47 -48 -52 -53 -54 -57 -58 -60 -61 -63 -65 -67 -70 -74 -76 -77 -78 -87 -91 -102 -103 -104 -106 -108 -110 -111 -112 -113 -115 -117 -118 -120 -121 -124 -132 -135 -137 -138 -139 -141 -144 -145 -147 -149 -151 -152 -155 -156 -157 -158 -161 -166 -167 -169 -172 -179 -182 -183 -184 -185 -188 -189 -192 -195 -196 -197 -198 -201 -202 -203 -207 -209 -211 -212 -213 -214 -215 -218 -219 -226 -228 -229 -231 -233 -234 -235 -236 -240 -241 -245 -246 -248 -250 -251 -252 -254 -260 -262 -264 -265 -266 -268 -276 -277 -279 -281 -284 -285 -286 -288 -292 -293 -295 -298 -299 -301 -302 -303 -304 -306 -307 -311 -314 -315 -317 -319 -320 -323 -326 -328 -331 -333 -336 -339 -341 -342 -343 -344 -347 -348 -349 -350 -351 -352 -353 -355 -356 -357 -359 -360 -363 -365 -366 -368 -369 -372 -374 -375 -376 -378 -381 -384 -385 -389 -390 -391 -394 -395 -396 -397 -398 -404 -405 -406 -408 -411 -412 -420 -421 -423 -424 -425 -427 -428 -430 -432 -435 -436 -437 -438 -440 -442 -444 -445 -449 -451 -452 -453 -455 -456 -459 -461 -462 -463 -464 -466 -469 -470 -471 -475 -478 -479 -481 -483 -484 -485 -486 -491 -494 -495 -496 -498 -501 -504 -509 -510 -511 -512 -514 -517 -518 -519 -523 -524 -525 -526 -529 -531 -533 -534 -535 -538 -539 -543 -544 -545 -550 -552 -561 -563 -564 -565 -567 -568 -570 -572 -573 -574 -577 -581 -583 -584 -585 -588 -591 -592 -595 -597 -600 -603 -604 -608 -612 -613 -614 -615 -616 -617 -619 -621 -623 -624 -625 -626 -630 -631 -632 -633 -634 -645 -647 -648 -652 -655 -658 -659 -661 -677 -681 -682 -683 -685 -686 -688 -689 -691 -692 -698 -699 -700 -702 -704 -705 -708 -709 -710 -711 -718 -719 -722 -723 -724 -727 -730 -733 -734 -735 -741 -746 -748 -749 -750 -753 -755 -756 -757 -758 -760 -762 -763 -764 -766 -767 -769 -771 -772 -773 -774 -777 -780 -783 -784 -786 -787 -789 -790 -794 -795 -797 -799 -802 -803 -806 -807 -808 -810 -811 -812 -816 -821 -823 -828 -829 -830 -831 -832 -833 -836 -837 -839 -840 -842 -843 -844 -847 -849 -853 -855 -857 -858 -859 -861 -863 -864 -865 -867 -868 -870 -872 -876 -880 -881 -882 -886 -887 -888 -890 -899 -900 -902 -903 -907 -908 -912 -914 -916 -918 -919 -920 -921 -922 -924 -926 -927 -929 -936 -937 -939 -940 -945 -946 -947 -949 -950 -951 -954 -959 -962 -964 -965 -968 -970 -975 -976 -981 -985 -988 -989 -990 -991 -993 -996 -998 -999 -1001 -1004 -1005 -1008 -1009 -1016 -1026 -1030 -1031 -1033 -1037 -1038 -1039 -1042 -1043 -1044 -1046 -1053 -1056 -1058 -1059 -1062 -1063 -1065 -1067 -1070 -1073 -1075 -1076 -1077 -1078 -1079 -1083 -1084 -1086 -1087 -1088 -1089 -1091 -1094 -1096 -1100 -1102 -1103 -1106 -1109 -1114 -1116 -1118 -1122 -1123 -1126 -1128 -1129 -640 -984 -1131 -796 -696 -403 -537 -66 -413 -1021 -1074 -751 -664 -434 -852 -243 -768 -622 -738 -224 -237 -1027 -854 -136 -377 -490 -492 -925 -45 -928 -897 -1071 -287 -680 -97 -22 -370 -875 -666 -309 -274 -904 -131 -84 -133 -732 -473 -931 -883 -364 -1107 -1036 -587 -804 -913 -611 -712 -549 -1029 -55 -775 -170 -781 -729 -502 -1023 -392 -249 -258 -862 -393 -259 -18 -643 -874 -788 -316 -566 -997 -909 -576 -64 -542 -310 -1006 -706 -606 -401 -270 -653 -958 -367 -850 -206 -168 -100 -127 -1035 -443 -181 -541 -590 -1057 -1093 -522 -805 -283 -824 -1085 -856 -944 -467 -869 -776 -569 -660 -429 -255 -269 -297 -609 -528 -649 -558 -915 -739 -650 -820 -743 -885 -42 -687 -267 -383 -216 -825 -373 -187 -731 -322 -747 -499 -1061 -278 -134 -834 -818 -441 -261 -578 -971 -94 -1119 -163 -898 -941 -130 -205 -93 -338 -593 -977 -49 -99 -221 -98 -639 -935 -530 -1117 -126 -82 -822 -1011 -68 -694 -178 -668 -1072 -450 -204 -1055 -695 -289 -190 -482 -227 -480 -476 -388 -953 -629 -720 -877 -972 -800 -402 -754 -827 -793 -73 -562 -165 -503 -321 -416 -1014 -982 -846 -199 -594 -1045 -105 -487 -313 -838 -1022 -701 -340 -239 -1120 -400 -346 -1003 -7 -983 -329 -1041 -305 -956 -819 -431 -1125 -446 -721 -906 -296 -1007 -817 -493 -477 -399 -952 -337 -418 -725 -280 -208 -468 -217 -635 -177 -291 -703 -244 -1020 -318 -642 -173 -752 -942 -220 -1052 -960 -508 -59 -636 -497 -826 -1032 -263 -1098 -992 -1101 -488 -607 -146 -225 -651 -1050 -554 -81 -500 -150 -637 -521 -75 -56 -3 -967 -644 -1124 -556 -1018 -1130 -72 -761 -579 -580 -454 -300 -707 -472 -963 -1080 -860 -474 -744 -1064 -1081 -140 -841 -809 -814 -186 -546 -1115 -1121 -515 -387 -79 -801 -638 -447 -448 -1069 -271 -51 -458 -1108 -598 -1112 -893 -866 -716 -657 -148 -332 -995 -610 -223 -88 -979 -50 -740 -210 -1097 -728 -672 -415 -1002 -715 -555 -628 -80 -257 -792 -675 -422 -193 -1066 -765 -1060 -125 -361 -1024 -1013 -153 -917 -571 -200 -547 -507 -354 -693 -44 -1051 -164 -180 -2 -1019 -71 -973 -540 -312 -986 -362 -894 -948 -684 -969 -273 -851 -426 -879 -770 -1090 -714 -551 -116 -980 -194 -330 -175 -662 -560 -1092 -386 -324 -901 -848 -670 -1 -742 -667 -114 -955 -620 -174 -1010 -1015 -1127 -410 -409 -759 -1034 -654 -527 -676 -232 -238 -557 -380 -256 -230 -873 -679 -690 -505 -1104 -1113 -978 -417 -896 -1095 -142 -1068 -548 -89 -516 -371 -21 -1082 -813 -678 -379 -1040 -717 -791 -974 -162 -222 -871 -646 -1012 -582 -736 -845 -892 -673 -943 -83 -92 -123 -536 -154 -669 -282 -934 -1028 -745 -101 -191 -671 -272 -247 -433 -641 -889 -930 -895 -1049 -294 -601 -414 -596 -253 -242 -589 -513 -910 -994 -275 -737 -16 -1048 -1099 -335 -599 -1017 -159 -128 -987 -407 -815 -96 -835 -35 -618 -325 -891 -957 -905 -602 -966 -559 -457 -656 -69 -961 -62 -779 -382 -171 -334 -439 -1000 -358 -878 -160 -1047 -290 -95 -884 -506 -933 -713 -122 -41 -1110 -778 -465 -143 -938 -1054 -553 -129 -85 -107 -911 -0 -308 -28 -109 -798 -663 -86 -627 -605 -176 -674 -119 -489 -460 -40 -90 -697 -586 -575 -782 -923 -532 -785 -1105 -726 -932 -345 -419 -23 -327 -1025 -9 -1111 -665 -520 diff --git a/Assignment-7-TopologicalSort(DFS)/ts3-correct.txt b/Assignment-7-TopologicalSort(DFS)/ts3-correct.txt deleted file mode 100644 index 6170875..0000000 --- a/Assignment-7-TopologicalSort(DFS)/ts3-correct.txt +++ /dev/null @@ -1,1244 +0,0 @@ -1242 -885 -1239 -1238 -1237 -1235 -1231 -1232 -486 -308 -1230 -1229 -1228 -1226 -1150 -332 -1059 -1223 -765 -1222 -969 -1219 -1218 -566 -1216 -1215 -995 -1210 -1203 -1200 -1190 -1185 -1184 -1183 -725 -1179 -1178 -1176 -1165 -1163 -414 -297 -730 -740 -1158 -1151 -1148 -1142 -229 -1135 -1128 -1124 -1122 -1118 -1112 -1111 -1110 -1107 -1106 -283 -271 -1105 -171 -5 -1103 -302 -1099 -215 -918 -1094 -1089 -1088 -31 -844 -1116 -1054 -1085 -1084 -721 -1083 -1080 -1079 -1076 -1073 -1071 -780 -628 -726 -1070 -1069 -1067 -1063 -1057 -173 -1049 -1224 -129 -1044 -1042 -28 -1041 -1039 -1038 -1036 -1035 -1030 -1025 -1019 -1017 -1015 -1009 -812 -1005 -1002 -581 -86 -1104 -1001 -187 -926 -906 -595 -999 -998 -478 -76 -792 -996 -994 -988 -40 -983 -359 -1240 -515 -981 -980 -340 -617 -330 -281 -979 -970 -964 -477 -112 -353 -963 -149 -961 -191 -1157 -950 -466 -523 -323 -622 -43 -258 -948 -945 -944 -943 -771 -694 -941 -936 -935 -251 -930 -929 -927 -925 -924 -920 -917 -657 -676 -250 -633 -915 -172 -909 -903 -895 -403 -890 -36 -887 -1066 -14 -886 -910 -653 -884 -238 -732 -878 -865 -402 -861 -857 -195 -853 -839 -837 -881 -836 -834 -830 -825 -382 -672 -824 -822 -292 -809 -808 -563 -436 -805 -804 -802 -1051 -800 -799 -1000 -798 -363 -412 -684 -449 -793 -87 -791 -788 -582 -787 -784 -781 -768 -764 -763 -762 -756 -755 -966 -752 -675 -904 -1055 -226 -955 -746 -291 -744 -743 -734 -503 -731 -724 -806 -720 -718 -714 -712 -434 -417 -711 -709 -707 -696 -553 -550 -161 -1153 -695 -692 -959 -977 -701 -1140 -691 -686 -683 -351 -916 -681 -680 -1074 -678 -677 -671 -667 -665 -522 -662 -660 -655 -652 -650 -510 -649 -647 -645 -641 -639 -637 -621 -101 -138 -820 -627 -634 -632 -455 -693 -631 -626 -623 -957 -141 -1164 -619 -1125 -329 -616 -610 -603 -1174 -228 -889 -1207 -600 -594 -592 -591 -1161 -588 -254 -827 -59 -493 -587 -1113 -868 -584 -892 -576 -567 -687 -562 -573 -984 -783 -643 -758 -375 -688 -560 -83 -364 -555 -1123 -549 -439 -42 -543 -541 -536 -535 -533 -531 -530 -273 -528 -525 -1117 -524 -570 -521 -519 -517 -1152 -511 -508 -504 -500 -499 -497 -494 -597 -492 -1133 -838 -418 -490 -1027 -489 -481 -475 -472 -471 -468 -985 -1159 -467 -275 -465 -460 -459 -266 -568 -1191 -534 -1028 -795 -698 -856 -991 -1241 -993 -1011 -818 -474 -67 -30 -137 -561 -1168 -457 -757 -454 -444 -443 -976 -750 -295 -441 -440 -438 -431 -860 -387 -1004 -429 -268 -739 -419 -408 -406 -405 -400 -253 -1031 -234 -160 -1132 -108 -399 -396 -395 -1053 -394 -385 -380 -379 -1177 -908 -311 -411 -1198 -1221 -598 -1186 -377 -376 -986 -738 -370 -1100 -973 -435 -369 -390 -1196 -1050 -81 -760 -368 -572 -263 -44 -157 -607 -569 -227 -565 -1109 -367 -365 -415 -1233 -779 -225 -199 -134 -393 -1020 -585 -872 -583 -182 -992 -1065 -749 -361 -360 -357 -356 -810 -1187 -348 -300 -347 -102 -674 -682 -450 -346 -278 -342 -336 -333 -325 -316 -432 -797 -315 -736 -306 -305 -304 -942 -785 -294 -1138 -39 -1092 -343 -1016 -289 -288 -287 -285 -284 -1211 -257 -280 -274 -461 -270 -265 -20 -144 -262 -77 -1102 -314 -1209 -1101 -452 -259 -611 -1061 -1077 -49 -65 -313 -575 -260 -1091 -476 -470 -656 -1162 -663 -1090 -659 -19 -960 -706 -252 -245 -22 -605 -1195 -242 -243 -620 -715 -668 -47 -293 -241 -240 -277 -922 -239 -1199 -1022 -1029 -442 -859 -7 -871 -341 -433 -952 -52 -938 -98 -17 -796 -1139 -236 -1134 -939 -586 -888 -1137 -700 -1213 -559 -269 -233 -177 -1160 -1189 -1064 -899 -484 -748 -697 -372 -224 -223 -222 -919 -1227 -1072 -221 -200 -219 -648 -651 -772 -122 -967 -1048 -883 -48 -613 -1129 -982 -1075 -113 -1024 -216 -214 -210 -1220 -1225 -272 -1119 -208 -206 -204 -198 -194 -526 -192 -190 -301 -502 -189 -183 -93 -181 -179 -174 -312 -544 -708 -875 -427 -921 -1193 -1156 -374 -956 -349 -212 -331 -1214 -188 -829 -482 -1023 -143 -545 -946 -831 -381 -911 -327 -248 -428 -753 -958 -817 -761 -1018 -997 -1115 -296 -213 -21 -661 -115 -97 -625 -1145 -488 -170 -165 -163 -823 -162 -766 -773 -602 -509 -8 -962 -158 -156 -334 -1243 -155 -153 -96 -159 -147 -146 -142 -136 -135 -151 -421 -1010 -1081 -73 -733 -1026 -495 -255 -862 -717 -479 -124 -1008 -371 -1143 -713 -1068 -1204 -841 -858 -538 -1130 -529 -1175 -923 -833 -778 -131 -727 -130 -126 -68 -121 -70 -120 -217 -1062 -397 -814 -235 -168 -629 -769 -615 -125 -1121 -786 -512 -420 -116 -669 -577 -110 -462 -864 -139 -816 -150 -1045 -937 -876 -45 -965 -1108 -609 -107 -1236 -167 -193 -539 -1098 -85 -547 -845 -335 -111 -413 -1006 -35 -1078 -64 -1212 -106 -105 -1052 -2 -99 -92 -89 -82 -80 -1114 -75 -407 -74 -246 -166 -94 -473 -244 -72 -873 -69 -391 -914 -819 -722 -879 -127 -483 -184 -437 -673 -774 -901 -767 -66 -63 -71 -850 -61 -974 -849 -322 -542 -185 -540 -60 -358 -344 -874 -57 -56 -54 -445 -345 -1087 -580 -789 -1136 -670 -813 -897 -870 -618 -53 -41 -321 -907 -1003 -1172 -728 -38 -34 -373 -32 -931 -579 -554 -801 -232 -951 -578 -742 -1171 -409 -388 -0 -152 -690 -29 -1033 -26 -902 -298 -237 -1170 -896 -25 -169 -18 -119 -118 -953 -646 -811 -404 -303 -1043 -469 -423 -50 -299 -1034 -37 -1040 -971 -128 -729 -776 -737 -898 -928 -593 -1217 -320 -640 -103 -1056 -1205 -685 -501 -148 -689 -91 -716 -514 -425 -456 -1197 -934 -55 -1007 -1013 -1149 -1060 -62 -480 -1155 -564 -378 -912 -145 -770 -1181 -551 -866 -133 -1192 -209 -220 -855 -932 -491 -1021 -851 -132 -123 -355 -635 -848 -267 -975 -207 -863 -574 -1173 -782 -88 -703 -877 -719 -710 -847 -201 -386 -614 -821 -1047 -78 -496 -354 -666 -46 -513 -1058 -33 -552 -571 -507 -1169 -891 -894 -104 -702 -940 -401 -458 -3 -506 -1095 -202 -389 -231 -95 -556 -658 -276 -84 -197 -350 -751 -589 -705 -337 -557 -735 -1097 -90 -972 -446 -546 -520 -968 -249 -630 -218 -699 -154 -1234 -704 -679 -498 -987 -205 -775 -913 -590 -815 -882 -518 -447 -487 -1166 -318 -723 -537 -852 -601 -410 -794 -842 -1 -596 -175 -1120 -453 -178 -532 -366 -1206 -599 -117 -416 -867 -430 -505 -832 -1093 -548 -1141 -759 -109 -326 -261 -11 -398 -1037 -27 -527 -485 -352 -338 -1127 -654 -286 -893 -869 -264 -835 -1208 -558 -990 -282 -140 -279 -754 -828 -947 -612 -638 -448 -196 -843 -846 -100 -247 -790 -933 -1046 -807 -978 -741 -317 -211 -949 -362 -642 -114 -826 -1032 -1202 -1180 -905 -900 -290 -1146 -15 -854 -1012 -1182 -426 -10 -1154 -6 -23 -604 -309 -424 -203 -644 -606 -747 -422 -51 -1147 -516 -803 -180 -328 -451 -1188 -1131 -745 -164 -464 -186 -1201 -339 -324 -954 -176 -383 -1144 -664 -307 -1167 -840 -1086 -1096 -79 -9 -1126 -880 -24 -1194 -1082 -1014 -777 -58 -989 -256 -230 -636 -392 -624 -384 -16 -463 -310 -13 -12 -608 -4 -319