懒惰的质检官

题目背景

你的朋友 $\text{W}$ 最近当上了质检官！

他要负责检查一段道路上的路灯的质量，这些路灯有的亮有的不亮，而且状态一直发生着变化。

他的上司要求他发一段关于路灯的视频，如果视频中出现了不亮的路灯，就需要 $\text{W}$ 去处理。

但 $\text{W}$ 是非常懒惰的，他并不愿意处理路灯的问题,所以他希望拍尽可能长的一段视频，其中没有任何不亮的路灯。

题目描述

街道上有 $n$ 个路灯，编号从 $0$ 到 $n-1$ 。

$\text{W}$ 知道道路上 $n$ 个路灯在时间 $t\in\mathbb{Z}_ +\cap[0,m-1]$ 时的状态，亮或者不亮，我们规定，用 $1$ 表示路灯处于亮的状态，用 $0$ 表示路灯处于不亮的状态。

现在从路灯中截取一段拍成视频，视频的时间从 $l_t$ 到 $r_t$ ，视频中出现的路灯编号从 $l_s$ 到 $r_s$ 。我们用同一个视频中的 $l_t,r_t,l_s,r_s$ 来代表这一个视频（容易证明，对于每一组这样的数，都对应这一个视频）。

请你找出一个视频，使得 $l_t<r_t,l_s<r_s$ 使得 $r_t-l_t$ 尽可能大（在有相同的值时，取 $r_s-l_s$ 最大的一个），且视频中没有一个不亮的路灯。

输入格式

第一行两个整数 $n,m$ 。

剩下 $m$ 行，每行一个长度为 $n$ 的 $\texttt{01}$ 串 $a_i\ \left(i\in[0, m-1]\right)$ ，表示第 $i$ 个路灯在每一个时刻时的状态。

输出格式

输出满足条件的 $r_t-l_t$ 和 $r_s-l_s$ ，用空格隔开，如果不存在满足条件的视频，输出 $-1$ 。

样例 #1

样例输入 #1

5 4
11010
11111
11011
11101

样例输出 #1

3 1

样例 #2

样例输入 #2

6 6
000000
000000
000000
000000
000000
000000

样例输出 #2

-1

提示

对于 $10\%$ 的数据，没有符合条件的视频。

对于另外 $20\%$ 的数据， $0\leq n,m\leq30$ 。

对于另外 $10\%$ 的数据， $a_i$ 中的每一个字符 $c$ 都是 $\texttt1$ 。

对于 $100\%$ 的数据， $0\lt n\leq200,0\lt n\leq400$ ， $a_i$ 中的每一个字符 $c$ 都有 $c$ 是 $\texttt0$ 和 $\texttt1$ 中的一个。