Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_04_02 - Matematyk PRK

Pewnie nie wiedziałeś, ale PRK jest także zapalonym matematykiem! Co prawda, nienawidzi
on pewnych cyferek... Jego młodszy braciszek pochwalił mu się, że zebrał on N kabony w
pewnej grze internetowej i mogą zrobić już drugą postać, jednak gdy PRK zobaczył ową
liczbę to omal nie dostał białej gorączki, kazał bratu uzbierać jak najszybciej
najmniejszą wielokrotność jego kabony, tak, aby nie zawierała ona znienawidzonych cyfr.

Pomóż mu znaleźć tą liczbę!
Input

Wejście zawiera nieznaną liczbę testów.

Pierwsza linia zawiera dwie liczby N oraz Z ( 0 < N < 10000 , 0 <= Z <= 10 ) oznaczające kolejno kabonę brata PRK oraz liczbę znienawidzonych cyfr.

W kolejnym wierszu Z cyfr oddzielonych spacjami.

Testy kończą się liczbą N = 0.
Output

Dla każdego testu należy wypisać najmniejszą wielokrotność liczby N spełniającą wymagania PRK, w przeciwnym wypadku wypisać "No bardzo bym chcial, ale nie dzisiaj" ( bez cudzysłowu ).
Example

Input:
1234 6

0 5 6 7 8 9

100 1

0

Output:
1234

No bardzo bym chcial, ale nie dzisiaj


Dodane przez:Krzysztof Lewko
Data dodania:2013-01-27
Limit czasu wykonania programu:0.100s-0.721s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:AlgoLiga 4
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.