Given a matrix (H × W) which contains only 1 and 0, find the area of the largest rectangle which only contains 0s.

Constraints

* 1 ≤ H, W ≤ 1,400

Input


H W
c1,1 c1,2 ... c1,W
c2,1 c2,2 ... c2,W
:
cH,1 cH,2 ... cH,W


In the first line, two integers H and W separated by a space character are given. In the following H lines, ci,j, elements of the H × W matrix, are given.

Output

Print the area (the number of 0s) of the largest rectangle.

Example

Input

4 5
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 1 0


Output

6
// 最大長方形
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<stack>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cassert>

#include<vector>
#include<queue>
#include<set>

using namespace std;

#define MAX 1400

struct Rectangle{ int height; int pos; };

int getLargestRectangle( int size, int buffer[])
{
	stack<Rectangle> S;

	int maxv = 0;
	buffer[size] = 0;

	for(int i = 0; i <= size; i++)
	{
		Rectangle rect;

		// 追加したい要素を設定する
		rect.height = buffer[i];
		rect.pos = i;

		if( S.empty() )
		{
			S.push(rect);
		}
		else
		{
			if( S.top().height < rect.height )
			{
				// スタックの先頭要素よりも, 高さの高い要素はプッシュしていく
				S.push(rect);
			}
			else if( S.top().height > rect.height )
			{
				// 追加する要素の高さが, スタックの先頭よりも低い時
				int target = i;

				while( !S.empty() && S.top().height >= rect.height )
				{
					// スタックから取り出す要素の高さが, 追加要素よりも低くなるまで取り出しを続ける
					Rectangle pre = S.top(); S.pop();
					// 面積を計算する
					int area = pre.height * ( i - pre.pos );
					maxv = max(maxv, area);
					target = pre.pos;
				}
				// 追加要素の左端の位置を更新する
				rect.pos = target;
				S.push(rect);
			}
		}
	}

	return maxv;
}

int H, W;
int buffer[MAX][MAX];
int T[MAX][MAX];

int getLargestRectangle()
{
	for( int j = 0; j < W; j++ )
	{
		for( int i = 0; i < H; i++ )
		{
			if( buffer[i][j] )
			{
				// 汚れたタイルの時
				T[i][j] = 0;
			}
			else
			{
				T[i][j] = (i > 0) ? T[i - 1][j] + 1 : 1;
			}
		}
	}

	int maxv = 0;
	for( int i = 0; i < H; i++ )
	{
		maxv = max( maxv, getLargestRectangle(W, T[i]) );
	}

	return maxv;
}

int main()
{
	scanf("%d %d", &H, &W);

	for( int i = 0; i < H; i++ )
	{
		for( int j = 0; j < W; j++ )
		{
			scanf("%d", &buffer[i][j]);
		}
	}

	cout << getLargestRectangle() << endl;

	return 0;
}

