У Васі та Петі є \textbf{k}-мірний клітчатий паралелепіпед розміром \textbf{n_1}×\textbf{n_2}×...×\textbf{n_k}. Вони ходять по черзі. За хід гравець обирає один з паралелепіпедів, які лежат на столі. У ньому гравець обирє довільну клітинку і розрізає паралелепіпед вздовж його сторін через цю клітинку, і клітинки, які потрапили на розріз, видаляються. Утворюється декілька шматків. При цьому розміри хоча б одного зі шматків повинні бути попарно взаємно прості з відповідними розмірами початкового шматка. Хто не зможе зробити хід, програє. Ваша задача - вияснити, хто виграє при правильній грі. \includegraphics{https://static.e-olymp.com/content/0a/0afeecde551414cc22d9b124a7823da2fe0376e9.jpg} Наприклад, нехай \textbf{k=2} і на столі є шматок \textbf{6}×\textbf{5}. Тоді, вибравши клітинку (\textbf{1}, \textbf{4}), отримаються шматки розмірами \textbf{5}×\textbf{1} та \textbf{5}×\textbf{3}. При цьому розміри шматка \textbf{1}×\textbf{5} попарно взаємно прості з розмірами початкового \textbf{6}×\textbf{5}. Якщо ж вибрати клітинку (\textbf{3}, \textbf{2}), то отримається чотири шматки: \textbf{2}×\textbf{1}, \textbf{3}×\textbf{1}, \textbf{2}×\textbf{3}, \textbf{3}×\textbf{3}. При цьому жоден з них не задовольняє умові попарної взаємної простоти (наприклад, у шматка \textbf{3}×\textbf{2 }перший розмір \textbf{3} не взаємно простий з першим розміром початкового - \textbf{6}). \InputFile У першому рядку число \textbf{k}, у другому рядку \textbf{n_1}, \textbf{n_2}, ..., \textbf{n_k}. \textbf{1} ≤ \textbf{k} ≤ \textbf{8}, \textbf{1} ≤ \textbf{(n_1+1)}×\textbf{(n_2+1)}×...×\textbf{(n_k+1)} ≤ \textbf{10000}. \OutputFile У перший рядок виведіть номер гравця, що виграє (\textbf{1} або \textbf{2}). Якщо виграє перший гравець, у другий рядок виведіть координати клітинки, яку на першому ході повинен вибрати перший гравець, щоб виграти. Якщо таких декілька, виведіть першу у лексикографічному порядку.