Una coneguda arqueòloga i protagonista de videojocs d'aventura, a la qual anomenarem "La Saltarina" per a no infringir cap patent de copyright, necessita calcular quina serà la ruta més segura per a arribar al tresor que vol trobar.

Donat un camí de longitud \(L\) i un conjunt de \(L\) nombres que representen les distàncies del forats que ha de superar saltant la nostra "Saltarina", cal indicar per quin costat del camí (dreta o esquerra) és més segur entrar, tenint en compte que "La Saltarina" comença amb una energia \(E\) que disminueix el doble de cada salt i que no pot saltar forats de longitud 4.

Input Format

Primera línia:

• Un nombre enter \(L\) que representa la longitud del camí, seguit d'un nombre enter \(E\) que representa l'energia de "La Saltarina".

Segona línia:

• Un seguit de \(L\) nombres enters separats per un espai, on cada nombre positiu representa la longitud del salt que haurà de fer "La Saltarina":
  • Un valor de 0 indica que no cal fer cap salt.
  • Un valor de -1 indica on es troba el tresor.

Constraints

• \(L > 0\)
• \(0 <= E <= 100\)

Output Format

Cal mostrar tres línies de text com les del següent exemple (revisa tots els outputs de l'exercici per a comprovar-ne les combinacions):

Pel cantó dret, s'arriba al tresor en 3 passos consumint 7 unitats d'energia.
Pel cantó esquerra, no es pot arribar al tresor perquè s'acaba l'energia.

Test Case 1

Input

9 100
0 1 0 0 -1 0 0 0 2

Output

Pel cantó dret, s'arriba al tresor en 5 passos consumint 4 unitats d'energia.
Pel cantó esquerra, s'arriba al tresor en 5 passos consumint 2 unitats d'energia.

Test Case 2

Input

9 100
2 1 0 0 -1 0 0 0 3

Output

Pel cantó dret, s'arriba al tresor en 5 passos consumint 6 unitats d'energia.
Pel cantó esquerra, s'arriba al tresor en 5 passos consumint 6 unitats d'energia.

Test Case 3

Input

9 100
2 1 0 0 -1 0 4 0 3

Output

Pel cantó dret, no es pot arribar al tresor perquè hi ha un forat massa gran.
Pel cantó esquerra, s'arriba al tresor en 5 passos consumint 6 unitats d'energia.

Test Case 4

Input

12 100
2 1 3 0 2 3 -1 0 1 0 3 0

Output

Pel cantó dret, s'arriba al tresor en 6 passos consumint 8 unitats d'energia.
Pel cantó esquerra, s'arriba al tresor en 7 passos consumint 22 unitats d'energia.

Test Case 5

Input

12 20
2 1 3 0 2 3 -1 0 1 0 3 0

Output

Pel cantó dret, s'arriba al tresor en 6 passos consumint 8 unitats d'energia.
Pel cantó esquerra, no es pot arribar al tresor perquè s'acaba l'energia.

Test Case 6

Input

12 25
2 1 3 0 2 3 -1 3 2 3 3 3

Output

Pel cantó dret, no es pot arribar al tresor perquè s'acaba l'energia.
Pel cantó esquerra, s'arriba al tresor en 7 passos consumint 22 unitats d'energia.

Test Case 7

Input

27 20
2 1 3 0 2 9 0 0 0 1 0 0 2 0 1 -1 0 0 0 0 2 0 2 0 3 3 3

Output

Pel cantó dret, no es pot arribar al tresor perquè s'acaba l'energia.
Pel cantó esquerra, no es pot arribar al tresor perquè hi ha un forat massa gran.

Test Case 8

Input

27 20
2 1 3 0 2 3 0 0 0 1 3 0 2 0 1 -1 0 0 0 0 2 0 2 0 9 3 3

Output

Pel cantó dret, no es pot arribar al tresor perquè hi ha un forat massa gran.
Pel cantó esquerra, no es pot arribar al tresor perquè s'acaba l'energia.

Test Case 9

Input

27 36
2 1 3 0 2 3 0 0 0 1 3 0 2 0 1 -1 0 0 0 0 2 0 2 0 9 3 3

Output

Pel cantó dret, no es pot arribar al tresor perquè hi ha un forat massa gran.
Pel cantó esquerra, no es pot arribar al tresor perquè s'acaba l'energia.

Test Case 10

Input

1 100
-1

Output

Pel cantó dret, s'arriba al tresor en 1 passos consumint 0 unitats d'energia.
Pel cantó esquerra, s'arriba al tresor en 1 passos consumint 0 unitats d'energia.