Фарбування шкільного двору
Шкільний двір замостили квадратними плитами зі стороною 1 метр. Вийшов квадрат розміру .
Вам доручили пофарбувати рівно плит. У вас є дві фарби жовта та блакитна. Щоб вийшло гарно, треба пофарбувати плити так, щоб у кожному стовпчику і в кожному рядку кількість плит жовтого кольору і кількість плит блакитного кольору відрізнялася не більше ніж на 1.
Напишіть програму, яка запропонує будь-який варіант фарбування.
Вхідні дані
У першому рядку вхідних даних записано два натуральних числа і . У наступних рядках записано пари натуральних чисел номер рядка і номер стовпця, на перетині яких треба пофарбувати плиту. Гарантується, що всі плити різні.
Вихідні дані
Якщо шуканого способу не існує, виведіть «Impossible»
. Інакше виведіть єдиний рядок з символів «Y»
(Yellow) і «B»
(Blue). Символ на -й позиції відповідає кольору -ї плити в тій же нумерації, в якій вони були перераховані у вхідних даних.
Constraints
.