Marchelo el Insano, un niño curioso, está aprendiendo los días de la semana. Para él es fundamental comprender qué día corresponde a un número determinado.

Sin embargo, en Temach-Landia, donde vive, el calendario es peculiar. Cada mes comienza siempre en lunes, tiene exactamente 110,000 días, y las semanas no son de siete días, sino de once. El orden de los días en una semana es el siguiente:

1. Lunes
2. Martes
3. Miercoles
4. Jueves
5. Viernes
6. Sabado
7. Domingo
8. Lubaluba
9. Amsiedales
10. Capibarales
11. Cheemsicoles

Tu misión es ayudar a Marchelo a determinar qué día de la semana corresponde a un número dado en el calendario de Temach-Landia.

Se te dara un numero entero $N$, donde $1\leq N \leq110000$.

Imprima el dia de la semana correspondiente al n-simo dia.