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