题目描述

Bipartite Number 是这样的一个正整数，他只能由两段相同的数组成，如 $44444411,10000000,5555556,41$，而 $4444114,44444$ 则不是。

现给你一个 $n$，让你找到最小的 Bipartite Number $x$，使得 $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\le10^5$。

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