Background

Description

如果for循环中的判断条件判断时每次都会执行，所以一定要注意此会影响效率。

Format

Input

Output

Samples

143

sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
No

97

sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
sqrt
Yes

Limitation

1s, 1024KiB for each test case.