Cerința
Lui Ion îi plac scobitorile. Norocul său a fost că black friday tocmai a venit și a cumpărat un număr infinit de scobitori (să zicem că o duce destul de bine). Ținând cont că are extrem de multe scobitori, el a vrut să se joace cu ele, așa că a creat un joc.
La primul pas, el pune o singură scobitoare în mijlocul mesei. Începând cu al doilea pas, el pune câte o scobitoare la fiecare capăt liber al scobitorilor plasate până acum, astfel încât cele două scobitori sunt perpendiculare și mijlocul scobitorii noi se afla la vârful scobitorii vechi. Un vârf de scobitoare este liber dacă nu atinge o altă scobitoare.
Determinați
- Numărul de scobitori aflate pe masă la pasul
N
. - Numărul de scobitori care au fost adăugate la pasul
N
.
Date de intrare
Fișierul de intrare scobitoare.in
conține pe prima linie două numere: P
, care va reprezenta cerința, și N
, cu semnificația din enunț.
Date de ieșire
Fișierul de ieșire scobitoare.out
va conține pe prima linie numărul cerul.
Restricții și precizări
1 ≤ n ≤ 1000
Exemplu:
scobitoare.in
1 7
scobitoare.out
35
Exemplu:
scobitoare.in
2 7
scobitoare.out
12
Explicație
Scobitorile albastre sunt cele care au fost adăugate ultima oara.
Exemplu:
scobitoare.in
1 197
scobitoare.out
19299
Exemplu:
scobitoare.in
2 197
scobitoare.out
60