题目描述

判断区间里的每个正整数 $n$ 是否可以作为一个三边均为有理数的直角三角形的面积。

输入格式

一行两个正整数 $L,R$。

输出格式

输出一行由若干个 0 或 1 组成的字符串。

对于每个整数 $x\in[L,R]$，按从小到大的顺序输出一个字符：

• 若 $x$ 可以作为一个三边均为有理数的直角三角形的面积，则输出 1；
• 否则输出 0。

样例 1

输入

1 6

输出

000011

解释

只有 $5,6$ 满足条件。

$5$ 是边长

的直角三角形的面积。

$6$ 是边长 $3,4,5$ 的直角三角形的面积。

数据范围

• 对 $30\%$ 的数据，$1\le L\le R\le 10$；
• 对 $50\%$ 的数据，$1\le L\le R\le 100$；
• 另有 $20\%$ 的数据，$R-L\le 3$；
• 对 $100\%$ 的数据，$1\le L\le R\le 5\times 10^5$。