#3736. [Pa2013]Karty

题目描述

给定nm的矩形,每个点仅可能为"_"或"X",选出一个最大的rc的矩形,使得多个r*c的矩形能够(可以重叠的)覆盖全部"X"部分,不覆盖"_"部分

输入格式

第一行n,m(n,m<=2500)如题意所述
接下来n行,每行一个长为m的字符串描述这个矩阵

输出格式

输出一行,两个数r,c,用空格隔开.同时有多个面积最大的要输出r最小的那个

样例

样例输入

4 5  

_XXX_  

XXXX_  

XXXXX  

_XXXX  

样例输出

2 3

数据范围与提示