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

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

1 секунда
128 мегабайтів
Складна

Вам дано два цілі числа і . Необхідно побудувати такі пари з множин 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

Loading
Loading

Приклад 2

Loading
Loading

Примітка

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