Determine if a Binary String Represents a Power of Four

Given a binary string that represents a positive integer (possibly with leading zeros), determine whether the integer is a power of four.

A number is a power of four if it can be written as \(4^k\) for some non-negative integer \(k\). For example, "1" (\(4^0\)) and "10000" (\(4^2\)) are powers of four, while "1000" is not.

The binary string will be given as input via standard input. Your solution should read the binary string from stdin and output either "True" if the number is a power of four, or "False" otherwise.

inputFormat

The input consists of a single line containing a binary string representing a positive integer. The binary string does not contain any spaces.

outputFormat

Output a single line containing either "True" or "False" (without quotes), indicating whether the given binary string represents a number that is a power of four.

100

True