100 3 2
2 2 2 
1
63 61 37 57 77 24 33 13 73 73 41 35 89 54 11 78 57 78 72 18 41 88 50 41 54 88 45 79 21 17 37 15 53 87 32 16 21 23 53 47 31 63 19 30 57 38 51 36 11 42 50 20 59 87 17 34 52 45 85 67 69 61 12 61 35 18 16 82 30 49 41 31 31 65 14 73 33 77 48 28 27 35 89 25 78 77 52 63 39 35 74 18 27 45 40 71 47 73 11 89 
32 71 12 79 69 18 79 75 10 62 60 26 44 84 46 18 64 87 44 29 80 86 41 71 18 27 18 11 51 30 12 69 53 80 54 87 70 85 69 31 16 64 74 22 35 48 66 57 14 87 55 55 56 58 20 12 43 31 65 88 29 71 63 52 82 63 53 17 12 86 68 81 81 73 52 37 32 47 10 43 67 42 58 57 88 32 13 79 81 39 21 23 23 57 78 13 57 29 27 68 
24 18 46 25 39 24 80 27 53 23 45 75 47 80 62 53 51 44 74 61 24 89 49 50 71 63 68 27 40 37 77 88 32 88 58 24 47 19 65 70 48 64 67 27 21 48 89 80 13 85 81 26 88 30 60 51 49 29 15 23 63 66 78 31 11 54 25 83 32 28 51 30 11 88 81 86 77 40 17 68 64 44 21 34 64 50 68 61 15 89 24 46 54 62 74 72 33 24 77 62 

2
58 48 58 40 79 48 46 34 54 56 21 67 26 32 65 25 43 26 21 75 36 48 15 16 35 35 37 62 43 76 79 53 37 53 30 39 77 79 15 85 11 16 70 39 26 76 78 71 37 87 36 55 27 56 35 66 15 17 24 25 22 31 24 12 15 11 59 31 47 24 74 11 51 83 69 72 39 87 38 79 68 43 51 36 19 72 48 21 48 82 45 62 46 19 37 33 10 23 79 68 
15 21 85 80 35 47 67 44 52 86 49 75 68 22 73 11 67 49 36 70 66 45 75 75 75 50 23 56 82 33 38 36 68 65 32 79 16 15 87 60 71 21 35 10 54 83 45 37 51 17 71 41 21 40 31 33 10 29 46 21 40 46 52 54 36 27 21 54 36 62 73 74 64 32 51 54 48 21 37 79 29 24 52 40 77 66 64 34 11 35 69 27 86 11 74 25 30 45 56 57 
87 48 59 59 59 39 65 34 40 70 50 59 42 25 50 47 21 47 48 13 17 35 89 59 70 32 52 11 75 29 62 60 22 70 36 28 66 36 51 44 73 53 83 21 82 32 85 15 54 10 21 78 61 76 65 21 63 47 84 80 66 61 30 66 68 71 41 14 66 41 76 29 86 82 35 71 70 57 21 13 79 57 16 29 77 15 75 80 39 74 74 24 65 62 89 40 68 16 15 52 

1 1 3 1 1 3 1 1 2 1 1 1 2 3 1 2 3 1 2 1 3 1 3 2 3 3 3 3 3 1 1 1 2 2 1 3 3 1 2 1 1 3 1 1 3 1 1 3 3 1 1 3 3 2 3 1 2 1 2 1 1 1 3 1 1 3 1 1 1 3 1 1 1 1 2 1 1 3 1 1 2 1 1 1 2 1 2 2 1 2 3 1 1 1 3 2 1 2 2 2 
167 157 127 157 137 127 157 127 157 137 127 167 157 137 137 157 127 127 127 157 157 127 137 167 167 167 157 127 137 167 157 127 157 167 157 157 157 137 167 137 127 157 137 127 167 137 157 137 167 167 167 167 167 167 127 167 167 127 167 157 137 127 137 137 167 137 167 157 167 137 157 137 137 167 167 137 127 137 137 127 127 157 167 127 137 157 137 157 127 127 157 137 127 167 127 127 167 157 137 167 
