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.
Yeganə sətirdə iki tam ədəd, n və m (1 ≤ n ≤ m, n + m ≤ 10^6
) verilir.
Çı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
İsbat etmək olar ki, həll həmişə mövcuddur.