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