Đêm Giáng sinh thật tối tăm và ảm đạm khi người anh hùng của chúng ta suy ngẫm, yếu đuối và mệt mỏi, về một nhiệm vụ COCI kỳ lạ và tò mò. Khi anh ấy gật gù, gần như ngủ gật, bỗng nhiên anh nghe thấy một tiếng gõ cửa, gõ cửa và một tiếng gầm lớn. Một con tuần lộc khổng lồ phá vỡ cánh cửa phòng của anh, chỉ vậy thôi và không gì hơn. Trong khi trái tim của người anh hùng hơi đập mạnh, con thú chỉ nói: "Ta sẽ không rời đi cho đến khi ngươi giải quyết xong vấn đề này".

Trong vấn đề này, bạn được cho hai số nguyên ~N~ và ~M~ và bạn phải ghép hoàn hảo các số từ các tập ~A = {0, 1, 2, \ldots, N - 1}~ và ~B = {M, \ldots, M + N - 1} )~ thành ~N~ cặp, sao cho với các số được ghép ~x \in A ~ và ~y \in B~, điều kiện ~x \& y = x~ được thỏa mãn, trong đó ~\&~ là phép toán ~AND~ theo bit.

Input

Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~ ~(1 \leq N \leq M, N + M \leq 10^6)~ từ mô tả nhiệm vụ.

Output

Bạn nên xuất ~N~ dòng và trong mỗi dòng bạn nên xuất hai số nguyên ~x~ và ~y~, trong đó ~x~ thuộc tập ~A~ và ~y~ thuộc tập ~B~. Các số trong mỗi dòng nên tương ứng với một trong các cặp được ghép từ mô tả nhiệm vụ.

Có thể chứng minh rằng luôn tồn tại một giải pháp.

chú ý

• 10 điểm thỏa mãn ~N~ là lũy thừa của ~2~.
• 29 điểm thỏa mãn ~M + N~ là lũy thừa của ~2~.
• 39 điểm thỏa mãn ~N + M \leq 1000~.
• 32 điểm còn lại không có ràng buộc gì thêm.

Sample Input 1

1 3

Sample Ouput 1

0 3

Sample Input 2

3 5

Sample Ouput 2

0 5
1 7
2 6

Sample Input 3

5 10

Sample Ouput 3

0 12
1 13
2 10
3 11
4 14