Tülkü 2 ədəd yazır: və . O, Balaca şahzadədən ədədini rəqəmlərin sırasını dəyişdirmədən hissəyə bölməyi xahiş edir. Tülkü həmçinin tələb edir ki, bu ədədin hasilinin ən böyük olması təmin olunsun. Bu, gizlini görməyi öyrədən müdrik tapmacalardan biridir.
Balaca şahzadəyə bu tapmacanı həll etməkdə kömək edin.
Girişdə bir neçə test var. Hər bir test ayrıca sətrdə verilir və iki ədəddən ibarətdir: əvvəlcə (1 \leq n \leq 10^{15}), sonra (1 \leq m \leq \lfloor \log_{10} n \rfloor).
Hər bir test üçün maksimum mümkün hasilatı ayrı sətrdə çap edin.
Nümunə 1