Background

Description

十进制转二进制： 输入： 137 输出： 10001001 2^7+2^3+2^0

输入： 999 输出： 1111100111 2^9+2^8+2^7+2^6+2^5+2^2+2^1+2^0

输入： 888 输出： 1101111000 2^9+2^8+2^6+2^5+2^4+2^3

Format

Input

Output

Samples

137

10001001
2^7+2^3+2^0

999

1111100111
2^9+2^8+2^7+2^6+2^5+2^2+2^1+2^0

888

1101111000
2^9+2^8+2^6+2^5+2^4+2^3

Limitation

1s, 1024KiB for each test case.