Robot
The infinite in both directions stripe with width is divided into blocks of size . In one of these blocks the robot is located. It can move from one cell to another (the robot at the figure is marked with square). Its movements are determined by the program, each instruction is given by one of three capital letters: . The instruction says the robot to move one cell to the left, the instruction — to move one square right, and — to stay in the same cell. Program execution means the sequential execution of all instruction in it.
Write a program that will determine how many different cells visits the robot.
Input
The program for the robot is a string of characters . The program consists of no more than instructions.
Output
Print the number of different cells that visits the robot performing the program.