min is 0 from piece (0,0) to (0,0) min is 1 from piece (1,1) to (1,0) min is 2 from piece (2,2) to (2,0) min is 3 from piece (3,3) to (3,0) min is 4 from piece (4,4) to (4,0) min is 5 from piece (5,5) to (5,0) min is 6 from piece (6,6) to (6,0) min is 7 from piece (7,7) to (7,0) min is 8 from piece (8,8) to (8,0) min is 9 from piece (9,9) to (9,0) min is 10 from piece (10,10) to (10,0) min is 11 from piece (11,11) to (11,0) min is 12 from piece (12,12) to (12,0) min is 13 from piece (13,13) to (13,0) min is 14 from piece (14,14) to (14,0) min is 1 from piece (0,0) to (0,1) min is 0 from piece (1,1) to (1,1) min is 1 from piece (2,2) to (2,1) min is 2 from piece (3,3) to (3,1) min is 3 from piece (4,4) to (4,1) min is 4 from piece (5,5) to (5,1) min is 5 from piece (6,6) to (6,1) min is 6 from piece (7,7) to (7,1) min is 7 from piece (8,8) to (8,1) min is 8 from piece (9,9) to (9,1) min is 9 from piece (10,10) to (10,1) min is 10 from piece (11,11) to (11,1) min is 11 from piece (12,12) to (12,1) min is 12 from piece (13,13) to (13,1) min is 13 from piece (14,14) to (14,1) min is 2 from piece (0,0) to (0,2) min is 1 from piece (1,1) to (1,2) min is 0 from piece (2,2) to (2,2) min is 1 from piece (3,3) to (3,2) min is 2 from piece (4,4) to (4,2) min is 3 from piece (5,5) to (5,2) min is 4 from piece (6,6) to (6,2) min is 5 from piece (7,7) to (7,2) min is 6 from piece (8,8) to (8,2) min is 7 from piece (9,9) to (9,2) min is 8 from piece (10,10) to (10,2) min is 9 from piece (11,11) to (11,2) min is 10 from piece (12,12) to (12,2) min is 11 from piece (13,13) to (13,2) min is 12 from piece (14,14) to (14,2) min is 3 from piece (0,0) to (0,3) min is 2 from piece (1,1) to (1,3) min is 1 from piece (2,2) to (2,3) min is 0 from piece (3,3) to (3,3) min is 1 from piece (4,4) to (4,3) min is 2 from piece (5,5) to (5,3) min is 3 from piece (6,6) to (6,3) min is 4 from piece (7,7) to (7,3) min is 5 from piece (8,8) to (8,3) min is 6 from piece (9,9) to (9,3) min is 7 from piece (10,10) to (10,3) min is 8 from piece (11,11) to (11,3) min is 9 from piece (12,12) to (12,3) min is 10 from piece (13,13) to (13,3) min is 11 from piece (14,14) to (14,3) min is 4 from piece (0,0) to (0,4) min is 3 from piece (1,1) to (1,4) min is 2 from piece (2,2) to (2,4) min is 1 from piece (3,3) to (3,4) min is 0 from piece (4,4) to (4,4) min is 1 from piece (5,5) to (5,4) min is 2 from piece (6,6) to (6,4) min is 3 from piece (7,7) to (7,4) min is 4 from piece (8,8) to (8,4) min is 5 from piece (9,9) to (9,4) min is 6 from piece (10,10) to (10,4) min is 7 from piece (11,11) to (11,4) min is 8 from piece (12,12) to (12,4) min is 9 from piece (13,13) to (13,4) min is 10 from piece (14,14) to (14,4) min is 5 from piece (0,0) to (0,5) min is 4 from piece (1,1) to (1,5) min is 3 from piece (2,2) to (2,5) min is 2 from piece (3,3) to (3,5) min is 1 from piece (4,4) to (4,5) min is 0 from piece (5,5) to (5,5) min is 1 from piece (6,6) to (6,5) min is 2 from piece (7,7) to (7,5) min is 3 from piece (8,8) to (8,5) min is 4 from piece (9,9) to (9,5) min is 5 from piece (10,10) to (10,5) min is 6 from piece (11,11) to (11,5) min is 7 from piece (12,12) to (12,5) min is 8 from piece (13,13) to (13,5) min is 9 from piece (14,14) to (14,5) min is 6 from piece (0,0) to (0,6) min is 5 from piece (1,1) to (1,6) min is 4 from piece (2,2) to (2,6) min is 3 from piece (3,3) to (3,6) min is 2 from piece (4,4) to (4,6) min is 1 from piece (5,5) to (5,6) min is 0 from piece (6,6) to (6,6) min is 1 from piece (7,7) to (7,6) min is 2 from piece (8,8) to (8,6) min is 3 from piece (9,9) to (9,6) min is 4 from piece (10,10) to (10,6) min is 5 from piece (11,11) to (11,6) min is 6 from piece (12,12) to (12,6) min is 7 from piece (13,13) to (13,6) min is 8 from piece (14,14) to (14,6) min is 7 from piece (0,0) to (0,7) min is 6 from piece (1,1) to (1,7) min is 5 from piece (2,2) to (2,7) min is 4 from piece (3,3) to (3,7) min is 3 from piece (4,4) to (4,7) min is 2 from piece (5,5) to (5,7) min is 1 from piece (6,6) to (6,7) min is 0 from piece (7,7) to (7,7) min is 1 from piece (8,8) to (8,7) min is 2 from piece (9,9) to (9,7) min is 3 from piece (10,10) to (10,7) min is 4 from piece (11,11) to (11,7) min is 5 from piece (12,12) to (12,7) min is 6 from piece (13,13) to (13,7) min is 7 from piece (14,14) to (14,7) min is 8 from piece (0,0) to (0,8) min is 7 from piece (1,1) to (1,8) min is 6 from piece (2,2) to (2,8) min is 5 from piece (3,3) to (3,8) min is 4 from piece (4,4) to (4,8) min is 3 from piece (5,5) to (5,8) min is 2 from piece (6,6) to (6,8) min is 1 from piece (7,7) to (7,8) min is 0 from piece (8,8) to (8,8) min is 1 from piece (9,9) to (9,8) min is 2 from piece (10,10) to (10,8) min is 3 from piece (11,11) to (11,8) min is 4 from piece (12,12) to (12,8) min is 5 from piece (13,13) to (13,8) min is 6 from piece (14,14) to (14,8) min is 9 from piece (0,0) to (0,9) min is 8 from piece (1,1) to (1,9) min is 7 from piece (2,2) to (2,9) min is 6 from piece (3,3) to (3,9) min is 5 from piece (4,4) to (4,9) min is 4 from piece (5,5) to (5,9) min is 3 from piece (6,6) to (6,9) min is 2 from piece (7,7) to (7,9) min is 1 from piece (8,8) to (8,9) min is 0 from piece (9,9) to (9,9) min is 1 from piece (10,10) to (10,9) min is 2 from piece (11,11) to (11,9) min is 3 from piece (12,12) to (12,9) min is 4 from piece (13,13) to (13,9) min is 5 from piece (14,14) to (14,9) min is 10 from piece (0,0) to (0,10) min is 9 from piece (1,1) to (1,10) min is 8 from piece (2,2) to (2,10) min is 7 from piece (3,3) to (3,10) min is 6 from piece (4,4) to (4,10) min is 5 from piece (5,5) to (5,10) min is 4 from piece (6,6) to (6,10) min is 3 from piece (7,7) to (7,10) min is 2 from piece (8,8) to (8,10) min is 1 from piece (9,9) to (9,10) min is 0 from piece (10,10) to (10,10) min is 1 from piece (11,11) to (11,10) min is 2 from piece (12,12) to (12,10) min is 3 from piece (13,13) to (13,10) min is 4 from piece (14,14) to (14,10) min is 11 from piece (0,0) to (0,11) min is 10 from piece (1,1) to (1,11) min is 9 from piece (2,2) to (2,11) min is 8 from piece (3,3) to (3,11) min is 7 from piece (4,4) to (4,11) min is 6 from piece (5,5) to (5,11) min is 5 from piece (6,6) to (6,11) min is 4 from piece (7,7) to (7,11) min is 3 from piece (8,8) to (8,11) min is 2 from piece (9,9) to (9,11) min is 1 from piece (10,10) to (10,11) min is 0 from piece (11,11) to (11,11) min is 1 from piece (12,12) to (12,11) min is 2 from piece (13,13) to (13,11) min is 3 from piece (14,14) to (14,11) min is 12 from piece (0,0) to (0,12) min is 11 from piece (1,1) to (1,12) min is 10 from piece (2,2) to (2,12) min is 9 from piece (3,3) to (3,12) min is 8 from piece (4,4) to (4,12) min is 7 from piece (5,5) to (5,12) min is 6 from piece (6,6) to (6,12) min is 5 from piece (7,7) to (7,12) min is 4 from piece (8,8) to (8,12) min is 3 from piece (9,9) to (9,12) min is 2 from piece (10,10) to (10,12) min is 1 from piece (11,11) to (11,12) min is 0 from piece (12,12) to (12,12) min is 1 from piece (13,13) to (13,12) min is 2 from piece (14,14) to (14,12) min is 13 from piece (0,0) to (0,13) min is 12 from piece (1,1) to (1,13) min is 11 from piece (2,2) to (2,13) min is 10 from piece (3,3) to (3,13) min is 9 from piece (4,4) to (4,13) min is 8 from piece (5,5) to (5,13) min is 7 from piece (6,6) to (6,13) min is 6 from piece (7,7) to (7,13) min is 5 from piece (8,8) to (8,13) min is 4 from piece (9,9) to (9,13) min is 3 from piece (10,10) to (10,13) min is 2 from piece (11,11) to (11,13) min is 1 from piece (12,12) to (12,13) min is 0 from piece (13,13) to (13,13) min is 1 from piece (14,14) to (14,13) min is 14 from piece (0,0) to (0,14) min is 13 from piece (1,1) to (1,14) min is 12 from piece (2,2) to (2,14) min is 11 from piece (3,3) to (3,14) min is 10 from piece (4,4) to (4,14) min is 9 from piece (5,5) to (5,14) min is 8 from piece (6,6) to (6,14) min is 7 from piece (7,7) to (7,14) min is 6 from piece (8,8) to (8,14) min is 5 from piece (9,9) to (9,14) min is 4 from piece (10,10) to (10,14) min is 3 from piece (11,11) to (11,14) min is 2 from piece (12,12) to (12,14) min is 1 from piece (13,13) to (13,14) min is 0 from piece (14,14) to (14,14) min is 0 from piece (0,0) to (0,0) min is 2 from piece (0,1) to (1,0) min is 4 from piece (0,2) to (2,0) min is 6 from piece (0,3) to (3,0) min is 11 from piece (6,9) to (4,0) min is 11 from piece (6,10) to (5,0) min is 11 from piece (6,11) to (6,0) min is 11 from piece (14,4) to (7,0) min is 11 from piece (14,5) to (8,0) min is 11 from piece (14,6) to (9,0) min is 11 from piece (14,7) to (10,0) min is 11 from piece (14,8) to (11,0) min is 18 from piece (6,12) to (12,0) min is 21 from piece (5,13) to (13,0) min is 23 from piece (5,14) to (14,0) min is 0 from piece (0,1) to (0,1) min is 2 from piece (0,0) to (1,1) min is 3 from piece (0,2) to (2,1) min is 5 from piece (0,3) to (3,1) min is 10 from piece (6,9) to (4,1) min is 10 from piece (6,10) to (5,1) min is 10 from piece (6,11) to (6,1) min is 10 from piece (14,4) to (7,1) min is 10 from piece (14,5) to (8,1) min is 10 from piece (14,6) to (9,1) min is 10 from piece (14,7) to (10,1) min is 10 from piece (14,8) to (11,1) min is 17 from piece (6,12) to (12,1) min is 20 from piece (5,13) to (13,1) min is 22 from piece (5,14) to (14,1) min is 0 from piece (0,2) to (0,2) min is 2 from piece (0,1) to (1,2) min is 3 from piece (0,3) to (2,2) min is 5 from piece (0,0) to (3,2) min is 9 from piece (6,9) to (4,2) min is 9 from piece (6,10) to (5,2) min is 9 from piece (6,11) to (6,2) min is 9 from piece (14,4) to (7,2) min is 9 from piece (14,5) to (8,2) min is 9 from piece (14,6) to (9,2) min is 9 from piece (14,7) to (10,2) min is 9 from piece (14,8) to (11,2) min is 16 from piece (6,12) to (12,2) min is 19 from piece (5,13) to (13,2) min is 21 from piece (5,14) to (14,2) min is 0 from piece (0,3) to (0,3) min is 2 from piece (0,2) to (1,3) min is 4 from piece (0,1) to (2,3) min is 6 from piece (0,0) to (3,3) min is 8 from piece (6,9) to (4,3) min is 8 from piece (6,10) to (5,3) min is 8 from piece (6,11) to (6,3) min is 8 from piece (14,4) to (7,3) min is 8 from piece (14,5) to (8,3) min is 8 from piece (14,6) to (9,3) min is 8 from piece (14,7) to (10,3) min is 8 from piece (14,8) to (11,3) min is 15 from piece (6,12) to (12,3) min is 18 from piece (5,13) to (13,3) min is 20 from piece (5,14) to (14,3) min is 1 from piece (0,3) to (0,4) min is 3 from piece (0,2) to (1,4) min is 5 from piece (0,1) to (2,4) min is 7 from piece (0,0) to (3,4) min is 7 from piece (6,9) to (4,4) min is 7 from piece (6,10) to (5,4) min is 7 from piece (6,11) to (6,4) min is 7 from piece (14,4) to (7,4) min is 7 from piece (14,5) to (8,4) min is 7 from piece (14,6) to (9,4) min is 7 from piece (14,7) to (10,4) min is 7 from piece (14,8) to (11,4) min is 14 from piece (6,12) to (12,4) min is 17 from piece (5,13) to (13,4) min is 19 from piece (5,14) to (14,4) min is 2 from piece (0,3) to (0,5) min is 4 from piece (0,2) to (1,5) min is 6 from piece (0,1) to (2,5) min is 7 from piece (6,9) to (3,5) min is 7 from piece (6,10) to (4,5) min is 7 from piece (6,11) to (5,5) min is 7 from piece (6,12) to (6,5) min is 7 from piece (14,5) to (7,5) min is 7 from piece (14,4) to (8,5) min is 6 from piece (14,6) to (9,5) min is 6 from piece (14,7) to (10,5) min is 6 from piece (14,8) to (11,5) min is 15 from piece (5,13) to (12,5) min is 17 from piece (5,14) to (13,5) min is 19 from piece (0,0) to (14,5) min is 3 from piece (0,3) to (0,6) min is 5 from piece (0,2) to (1,6) min is 7 from piece (0,1) to (2,6) min is 6 from piece (6,9) to (3,6) min is 6 from piece (6,10) to (4,6) min is 6 from piece (6,11) to (5,6) min is 6 from piece (6,12) to (6,6) min is 7 from piece (14,6) to (7,6) min is 7 from piece (14,5) to (8,6) min is 6 from piece (14,7) to (9,6) min is 6 from piece (14,4) to (10,6) min is 5 from piece (14,8) to (11,6) min is 14 from piece (5,13) to (12,6) min is 16 from piece (5,14) to (13,6) min is 20 from piece (0,0) to (14,6) min is 4 from piece (0,3) to (0,7) min is 6 from piece (0,2) to (1,7) min is 6 from piece (6,9) to (2,7) min is 6 from piece (6,10) to (3,7) min is 6 from piece (6,11) to (4,7) min is 6 from piece (6,12) to (5,7) min is 7 from piece (5,13) to (6,7) min is 7 from piece (14,7) to (7,7) min is 7 from piece (14,6) to (8,7) min is 6 from piece (14,8) to (9,7) min is 6 from piece (14,5) to (10,7) min is 6 from piece (14,4) to (11,7) min is 14 from piece (5,14) to (12,7) min is 19 from piece (0,1) to (13,7) min is 21 from piece (0,0) to (14,7) min is 5 from piece (0,3) to (0,8) min is 6 from piece (6,9) to (1,8) min is 6 from piece (6,10) to (2,8) min is 6 from piece (6,11) to (3,8) min is 6 from piece (6,12) to (4,8) min is 5 from piece (5,13) to (5,8) min is 7 from piece (5,14) to (6,8) min is 7 from piece (14,8) to (7,8) min is 7 from piece (14,7) to (8,8) min is 7 from piece (14,6) to (9,8) min is 7 from piece (14,5) to (10,8) min is 7 from piece (14,4) to (11,8) min is 18 from piece (0,2) to (12,8) min is 20 from piece (0,1) to (13,8) min is 22 from piece (0,0) to (14,8) min is 6 from piece (0,3) to (0,9) min is 5 from piece (6,9) to (1,9) min is 5 from piece (6,10) to (2,9) min is 5 from piece (6,11) to (3,9) min is 5 from piece (6,12) to (4,9) min is 4 from piece (5,13) to (5,9) min is 6 from piece (5,14) to (6,9) min is 8 from piece (14,8) to (7,9) min is 8 from piece (14,7) to (8,9) min is 8 from piece (14,6) to (9,9) min is 8 from piece (14,5) to (10,9) min is 8 from piece (14,4) to (11,9) min is 19 from piece (0,2) to (12,9) min is 21 from piece (0,1) to (13,9) min is 23 from piece (0,0) to (14,9) min is 6 from piece (6,10) to (0,10) min is 6 from piece (6,9) to (1,10) min is 5 from piece (6,11) to (2,10) min is 5 from piece (6,12) to (3,10) min is 4 from piece (5,13) to (4,10) min is 4 from piece (5,14) to (5,10) min is 10 from piece (14,8) to (6,10) min is 10 from piece (14,7) to (7,10) min is 10 from piece (14,6) to (8,10) min is 10 from piece (14,5) to (9,10) min is 10 from piece (14,4) to (10,10) min is 18 from piece (0,3) to (11,10) min is 20 from piece (0,2) to (12,10) min is 22 from piece (0,1) to (13,10) min is 24 from piece (0,0) to (14,10) min is 6 from piece (6,11) to (0,11) min is 6 from piece (6,10) to (1,11) min is 5 from piece (6,12) to (2,11) min is 4 from piece (5,13) to (3,11) min is 4 from piece (6,9) to (4,11) min is 3 from piece (5,14) to (5,11) min is 11 from piece (14,8) to (6,11) min is 11 from piece (14,7) to (7,11) min is 11 from piece (14,6) to (8,11) min is 11 from piece (14,5) to (9,11) min is 11 from piece (14,4) to (10,11) min is 19 from piece (0,3) to (11,11) min is 21 from piece (0,2) to (12,11) min is 23 from piece (0,1) to (13,11) min is 25 from piece (0,0) to (14,11) min is 6 from piece (6,12) to (0,12) min is 5 from piece (5,13) to (1,12) min is 5 from piece (6,11) to (2,12) min is 4 from piece (5,14) to (3,12) min is 4 from piece (6,10) to (4,12) min is 4 from piece (6,9) to (5,12) min is 12 from piece (14,8) to (6,12) min is 12 from piece (14,7) to (7,12) min is 12 from piece (14,6) to (8,12) min is 12 from piece (14,5) to (9,12) min is 12 from piece (14,4) to (10,12) min is 20 from piece (0,3) to (11,12) min is 22 from piece (0,2) to (12,12) min is 24 from piece (0,1) to (13,12) min is 26 from piece (0,0) to (14,12) min is 5 from piece (5,13) to (0,13) min is 5 from piece (5,14) to (1,13) min is 5 from piece (6,12) to (2,13) min is 5 from piece (6,11) to (3,13) min is 5 from piece (6,10) to (4,13) min is 5 from piece (6,9) to (5,13) min is 13 from piece (14,8) to (6,13) min is 13 from piece (14,7) to (7,13) min is 13 from piece (14,6) to (8,13) min is 13 from piece (14,5) to (9,13) min is 13 from piece (14,4) to (10,13) min is 21 from piece (0,3) to (11,13) min is 23 from piece (0,2) to (12,13) min is 25 from piece (0,1) to (13,13) min is 27 from piece (0,0) to (14,13) min is 5 from piece (5,14) to (0,14) min is 5 from piece (5,13) to (1,14) min is 6 from piece (6,12) to (2,14) min is 6 from piece (6,11) to (3,14) min is 6 from piece (6,10) to (4,14) min is 6 from piece (6,9) to (5,14) min is 14 from piece (14,8) to (6,14) min is 14 from piece (14,7) to (7,14) min is 14 from piece (14,6) to (8,14) min is 14 from piece (14,5) to (9,14) min is 14 from piece (14,4) to (10,14) min is 22 from piece (0,3) to (11,14) min is 24 from piece (0,2) to (12,14) min is 26 from piece (0,1) to (13,14) min is 28 from piece (0,0) to (14,14)