Чудова сумісність

Вам дано два цілі числа 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]

Примітка

Можна довести, що розв'язок завжди існує.

Приклади