6909: BZOJ2909:Bipartite Numbers

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Bipartite Number是这样的一个正整数,他只能由两段相同的数组成,如44444411,10000000, 5555556,41,而4444114,44444则不是。 现给你一个N,让你找到最小的Bipartite NumberX,使得X=NK(K是正整数),由于答案X可能很大,你需将其缩写转换为4个数字输出,即(高位数字长度,高位数字,低位数字长度,低位数字),如44444411为6 4 2 1,88888888888800000为12 8 5 0


输入格式

                                                                                 若干行,每行一个数字, 最后以0结束结尾。


输出格式

  对于每一行输入输出4个数字用一个空格隔开,行末无多余空格。


样例输入

125
17502
2005
0

样例输出

1 5 2 0 
4 7 4 8 
3 2 3 5 


100%:N<=10^5
每个测试点不会超过20组数据

提示

没有写明提示


题目来源

没有写明来源

加入题单

算法标签: