Problems
돼지는 먹이를 좋아한다. 돼지가 하루에 2번을 먹는 것은 너무 적고 10번은 너무 많아서 좋아하지 않는다. 돼지는 먹는 양이 달라서 하루에 3번만 먹어도 만족하는 놈이 있고 8번을 먹어도 만족하지 못하는 놈이 있다. 하루에 최소 4번은 먹어야 만족하는 돼지는 5번, 6번을 먹어도 물론 만족하지만 3번은 만족하지 못한다. 이제 먹이를 주는 횟수에 따른 돼지의 만족 또는 불만족을 알 때, 하루에 최소 먹이횟수를 찾아라.
Input
먹이를 준 경험데이터의 개수 n(0≤n≤100)이 들어간다. 그다음 n개의 줄에는 먹이의 횟수와 Y(만족)또는 N(불만족)이 공백으로 구분하여 표시된다. 먹이의 횟수는 3에서 9사이이다.
Output
돼지가 만족하는 최소의 먹이횟수를 출력한다. 입력데이터가 모순될 경우 "F"를 출력한다.
Example #1
4
4 N
7 Y
5 N
6 Y
6
Example #2
2
5 Y
6 N
F
Hint
You must sign in to write code.