题目描述

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

输入格式

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

输出格式

一行若干个 $0$ 或 $1$ 组成的字符串，分别表示是否可行。

样例一

input

1 6

output

000011

explanation

只有 $5, 6$ 满足条件。$5$ 是边长 $\frac{20}{3}, \frac{3}{2}, \frac{41}{6}$ 的直角三角形的面积。$6$ 是边长 $3, 4, 5$ 的直角三角形的面积。

限制与约定

对 $30\%$ 的数据，$1 \leqslant L \leqslant R \leqslant 10$。

对 $50\%$ 的数据，$1 \leqslant L \leqslant R \leqslant 100$。

另有 $20\%$ 的数据，$R - L \leqslant 3$。

对 $100\%$ 的数据，$1 \leqslant L \leqslant R \leqslant 5 \times 10^5$。