\textbf{n} ямок розташовано у ряд. Для натурального \textbf{k} у межах від \textbf{1} до \textbf{n} через \textbf{j_k} позначимо кількість камінців у \textbf{k}-ій ямці, якщо рахувати ямки зліва направо. Нехай при деякому натуральному \textbf{m} > \textbf{1} послідовність натуральних чисел \textbf{l_1}, \textbf{l_2}, …, \textbf{l_m} зростає. Двоє гравців грають таким чином: \begin{itemize} \item за один хід дозволяється перекласти з будь-якої ямки у сусідню праворуч (порядок розташування ямок для обох гравців однаковий) лише таку кількість камінців, що дорівнює одному з чисел \textbf{l_1}, \textbf{l_2}, …, \textbf{l_m}; \item програє той, хто не може зробити хід (коли в усіх ямках, крім крайньої праворуч, кількість камінців менша за \textbf{l_1}). \end{itemize} \InputFile Перший рядок містить натуральні числа \textbf{n} та \textbf{m}, які лежать в межах від \textbf{2} до \textbf{5} включно. Другий рядок містить послідовність \textbf{n} невід'ємних цілих чисел: \textbf{j_1}, \textbf{j_2}, …, \textbf{j_n}. Третій рядок містить послідовність \textbf{m} натуральних чисел: \textbf{l_1}, \textbf{l_2}, …, \textbf{l_m}, що зростає, причому \textbf{l_1} + \textbf{l_2} + … + \textbf{l_m} < \textbf{246}. Назвемо позицією цієї гри розташування камінців у ямках і номер гравця, чия черга ходити. Відомо, що кількість всіх можливих позицій гри не перевищує \textbf{1000}. \OutputFile Створіть програму, яка у \textbf{1}-ий рядок запише номер гравця (спочатку ходить \textbf{1}-ий гравець, потім \textbf{2}-ий), який може ґарантувати собі виграш. Якщо це буде \textbf{1}, то кожен з наступних рядків повинен містити по \textbf{n} невід'ємних цілих чисел, що є кількостями камінців у ямках після \textbf{1}-го ходу, який веде до перемоги \textbf{1}-го гравця. Потрібно подати у довільному порядку всі можливі варіанти, по \textbf{1} рядку на кожний варіант ходу.