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

题目背景

高高对于闰年和完全平方数情有独钟，他把既是闰年又是完全平方数的年份称为“美丽的闰年”。

题目描述

给定一个年份 $n$，请判断它是否是“美丽的闰年”。

• 闰年定义：年份 $n$ 为闰年当且仅当

  $$(n \bmod 4 = 0 \land n \bmod 100 \neq 0)\;\lor\;(n \bmod 400 = 0). $$

• 完全平方数定义：存在整数 $k$ 使得

  $$n = k^2.$$

只有当年份既满足闰年条件，又是完全平方数时，才称其为“美丽的闰年”。

输入格式

输入一行，包含一个整数 $n$，表示年份。

输出格式

如果 $n$ 是“美丽的闰年”，输出 1；否则，输出 0。

样例

1936

1

2025

0

样例解释

• 对于样例 1，$1936 = 44^2$ 且满足闰年条件，所以输出 1。
• 对于样例 2，$2025$ 是完全平方数，但不是闰年，所以输出 0。

数据范围

$1 \le n \le 9999$。