in-out? out-in? stairs? reverse?

Interview

Time limit1sMemory limit1024 MB

Summary

Given a string that is a permutation of the eight keys a s d f j k l ;, decide whether it is in-out, out-in, stairs, reverse, or none of these.

Problem

Players of rhythm games at Daesogo use different typing styles.

The styles are in-out, out-in, stairs, and reverse.

Style	Description	String
in-out	Types keys in order from the index finger to the little finger.	`fdsajkl;` or `jkl;fdsa`
out-in	Types keys in order from the little finger to the index finger.	`asdf;lkj` or `;lkjasdf`
stairs	Types keys in order from the left little finger to the right little finger.	`asdfjkl;`
reverse	Types keys in order from the right little finger to the left little finger.	`;lkjfdsa`

One day, a Daesogo friend turned on a computer and left some characters in Notepad.

asdfjkl;

changwook987, who often plays rhythm games, noticed that the friend who wrote in Notepad used the stairs style.

changwook987 became interested in the typing styles of friends, so asked another friend to type in Notepad using that friend's own style.

Given the characters that the other friend typed, determine which style was used.

A string $S$ of length 8 is given. Each of the characters a, s, d, f, j, k, l, and ; appears exactly once in $S$ .

If the input is in-out, print in-out.

If the input is out-in, print out-in.

If the input is stairs, print stairs.

If the input is reverse, print reverse.

If the input is none of these four styles, print molu.