Фашад тэгээр эхлээгүй эерэг бүхэл $a$ тоо байгаа. Өнөөдөр тэр энэ тоогоо хэтэрхий бага байна гэж үзээд ихэсгэх хэрэгтэй гэж шийдсэн. Харамсалтай нь тэр зөвхөн зэрэгцээ хоёр бүхэл цифрийг солих үйлдэл л хийж чадна.

Хэрвээ Фашад $k$ удаа солилт хийх хугацаа байгаа бол хамгийн их тоог олоход нь туслаарай.

Оролт

Нэг мөрөнд $a$ ба $k$ $(1 ≤ a ≤ 10^{18}; 0 ≤ k ≤ 100)$ бүхэл тоонуудыг оруулна.

Гаралт

Хэрвээ тэр $k$ солилт хийсэн бол түүний авч чадсан хамгийн их тоог хэвлэ.