Cho số tự nhiên ~X~ ~(0 \le x \le 10^{18})~. Các chữ số trong ~X~ chỉ gồm các chữ số ~0~ hoặc ~1~. Gọi ~Y~ là số tự nhiên mà biểu diễn nhị phân của ~Y~ giống với số tự nhiên ~X~. Gọi ~T~ là giá trị tổng ở hệ thập phân của hai số tự nhiên ~X~ và ~Y~.

Yêu cầu: Xác định ~T~.

Dữ liệu vào

• Một dòng duy nhất chứa số tự nhiên ~X~.

Kết quả ra

• Xuất ra màn hình giá trị của ~T~.

Ví dụ

Dữ liệu vào

11

Kết quả ra

14

Giải thích

Ta có: ~X = 11 \Longrightarrow 11_2 = 3_{10} = Y~;

~T = X + Y = 11 + 3 = 14~.