Before sport contest event all participants are lined up, each one is turned left or right. Simultaneously, all participants in the row who at present are facing each other shake hands and then turn around to face the participant on their other side. The time for one handshake and a turn is 1 second. The rest of the players keep their orientation. Then follow new handshakes and turnings, etc.

The event will begin when the handshakes end. If they finish at all.

Input

From the standard input is read a string of letters 'L' and 'R', where 'L' means a player, turned to the left at the starting moment, while 'R' means a player turned to the right. The length of the string is 100000 at max.

Output

At the standard output to be brought out divided by space: the time for the handshakes and all handshakes made by the players. If the handshakes never cease then to be brought out 'NEVEREND'.

Constraints

Time limit: 1 second
Memory limit: 64 megabytes

Examples

input
RLLRLRR

output
3 4