U440800 平方数合并
题目背景
如果 spj 返回 `Condition 1 doesn't satisfy`,请默认为第四个条件不满足。
题目描述
给定正整数 $n$,构造三个正整数 $x,y,z$ 满足:
1. $y$ 的个位数不是 $0$;
2. $\max\{x,y\}$ 是一个 $n$ 位数;
3. $z$ 的位数不超过 $2n$;
4. 将 $x^2$ 与 $y^2$ 顺次拼接得到 $z^2$,其中不允许带前导 $0$。
为了便于你的理解,我们给出一些例子:
- $n=1$ 时,$(x,y,z)=(4,3,13)$ 可行,其中条件 4 成立是因为 $x^2=16$ 与 $y^2=9$ 拼接形成 $z^2=169$;
- $n=1$ 时,$(x,y,z)=(3,4,13)$ **不**可行,因为 $x^2$ 与 $y^2$ 拼接形成 $916$,不等于 $z^2$;
- $n=2$ 时,$(x,y,z)=(4,30,130)$ **不**可行,因为条件 1 不满足;
- $n=1$ 时,$(x,y,z)=(3,5,95)$ **不**可行,因为 $z^2=9\,\bm025$ 在由 $x^2=9$ 与 $y^2=25$ 结合时有前导 $0$。
可以证明一定有解。
输入格式
输入只有一行,一个正整数 $n$。
输出格式
输出有三行。
第一行,你构造的 $x$。
第二行,你构造的 $y$。
第三行,你构造的 $z$。
任意满足条件的 $(x,y,z)$ 均可以通过。
说明/提示
**【样例 1 解释】**
其他可能的解同样正确,比如:
```plain
2
3
7
```
**【数据范围】**
**本题采用捆绑测试**。
- Subtask 1(20 分):$n\leq3$;
- Subtask 2(30 分):$n$ 是偶数;
- Subtask 3(50 分):$n\leq10^5$。
对于所有数据,$1\leq n\leq10^5$。