Щаслива арифметика
Обмеження: 2 сек., 256 МіБ
Кожен знає, що щасливим є натуральне число, десятковий запис якого мiстить тiльки четвiрки та сiмки. Наприклад, щасливими є числа 4, 7, 47, 7777 та 4744474.
Задано цілі числа nn і mm.
Знайдіть масиви aa й bb такі, що
всі елементи цих масивів є щасливими числами;
кількість цифр у десятковому записі кожного елемента масиву не перевищує 47;
aa містить nn елементів;
bb містить mm елементів;
сума чисел масиву aa дорівнює сумі чисел масиву bb.
Вхідні дані
Єдиний рядок містить два цілі числа nn і mm — розміри масивів aa й bb відповідно.
Вихідні дані
Якщо відповіді не існує, виведіть NO
у єдиному
рядку.
Інакше в першому рядку виведіть YES
.
У другому рядку виведіть nn цілих чисел — елементи масиву aa.
У третьому рядку виведіть mm цілих чисел — елементи масиву bb.
Якщо є декілька правильних відповідей, виведіть будь-яку.
Обмеження
1≤n,m≤471≤n,m≤47.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 7 | YES 444 47 44 4 77 77 77 77 77 77 77 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
1 2 | NO |
Примітки
444+47+44+4=77+77+77+77+77+77+77=539444+47+44+4=77+77+77+77+77+77+77=539.