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$。