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