Programming Practice IUP3 2023 Nov 23, 2023

Problem C. Puzzling Puzzle

Time limit 1000 ms
Mem limit 262144 kB

Description

There is a quadrilateral whose all four corners are right angles. The quadrilateral has area N and
integer side lengths. Find any possible lengths of the two perpendicular sides of the quadrilateral.

Input

Output

One line containing two integers representing the length of the two perpendicular sides of the
quadrilateral. If there are multiple answers, output any of them.

Sample

Input Output

1 77 1 7 11

Sample

Input Output

1 12 1 6 2

Sample

Input Output

1 1 1 1 1

Explanation

In the second sample, 3 4 is also a correct answer.

-
 Programming Practice IUP3 2023 Nov 23, 2023

Constraints

1 ≤ N ≤ 100.