An có một sợi dây độ dài ~n~. An thực hiện ~k~ lần cắt. Mỗi lần chọn đoạn dây dài nhất hiện có để cắt: nếu độ dài là ~2u~ thì cắt thành hai đoạn ~u,u~; nếu độ dài là ~2u+1~ thì cắt thành hai đoạn ~u,u+1~.

Yêu cầu

Sau ~k~ lần cắt, cho biết độ dài đoạn dây dài nhất và số lượng đoạn dây có độ dài đó.

Input

Dòng đầu chứa ~n~ ~(2 \le n \le 10^{18})~.

Dòng thứ hai chứa ~k~ ~(1 \le k \le n-1)~.

Output

In hai số: độ dài lớn nhất và số lượng đoạn có độ dài đó.

Subtask

• 75% số điểm: ~n,k \le 10^4~.
• 25% số điểm: ~2 \le n \le 10^{18}~, ~1 \le k \le n-1~.

Ví dụ

100
5

25 2