Вам дано два цілі числа і . Необхідно побудувати такі пари з множин A = \{0, 1, 2, \ldots, n - 1\} і B = \{m, \ldots, m + n - 1\}, щоб для всіх пар (x \in A і y \in B) виконувалась умова x \& y = x (де позначає бітову операцію І).
Два цілі числа і (1 \leq n \leq m, n + m \leq 10^6).
Виведіть рядків. У кожному рядку вкажіть два цілі числа x_i і y_i. x_i має належати множині , а y_i - множині . Кожна з цих пар, які ви виведете, повинна відповідати умові задачі.
0 \leq x_i \leq n - 1 і для будь-якого i \neq j має бути x_i \neq x_j
m \leq y_i \leq m + n - 1 і для будь-якого i \neq j має бути y_i \neq y_j
Приклад 1
Приклад 2
Можна довести, що розв'язок завжди існує.