logo AlgoBeat OnlineJudge
登录 注册

#102909. [BZOJ 2909] Bipartite Numbers

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Bipartite Number 是这样的一个正整数,他只能由两段相同的数组成,如 ,而 则不是。

现给你一个 ,让你找到最小的 Bipartite Number ,使得 是正整数),由于答案 可能很大,你需将其缩写转换为 个数字输出,即高位数字长度,高位数字,低位数字长度,低位数字,如

输入格式

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

输出格式

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

样例

样例输入 #1

125
17502
2005
0

样例输出 #1

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

数据范围与提示

对于 的数据,

每个测试点不会超过 组数据。