Костя выбирает, по какой дороге пойти от дома до школы. На каждой дороге сидит кот, собака или голубь. На разных дорогах может сидеть животное одного и того же вида (и там кот, и тут кот).
Костя боится собак, поэтому пойдёт по дороге с собакой, только если у него нет другого выбора.
А ещё Костя очень любит котов, и поэтому между дорогой с котом и дорогой без кота он всегда выберет дорогу с котом.
Из двух дорог с одинаковыми животными Костя выберет более короткую — первую.
Даны названия животных с первой и второй дорог. Выведите номер дороги, по которой пойдет Костя: 1 или 2.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
голубь
кот
|
2
|
|
2
|
голубь
голубь
|
1
|