题目描述

肖尔顿，莱奥纳多，佩妮，拉杰什和霍华德正在在卖“分裂可乐”的自动贩卖机那里排队。

队里第一个人（肖尔顿）会买一瓶分裂可乐，喝完以后他就会分裂成两个人并站到队尾。

下一个人（莱奥纳多）也会买一瓶分裂可乐，喝完后也会和刚才的肖尔顿一样分裂成两个人并站到队尾。

这个过程可以一直持续下去。（永动机）

举个例子，当佩妮喝下可乐（他之前的人也喝完了）后队列会变成这样：拉杰什，霍华德，肖尔顿，肖尔顿，莱奥纳多，莱奥纳多，佩妮，佩妮。

请您编写一个程序来输出喝下第$n$罐分裂可乐的人。

__注意：__一开始的队列总会是这样的：肖尔顿，莱奥纳多，佩妮，拉杰什，霍华德。第一个去买可乐的人总会是肖尔顿。

输入格式

输入包含一个整数 $n (1 <= n <= 10^9)$

输出格式

输出一行，一个字符串，代表喝下第$n$瓶分裂可乐的人的名字，只可能包含五种答案：分别是 "Sheldon", "Leonard", "Penny", "Rajesh", "Howard"。

样例

1

Sheldon

6

Sheldon

1802

Penny