Во время инвентаризации в музее Кар-Карыча Смешарики нашли коробки с лентами, на которых записаны цифры. Пин предполагает, что на какой-то ленте записано Великое Тождество — равенство вида $$$a = a$$$, где $$$a$$$ — некоторое натуральное число. При этом первая запись числа $$$a$$$ не содержит ведущих нулей, а вторая может начинаться с нуля.
Со временем знак равенства стёрся, и теперь на ленте осталась только последовательность цифр. Крош утверждает, что тождество можно восстановить, если поставить знак «равно» где-то внутри найденной строки.
Помогите Смешарикам определить, можно ли восстановить Великое Тождество на каждой из найденных лент.
В первой строке дано целое число $$$N$$$ ($$$1 \le N \le 10$$$) — количество лент.
Далее следуют $$$N$$$ непустых строк, состоящих только из десятичных цифр. Гарантируется, что никакая строка не начинается с $$$0$$$. Длины строк не превышают $$$4\cdot 10^5$$$.
Выведите $$$N$$$ строк. В $$$i$$$-й строке выведите:
Позиции нумеруются с $$$1$$$. Если подходящих позиций несколько, выведите любую.
В задаче тесты разбиты на группы. Внутри каждой группы действует потестовая оценка, то есть баллы начисляются за каждый тест независимо. Группа 3 тестируется, только если все тесты первой и второй групп были пройдены.
| Группа | Ограничения | Баллы | Зависимые группы | Примечание |
| $$$1$$$ | $$$N = 1$$$, длины строк $$$\le 18$$$ | $$$20$$$ | 20 тестов по 1 баллу | |
| $$$2$$$ | $$$N \le 10$$$, длины строк $$$\le 1000$$$ | $$$30$$$ | 6 тестов по 5 баллов | |
| $$$3$$$ | $$$N \le 10$$$, длины строк $$$\le 10^5$$$ | $$$50$$$ | $$$1, 2$$$ | 5 тестов по 10 баллов |
3123123123122120012
3 -1 2
В первой строке получаем тождество 123=123, ответ 3.
Во второй строке поставить знак равенства невозможно.
В третьей строке тождество 12=0012, т.е. $$$12=12$$$. Ответ 2, знак равенства необходимо поставить после второй позиции в числе.
