안톤의 수업 일정

안톤은 월요일부터 금요일까지 학교에 다닌다. 수업은 45분, 쉬는 시간은 15분이다. 첫 수업은 오전 7시에 시작하고, 마지막 수업은 오후 3시 45분에 끝난다. 모든 수업은 정각에 시작한다.

안톤은 건강을 지키려고 매일 8시간씩 자고 싶어 한다. 하지만 수업이 오전 7시에 시작하므로 늘 그만큼 자지는 못한다. 학교에 가지 않는 토요일과 일요일에 더 자서 하루 평균 8시간을 맞출 수 있다. 안톤은 하루에 10시간을 넘게 잘 수 없다. 그보다 더 자면 너무 많이 잤다고 느껴 그날 하루 종일 기분이 나빠지기 때문이다. 안톤은 아침을 먹고 학교에 가려면 첫 수업 최소 1시간 전에 일어난다. 안톤은 매일 자정에 잠든다.

안톤은 모든 수업에 빠지지 않으려고 한다. 그러나 학교에 가려고 일어나야 하는 날에 수면 부족이 최소 5시간 쌓이면, 첫 수업에 늦잠을 잔다. 안톤은 월요일에 처음 등교한다. 여름에 충분히 쉬었기 때문에 처음에는 수면 부족이 없다.

안톤이 첫 수업에 늦잠을 자는 날을 구하라.

첫째 줄에 안톤이 첫 수업에 늦잠을 자기 위해 필요한 수면 부족 시간 $k$가 주어진다. ($1 \le k \le 1000$)

다음 다섯 줄에는 월요일부터 금요일까지 안톤의 수업 일정이 각각 0과 1로 이루어진 9글자로 주어진다. 토요일과 일요일에는 학교에 가지 않는다. $i$번째 날에 $j$교시 수업이 있으면 $i$번째 줄의 $j$번째 글자는 1이고, 없으면 0이다.

안톤의 수면 부족이 한 번도 생기지 않거나 수업에 한 번도 늦잠을 자지 않으면 -1을 출력한다. 그렇지 않으면 안톤이 첫 수업에 늦잠을 자는 주차와 요일, 두 정수를 출력한다.

매일 안톤의 수업은 오전 7시부터 오후 1시 45분까지이므로, 안톤은 매일 오전 6시에 일어나고 수면 부족이 2시간씩 쌓인다. 주말이 되면 수면 부족은 10시간이 되지만, 토요일과 일요일에 각각 10시간씩 자면 그중 4시간을 메울 수 있다. 둘째 주를 수면 부족 6시간으로 시작하면, 수요일에 안톤은 첫 수업에 늦잠을 잔다.