MA - MAtematika

V domácom kole matematickej olympiády pre ôsmy ročník sa tohto roku objavila úloha:

Úloha

Pre zadané navzájom rôzne cifry A, B, C, D, E vypočítajte koľko riešení a určte najmenšiu a najväčšiu možnú hodnotu, aby bol výsledný súčeť deliteľný daným deliteľom.

Vstup

V prvom riadku vstupu je päť medzerou oddelených čísel A, B, C, D, E – cifier (môžete predpokladať, že cifry sú navzájom rôzne). Druhý riadok obsahuje jedno kladné celé číslo N, počet deliteľov. Nasleduje N riadkov, každý obsahuje jediné číslo - deliteľa DEL.

MA

1 ≤ A,B,C,D,E ≤ 9
1 ≤ N ≤ 100
1 ≤ DEL ≤ 1 000

Výstup

Pre každého deliteľa na vstupe vypíšte jeden riadok výstupu, obsahujúci najmenšiu hodnotu, počet možných riešení a najväčšiu hodnotu - formátovanie viď príklad (dve bodky a zátvorky). V prípade, že žiadne riešenie nexistuje, tak ako hodnoty vypíšte -1.

Príklad

Vstup:

1 2 3 4 5
2
11
2

Výstup:

23815..(12)..59345
-1..(0)..-1