Mô tả bài toán

Viết chương trình chuyển đổi một số từ hệ thập phân sang các hệ cơ số khác:

1. Hệ nhị phân (Binary)
2. Hệ bát phân (Octal)
3. Hệ thập lục phân (Hexadecimal)

INPUT FORMAT

Hai số trên một dòng:

• Số nguyên dương n (0 ≤ n ≤ 1000) cần chuyển đổi
• Số nguyên base (1 ≤ base ≤ 3) là hệ cơ số đích

OUTPUT FORMAT

Số n trong hệ cơ số tương ứng (chữ cái in hoa với hệ 16)

Ví dụ:

Input

255 1

Output

11111111

Giải thích:

255 trong hệ nhị phân là 11111111