Mükəmməl uyğunluq

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 ≤ 10^6) verilir.

Çıxış verilənləri

Çıxışa n sətir verin. i-ci sətirdə iki tam ədəd, x[i] və y[i] verin. x[i] 𝐴 çoxluğuna, y[i] 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 ≤ x[i] ≤ n − 1 və istənilən i ≠ j üçün x[i] ≠ x[j] olmalıdır

• m ≤ y[i] ≤ m + n − 1 və istənilən i ≠ j üçün y[i] ≠ y[j] olmalıdır

Qeyd

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