Hex chữ thường (Lowercase Hexadecimal)

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $x$. Hãy đổi cách hiển thị sang hệ $16$ bằng các chữ số 0-9 và a-f.

Input

Một dòng chứa số nguyên không âm $x$ ở hệ thập phân.

Output

In biểu diễn hệ $16$ của $x$ bằng chữ thường, không có tiền tố 0x.

Subtask

• Subtask 1 (20%): $0\le x\le 255$.
• Subtask 2 (30%): $0\le x\le 65535$.
• Subtask 3 (50%): $0\le x\le 4000000000$.

Ví dụ

Input

255

Output

ff

Giải thích

Số $255$ có biểu diễn hệ $16$ là ff.