Есть исходная строка, состоящая из 6 символов. Последующие строки формируются следующим образом: копируется последовательность из двух идущих подряд символов, расположенных ровно в центре предыдущей строки, и дописывается слева от неё. Например, если исходная строка была ‘abcdef’, то первые сформированные строки будут следующими:
| № строки |
Строка |
| 1 |
cdabcdef |
| 2 |
bccdabcdef |
| 3 |
abbccdabcdef |
Для некоторой исходной строки известны символы, с которых начинались несколько из построенных по этому правилу строк:
| № строки |
Первый символ |
| 1000 |
b |
| 300 |
c |
| 200 |
a |
| 90 |
d |
Найдите первые четыре символа исходной строки и запишите их в ответ в порядке их следования в исходной строке слева направо. Если таких строк последовательностей может быть несколько, запишите в ответ любую из них.