Розклад#8266
Антон навчається в школі, де навчальні дні тривають з понеділка по п'ятницю. Усі уроки тривають по хвилин, а перерви — по хвилин. Перший урок починається о 07:00, а останній закінчується о 15:45. Кожен урок починається на початку години.
Антон дбає про своє здоров'я і прагне спати по годин щодня. Однак, через ранній початок уроків о ранку, це не завжди вдається. Щоб у середньому спати по годин на день, він може спати більше у вихідні, коли не ходить до школи. Антон не спить більше годин на добу, щоб не відчувати себе перевтомленим, і не спить більше годин, якщо у нього немає недосипу, оскільки має інші важливі справи. Щодня він лягає спати опівночі, адже до цього часу займається уроками та іншими справами. Щоб встигнути поснідати і дійти до школи, Антон прокидається принаймні за годину до початку уроків.
Антон — старанний учень і хоче відвідувати всі уроки. Але якщо в якийсь день, коли йому потрібно вставати, у нього буде недосип хоча б годин, він проспить перший урок цього дня. Антон почав навчання з понеділка, і після літніх канікул у нього немає недосипу.
Допоможіть Антону визначити, в який день він проспить свій перший урок.
У першому рядку вхідних даних знаходиться число — кількість годин недосипу, яке потрібно накопичити Антону, щоб він проспав урок (1 \le k \le 1000).
У наступних п'яти рядках містяться по символів, кожен з яких — це або — опис розкладу в школі Антона з понеділка по п'ятницю. У суботу та неділю Антон не навчається. Якщо в день з номером у Антона є урок з номером , то -й символ -го рядка дорівнює , інакше він дорівнює .
Якщо Антон завжди буде висипатися і ніколи не проспить урок, виведіть «». Інакше виведіть два цілих числа — номер тижня і номер дня в цьому тижні, коли Антон пропустить свій перший урок.
Приклад 1
Оскільки у всі дні уроки Антона тривають з 7:00 до 13:45, то кожен день він буде вставати о годині ранку, і у нього буде накопичуватися години недосипу. До вихідних у Антона накопичиться годин недосипу, але він зможе компенсувати з них, поспавши по годин у суботу та неділю. Почавши другий тиждень з годинами недосипу, у середу Антон проспить свій перший урок.