15 5
5 1 1 21 1 2 34 1 4 95 1 0 53 2 3 55 2 55
5 1 3 52 1 4 16 1 1 71 1 2 26 1 0 21
5 1 2 31 1 0 12 2 1 42 0 42 1 3 39 1 4 98
5 1 3 77 2 1 77 0 77 1 4 79 1 0 55 1 2 66
5 1 4 37 2 3 34 4 34 1 2 64 1 1 19 1 0 83
5 1 2 43 1 1 54 1 0 92 2 3 62 4 62 1 4 79
5 2 0 93 1 93 1 3 69 1 1 87 1 4 77 1 2 87
5 1 0 60 1 1 41 1 2 38 1 4 83 1 3 24
5 1 2 98 2 3 17 2 17 1 4 25 1 0 44 2 1 49 4 49
5 1 0 96 1 4 77 1 3 79 2 1 75 3 75 1 2 43
5 2 4 28 2 28 1 2 35 1 0 95 1 3 76 1 1 7
5 1 0 61 1 4 10 1 2 95 1 1 9 1 3 35
5 1 4 59 1 3 16 1 1 91 1 2 59 1 0 46
5 1 4 43 1 1 52 1 0 28 1 2 27 1 3 50
5 1 0 87 2 1 45 2 45 1 2 39 1 4 9 1 3 41