Ppal

ppal

Fişierul de ieşire $ppal.out$ va conţine pentru fiecare pereche de numere $p q$ a fişierului de intrare câte o linie pe care se va scrie descompunerea cu numărul de ordine $q$ din mulţimea tuturor soluţiilor formate din $p$ palindroame, aranjate lexicografic, sau $0$ (zero) în cazul în care soluţia cu numărul de ordine $q$ nu există.

h2. Restricţii şi precizări

h2. Restricţii

* $0 < p ≤ n ≤ 500$

* $0 < q ≤ 10^18^ - 1$

* $0 < q ≤ 10^16^ - 1$

* Numărul maxim de perechi $p q$ nu va depăşi $50 000$
h2. Exemplu

4008