GUESSTHE  Guess the Number
You are playing the funny game “Guess the number” with a friend. In this game, one of the players choose a positive integer and the other has to guess it by using the clues that are revealed. The ith clue is either “Y” or “N” indicating whether the hidden number is a multiple of i or not, respectively. For instance, if the clues so far are “YYNYY” it means that the number is a multiple of 1, 2, 4 and 5, but it is not a multiple of 3. Given the clues of the game so far, you have to guess the minimum possible number according to them, or call your friend a cheater if there is no number such that the clues were correctly given.
Input
The input contains several test cases. Each test case is described in a single line that contains a nonempty string of at most 20 characters. The string is formed entirely of uppercase letters “Y” and “N”, and represents the clues given so far, in order from left to right. The last line of the input contains a single asterisk and should not be processed as a test case.
Output
For each test case output a single line with the minimum positive integer that satisfies all the clues, or −1 if there is no such a number.
Example
Input: YYNYY YYYNNN * Output: 20 1
hide comments
Davit Safrastyan:
20161210 18:23:10
Find solutions of this problem int xoptutorials.com/spoj.php 

pvsmpraveen:
20160130 07:39:37
AC 0.00 Easy one! ;) Last edit: 20160130 07:40:06 

Dushyant Singh:
20150718 12:38:58
@headfirstcoder: There are at max 20 characters only. Problem may arise if you are not considering \0 in character array.


[Mayank Pratap]:
20150618 05:44:45
Completed Double century by some guess work ... :P 

@@@:
20150530 17:40:57
AC after lot of WA's cause of silly mistake..


nap11:
20150510 08:17:44
what will be the max length of string? 

Vaporeon:
20150306 23:13:24
GOT WA FOR DECLARING STRING SIZE AS 20.. AC(0.00 SEC) AFTER INCREASING SIZE TO 100.. :3 :X


eightnoteight:
20150119 16:09:43
this one irritated me alot, but finally did it.. yeah!


headfirstcoder:
20140202 08:50:36
NOTE: More Than 20 Characters can also be used... 

Martijn Muijsers:
20131027 20:34:53
For certain algorithms you will need to use long long int... ;) 
Added by:  Pablo Ariel Heiber 
Date:  20100819 
Time limit:  2.950s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS objc PERL 6 VB.net 
Resource:  FCEyN UBA ICPC Selection 2008 