You are given a natural number NNN. Write a program that converts NNN to binary and prints it.
The first line contains a natural number NNN. (1≤N≤100,000,000,000,0001 \le N \le 100{,}000{,}000{,}000{,}0001≤N≤100,000,000,000,000)
Print NNN in binary on the first line. The first digit must not be 0.