K = 3;
V = 20;
edge_weight = [|0, -1, 94, 52, 85, 26, -1, -1, -1, -1, 2, -1, -1, -1, -1, 82, 91, 25, 85, -1|
-1, 0, -1, 16, -1, -1, -1, -1, 47, 75, -1, -1, -1, -1, -1, 24, -1, -1, -1, 87|
11, 48, 0, -1, 19, 31, 20, 40, -1, -1, -1, 50, 81, 18, -1, -1, -1, -1, 30, -1|
45, -1, -1, 0, 6, 54, -1, 92, 64, -1, 37, 95, 32, 19, 64, -1, -1, -1, -1, 72|
24, -1, 97, -1, 0, 2, -1, -1, 60, -1, -1, -1, -1, 96, -1, -1, 77, 38, -1, -1|
76, 82, 83, 2, -1, 0, 24, 95, 31, -1, 38, 19, 91, -1, -1, 45, -1, 80, -1, -1|
-1, -1, -1, -1, 11, 81, 0, 34, 3, -1, 49, -1, -1, -1, 3, -1, -1, -1, 7, -1|
-1, 87, -1, -1, 38, -1, -1, 0, -1, -1, -1, 69, -1, 54, -1, -1, -1, -1, 4, 1|
-1, -1, -1, 7, -1, -1, -1, -1, 0, -1, 29, 23, -1, 9, -1, -1, -1, 50, -1, 68|
-1, 98, 4, 85, -1, 100, -1, -1, 70, 0, 30, 17, 91, 57, -1, 3, -1, -1, -1, -1|
99, -1, 69, -1, 66, 74, 83, 69, 63, -1, 0, -1, 26, 13, 67, -1, -1, 68, 21, -1|
2, -1, -1, -1, -1, 52, 15, -1, -1, 19, 46, 0, -1, -1, 99, -1, 54, 63, -1, -1|
-1, -1, 32, -1, 57, -1, -1, -1, -1, -1, -1, 94, 0, -1, -1, -1, -1, 84, 61, 22|
-1, 21, 20, -1, -1, -1, 90, -1, -1, -1, -1, -1, 98, 0, -1, 53, -1, 84, -1, 83|
-1, -1, -1, -1, -1, 79, 11, -1, 77, 3, 18, -1, -1, -1, 0, 62, -1, 82, -1, -1|
49, 31, 28, -1, 62, -1, -1, 74, 34, 82, 14, -1, -1, -1, -1, 0, 40, 62, 56, 10|
71, 93, -1, -1, -1, -1, 28, -1, -1, -1, -1, -1, 31, 56, -1, -1, 0, -1, -1, -1|
71, 79, 3, 80, 6, 43, -1, -1, -1, -1, -1, 18, 42, 71, 50, -1, 7, 0, -1, -1|
-1, -1, -1, -1, 96, 3, -1, -1, 25, -1, -1, -1, -1, -1, 47, -1, -1, -1, 0, 98|
37, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 87, -1, -1, 78, -1, -1, 2, 0|];