Длина имеет значение
В беговом соревновании дорожка представляет собой круг, по которому спортсмен должен пробежать n кругов, чтобы завершить забег. Каждые 100 метров спортсмен получает букву (A - Z), поэтому, завершив полный круг, он собирает целую строку букв.
В соревновании участвуют 3 спортсмена, и каждый из них должен бежать по разным дорожкам, а значит, и разное количество кругов. Нам известно, какие строки букв каждый спортсмен соберет после пробежки одного круга, и мы знаем, сколько кругов каждому из них нужно пробежать, чтобы завершить забег.
Наша задача — вывести номер спортсмена, который пробежит наименьшую дистанцию.
Ввод состоит из 6 строк. Каждые пара строк содержит строку с буквами, которые спортсмен собирает, пробегая полный круг, и число, обозначающее количество кругов, которые спортсмену нужно пробежать для завершения забега.
Выведите номер спортсмена, который пробежит наименьшую дистанцию (1, 2 или 3).
Ввод | Вывод |
|---|---|
SHORT | 3 |
Объяснение:
После забега спортсмены соберут следующие строки:
SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT
VERYVERYLONGLONGRUNBUTONCE
SHORTSHORTSHORTSHORT
Таким образом, самый короткий — третий спортсмен.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB