[82A] Doble Cola

Enlace a Codeforces

Sheldon, Leonard, Penny, Rajesh y Howard están en la fila para una máquina expendedora de bebidas "Doble Cola"; no hay otras personas en la fila. El primero de la fila (Sheldon) compra una lata, la bebe y se duplica! El resultado son dos Sheldons que se colocan al final de la fila. Luego, el siguiente en la fila (Leonard) compra una lata, la bebe y se coloca al final de la fila como dos Leonards, y así en adelante. Este proceso continúa ad infinitum.

Por ejemplo, cuando Penny bebe la tercera lata de cola, la fila tiene este aspecto: Rajesh, Howard, Sheldon, Sheldon, Leonard, Leonard, Penny, Penny.

Escribe un programa que imprima el nombre de la persona que beberá la n-ésima lata.

Nota que al principio la fila está así: Sheldon, Leonard, Penny, Rajesh, Howard. La primera persona es Sheldon.

Entrada

Un entero $n$ ($1 \leq n \leq 10^9$).

Se da por garantizado que los pretest comprueban cómo están escritos los cincos nombres, es decir, que contienen las cinco respuestas posibles.

Salida

Imprime el nombre de la persona que bebe la n-ésima lata de cola. Las latas están numeradas desde el 1. Ten en cuenta que debes escribir los nombres de esta forma: "Sheldon", "Leonard", "Penny", "Rajesh", "Howard" (sin las comillas). En ese orden precisamente están los amigos inicialmente en la fila.

Ejemplos

input:
1

output:
Sheldon

input:
6

output:
Sheldon

input:
1802

output:
Penny