明明与宁宁一起去景区旅游，宁宁希望以最快速度到达集合点（集合点也是景点），明明希望能够在到达集合点前游览尽可能多的景点（但是不会回到已经游览过的景点）。现在，请你来计算一下，他们各自能够游览几个景点。

第一行是两个空格隔开的整数n，m，代表地图大小

接下来是一个n行m列的矩阵，3<=n,m<=8，矩阵中1代表景点，0代表不可通行区域，S代表起点（起点不是景点），E代表集合点。东西或南北相邻的景点之间有通路。

两个整数，代表明明与宁宁分别能够游览多少个景点，中间有一个空格

样例解释

明明沿着红色路径走，总共经过了17个景点，宁宁沿着绿色路径走，共经过7个景点

罗天2020