题目内容

小蓝在学习线性代数时，遇到了一个有趣的问题：给定一个目标值 $x$，需要构造一个 $2 \times 2$ 的矩阵，使得该矩阵的行列式值恰好等于 $x$。

矩阵中的每个元素必须是非负整数，且不能超过 20。

请你帮助小蓝，对于给定的 $x$，输出任意一个满足条件的 $2 \times 2$ 矩阵。

约束条件：$x$ 为正整数，$1 \le x \le 400$。

输入描述

输入一行，包含一个正整数 $x$。

输出描述

输出两行，每行两个整数，表示一个 $2 \times 2$ 的矩阵。矩阵的行列式值应等于 $x$，且所有元素均为不超过 20 的非负整数。

样例1

输入

10

输出

1 0
0 10

说明

构造矩阵 $\begin{bmatrix} 1 & 0 \\ 0 & 10 \end{bmatrix}$。行列式值为 $1 \times 10 - 0 \times 0 = 10$，满足要求。这是最直接的构造方式：将对角线元素设为 1 和 $x$，非对角线元素设为 0。

样例2

输入

7

输出

2 1
3 5

说明

构造矩阵 $\begin{bmatrix} 2 & 1 \\ 3 & 5 \end{bmatrix}$。行列式值为 $2 \times 5 - 1 \times 3 = 10 - 3 = 7$，满足要求。这展示了可以使用非零的非对角线元素来构造。

样例3

输入

1

输出

1 0
0 1

说明

构造矩阵 $\begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}$，即单位矩阵。行列式值为 $1 \times 1 - 0 \times 0 = 1$。当 $x = 1$ 时，单位矩阵是最简单的构造方式。