Вам даётся два целых числа 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

Примечание

Можно доказать, что решение всегда существует.