暂无测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

完全平方数定义：一个数是某个数的平方或可以分解为几个数的平方和。
如：9为3^2,14为1^2+2^2+3^2

Description

输入一个数n（int范围内），如果n为完全平方数，输出"yes",并按格式输出完全平方数的分解形式，否则输出"no"。

Format

Input

一个整数n。

Output

输出格式：
a 1
b 1
c 1
d 1
...
如：
9的输出格式为：
yes
3 1
14的输出格式为：
yes
1 1
2 1
3 1
15的输出格式为：
no

Sample 1

Input

14

Output

yes
1 1
2 1
3 1

Sample 2

Input

27

Output

no

Limitation

1s, 1024KiB for each test case.

Source

PCT第一期