tablite

Tablite

== include(page="template/taskheader" task_id="tablite") ==

Seful peninteciarului a hotarat sa schimbe toate tablitele de identificare a puscariatilor. Aceasta operatie presupune scrierea unui numar natural pe fiecare tablita, care se respecte anumite reguli.Se doreste ca numarul de pe fiecare tablita sa aiba exact $N$ cifre a caror suma sa fie exact $S$. Totodata seful impune ca doua cifre vecine $a$ si $b$ sa nu fie divizibile, Maxim(a,b) modul Minim(a,b) != 0, cu exceptia cifrelor 0 si 1 care pot aparea in vecinatatea oricarei cifre.

Seful penitenciarului a hotarat sa schimbe toate tablitele de identificare a puscariasilor. Aceasta operatie presupune scrierea unui numar natural pe fiecare tablita, care se respecte anumite reguli. Se doreste ca numarul de pe fiecare tablita sa aiba exact $N$ cifre a caror suma sa fie exact $S$. Totodata seful impune ca doua cifre vecine $a$ si $b$ sa nu fie divizibile, Maxim(a,b) modulo Minim(a,b) diferit de 0, cu exceptia cifrelor 0 si 1 care pot aparea in vecinatatea oricarei cifre.

h2. Date de intrare

h2. Restrictii

* $1$ ≤ $N$ ≤ $1000$
* $1$ ≤ $S$ ≤ $1000$

* $1$ ≤ $N$ ≤ $1.000$
* $1$ ≤ $S$ ≤ $1.000$

* Atentie, numerele nu pot incepe cu cifra 0!
h2. Exemplu

Tablitele pot avea unul din numerele urmatoare : 104, 113, 131, 140, 203, 212, 230, 302, 311, 320, 401, 410 si 500.
== include(page="template/taskfooter" task_id="tablite") ==

2200