#1473. BOCSOI20 - Bốc sỏi

Có đống sỏi có số lượng sỏi theo thứ tự là . Hải Phong thực hiện liên tiếp thao tác sau:

• Chọn ra hai đống sỏi bất kỳ và chuyển sỏi ở đống lớn hơn sang đóng nhỏ hơn với số lượng = số lượng ở đống nhỏ hơn (Đống nhỏ hơn sau khi chuyển sẽ có số lượng sỏi tăng gấp đôi), nếu đống bằng nhau thì thành một đống có số lượng gấp đôi.

Hải Phong muốn dồn sao cho có ít nhất đống không còn sỏi sau không quá thao tác. Bạn hãy giúp Hải Phong thực hiện công việc trên.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương .

Dữ liệu ra:

• Dòng đầu Số nguyên dương là số thao tác cần thực hiện để thỏa mãn điều kiện đề bài;
• dòng tiếp theo, mỗi dòng ghi hai số mô tả thao tác di chuyến sỏi ở đống sang đống .

Dữ liệu đề bài đảm bảo luôn có phương án thực hiện thỏa mãn.

Ví dụ:

Dữ liệu vào:

2 17 7
4

Dữ liệu ra:

4
2 1
2 3
3 1
1 2

Dữ liệu vào:

2 17 7
15

Dữ liệu ra:

6
3 1
3 1
2 3
2 3
2 3
3 1

Giới hạn:

• số điểm có ;
• số điểm khác có ;
• số điểm còn lại có ;