Задачи
Превосходная совместимость
Превосходная совместимость
Вам даётся два целых числа 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 ≤ 106
).
Выходные данные
Выведите n строк. В строке i выведите два целых числа xi
и yi
. xi
должно принадлежать множеству A, а yi
- множеству B. Каждая из этих пар, которые вы выведете, должна быть совпадающей парой, как указано в условии задачи.
- 0 ≤
xi
≤ n − 1 и для любого i ≠ j должно бытьxi
≠xj
- m ≤
yi
≤ m + n − 1 и для любого i ≠ j должно бытьyi
≠yj
Примечание
Можно доказать, что решение всегда существует.
Входные данные #1
3 4
Выходные данные #1
0 4 1 5 2 6
Входные данные #2
6 7
Выходные данные #2
0 8 1 9 2 10 3 11 4 12 5 7