マス目
n × n のマス目にそれぞれ 1 か 0 が書いてあります。この情報を入力とし、上下、左右、または、対角線方向に並んだ 1 の列のうち、最大のものの長さを出力するプログラムを作成してください。
例えば、下の図で一番長いのは点線で囲まれた列です。
Input
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。 各データセットは以下のとおりです。
n line1 line2 : linen
１行目にマス目の大きさ n（2 ≤ n ≤ 255）が与えられます。続く n 行に、i 行目のマス目の情報を表す n 文字の文字列 linei （1と0だけを含む）が与えられます。
データセットの数は 200 を超えません。
Output
入力データセットごとに列の長さの最大値（整数）を１行に出力します。
Sample Input
5 00011 00101 01000 10101 00010 8 11000001 10110111 01100111 01111010 11111111 01011010 10100010 10000001 2 01 00 3 000 000 000 0
Output for the Sample Input
4 8 1 0