Trong tin học để biểu diễn thông tin dạng số, ngoài hệ thập phân (hệ cơ số 10) người ta còn sử dụng hệ nhị phân (hệ cơ số 2), bát phân (hệ cơ sơ 8) và thập lục phân (hệ cơ số 16).

• Hệ cơ số \(2\) chỉ dùng hai ký hiệu \(0\) và \(1\)
• Hệ cơ số \(8\) chỉ dùng các ký hiệu từ \(0\) đến \(7\)
• Hệ cơ số \(16\) chỉ dùng các ký hiệu từ \(0\) đến \(9\), \(A\) đến \(F\)

Để đổi từ cơ số thập phân ra các cơ số khác chỉ đơn giản là chia lấy dư cho hệ cơ số cần đổi

Ví dụ: Đổi 205 hệ 10 sang 16 như sau:

• 205 chia 16 = 12 (dư 13, 13 là D)
• 12 chia 16 = 0 (dư 12, 12 là C) Vậy \(205_{10} = CD_{16}\)

Yêu cầu: Cho số \(N\) ở hệ thập phân và cơ số \(K\). Nếu \(K=2\) thì chuyển \(N\) sang hệ nhị phân, \(K=8\) thì chuyển sang bát phân, \(K=16\) thì chuyển sang thập lục phân

Input

• Hai số nguyên \(N\) và \(K\).

Output

• Kết quả chuyển đổi cơ số

Điều kiện

• \(1 \le N \le 10^{9}\)
• \(K = [2, 8, 10, 16]\)

Sample Input 1

15 16

Sample Output 1

F