Se consideră un număr natural N. Definim mulţimea numerelor cu cifre comunicante, notată cu A, ca fiind mulţimea formată din toate numerele de N cifre, ce conţin numai cifre nenule şi având suma cifrelor egală cu N + 8.
De exemplu, pentru N = 2 mulţimea A este {19,28,37,46,55,64,73,82,91}.
Cerinţă
Să se scrie un program care citeşte numărul natural N şi două elemente ale mulţimii A, x şi y (x<y) şi determină numărul de elemente ale mulţimii A, cu valori cuprinse între x şi y inclusiv.
Date de intrare
Fişierul de intrare cifreco.in conţine pe primul rând numărul natural N, pe al doilea rând numărul natural x, iar pe al treilea rând numărul natural y, cu semnificaţiile de mai sus.
Date de ieşire
Fişierul de ieşire cifreco.out conţine pe prima linie numărul determinat.
Restricţii
• 2 ≤ N ≤ 18;
• 19 ≤ x < y ≤ 911 111 111 111 111 111;
• Pentru 50% din teste N ≥ 14.
Exemple
cifreco.in
cifreco.out
Explicaţii
2
37
82
6
N=2, x=37 şi y=82.
Sunt 6 numere de două cifre nenule, cu suma cifrelor egală cu 10, cuprinse între 37 şi 82 inclusiv: 37, 46, 55, 64, 73, 82.