$ time ./main 26
{
{ 0, 27, 27, 28, 23, 25, 34, 26, 12, 9, 6, 28, 46, 28, 2, 12, 15, 30, 47, 41, 2, 12, 38, 23, 29, 33 },
{ 27, 0, 0, 4, 4, 6, 10, 6, 18, 18, 21, 4, 19, 6, 27, 26, 12, 3, 20, 14, 29, 15, 11, 10, 2, 8 },
{ 27, 0, 0, 4, 4, 6, 10, 6, 18, 18, 21, 4, 19, 6, 27, 26, 12, 3, 20, 14, 29, 15, 11, 10, 2, 8 },
{ 28, 4, 4, 0, 8, 10, 14, 10, 19, 19, 22, 0, 18, 10, 28, 27, 13, 4, 19, 13, 30, 16, 12, 14, 2, 12 },
{ 23, 4, 4, 8, 0, 2, 11, 3, 14, 14, 17, 8, 23, 5, 23, 22, 8, 7, 24, 18, 25, 11, 15, 6, 6, 10 },
{ 25, 6, 6, 10, 2, 0, 9, 1, 16, 16, 19, 10, 21, 3, 25, 24, 10, 6, 22, 16, 27, 13, 13, 4, 8, 8 },
{ 34, 10, 10, 14, 11, 9, 0, 8, 25, 25, 28, 14, 12, 6, 34, 33, 19, 10, 13, 12, 36, 22, 4, 11, 12, 2 },
{ 26, 6, 6, 10, 3, 1, 8, 0, 17, 17, 20, 10, 20, 2, 26, 25, 11, 6, 21, 15, 28, 14, 12, 4, 8, 7 },
{ 12, 18, 18, 19, 14, 16, 25, 17, 0, 4, 10, 19, 37, 19, 10, 8, 6, 21, 38, 32, 14, 6, 29, 16, 20, 24 },
{ 9, 18, 18, 19, 14, 16, 25, 17, 4, 0, 6, 19, 37, 19, 9, 8, 6, 21, 38, 32, 11, 3, 29, 14, 20, 24 },
{ 6, 21, 21, 22, 17, 19, 28, 20, 10, 6, 0, 22, 40, 22, 6, 10, 9, 24, 41, 35, 8, 6, 32, 17, 23, 27 },
{ 28, 4, 4, 0, 8, 10, 14, 10, 19, 19, 22, 0, 18, 10, 28, 27, 13, 4, 19, 13, 30, 16, 12, 14, 2, 12 },
{ 46, 19, 19, 18, 23, 21, 12, 20, 37, 37, 40, 18, 0, 18, 46, 45, 31, 16, 12, 12, 48, 34, 8, 23, 17, 13 },
{ 28, 6, 6, 10, 5, 3, 6, 2, 19, 19, 22, 10, 18, 0, 28, 27, 13, 6, 19, 13, 30, 16, 10, 5, 8, 5 },
{ 2, 27, 27, 28, 23, 25, 34, 26, 10, 9, 6, 28, 46, 28, 0, 10, 15, 30, 47, 41, 4, 12, 38, 23, 29, 33 },
{ 12, 26, 26, 27, 22, 24, 33, 25, 8, 8, 10, 27, 45, 27, 10, 0, 14, 29, 46, 40, 14, 11, 37, 22, 28, 32 },
{ 15, 12, 12, 13, 8, 10, 19, 11, 6, 6, 9, 13, 31, 13, 15, 14, 0, 15, 32, 26, 17, 4, 23, 14, 14, 18 },
{ 30, 3, 3, 4, 7, 6, 10, 6, 21, 21, 24, 4, 16, 6, 30, 29, 15, 0, 17, 11, 32, 18, 8, 10, 2, 8 },
{ 47, 20, 20, 19, 24, 22, 13, 21, 38, 38, 41, 19, 12, 19, 47, 46, 32, 17, 0, 6, 49, 35, 10, 24, 18, 14 },
{ 41, 14, 14, 13, 18, 16, 12, 15, 32, 32, 35, 13, 12, 13, 41, 40, 26, 11, 6, 0, 43, 29, 10, 18, 12, 10 },
{ 2, 29, 29, 30, 25, 27, 36, 28, 14, 11, 8, 30, 48, 30, 4, 14, 17, 32, 49, 43, 0, 14, 40, 25, 31, 35 },
{ 12, 15, 15, 16, 11, 13, 22, 14, 6, 3, 6, 16, 34, 16, 12, 11, 4, 18, 35, 29, 14, 0, 26, 11, 17, 21 },
{ 38, 11, 11, 12, 15, 13, 4, 12, 29, 29, 32, 12, 8, 10, 38, 37, 23, 8, 10, 10, 40, 26, 0, 15, 10, 5 },
{ 23, 10, 10, 14, 6, 4, 11, 4, 16, 14, 17, 14, 23, 5, 23, 22, 14, 10, 24, 18, 25, 11, 15, 0, 12, 10 },
{ 29, 2, 2, 2, 6, 8, 12, 8, 20, 20, 23, 2, 17, 8, 29, 28, 14, 2, 18, 12, 31, 17, 10, 12, 0, 10 },
{ 33, 8, 8, 12, 10, 8, 2, 7, 24, 24, 27, 12, 13, 5, 33, 32, 18, 8, 14, 10, 35, 21, 5, 10, 10, 0 },
}
131 [0 20 14 15 8 16 4 2 1 24 11 3 17 19 18 12 22 6 25 13 7 5 23 21 9 10 0]
real 1m1.566s
user 13m31.732s
sys 1m37.333s