Test Cases: 144 104,81,107,81,104,108,107,105,106,108 103,104,104,104,102,103,82,104,105,107 103,108,108,106,108,106,102,105,107,82 105,105,108,82,105,103,103,108,104,81 102,102,106,81,101,105,103,104,108,104 104,106,81,81,105,103,104,102,103,103 107,105,108,81,102,104,108,82,81,103 105,104,104,103,106,104,104,105,107,104 107,103,105,104,81,107,105,105,104,105 102,103,103,102,108,103,102,106,103,81 106,107,102,105,82,106,81,104,104,106 105,102,81,108,104,81,82,104,106,105 108,82,81,102,106,106,81,101,101,108 107,106,82,82,106,106,82,82,108,101 101,106,107,105,104,104,102,108,82,107 106,82,101,82,104,82,105,81,108,82 82,82,104,105,81,81,106,104,107,103 82,103,106,108,105,104,81,107,102,108 104,102,108,102,107,104,107,81,102,106 104,104,106,102,103,82,106,103,107,101 82,106,108,101,82,82,102,81,105,105 82,104,105,107,106,105,107,106,81,107 104,103,103,82,102,101,107,104,104,105 103,105,106,107,104,102,81,81,108,102 101,107,103,108,106,108,105,103,105,103 102,81,104,107,102,82,101,101,82,106 106,82,101,101,105,82,101,105,106,107 103,81,108,105,107,102,101,104,102,105 105,101,107,81,102,106,101,103,102,105 81,103,108,103,104,107,106,107,82,102 107,107,107,106,105,101,106,81,81,104 107,108,107,105,107,105,82,81,101,108 106,106,104,106,101,102,103,107,103,106 106,82,106,104,107,108,108,82,105,81 106,81,81,82,103,105,102,105,81,106 106,82,108,81,106,102,82,102,82,101 106,108,105,107,104,106,103,107,102,103 107,106,104,102,105,102,107,102,82,82 103,107,102,107,103,104,82,105,103,81 108,102,101,101,102,102,104,107,81,81 82,107,81,107,81,103,108,107,106,101 105,104,101,101,107,108,81,82,82,106 101,102,82,104,105,105,82,107,107,102 106,102,104,105,108,101,107,108,106,101 101,105,103,81,107,81,101,105,104,82 103,102,82,82,82,108,105,103,101,107 81,102,103,106,81,102,102,82,102,102 81,106,105,107,107,104,102,103,106,104 108,106,81,105,107,107,101,101,104,102 103,82,101,103,101,104,106,102,104,103 104,105,104,108,82,102,102,105,101,105 103,81,81,101,106,101,103,82,106,82 101,108,81,103,82,102,106,106,108,107 106,105,101,102,81,105,104,103,103,108 104,101,102,106,101,107,81,108,102,107 105,106,105,102,103,102,108,108,105,103 81,101,106,101,82,101,82,101,108,82 107,106,106,104,103,102,101,101,106,103 102,81,107,106,108,102,82,103,104,103 107,101,107,102,101,101,101,107,81,103 106,104,107,101,82,104,101,108,103,102 101,106,101,101,108,105,81,104,102,101 102,101,81,104,108,108,103,81,104,108 82,81,103,81,82,103,105,107,107,107 102,105,101,105,106,101,108,105,102,102 102,105,102,101,107,106,106,102,107,105 106,104,101,106,106,103,102,101,105,105 106,105,82,103,107,103,105,106,106,106 102,107,108,102,104,107,104,82,106,107 102,82,105,103,103,103,107,108,81,102 103,105,81,106,104,81,107,107,105,104 81,81,82,102,101,108,108,104,81,102 103,101,105,107,105,107,108,104,101,82 81,105,107,81,108,107,107,101,103,107 107,108,107,103,105,108,102,104,103,101 104,82,107,107,107,81,102,108,108,108 108,82,107,82,82,107,103,106,107,108 105,108,106,82,81,106,108,106,81,107 108,101,82,81,104,101,102,105,104,101 106,108,102,81,102,108,81,102,106,102 104,81,81,103,81,82,106,101,102,81 101,81,106,106,102,107,102,106,101,101 108,108,106,104,106,82,107,108,103,104 81,108,104,101,104,103,101,106,104,108 108,102,105,81,81,107,106,102,105,106 82,105,82,106,103,82,104,104,82,108 101,103,108,107,103,108,104,107,108,105 82,107,104,82,107,102,105,82,102,102 101,81,105,101,102,81,108,81,103,104 105,101,101,107,82,82,107,82,107,102 101,101,108,82,104,81,81,103,103,102 101,107,105,82,103,105,104,82,104,108 108,105,108,104,101,108,82,106,102,82 106,108,105,108,101,107,101,82,107,81 82,102,102,103,102,101,103,105,105,108 82,106,103,103,104,105,82,108,101,81 105,82,102,106,107,101,102,107,104,107 104,105,105,105,108,82,82,107,81,101 107,82,103,107,82,103,104,81,102,104 105,104,108,107,101,105,105,101,101,108 107,104,102,82,104,102,108,101,107,106 102,106,102,102,82,81,105,106,81,101 105,103,107,105,107,101,104,82,103,82 82,102,107,104,105,106,105,102,103,107 103,103,107,81,81,82,82,108,105,106 101,103,101,102,101,82,103,101,81,105 103,101,102,105,81,105,104,106,82,104 108,107,106,103,108,81,108,82,82,105 106,103,82,82,108,102,101,102,101,104 104,101,103,104,104,102,108,102,81,108 108,104,103,105,105,107,108,103,108,103 101,82,102,108,108,103,107,103,108,106 102,108,82,82,105,104,81,106,105,105 81,108,101,104,105,81,104,101,101,106 101,104,104,81,101,106,107,81,106,81 106,101,103,82,106,81,106,107,106,106 81,104,82,105,103,81,103,102,102,81 104,107,101,81,103,101,103,106,101,102 82,108,101,102,106,107,82,104,104,104 105,81,103,104,108,104,106,102,108,101 82,104,106,107,108,101,105,102,104,106 108,102,107,108,103,103,81,81,82,107 108,103,104,106,82,105,108,102,106,103 103,101,103,108,107,104,103,101,81,101 81,82,82,108,102,105,106,108,103,105 81,107,81,105,102,108,105,108,107,82 105,107,82,101,81,107,107,81,101,103 103,106,104,102,102,108,106,105,108,108 107,81,101,108,108,106,104,108,105,102 108,101,107,106,106,104,105,104,108,81 104,108,103,101,103,106,105,82,82,104 82,107,105,106,81,108,101,101,108,104 101,106,108,108,81,101,81,102,107,104 82,101,104,103,103,107,81,103,81,82 81,81,103,82,101,82,81,105,82,103 107,103,81,101,101,81,103,103,82,107 102,104,81,108,81,104,103,107,101,82 108,81,102,107,105,103,106,82,101,82 81,103,102,103,106,106,101,81,107,101 104,102,82,107,106,105,101,101,105,82 107,108,105,104,82,101,81,103,82,81 107,102,107,108,107,82,108,106,104,103 81,101,106,105,101,103,104,105,105,101 82,107,102,104,101,82,102,102,101,103