input2.txt

0 39 17 10 19 20 7 32 28 37 45 37 17 15 36 12 6 29 40 37 32 
0 30 40 4 13 42 19 35 3 37 26 40 31 22 36 13 42 3 22 28 18 9 12 11 
0 19 25 22 14 25 26 20 25 22 23 
0 7 17 14 8 12 12 20 20 5 7 8 9 6 17 10 8 
0 17 15 17 29 7 9 9 10 22 13 23 10 18 30 
0 22 40 21 28 36 11 38 35 11 39 29 37 38 22 28 32 46 20 11 18 18 16 44 
0 14 10 35 10 14 8 34 18 39 37 7 35 9 18 7 7 35 30 30 32 29 14 28 35 26 19 7 28 
0 41 39 35 29 10 17 33 25 31 31 23 25 32 14 17 19 25 15 18 39 12 33 31 21 8 36 26 12 12 
0 12 4 22 3 20 16 11 5 12 3 21 3 21 10 19 2 
0 9 6 2 10 2 7 6 26 5 6 20 12 23 5 6 5 7 6 10 15 23 19 17 11 25 2 9 19 
0 28 21 25 18 5 3 5 31 14 20 10 26 31 5 22 17 16 19 30 29 
0 16 10 9 20 7 19 9 32 23 25 24 28 18 23 11 11 27 
0 7 13 18 13 19 13 12 9 18 11 5 19 19 
0 42 32 20 29 6 24 30 5 2 30 28 
0 8 9 14 22 12 32 23 13 16 17 13 8 10 9 31 
0 26 15 22 11 3 15 23 3 28 9 25 19 23 33 11 29 11 25 17 11 
0 22 21 13 25 18 30 26 16 19 19 28 30 15 12 30 23 23 
0 44 25 16 20 9 16 19 30 8 14 40 11 40 11 46 
0 41 20 26 36 42 17 17 45 12 47 38 19 24 9 5 40 19 25 48 24 7 35 7 34 44 34 7 30 47 
0 11 16 18 20 11 13 6 22 10 13 10 15 22 
0 14 4 4 21 4 12 18 20 16 10 5 6 19 4 14 5 11 11 16 21 22 4 14 
0 16 14 14 15 14 15 9 14 14 14 10 18 14 17 13 20 10 12 
0 11 17 12 26 14 26 25 20 18 30 21 38 22 38 20 30 22 9 21 
0 22 21 17 31 28 2 12 16 24 8 31 17 24 19 16 23 32 11 23 19 3 28 18 6 1 3 4 32 31 
0 15 13 23 19 4 14 12 16 20 7 21 9 20 11 19 
0 14 18 6 45 46 9 38 31 48 20 29 3 4 33 17 42 22 43 31 4 18 39 31 33 5 18 
0 9 25 20 23 21 16 11 16 11 20 17 12 20 8 10 19 19 
0 30 10 9 19 5 10 21 5 11 25 25 8 16 22 4 20 17 24 21 28 16 29 4 8 11 9 9 27 28 
0 22 15 24 12 13 23 16 22 10 16 17 23 19 21 12 16 12 25 11 14 17 12 23 18 13 23 10 
0 10 33 47 26 14 36 42 7 26 27 34 22 40 39 32 35 26 41 16 28 
0 37 16 10 29 39 21 41 5 28 14 19 43 8 5 8 5 
0 16 18 9 20 24 28 26 8 24 12 25 18 
0 27 19 7 33 10 13 43 12 31 13 25 11 12 24 8 44 36 23 17 43 18 26 42 16 
0 21 22 21 32 12 12 22 26 14 22 27 21 10 15 33 16 12 25 21 18 25 31 33 29 20 11 31 12 33 31 
0 16 18 30 11 8 10 28 30 22 10 13 29 27 29 23 12 20 30 25 17 16 27 25 10 11 18 17 9 
0 25 22 18 6 18 16 31 24 12 29 14 14 16 16 18 9 6 24 8 24 12 13 10 11 4 27 28 27 6 
0 44 5 28 26 36 2 25 11 11 45 13 4 12 34 46 42 20 25 41 
0 8 8 8 14 8 23 16 24 15 17 17 7 14 19 16 11 17 9 15 18 9 
0 30 26 20 8 10 8 20 19 34 15 27 32 18 34 11 19 28 25 32 30 6 
0 19 11 18 19 17 15 19 11 20 20 10 11 11 18 
0 19 30 14 31 37 23 30 10 13 9 35 35 
0 17 14 22 36 17 11 16 23 36 37 11 24 15 32 25 18 24 45 
0 34 42 41 5 2 28 36 9 7 32 19 38 39 49 42 19 3 16 38 31 44 31 8 16 
0 10 20 14 14 4 5 13 10 16 5 12 3 22 6 14 21 14 5 1 20 3 10 3 5 5 7 
0 24 41 32 31 31 24 9 23 10 18 27 27 16 8 29 37 45 44 8 
0 11 27 41 21 26 18 4 39 9 28 43 23 49 20 7 18 11 33 15 4 40 39 7 14 31 5 8 
0 25 14 19 21 9 29 28 9 10 9 29 8 16 10 23 29 10 13 30 23 15 
0 17 14 24 29 32 16 32 12 17 30 32 16 22 19 23 9 22 28 26 28 22 13 7 18 17 19 
0 34 37 9 7 23 15 8 10 29 8 25 39 28 36 37 11 32 8 33 10 27 9 24 15 29 9 25 28 
0 33 14 36 36 13 38 10 33 38 38 42 36 44 27 
0 18 31 11 15 8 9 34 30 25 4 
0 22 12 12 8 18 23 16 17 13 9 
0 28 27 45 11 6 41 7 35 10 30 2 32 43 13 28 
0 9 7 18 15 19 7 15 17 16 15 19 16 14 6 16 
0 8 11 14 15 9 24 17 24 15 24 18 
0 21 11 13 23 21 9 7 19 9 18 16 8 3 14 
0 18 20 20 22 7 11 12 15 17 8 22 10 13 17 16 10 22 15 17 22 6 17 22 17 12 22 15 21 6 
0 11 16 12 12 19 7 17 28 9 21 
0 38 40 36 33 25 13 10 37 22 5 21 22 4 12 
0 18 20 26 23 9 11 17 12 24 17 26 18 21 18 22 24 12 28 7 27 20 9 16 20 19 25 
0 8 6 19 17 11 14 22 13 8 20 21 10 23 11 11 7 24 20 23 11 18 22 7 10 19 21 9 23 16 
0 18 10 14 10 12 16 15 18 8 7 
0 32 28 30 14 22 24 21 28 22 27 34 34 15 31 11 17 23 25 35 7 30 23 30 7 30 19 32 25 
0 18 3 11 18 20 13 9 5 8 13 7 15 9 11 6 6 6 4 
0 7 14 15 12 6 16 21 6 9 19 10 20 11 11 16 15 21 14 13 
0 40 25 19 29 32 24 16 42 19 18 19 30 21 36 8 18 29 24 29 
0 5 11 9 28 24 13 17 16 11 8 28 3 4 17 
0 39 27 44 24 27 18 44 16 9 23 27 27 
0 12 7 13 9 8 8 11 30 13 8 12 29 25 22 21 20 14 8 7 31 14 25 19 18 24 8 
0 24 28 28 42 24 44 20 21 8 13 36 36 33 19 
0 20 21 9 9 9 15 10 4 17 18 10 7 14 7 18 8 9 6 7 4 19 14 12 2 
0 36 12 9 20 27 24 34 23 10 10 10 8 30 27 26 35 27 25 4 31 27 27 34 11 18 34 15 34 
0 20 14 24 16 4 11 5 8 25 35 24 14 27 13 11 
0 17 14 18 7 9 16 16 8 20 10 15 13 18 6 
0 22 19 13 26 6 10 14 14 20 9 24 5 5 27 21 26 7 26 16 
0 22 26 25 11 15 5 20 8 8 29 23 
0 23 31 10 3 26 12 18 5 26 10 25 22 7 26 
0 30 15 30 7 20 18 16 40 5 4 11 37 28 16 7 35 3 42 19 18 43 44 
0 10 27 24 16 25 26 35 12 10 19 11 27 35 21 33 8 32 7 34 25 27 
0 17 23 23 17 22 17 13 33 19 6 22 24 5 18 32 17 9 
0 8 8 38 32 7 37 27 13 16 9 24 37 44 34 12 18 33 24 30 42 15 41 44 13 34 19 13 7 
0 44 24 28 3 31 21 23 44 13 14 36 45 32 
0 10 13 36 30 17 12 15 18 19 34 36 23 10 25 23 19 28 18 13 28 35 21 33 18 14 
0 20 31 22 41 22 10 23 31 32 29 15 16 50 
0 9 23 19 17 9 9 23 12 11 9 22 15 16 24 14 12 14 16 22 9 
0 24 13 21 4 7 10 12 20 30 12 27 21 11 10 22 
0 25 7 9 45 36 19 18 26 23 31 36 22 23 30 17 40 17 42 30 32 
0 15 10 39 42 21 50 39 23 25 31 12 29 49 21 46 29 24 26 23 27 20 41 44 38 
0 12 9 23 33 14 27 15 11 27 34 36 18 27 
0 33 38 31 15 16 12 35 9 34 18 26 5 28 21 18 
0 35 24 9 28 38 26 7 5 18 12 12 37 
0 14 17 18 22 12 4 10 6 6 5 21 17 
0 10 9 19 7 7 9 31 32 12 13 27 17 9 5 20 31 
0 20 6 20 1 9 12 8 18 12 3 11 22 7 
0 9 9 8 14 12 16 3 4 11 2 2 2 11 4 12 4 5 9 13 10 3 6 3 5 12 
0 10 25 27 16 11 31 30 17 26 14 14 14 26 31 17 23 25 13 19 17 23 16 12 17 26 9 
0 14 26 9 11 21 11 14 30 21 28 21 27 12 18 30 24 30 25 23 21 22 30 
0 10 20 27 30 23 13 16 46 44 14 37 18 20 17 29 6 23 15 16 28 
0 15 11 16 10 22 30 20 19 25 15 25 13 19 10 30 12 10 15 25 23 17 
0 28 33 12 19 29 24 32 13 42 38