Sizə n və m tam ədədləri verilir. A = {0, 1, 2, ..., n − 1} və B = {m, ..., m + n − 1} çoxluqlarından birə-bir uyğunlaşan elə n cüt düzəldin ki, bütün (x, y) cütləri (x ∈ A və y ∈ B) üçün x & y = x olsun. Burada & 𝑉Ə (𝐴𝑁𝐷) bit operatorunu bildirir.

Giriş verilənləri

Yeganə sətirdə iki tam ədəd, n və m (1 ≤ n ≤ m, n + m ≤ 106) verilir.

Çıxış verilənləri

Çıxışa n sətir verin. i-ci sətirdə iki tam ədəd, xi və yi verin. xi 𝐴 çoxluğuna, yi isə B çoxluğuna aid olmalıdır. Çıxışa verdiyiniz bu cütlərin hər biri məsələnin şərtində deyildiyi kimi uyğunlaşan bir cüt olmalıdır.

• 0 ≤ xi ≤ n − 1 və istənilən i ≠ j üçün xi ≠ xj olmalıdır
• m ≤ yi ≤ m + n − 1 və istənilən i ≠ j üçün yi ≠ yj olmalıdır

Qeyd

İsbat etmək olar ki, həll həmişə mövcuddur.