Böyük ədəd

Verilmiş tam müsbət K ədədi və rəqəmlər dəsti S verilir. Məqsəd, yalnız S dəstindən olan rəqəmlərlə yazılmış və K ədədinə bölünən ən kiçik tam müsbət ədədi tapmaqdır. Axtarılan ədədin onluq yazılışında ardıcıl iki eyni rəqəm olmamalıdır.

Giriş verilənləri

Birinci sətirdə rəqəmlərin artan qaydada verilmiş S dəsti boşluqsuz və təkrarsız olaraq təqdim edilir. Rəqəmlər dəsti boş ola bilər. İkinci sətirdə K ədədi (1 <= K <= 10^5) verilir.

Çıxış verilənləri

Axtarılan ədədi çıxarın. Əgər belə bir ədəd mövcud deyilsə, –1 çıxarın.

Nümunələr