#P1431. Double Cola

Double Cola

题目描述

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

队里第一个人(肖尔顿)会买一瓶分裂可乐,喝完以后他就会分裂成两个人并站到队尾。下一个人(莱奥纳多)也会买一瓶分裂可乐,喝完后也会和刚才的肖尔顿一样分裂成两个人并站到队尾。这个过程可以一直持续下去。

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

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

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

输入格式

输入包含一个整数 n (1n109)n\ (1 \le n \le 10^9)

输出格式

输出一行,一个字符串,代表喝下第 nn 瓶分裂可乐的人的名字,只可能包含五种答案:分别是 SheldonLeonardPennyRajeshHoward

1
Sheldon
6
Sheldon
1802
Penny