B. Фаша ба ихэсгэл

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

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

Оролт

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

Гаралт

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

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
1990 1
Гаралт
9190
Оролт
300 0
Гаралт
300
Оролт
1034 2
Гаралт
3104
Оролт
9090000078001234 6
Гаралт
9907000008001234
Сэтгэгдлүүдийг ачааллаж байна...