"Sirrli Komandalar "Geri Çəkilmə""

Siz "Vıdbiy" komandasının liderlərinin gizli forumunu tapmısınız. Foruma daxil olmaq üçün açar suala düzgün cavab vermək lazımdır. Gizli suala cavab, l ilə r arasında k-cı gözəl ədəddir (nömrələmə birlə başlayır).

Xatırladaq ki, bir ədəd x gözəl adlanır, əgər onun rəqəmlərinin cəmi n-ə bölünürsə. Tələsin, gizli suala cavab vermək üçün cəmi iki saniyəniz var, əks halda sizi ifşa edəcək və komandadan qovacaqlar.

Giriş verilənləri

Giriş faylının yeganə sətirində dörd ədəd verilir: l, r, n, k (1 ≤ l ≤ r ≤ 10^18, 1 ≤ n ≤ 1000, 1 ≤ k ≤ 10^18).

Çıxış verilənləri

Çıxış faylına l ilə r arasında k-cı gözəl ədədi yazın. Əgər belə bir ədəd mövcud deyilsə, -1 yazın.

Nümunələr