Щаслива пара масивів

Limits: 2 sec., 256 MiB

Сьогодні всі святкують День Щасливих Чисел!

Одна з традиційних справ, яку роблять цього дня – перевірка різних властивостей щасливих чисел. Наприклад, масиви $a$ та $b$ вважають щасливою парою, якщо для будь-яких $a_i \in a$ та $b_j \in b$ виконується умова, що $a_i + b_j$ – щасливе число.

Під час святкування Петрик дізнався, що улюблений масив Марічки $a$ містить $n$ $\textbf{різних}$ чисел. А улюблений масив Зеника $b$ містить $m$ $\textbf{різних}$ чисел. Самих чисел він не знає, але він впевнений, що масиви Марічки та Зеника є щасливою парою.

Підкажіть, якими можуть бути елементи масивів Зеника та Марічки, щоб вони були щасливою парою. Усі елементи повинні бути в межах $[0, 2^{64})$.

Нагадаємо, що число є щасливим, якщо його десятковий запис містить лише цифри 4 та 7.

Input

В єдиному рядку задано два цілі числа $n$ та $m$ – розміри масивів Марічки $a$ та Зеника $b$ відповідно.

Output

В першому рядку виведіть $n$ цілих чисел – можливі елементи масиву Марічки $a$.

В другому рядку виведіть $m$ цілих чисел – можливі елементи масиву Зеника $b$.

Елементи кожного масиву повинні бути різними невід’ємними цілими числами у межах $[0, 2^{64})$.

Для заданих обмежень завжди існує хоча б один розв’язок. Якщо розв’язків декілька — виведіть довільний.

Constraints

$1 \le n, m \le 747$.

Samples

Input (stdin) сopy	Output (stdout) сopy
1 2	1 3 6

Notes

$2^{64} \approx 1.8 \cdot 10^{19}$.