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

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}\).