该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明和小璐从小就喜欢玩迷宫游戏，也喜欢王子救公主的童话。今天，他们设计了一个迷宫游戏，重温童年趣事。
有一个矩阵迷宫，公主被困在了右下角，迷宫的道路上有强盗留下的若干个项链。王子从左上角出发，要走最短的路去救公主。经过项链所在的位置，王子不能去捡。问王子走的最短路有多长？
到达右下角后，王子带着公主，再回左上角。公主可以捡项链，但是他们不能走回路（就是只能走简单路径）。问公主最多能捡起多少个项链？
输入n+1行。第1行是整数n和m，表示迷宫是一个n*m的矩阵。
第2行到第n+1行，每行是一个长度为m的字符串。其中'0'表示可走的区域，'1'表示墙体，'#'表示1个项链。
输出1行，两个用空格分开的整数。王子走的最短路的长度，公主最多捡起的项链数。
在所有的测试案例中，n和m是小于100的正整数

测试样例：
输入：

4 6
00000# 
11#010 
110010 
111110 

输出：

8 2 

输入：

3 5
00100
01#10
00000

输出：

6 0