Rule

Determine if the given 8-digit binary number is a triangular number.

Input

Output

Constraints


ルール

与えられた8桁の2進数が、三角数かどうか判定せよ。

入力

出力

制約