글자 위를 구르는 공

고정폭 글꼴로 찍힌 글이 있다. 첫 줄의 첫 글자 위에 작은 공을 하나 올려놓는다. 중력은 공을 아래로 끌어당기고, 종이가 오른쪽으로 살짝 기울어져 있어서 공은 받쳐 주는 것이 있는 동안 오른쪽으로도 굴러간다.

공의 바로 아래 칸에 공백이 아닌 문자가 있으면 공은 오른쪽으로 한 칸 구른다. 바로 아래 칸이 공백이거나 그 줄의 끝을 지난 위치이면 공은 그 자리에서 바로 아래 줄로 떨어지고, 새로 도착한 줄에서 같은 규칙을 따른다. 마지막 줄에서도 떨어지면 공은 글 밖으로 빠져나간다.

각 줄의 맨 왼쪽 칸을 1열로 두고 열 번호를 센다. 공이 글 밖으로 빠져나가는 순간의 열 번호를 구하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 글의 줄 수 $n$ ($1 \le n \le 1000$)이 주어진다. 다음 $n$개 줄에는 글이 한 줄씩 주어지며, 출력 가능한 ASCII 문자와 공백으로만 이루어진다. 탭이나 그 밖의 출력 불가능한 문자는 들어 있지 않다. 각 줄의 길이는 1자 이상 100자 이하이고, 각 테스트 케이스의 첫 줄에는 공백이 아닌 문자가 적어도 하나 있다. 입력의 마지막 줄에는 0 하나만 주어진다.

각 테스트 케이스마다 공이 글 밖으로 떨어질 때의 열 번호를 한 줄에 하나씩 출력한다. 공백은 출력하지 않고, 답 사이에 빈 줄도 넣지 않는다.