AhmedabaBangalore BhubaneswChandigarhChennai Cochin Delhi Hyderabad

Agartala 3305 3824 2286 2998 3493 4304 2708 3330

Agra 878 1848 1578 448 2048 2278 200 1246
Ahmedaba- 1490 1697 1157 1821 1845 911 1436
Allahabad 1251 1686 1090 912 2011 2216 650 1084
Amritsar 1356 2496 2224 239 2688 3163 445 1892
Asansol 1842 2187 523 1503 1857 2544 1262 1693
Bangalore 1490 - 1538 2296 331 512 2049 563
Baroda 119 1408 1604 1181 1739 1763 1151 1127
Bhopal 523 1148 1162 988 1604 1995 742 808
Bhubanesh 1647 1538 - 2026 1207 1895 1713 1044
Calicut 1648 520 1923 2741 715 222 2494 910
Chandigarh 1157 2296 2026 - 2489 1965 248 1693
Chennai 1821 331 1207 2489 - 687 2243 699
Cochin 1845 512 1895 1965 687 - 2718 1090
Coimbator 1669 333 1633 2669 426 195 2412 912
Delhi 911 2049 1713 248 2243 2718 - 1477
Gwalior 919 1734 1486 462 1928 1881 315 1132
Hubli 1101 391 1620 2101 683 774 1854 486
Hyderabad 1436 563 1044 1693 699 1090 1447 -
Imphal 3240 3677 2139 2851 3326 4156 2561 3283
Indore 442 1601 1355 1052 1795 1804 806 999
Jabalpur 901 1335 1087 1046 1529 1885 800 733
Jaipur 648 2005 1758 507 2200 2745 263 1404
Jamshedpu 1225 1690 422 1602 1629 2710 1356 1578
Jullundur 1285 2416 2413 154 2617 3082 375 1821
Kanpur 1168 1855 1283 661 2049 2385 481 1253
Kolhapur 911 484 1622 1910 910 934 1664 578
Kolkata 2068 1461 423 1721 1160 2318 1474 1467
Lucknow 1247 1934 1254 740 2128 2572 499 1332
Ludhiana 1220 2358 2088 105 2552 3027 310 1756
Madurai 1922 432 1687 2785 480 326 2539 995
Meerut 1092 2072 1822 381 2266 2741 66 1470
Mumbai 552 1013 1678 1645 1344 1368 1404 729
Nagpur 965 1078 830 1217 1272 1608 971 476
Nasik 504 1036 1516 1466 1366 1390 1220 754
Panjim 1165 440 1455 2028 909 798 1782 765
Patna 1656 2071 862 1332 2096 2601 1086 1489
Pondicherr 1818 328 1375 2657 168 530 2411 867
Pune 664 826 1587 1663 1157 1181 1417 545
Ranchi 1781 2098 560 1480 1767 2455 1214 1434
Shillong 2839 3242 1640 2416 2911 3599 2126 1309
Shimla 1256 2395 2127 99 2588 3056 365 1812
Surat 263 1264 1579 1325 1695 1593 1182 983
Trivandru 2197 696 1953 3051 748 218 1950 1261
Varanasi 1373 1791 968 1032 1985 2331 745 1189
Vijayawada 1705 637 775 1959 432 1174 1716 269
Vishakapa 1815 1093 445 2127 762 1449 1881 599
Indore Jaipur Kanpur Kolkata Lucknow Mumbai Nagpur Nashik Panjim Patna
2891 2801 2281 1863 2252 3593 2696 3365 3507 1681
591 230 290 1300 369 1202 770 1005 1715 885
442 648 1168 2068 1247 552 965 504 1165 1656
803 713 193 817 234 1457 608 1155 1419 402
1258 706 926 1919 939 1849 1416 1665 2237 1531
1394 1304 789 226 825 2040 1122 1746 2300 395
1601 2005 1855 1961 1934 1013 1078 1035 440 2071
379 789 1230 1937 1311 433 774 457 1158 1582
191 596 585 1495 664 778 352 605 1143 1016
1355 1758 1283 423 1254 1679 830 1516 1455 862
1998 2523 2260 2346 2339 1171 1483 1193 576 2476
1052 507 661 1721 740 1645 1217 1466 2028 1332
1795 2200 2049 1630 2128 1344 1272 1366 909 2096
1804 2745 2385 2318 2572 1368 1608 1390 798 2601
1964 2369 2218 2057 2297 1192 1441 1214 800 2434
806 263 481 1474 499 1404 971 1220 1782 1086
497 351 280 1224 359 1085 656 891 1467 809
1060 1060 1772 2032 1851 614 995 646 190 1998
999 1404 1253 1467 1332 729 476 754 765 1469
2744 2654 2134 1717 2105 3446 2549 3218 3360 1534
- 405 689 1620 768 589 445 414 1115 1205
859 845 543 1167 584 1143 257 943 1088 736
405 - 517 1530 598 1148 928 1248 2496 1115
1477 1387 867 268 1121 1916 1102 1788 2229 473
1171 891 855 1869 868 1778 1354 1591 2146 1460
689 517 - 1010 79 1278 777 1103 1813 596
870 1518 1779 2045 1858 426 1050 456 254 2047
1620 1530 1010 - 1089 2012 1163 1849 974 621
768 598 79 1089 - 1366 856 1182 1883 566
1115 570 790 1783 803 1770 1280 1528 2091 1395
2091 2496 2345 2110 2424 1458 1568 1467 872 2561
815 327 537 1497 453 1468 994 1242 1805 934
589 1148 1278 2012 1366 - 849 197 584 1856
445 928 777 1163 856 849 - 700 1247 993
414 1246 1103 1849 1182 197 700 - 701 1679
1115 2496 1813 974 1883 584 1247 701 - 1804
1205 1115 595 621 566 1856 993 1679 1804 -
1963 2368 2217 1798 2296 1452 1440 1363 739 2264
623 1371 1312 2058 1391 184 909 209 501 1738
1333 1243 723 414 912 1816 958 1615 1630 302
2309 2229 1699 1281 1670 3011 2114 2800 2925 1019
1171 636 846 1839 659 1753 1336 1567 2130 1434
607 932 1296 1912 1375 301 749 262 913 1742
2156 2782 2611 2376 2690 1376 1834 1742 792 2827
925 835 315 695 286 1597 713 1399 1524 280
1255 1660 1519 1198 1598 973 742 1428 876 1664
1433 1838 1687 868 1765 1754 910 1596 1206 1334
PondicherrPune
3661 3442
2210 1214
1818 664
1077 1364
2856 1862
2024 1955
328 826
1735 545
1772 814
1375 1587
566 984
2657 1663
168 1157
530 1181
410 1005
2411 1417
2096 1100
653 437
865 545
3614 3295
1963 623
1697 1003
2368 1371
1797 1997
2785 1791
2217 1312
907 247
1798 2058
2296 1391
2720 1726
333 1238
2434 1440
1452 184
1440 909
1363 209
739 501
2264 1738
- 1154
1154 -
1935 1675
3079 2860
2759 1782
1789 412
 622 1533
2153 1459
598 842
930 1658
 1 2
Bangalore Chennai Kolkata Mumbai Nagpur Bangalore Chennai
Bangalore 99999999 331 1961 1013 1078 1 Bangalore 0 0
Chennai 331 99999999 1670 1344 1272 2 Chennai 1 0
Kolkata 1961 1670 99999999 2012 1163 3 Kolkata 0 1
Mumbai 1013 1344 2012 99999999 849 4 Mumbai 0 0
Nagpur 1078 1272 1163 849 99999999 5 Nagpur 0 0
1 1
1

12 1 >= 1
5026 13 1 0
14 1 1
15 1 0
23 1 1
24 1 0
25 1 0
34 1 0
35 1 1
45 1 1
123 2 2
124 2 2
125 2 1
134 2 1
135 2 1
145 2 2
234 2 1
235 2 2
245 2 1
345 2 2
1234 3 3
1235 3 3
1245 3 3
1345 3 3
2345 3 3
 3 4 5
Kolkata Mumbai Nagpur
0 1 0 1= 1
0 0 0 1
0 0 0 1
0 0 1 1
1 0 0 1
1 1 1

Bangalore Chennai Kolkata Mumbai Nagpur

Bangalore 0 331 1961 1013 1078
Chennai 331 0 1670 1344 1272
Kolkata 1961 1670 0 2012 1163
Mumbai 1013 1344 2012 0 849
Nagpur 1078 1272 1163 849 0
 q1 q2 q3 q4 q5 q6 q7 w1 w2 w3 w4 w5 w6 w7 n
200 275 325 175 200 0 0 0 25 75 100 0 0 0 700
Day1 1 700 >= 200
Day2 1 700 500
Day3 1 1 900 900
Day4 1 1 1 1 1175 1175
Day5 1 1 1 1 1 1 1525 1525
Day6 1 1 1 1 1 1 1 1 1775 1775
Day7 1 1 1 1 1 1 1 1 1 1 2075 2075
Day1 1 1 200 <= 200
Day2 1 1 1 1 500 500
Day3 1 1 1 1 1 1 900 900
Day4 1 1 1 1 1 1 1 1 1175 1175
Day5 1 1 1 1 1 1 1 1 1 1 1375 1525
Day6 1 1 1 1 1 1 1 1 1 1 1 1 1375 1775
Day7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1375 2075
5 5 5 5 5 5 5 2 2 2 2 2 2 2 50 41275
Demand
200
300
400
275
350
250
300
 New Quick Regular to wash Available Demand
1 200 200 0 200 200 >= 200
2 300 275 25 300 300 300
3 200 325 75 400 400 400
4 0 175 100 275 275 275
5 0 200 0 200 350 350
6 0 0 0 0 250 250
7 0 0 0 0 300 300

700 1175 200

50 5 2 41275
From To
City 1 City 2 City 3 City 4 Supply
Plant 1 8 6 10 9 35
Plant 2 9 12 13 7 50
Plant 3 14 9 16 5 40
Dummy 100 100 100 100 10000
Demand 45 20 30 30

City 1 City 2 City 3 City 4

Plant 1 0 10 25 0 35 <= 35
Plant 2 45 0 0 0 45 45
Plant 3 0 10 0 30 40 40
Dummy 0 0 5 0 5 10000
45 20 30 30
>=
45 20 30 30

1455