Антон учится в школе. В школе Антона учебными являются дни с понедельника по пятницу, все уроки длятся по 45 минут, а перемены по 15 минут, первый урок начинается в 07:00, а последний заканчивается в 15:45. Легко заметить, что каждый урок начинается в начале какого-либо часа.

Антон следит за своим здоровьем, поэтому он хочет спать по 8 часов каждый день. Однако у него не всегда это получается, ведь уроки могут начинаться в 7 утра. Поэтому для того, чтобы в среднем спать по 8 часов в день, он в другие дни, например, в субботу и воскресенье, когда он не учится в школе, может спать больше, чем 8 часов. Антон не может спать больше, чем 10 часов в сутки, потому что иначе он будет чувствовать, что слишком много спал в этот день, и весь оставшийся день будет плохо соображать. А также Антон не будет спать больше 8 часов, если у него нет недосыпа, потому что в его жизни есть другие полезные занятия. Каждый день Антон ложится спать в полночь, так как до этого момента он делает уроки и другие полезные дела. Чтобы позавтракать дома перед школой и успеть дойти до школы, Антон встаёт хотя бы за час до начала уроков.

Антон прилежный ученик, и он хочет ходить на все уроки в своей школе. Но, если в какой то день в тот момент, когда ему надо будет встать, чтобы пойти в школу, у него будет недосыпхотя бы k часов, он проспит первый урок, который у него есть в этот день. Антон начал учиться с понедельника, и за время летних каникул успел отдохнуть и выспаться, поэтому изначально у него нет недосыпа.

Помогите Антону определить, в какой день он проспит свой первый урок.

Входные данные

В первой строке входных данных находится число k — количество часов недосыпа, которое надо накопить Антону, чтобы он проспал урок (1 ≤ k ≤ 1000).

В следующих пяти строках содержатся по 9 символов, каждый из которых — это 0 или 1 — описание расписания в школе Антона c понедельника по пятницу. В субботу и воскресенье Антон не учится. Если в день с номером i у Антона есть урок с номером j, то j-й символ i-й строки равен 1, иначе он равен 0.

Выходные данные

Если Антон будет всё время высыпаться и никогда не проспит урок, выведите число «-1», иначе выведите в выходной файл два целых числа — номер недели и номер дня в этой неделе, в который Антон пропустит свой первый урок.

Замечание

Так как во все дни уроки Антона длятся с 7:00 до 13:45, то каждый день он будет вставать в 6 часов утра, и у него будет накапливаться 2 часа недосыпа. К выходным у Антона накопится 10 часов недосыпа, но он сможет скомпенсировать 4 из них, поспав по 10 часов в субботу и воскресенье. Начав вторую неделю с 6 часами недосыпа, в среду Антон проспит свой первый урок.