← 返回题目列表

Codeforces · 82/A

A. 双倍可乐

中文机器翻译题面 查看原题

谢尔顿、伦纳德、佩妮、拉杰什和霍华德正在排队购买“双倍可乐”饮料自动售货机;队列中没有其他人。队列中的第一个(谢尔顿)买了一罐,喝了它,然后加倍!由此产生的两个谢尔顿排在队列的末尾。然后队列中的下一个(伦纳德)买了一罐,喝了它并作为两个伦纳德到达队列末尾,依此类推。这个过程无限地持续下去。

例如,Penny 喝了第三罐可乐,队列将如下所示:Rajesh、Howard、Sheldon、Sheldon、Leonard、Leonard、Penny、Penny。

编写一个程序,打印将喝第 n 罐饮料的人的名字。

请注意,一开始队列看起来像这样:Sheldon、Leonard、Penny、Rajesh、Howard。第一个人是谢尔顿。

输入

输入数据由单个整数 n (1 ≤ n ≤ 109) 组成。

保证预测试检查所有五个名称的拼写,即它们包含所有五个可能的答案。

输出

打印单行 — 喝第 n 罐可乐的人的名字。罐头从 1 开始编号。请注意,您的名字应拼写为:“Sheldon”、“Leonard”、“Penny”、“Rajesh”、“Howard”(不带引号)。正是按照这个顺序,朋友们首先在队列中。

示例

输入 #1

1

输出 #1

Sheldon

输入 #2

6

输出 #2

Sheldon

输入 #3

1802

输出 #3

Penny