Вам даётся два целых числа n и m. Постройте такие пары (x, y) из множеств A = {0, 1, 2, ..., n − 1} и B = {m, ..., m + n − 1}, так чтобы все пары (x, y) (x ∈ A и y ∈ B) выполняли условие x & y = x (Здесь & обозначают битовую операцию И)
Два целых числа n и m (1 ≤ n ≤ m, n + m ≤ 10^6
).
Выведите n строк. В строке i выведите два целых числа x[i]
и y[i]
. x[i]
должно принадлежать множеству A, а y[i]
- множеству B. Каждая из этих пар, которые вы выведете, должна быть совпадающей парой, как указано в условии задачи.
0 ≤ x[i]
≤ n − 1 и для любого i ≠ j должно быть x[i]
≠ x[j]
m ≤ y[i]
≤ m + n − 1 и для любого i ≠ j должно быть y[i]
≠ y[j]
Можно доказать, что решение всегда существует.