Problem 22968 --整数划分

22968: 整数划分

Time Limit: 2 Sec  Memory Limit: 128 MB
Submit: 234  Solved: 46
[Submit][Status][Web Board][Creator:][下载FPS2元][添加到购物车][下载测试数据2元][36kb]

Description

如何把一个正整数NN长度<20)划分为MM>1)个部分,使这M个部分的乘积最大。NM从键盘输入,输出最大值及一种划分方式。

Input

第一行一个正整数T(T<=10000),表示有T组数据。

接下来T行每行两个正整数NM

Output

对于每组数据

第一行输出最大值。

第二行输出划分方案,将N按顺序分成M个数输出,两个数之间用空格格开。

Sample Input

1
199 2

Sample Output

171
19 9

HINT

Source

[Submit][Status]