#C3738. Highest Binary String

    ID: 47198 Type: Default 1000ms 256MiB

Highest Binary String

Highest Binary String

Given a list of binary strings, your task is to find and output the string that represents the maximum integer when interpreted in base 2.

Recall that a binary string (b_{n-1}b_{n-2}\dots b_0) represents the decimal number (\sum_{i=0}^{n-1}b_i\times2^{(n-i-1)}).

inputFormat

A single line containing space-separated binary numbers. For example: 101 111 110

outputFormat

A single line containing the binary string with the highest decimal value. For the above example, the output should be 111.## sample

101 111 110
111