#P100154. 晴天和雨天

晴天和雨天

题目描述:

JNE是一个十分喜欢观测天气的小盆友,然而这几天总是下雨,JNE很不高兴。

于是他打算预测这个月的天气

假设本月有31天,今天是第a天,那么JNE的预测是一个长度为31-a+1的字符串,其中s表示晴天,r表示雨天

对于JNE的预测,我们做出如下规定:

  • 第一天一定是雨天
  • 不会出现3天以上的晴天或雨天
  • 一个雨天旁边必定有一个是晴天
  • 一个晴天旁边必定有一个是晴天
  • 最后一天(31号)一定是晴天

现在JNE非常烧脑筋,他想请你帮帮他


输入说明:

输入共1行,输入一个正整数a

输出说明:

  • 如果无解,输出no result
  • 如果有多解,输出字典序最小的一种
  • 除第一种可能性外,都需要输出一个长度为31-a+1的字符串

输入样例:

28

输出样例:

rsss

样例解释:

  • 已知构造字符串长度为4
  • s[0]为r且s[3]为s
  • 根据“雨天旁边必定有一天是晴天”得知s[1]=s;
  • 根据“晴天旁边必定有一天是晴天”得知s[2]=s;
  • 只有一种可能

数据范围与约定:

1<=a<=30; 1<=字符串的长度<=31

对于所有测试点,我们约定:

  • 不会出现可能性>=5的测试点
  • 必定有一个测试点会输出“no result”