#P2359. Questions

    ID: 1360 传统题 1000ms 256MiB 尝试: 5 已通过: 1 难度: 10 上传者: 标签>其他模拟字符串Ural Collegiate Programming Contest 1999trial tour

Questions

题目描述

举办一场大学生程序设计竞赛是一项非常耗费精力的工作。有句众所周知的谚语说:一个傻瓜提出的问题,一百个聪明人也回答不完。而在程序设计竞赛中,提问的却是一百个聪明人。

第三届乌拉尔大学生程序设计竞赛的评委们足够聪明,找到了一个简单的方法来减轻工作量。我们发明了一个简单的算法,可以帮助我们回答你们提出的所有问题!此外,这个算法保证相同的问题会得到相同的回答(如果我们自己来做这件事,这几乎是不可能的)。根据这个算法,评委成员会按照以下顺序删除问题中的字符:

  1. 从第一个字符开始,数出N1N-1个字符(空格、标点符号等也被视为字符),然后删除第NN个字符。
  2. 如果字符串结束,则从字符串开头继续计数。
  3. 删除一个字符后,计数从上一个计数的第N+1N+1个字符重新开始。
  4. 如果最后剩下的字符是问号("?"),则问题的答案是"Yes";如果是空格,则答案是"No";其他任何字符都会导致"No comments"的回答。

你需要帮助评委编写一个程序,明天用来回答你们的问题。数字NN是保密的,即使在竞赛结束后也不会公布。你的程序应该使用N=1999N=1999

例如,对于字符串"Is it a good question?"(长度为2222),字符将按以下方式计数:"Is it a good question?Is it ... quest",然后删除"i"。接着计数从"on?Is it..."重新开始,依此类推,直到剩下"s"(因此答案是"No comments",这是常见情况)。

输入格式

输入是一个问题,可以是任何包含至少一个字符的文本文件(行尾不算作字符)。输入中的每个字符(除了行尾)都是问题的一部分。

输入文件的大小不超过3000030000个字符。

输出格式

输出答案。

示例输入

样例输入 #1

Does the jury of this programming contest use the
algorithm described in this problem to answer my questions?

样例输入 #2

At least, will anybody READ my question?

样例输入 #3

This is
UNFAIR!

示例输出

样例输出 #1

Yes

样例输出 #2

No

样例输出 #3

No comments

提示

样例输入中除了单词间的空格外没有其他空格。因此第一个问题包含108108个字符,第二个包含4040个,第三个包含1414个。