Строка \(b\) является подпоследовательностью строки \(a\), если \(b\) может быть получена из \(a\) удалением нескольких (возможно нуля или всех) символов. Например, «xy» подпоследовательность «xzyw» и «xy», но не «yx».
Вам дана строка \(a\). Ваша задача переставить символы \(a\), так что «trygub» не будет подпоследовательностью получившейся строки.
Другими словами, вы должны найти строку \(b\), которая является перестановкой символов строки \(a\) и «trygub» не является подпоследовательностью \(b\).
У нас есть замечательное, верное доказательство того, что любая строка может быть переупорядочена так, чтобы не содержать «trygub» в качестве подпоследовательности, но условие этой задачи слишком короткое для его изложения.
Выходные данные
Для каждого набора входных данных выведите строку \(b\) длины \(n\), которая является перестановкой символов строки \(a\) и «trygub» не является ее подпоследовательностью.
Если существует несколько возможных строк \(b\), вы можете вывести любую.
Примечание
В первом наборе входных данных «bugyrtnotna» не содержит «trygub» как подпоследовательность. Она содержит все символы «trygub», но не в правильном порядке, поэтому это не подпоследовательность.
Во втором наборе входных данных мы можем не менять порядок символов, потому что это не требуется.
В третьем наборе входных данных «bruhtrywatchinggura» содержит «trygu» как подпоследовательность, но не содержит «trygub».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
11
antontrygub
15
bestcoordinator
19
trywatchinggurabruh
|
bugyrtnotna
bestcoordinator
bruhtrywatchinggura
|