#TIMUS1644. 好多核桃
好多核桃
1644. 好多核桃
时间限制: 1.0 秒
内存限制: 64 MB
十个大核桃对任何人来说都肯定很多!两个核桃对任何人来说都太少。那么六个核桃呢?这是少量核桃还是大量核桃?鹦鹉已经找到了这个问题的答案:吃了少量核桃后他还想吃更多,而吃了大量核桃后他会感到满足。鹦鹉喜欢进食但讨厌吃撑;因此他想知道能让他满足的最小核桃数量。
为了计算这个数字,他进行了一系列实验。每个实验是这样的:鹦鹉相当饿,吃了某个数量的核桃,然后检查这个数量是否足以让他满足。当然,如果某个数量的核桃足够,那么任何更大的数量也足够;反之,如果在吃了某个数量的核桃后他仍然饿,那么任何更少的数量都不能让鹦鹉满足。你需要帮鹦鹉处理实验结果。
输入
第一行包含一个整数 —— 鹦鹉进行的实验次数()。
接下来的 行每行包含一个实验的描述。一个实验的描述包括鹦鹉吃的核桃数量( 到 的整数)以及结果:如果这个数量足以让鹦鹉满足,则是 satisfied
,否则是 hungry
。
已知事实是:十个核桃总是足够的,两个核桃总是不够的。
输出
输出能让鹦鹉满足的最小核桃数量。如果实验结果不一致,输出 Inconsistent
。
样例
输入:
4
4 hungry
7 satisfied
5 hungry
8 satisfied
输出:
7
输入:
2
6 hungry
5 satisfied
输出:
Inconsistent