U296470 420.整数划分

如何把一个正整数 $N（N长度1）$ 个部分，使这 $M$ 个部分的乘积最大。$N$、$M$ 从键盘输入，输出最大值及一种划分方式。

第一行一个正整数 $T(T

对于每组数据 第一行输出最大值。 第二行输出划分方案，将 $N$ 按顺序分成 $M$ 个数输出，两个数之间用空格格开。