У водителей маршрутных такси имеется традиция приходить утром всей сменой и выезжать на маршрут через определённые интервалы времени по одному, причём очередного кандидата на выезд определяют с помощью известной игры «Камень, ножницы, бумага».

Суть игры заключается в том, что группа людей по сигналу одновременно показывает рукой один из трёх символов: камень, ножницы или бумагу. Известно, что камень бьёт ножницы, ножницы бьют бумагу, а бумага бьёт камень. Если по сигналу среди знаков, показанных участниками, обнаружились все три, то такая ситуация называется «каша», объявляется ничья и игра продолжается тем же составом. То же самое происходит, если все участники показали один и тот же знак. Если же имеются только два из трёх знаков, то участники, показавшие проигравший знак, считаются кандидатами на вылет и игра продолжается уже среди них. Так до тех пор, пока проигравший не останется один. Он-то и едет на маршрут.

Так число оставшихся на стоянке водителей уменьшается по мере того, как некоторые из них проигрывают и выезжают на маршрут. Последний выехавший водитель, которому крупно повезло не проиграть ни разу, должен закрыть гаражи перед уходом.

И вот однажды из гаража пропала тара с особо важной жидкостью. Точнее, тара-то как раз осталась, а вот жидкость бесследно исчезла. Водители, естественно, подозревают последнего из тех, кто выезжал на маршрут, но не помнят точно, кто это был. Дело в том, что они по очереди вели лог игры, но из лени записывали туда только знаки, которые были показаны, не разделяя их на раунды и не выписывая проигравших. Ваша задача — помочь водителям по логу игры определить победителя.

Лог представляет собой обычную строку, каждый символ которой обозначает знак, показанный очередным водителем: «R» обозначает камень, «S» — ножницы, а «P» — бумагу. Никаких пометок о том, когда закончился раунд, или определился очередной проигравший, не имеется. Ваша задача — определить номер игрока-победителя, если нумеровать их в том порядке, в котором они записывались в лог.