TEST DATA FOR `xword'

Input for test 1

5
----#
--##-
-----
-##--
#----

Output for test 1

5 4

Input for test 2

10
--######-#
-----##---
----#-#-#-
-#----#---
-####-----
-----####-
---#----#-
-#-#-#----
---##-----
#-######--

Output for test 2

14 16

Input for test 3

23
-#-#------#--##-----#-#
--------#-#--##---#----
-#----#---##------###-#
-----#--#---#-#-#--#---
-##-#-##--#----#-#-#-#-
------#------------#---
#-##--#--------#----#--
--#---#----#####--#----
------#--------##-----#
-----##-###-#----#--###
-#---------#-#------###
#---#--###---###--#---#
###------#-#---------#-
###--#----#-###-##-----
#-----##--------#------
----#--#####----#---#--
--#----#--------#--##-#
---#------------#------
-#-#-#-#----#--##-#-##-
---#--#-#-#---#--#-----
#-###------##---#----#-
----#---##--#-#--------
#-#-----##--#------#-#-

Output for test 3

79 86

Input for test 4

34
##----##-#-----#-------#----------
---#---#-#---#####----------#-----
-#--#----#-----#---#--##----#-##--
---#------##-------#----#----##--#
----#-#------#--#-------#-#--##--#
----#-------#--##----#-----#----#-
##--#-#-#-#--#------##----------#-
-#-#----#----##-------##--#-#-##--
---#---#-#----#-###---##------#--#
---#-##----#-------#------####----
-----#------#-------#---#-#--#--#-
--#-#-------###--#--#------#--#---
-#-#--#---------##----##-----#--##
#----------#----#---#-------------
---#-##----#----#--#---#------#---
-----###---###--#----#---##---#-#-
-#----#--------------####--------#
#--------####--------------#----#-
-#-#---##---#----#--###---###-----
---#------#---#--#----#----##-#---
-------------#---#----#----------#
##--#-----##----##---------#--#-#-
---#--#------#--#--###-------#-#--
-#--#--#-#---#-------#------#-----
----####------#-------#----##-#---
#--#------##---###-#----#-#---#---
--##-#-#--##-------##----#----#-#-
-#----------##------#--#-#-#-#--##
-#----#-----#----##--#-------#----
#--##--#-#-------#--#------#-#----
#--##----#----#-------##------#---
--##-#----##--#---#-----#----#--#-
-----#----------#####---#-#---#---
----------#-------#-----#-##----##

Output for test 4

184 182

Input for test 5

42
##-#-#------#-#-#-#-----------##----------
#-------#---#---#--------##-#-#---------#-
----#-----###--#---#-#-##-----#--#-----##-
-#-#--------#-----##---------#####-#----#-
-----#--##-------#--#----#--------#####--#
------#-#----#-----#------#-#------#--###-
-##----#-##----##-#--#--#---#----#--------
--#--#-------------#--#-#-#----##---#-----
-#-#-#--#--------#-#-----#--#---#-----#-##
-#----#------#----#-----#---#--#-----###-#
-----#---#---#---------#-#------------#---
-----###----###--#--------#---#-#---#-#---
-----#--#----#-----#--#---#--------##-#---
-##-------#---##--#-----#----#-####-#--#--
--#-----#--------#---------##-------#-----
------#-#------##---#-----#--#---#--#-----
------#--#------#--#--------------#-##----
-#---##-------##--#-#--------#----#----##-
----------###-###-------#--#----#---#-----
-------#----#--#-##-#--#-#-#-#----#---#--#
#-----#-#-#---#----#------###---#---###-##
##-###---#---###------#----#---#-#-#-----#
#--#---#----#-#-#-#--#-##-#--#----#-------
-----#---#----#--#-------###-###----------
-##----#----#--------#-#--##-------##---#-
----##-#--------------#--#------#--#------
-----#--#---#--#-----#---##------#-#------
-----#-------##---------#--------#-----#--
--#--#-####-#----#-----#--##---#-------##-
---#-##--------#---#--#-----#----#--#-----
---#-#---#-#---#--------#--###----###-----
---#------------#-#---------#---#---#-----
#-###-----#--#---#-----#----#------#----#-
##-#-----#---#--#-----#-#--------#--#-#-#-
-----#---##----#-#-#--#-------------#--#--
--------#----#---#--#--#-##----##-#----##-
-###--#------#-#------#-----#----#-#------
#--#####--------#----#--#-------##--#-----
-#----#-#####---------##-----#--------#-#-
-##-----#--#-----##-#-#---#--###-----#----
-#---------#-#-##--------#---#---#-------#
----------##-----------#-#-#-#------#-#-##

Output for test 5

264 280

Input for test 6

54
-------#-----#-----#---------#----#------#-#------#---
#-#--------#--#-###----#---#-------------#-----#-#----
-##------#-##--#------#-----####-#---##--#-----#--#---
----#-#-#------##-#-------#---#-----#####----#--------
-----------------##----#-##--###--#--#-----#-#--------
--##-----#-####---#--#--###-#------------------#---#-#
-#------#-------#--#--#----------###--#-----------###-
-#-#----#-------------#-----#---#-------------#--#-#--
-#----#----------------#--------------####-#-#------#-
##---------------------#-##--#--#-------##------------
----#------#--#-#-----#-----#-#--##--------#-#--------
-----#----------#-#---#-#-----#-------#--#--#-----#--#
#-#-----#-----------#-#-------#------##-#---###-######
#-#----##-##---#---#-##----###--##-##-------#---------
--------#---#-----#----#--#--------#---##----#--------
----------##---#--#-------#-#-##--#-##-----#-#-------#
#-#----#---#--#-----#---#-----------------------#---##
--#--------#-------#--#--------#-#-----#--#---#----###
---#----#-####-##----------#---###----###--------#--#-
#--#-------##-----##-----#-#--#---#-#-#--#--##--#--##-
--#--#-------------#-----------#---#---#----#-----##--
-----------------#-----##------#--------##---------###
-#--##-----#--#---------#----#-----##-#--#--#--#----##
-----#-#---#------------------#-------##-#--#----#---#
---------###-#-#--#-#-------#-#-##-----------------###
#-----#----#-----#-------#-#-#-#-#---#---#----#---#--#
--#-----#----##-####--------------------#--#-#--##----
----##--#-#--#--------------------####-##----#-----#--
#--#---#----#---#---#-#-#-#-#-------#-----#----#-----#
###-----------------##-#-#-------#-#--#-#-###---------
#---#----#--#-##-------#------------------#---#-#-----
##----#--#--#--#-##-----#----#---------#--#-----##--#-
###---------##--------#------##-----#-----------------
--##-----#----#---#---#-----------#-------------#--#--
-##--#--##--#--#-#-#---#--#-#-----##-----##-------#--#
-#--#--------###----###---#----------##-####-#----#---
###----#---#--#-----#-#--------#--#-------#--------#--
##---#-----------------------#---#-----#--#---#----#-#
#-------#-#-----##-#--##-#-#-------#--#---##----------
--------#----##---#--------#--#----#-----#---#--------
---------#-------##-##--###----##-#---#---##-##----#-#
######-###---#-##------#-------#-#-----------#-----#-#
#--#-----#--#--#-------#-----#-#---#-#----------#-----
--------#-#--------##--#-#-----#-----#-#--#------#----
------------##-------#--#--##-#---------------------##
-#------#-#-####--------------#----------------#----#-
--#-#--#-------------#---#-----#-------------#----#-#-
-###-----------#--###----------#--#--#-------#------#-
#-#---#------------------#-###--#--#---####-#-----##--
--------#-#-----#--#--###--##-#----##-----------------
--------#----#####-----#---#-------#-##------#-#-#----
---#--#-----#--##---#-####-----#------#--##-#------##-
----#-#-----#-------------#---#----###-#--#--------#-#
---#------#-#------#----#---------#-----#-----#-------

Output for test 6

394 448

Input for test 7

68
--------#-------#--##--#------#-#---------#-#--#----##-#--#---###---
-#-----------#-##--#-----#----------#--#----##--##-------#-----##---
###---#-#-#-#--##-##-#--------##--------#--###------#------#---####-
--#---##-#-###----##-------#---#--#---#-----#--##-----#---#---------
#----#------#-----#---#--#--##------------#-----#------##--------##-
--#---#-##------#----------#---------#----#-------#-#---#-----##-#-#
#-##----#----##----#---#--#------#------#----#--##----#-#----#------
-------##-----#-------#--#-##-------##---#-##----------##---------#-
----------###--#--------#------###----#--#-##--#---------#######----
#--#--#------#-#--##---#-----###---------##---#-----#-------#####---
-#-----##---#-----------##-#----#----#--##-------#-#--------##--#---
-----------####--###-#--#-#------#--#--##-----#--#----------#---#---
-#---#----##--------------------#-##------##--#-----#----#----#####-
#---------#---##-#--------#--#----#--#----#---------#--------#--#--#
---------#----##----#---#--#----#----------#----##------------#-##-#
#-----#------##-------#-#--#-###--##--#----#-----##------###-#-#----
#--------#---#--#----##------##-------#-#---#-#-------#--------#---#
-----#------#--#--------------#--------###---#---#--#--#-------#-#--
--##---------#---#-----#--#-#-#----#------#-##-####----#-#--#-------
---#-#------###--------#---#----------#------#-#-#--#-##--#---#-----
##---#-#----##----------------------##-----------##---#-#-#--#----#-
-------#------------#----##---#--#--##--------------##---#----#----#
-------##-----#-----##-----#---#-----#-#-------#--##-##-#-#---#--#-#
--------##-#------------#----#-----------------#------###--------#-#
-----##-----##----#-##----#-#---##---####-#-----------#-----#-###---
#----##-##-##---------------#-------#----#-###----#----#-#--##----#-
----------------#-#------------###-#---------------#-----#--##------
-----#-#-----#---#---#---#-------##-###---#------------##---#-------
-#--#---####---#------#-#----#----------#--#-#--------#---##--------
--#------#-#--#-------##-----####-#--#----##----#---#---#--####-#-#-
--#----#-----#-#-#-----#-#-###----#-#-----###--#-----#--#-------#---
##-#---###---#-#--###----#-----------##--###-###--#----##-------#---
#--##---#--###-----#-##-#----------#----#-#--#-----------#-#--------
----#--------------#---#--#----------##----#------------#---#-##---#
#---##-#---#------------#----##----------#--#---#--------------#----
--------#-#-----------#--#-#----#----------#-##-#-----###--#---##--#
---#-------##----#--###-###--##-----------#----###--#-#---###---#-##
---#-------#--#-----#--###-----#-#----###-#-#-----#-#-#-----#----#--
-#-#-####--#---#---#----##----#--#-####-----##-------#--#-#------#--
--------##---#--------#-#--#----------#----#-#------#---####---#--#-
-------#---##------------#---###-##-------#---#---#---#-----#-#-----
------##--#-----#---------------#-###------------#-#----------------
-#----##--#-#----#----###-#----#-------#---------------##-##-##----#
---###-#-----#-----------#-####---##---#-#----##-#----##-----##-----
#-#--------###------#-----------------#----#------------#-##--------
#-#--#---#-#-##-##--#-------#-#-----#---#-----##-----#-----##-------
#----#----#---##--------------##--#--#---##----#------------#-------
-#----#--#-#-#---##-----------##----------------------##----#-#---##
-----#---#--##-#--#-#-#------#----------#---#--------###------#-#---
-------#--#-#----####-##-#------#----#-#-#--#-----#---#---------##--
--#-#-------#--#--#---#---###--------#--------------#--#------#-----
#---#--------#-------#-#---#-#-------##------##----#--#---#--------#
----#-#-###------##-----#----#--##--###-#--#-#-------##------#-----#
#-##-#------------##----#----------#----#--#---#----##----#---------
#--#--#--------#---------#----#--#----#--#--------#-##---#---------#
-#####----#----#-----#--##------##-#--------------------##----#---#-
---#---#----------#--#-----##--#--#------#-#--#-###--####-----------
---#--##--------#-#-------##--#----#----#-##-----------#---##-----#-
---#####-------#-----#---##---------###-----#---##--#-#------#--#--#
----#######---------#--##-#--#----###------#--------#--###----------
-#---------##----------##-#---##-------##-#--#-------#-----##-------
------#----#-#----##--#----#------#------#--#---#----##----#----##-#
#-#-##-----#---#-#-------#----#---------#----------#------##-#---#--
-##--------##------#-----#------------##--#--#---#-----#------#----#
---------#---#-----##--#-----#---#--#---#-------##----###-#-##---#--
-####---#------#------###--#--------##--------#-##-##--#-#-#-#---###
---##-----#-------##--##----#--#----------#-----#--##-#-----------#-
---###---#--#-##----#--#-#---------#-#------#--##--#-------#--------

Output for test 7

652 682

Input for test 8

79
---##--------#-----#-------------#---#---------####--##--#-----#---------------
#--#--####---#---#---##----#-----#--#-##--------#-##---------#----------##-----
----------#-----#-----------#--##----------#-#---------#----#---#---###-##-##--
----#--##-#-#---##-----##---##--------#-#-#-#--------#-------#----#----##-----#
----#---------------#-#--#--#----#--##--#-----#-------#----####--##-----###----
-----#--------#--##---#-----#---#--#---#-----------#---------##--------#-----#-
---#-#---------------#-------#-------#---##---#-####-----#-###--#----#----##--#
--#--#----##-----#-----#--##-##-##---#-----#--------#-----#----#------#--------
#----------#--#---#--#-#--#---##-#-##-----#---##---#-------##----##---#--------
-#-----#-#-------#-##--#--##-#-----------#------#---##------##--#----------#---
------#--#---------------------#---#-----------------#---#-#-------------##----
---#-#---##------#-#-#----#----------###-----##----##--#--#--------------------
--------#-#-###------#--#-##---#-###-##----##-------#------#-----#----#--####-#
-#----#-#--------------#--#--------#--#-#-----##-------##-#---------#---#-----#
##-##--------#-#------------------------#------------#-----#--#---#-##---------
-#-#---#--------#-##--#------##--##--##--#--#-----#----#-------#------#----#---
--#--------#-#--------#------##-#--------#-----#----#--------#-----#---##-#----
---------#----#--#-----------####---##--#----------#-##------#-----------#---#-
-#-------#---##-------##-##--#----#-----------#------#-#----#----------#------#
--#----#-#----#-##---#--#---#------##--------#----------------##--##--###------
-----------------#----##-#-#----#-##-#---------------#---------##------#-##----
#--------#----------------------##-#---#-#-----#---------#-#-------##--------#-
------------##-#----#------#-##-##---#-##---#---#--#------------#--#----#---#-#
--------#---###-#-------#----####---------#--#---#--#-#---#---------#---------#
-------#------#-------###-----#--#--#-#--#------#----#-#-##---#-#--#---#---##--
------------##-#-------#------#----#-#--#--#--------#---------#-##---#-------#-
-----#-------#-#--###-#----------#---##-#--##--#---#--#--#-----#---#--#----###-
-----#------------#--##----#-----#-###-------------##----#-#-#----#-----#--#--#
--#----#-------#--------#----###-------#---#-#----------###---#------#-#-------
--------#-##-----#------##---#------------##--#--#-----------------#---#-#--#--
-#-##--###-#---#-#-------#-----##--#------#----#-#---#--#-----#---##----##--#-#
--------##-#---------##-----####------#----#-#---------#------#-----------#----
--------#--##-----#--#---------###------#----------#---#----------------#----#-
-------###-##----------##--#--#-#-##--#----#-##-#------------#-#-##---##-------
--###-#---#####-#--#-------#-----------------#----####-#-##-##-#---#-----------
----##----#-----------#-##-#-----##-#--##---#---###---#---##---#---##------##-#
--#-##--##-#----#------#-#---#----###----#-#----#--------##-----#---#------#---
------#----##-------#-----#---------#---##----#--#--------#-------#-----#-#-#--
------##------#--#------------####-#----#------#-----#-#-----#------#----#----#
----##-#--------#----#-#-------------#---#-------------#-#----#--------#-##----
#----#----#------#-----#-#-----#------#----#-####------------#--#------##------
--#-#-#-----#-------#--------#--#----##---#---------#-----#-------##----#------
---#------#---#-----##--------#----#-#----###----#---#-#------#----#-##--##-#--
#-##------##---#---##---#---###---#---##--#-##-----#-##-#-----------#----##----
-----------#---#-##-##-#-####----#-----------------#-------#--#-#####---#-###--
-------##---##-#-#------------#-##-#----#--##-#-#--#--##----------##-###-------
-#----#----------------#---#----------#------###---------#--#-----##--#--------
----#-----------#------#---------#-#----#------####-----##---------#-##--------
#-#--##----##---#-----#--#---#-#----#------#--##-----#-------#-#---#-###--##-#-
--#--#-#---#-----------------#--#--##------------#---##------#-----##-#--------
-------#-#------#---###----------#-#---#-------###----#--------#-------#----#--
#--#--#-----#----#-#-#----##-------------###-#-----#----##--#------------#-----
-###----#--#---#-----#--#--#---#--##--#-##---#----------#-###--#-#-------#-----
-#-------#---##-#---------#--------#--#--#-#----#------#-------#-##------------
--##---#---#--#-#---##-#-#----#------#--#-#--#--#-----###-------#------#-------
#---------#---------#---#-#--#---#--#---------####----#-------#-###---#--------
#-#---#----#--#------------#--#---#---##-#---##-##-#------#----#-##------------
-#--------##-------#-#---------#-----#-#---#-##----------------------#--------#
----##-#------##---------#---------------#-##-#----#-#-##----#-----------------
------###--##--##----------------#--------##------#---#--#---##-#----#-#----#--
#------#----------#----#-#------#-----------#----#--##-##-------##---#-------#-
-#---#-----------#------##-#----------#--##---####-----------#--#----#---------
----#-##---#-----#--------#----#-----#--------#-##------#--------#-#--------#--
---#----#------#-------#----#-----#--#--##--##--##------#--##-#--------#---#-#-
---------##-#---#--#-----#------------#------------------------#-#--------##-##
#-----#---#---------#-##-------##-----#-#--#--------#--#--------------#-#----#-
#-####--#----#-----#------#-------##----##-###-#---##-#--#------###-#-#--------
--------------------#--#--##----##-----###----------#----#-#-#------##---#-#---
----##-------------#-#---#-----------------#---#---------------------#--#------
---#----------#--##------##---#------#-----------#-##--#--##-#-------#-#-----#-
--------#---##----##-------#---##---#-----##-#-##---#--#-#--#---#--#----------#
--------#------#----#-----#--------#-----#---##-##-##--#-----#-----##----#--#--
#--##----#----#--###-#-----####-#---##---#-------#-------#---------------#-#---
-#-----#--------##---------#-----------#---#--#---#-----#---##--#--------#-----
----###-----##--####----#-------#-----#--##--#----#--#--#-#---------------#----
#-----##----#----#-------#--------#-#-#-#--------##---##-----##---#-#-##--#----
--##-##-###---#---#----#---------#-#----------##--#-----------#-----#----------
-----##----------#---------##-#--------##-#--#-----#----##---#---#---####--#--#
---------------#-----#--##--####---------#---#-------------#-----#--------##---

Output for test 8

853 879

Input for test 9

88
#----#--####-----##---###-----#---##--#----#-##-####--###-------##---###--###----#-----#
-#---#--##----#---#------#----###-##--#---#---#---##-----#--#--####--####--#-###-####-##
-###-#####-##-#-----##---##------#-----##---#-#--#----#--#--#-#-###-#-##--##-#----###--#
--#-##--#-##----#-----##------------##-##----#---#--##-#--#--#--##----###-#-###-#---##--
##---##-#-----######--#--#---##---#----######---#----#---#--#---#--#######--######------
#---###------#--#####-#----##---##----#-#--#-#-----#-#--#-##-----#------###-##--#--#####
##-###-##-##--#####---#####--#---##--##--#----#--###--#-#---#-###--#---#-----##--####--#
####-#------#----#------#-##-##--##--###--#-#--#---##---#--#----#####-##------#-#-------
####--####-###--#-------#--#-#-#-----##---###-#####--#-###----#--#---#-#-#--##---#-----#
######-----##-#--#-###----#-#--#---####--###---#######--##-##--#-#-#-#-#--####----#-----
#-####------#----#-------#------#----##-#####----##--##--#####-###--#--#-####-#------#-#
#--###-------#-----------#--#----##--#-----#####-#####-#---###-#---#-#-#--###--#-----#-#
##--#---#--###-#---------#--#---#---##---#-##---#-#-----##--##--#-##---#---#--#--------#
#-##--######---#--###---#-----#---------#--###------#----#-####-#--#-#-#-----#-#---#-#--
----#--#-#------------##########-##-#-#-#-#-###-#--###--#########--#-#---##--#-###-##--#
-##-#-----#--##-###-------#######--###--#-#-###-----#######--#--##--#--------#--##-###--
##-#--#--#----#---#---#----#-#--#######-----#---#--#----#-#---#-#--#--###--#-#--#-##--#-
-#---#----#-##--#-#####--#---------###-#--#--##--------##-#------#--##---##-###----##--#
-------##--#----#-##-#-#--##-------##--#--##--#---#--#--#-#-##--#-#---#-##---####-#-----
##-##-#-###--#----##---#-##-#---##-#-----###---#--#-#--#-##-#---#-#########-#-#------#--
-----##---##--#-#-#--#-#-----##----##-######----#-#----#-##-###---#---####----#-##-----#
-####--#---#------##--#----##---#-#---#--##---####-##-###-##---#--#-#-####-##-#-----##-#
##-##--#-######------###------##-----#--#--#--#----#----#----###-#############-##----###
##-#------###-----#--######-####-#-#-----#--####--#--#-#---##-##-#--#-#---###----#--####
-##--##-#--##--##-------#----##-#-###---#--##-###-#-###---##--##------##---###----#-#---
--#--###-#-##----##-##---#--#---#--##-#-##-#--##--#-##-#----##---##-#--##--------#--#-##
#--#-###------#-##---##-----##---##--###-#----#-#--#-#-###---##-##-###--#--#--#-###-##--
---------#-##-----#------#-#--#--#-#####--#-------#--#######-#--##-#--######--#-##----##
-#-#---####-#-##-#-#---##--####----#--#--#-#-#-#-#--####-#----##--#-----#-###---#---#-#-
---#--#-###--##--#--#####-##-###-----###----#--###-#--##--##----#------##-###-#####---#-
----#-#----##--###--#--#---#---##----###------####-#----#-####--####--###--##-####----#-
--#---------##-#-#-###-----##-##--#------##-------####--#--#----#-####--#------####--#-#
-#--#---##-#--##---#--#--##----------#--#####----####--#--###---#--##------#--#--###----
#--#----#---#-#-##--#-##-#-#--------#----##-##-#----##----##---#-#####-#---#-###--#-#---
##-##--#-##----------##----##-----#---####------#-#----------------###-##-----#---------
##-####----##-#----#####-#----#-###-######-###-#-##----#------#--#--#-####---##----#--#-
##--#---##--###-###--#-##--####-#-#--#-###--##----------##-##--#---##-#-#--#-##-#--#-#-#
#--#--#--#-#---##--#---##--#-#----#-#---#####-##--#-----#--------###-#---##-#-#-#-##----
#####--##-----#-##---##-##-----#--#--------#--#---#--#-###---#---#-#-##-#---#---#---#--#
##--####-----##-#-####-------#-#--#------####---#-########-#--#-#---##-###---##-##----#-
-#--###-##------#----#--#--###----##---##--#-------#-#####-----#----##-----####---#-#---
-#-#--#-#-#-##---###--##--#####-##-------#-##-######--###--#---###----------###-#---#-##
#--##-#-#-#---#---##---#-##-#--#--#-##---###------###-#-#-##-###-#-#---#-----#---#-----#
---#--###-----#------#---##--#-#-------#-#-----#------#--###--#---###--#-#----###---###-
-###---###----#-#--###---#--###--#------#-----#-#-------#-#--##---#------#-----###--#---
#-----#---#-----#---#-#-###-##-#-#-###------###---##-#--#--#-##-#---##---#---#-#-#-##--#
##-#---#-###----------###---#--###--######-##-#-------##-#####--##--###---##-#-#-#--#-#-
---#-#---####-----##----#-----#####-#-------#--##---##----###--#--#----#------##-###--#-
-#----##-##---###-##---#-#--#-########-#---####------#--#-#-------####-#-##-----####--##
#--#---#---#---#-##-#-#---#---###-#--#---#--#--------#--#-----##-##---##-#-----##--#####
----##-#-#-#-##---#-###--------#-----#--##-#####---#-#----#-#--##---#--##---#-#--#--#--#
#-#-#--#-##-#--#-#-##---#--##-##----------##--###-#--#-#-####--##-#--###-###--##---#--##
-#--#----##---####-#--#--#------#----##-#-###-######-###-#----#-#####----#-##----####-##
---------#-----##-###----------------#-#------####---#-----##----##----------##-#--##-##
---#-#--###-#---#-#####-#---##----##----#-##-##----#--------#-#-##-#--##-#-#---#----#--#
----###--#--#------##--#---###--#--####----#####--#----------##--#--#---##--#-##---#--#-
#-#--####------#--####-#----#--#--####-------##------#--##-##-----###-#-#-##---------#--
-#----####-##--###--####--####-#----#-####------###----##---#---#--#--###--##----#-#----
-#---#####-###-##------#----##--##--#-###--#----###-----###-##-#####--#--##--###-#--#---
-#-#---#---###-#-----#--##----#-####--#-#-#-#-#--#--#----####--##---#-#-##-#-####---#-#-
##----##-#--######--#-##--#-#######--#-------#--#####-#--#--#-#------#-----##-#---------
--##-###-#--#--#--###-##-##---###-#-#--#-#----#-###--##---##-----##---##-#------###-#--#
##-#--#--------##--#-##---##----#-##-#--##--#-##-#-##--#---#--#---##-##----##-#-###--#--
---#-#----###---##------##--##---###-#-###-##--#---###-#-##----#-------##--##--#-##--##-
####--#----###---#-#--#-##-##---#-#--#--####--#-----#-#-####-######--#-----###------#-##
###----##-#############-###----#----#----#--#--#--#-----##------###------######-#--##-##
#-##-----#-##-####-#-#--#---##-###-##-####---##--#---#-#---##----#--##------#---#--####-
#-----##-#----####---#---###-##-#----#-#----######-##----##-----#-#--#-#-#--##---##-----
--#------#-#-#########-#---#-##-#--#-#--#---###-----#-##---#-##-#---##----#--###-#-##-##
-----#-####---##-#---#-#--##-#-#--#--#---#--##--#--##-------##--#-#-##-#----#--##-------
#--##----###-##---##--#------#-##--------##--#--#-###---------#--#####-#--##-#----#---#-
-#--##-#--#-#--###--#--#-#---#-#----#--#---#-----#######--#-#----#---#---#----#--#--#-##
--###-##--#--------#--##--#--#######-----###-#-#--###--#######-------###-##--#-----#-##-
#--##-###-#--##---#-#--#########--###--#-###-#-#-#-#-##-##########------------#-#--#----
--#-#---#-#-----#-#-#--#-####-#----#------###--#---------#-----#---###--#---######--##-#
#--------#--#---#---##-#--##--##-----#-#---##-#---##---#---#--#---------#-###--#---#--##
#-#-----#--###--#-#-#---#-###---#-#####-#####-----#--##----#--#-----------#-------###--#
#-#------#-####-#--#--###-#####--##--##----#####-##----#------#-------#----#------####-#
-----#----####--#-#-#-#-#--##-##--#######---###--####---#--#-#----###-#--#-##-----######
#-----#---##--#-#-#---#--#----###-#--#####-###---##-----#-#-#--#-------#--###-####--####
-------#-#------##-#####----#--#---##---#--#-#--###--##--##-##-#------#----#------#-####
#--####--##-----#---#--###-#---#-#--###--#----#--##--##---#--#####---#####--##-##-###-##
#####--#--##-###------#-----##-#--#-#-----#-#--#-#----##---##----#-#####--#------###---#
------######--#######--#---#--#---#----#---######----#---##---#--#--######-----#-##---##
--##---#-###-#-###----##--#--#--#-##--#---#----##-##------------##-----#----##-#--##-#--
#--###----#-##--##-#-###-#-#--#--#----#--#-#---##-----#------##---##-----#-##-#####-###-
##-####-###-#--####--####--#--#-----##---#---#---#--##-###----#------#---#----##--#---#-
#-----#----###--###---##-------###--####-##-#----#--##---#-----###---##-----####--#----#

Output for test 9

1130 1112

Input for test 10

100
##------#---##----#####---#------##---########--#-##-#-#-##--##--#----#-#######-##--##--#---#--##-##
##-###-####-#----###-###-----#--------####-#-#--#----#-#-##----#-#--#---##--#-----###--######------#
#----#-###---------#--###-#---#---##-####------#-###-#-#-###----###--#--#---#--##--###-##-----###-#-
---##----###-#-##-##----####-#-##-##--####---#-#--##-----##-#-#-##--#-----########--###-##-##-##----
####-#--####-#--###--#-###--#--#--###--####-#---##---######-##-########-#-#######--###---#-##-#---##
---#-#-#-#---##-######---###-##########------##-###-##-####-##-##-#-##--####-----#-#-######--###---#
-####----#-###-------#---#----#########-----#-#--####----####--##---##----##-#----#--#---#----######
-###-------#-----#--#--###-----#-##-#-##-#--#--###-###--#-#--#---####-#--###---#---#-##-#-----###-##
-######---##-----#--#--###-####--#--#-######-#--#---#--#--###--##-###--##-###---#-##-###---#------##
-#####--####-##-#-###---##-######---####-##---------##-#####-####---#---#---------###-##--####--####
----#---###---#----#-#--####----------##-#----------#-#-####--###-#--#######-######-#------##--##--#
--#-----###-#-#---##-#----##--####-#------####--##-#----##-----#-##-###-----#---#---##-------#--#-##
######--#----#----#--###-###----#----##--####-##----##--#-##--##-#---###---#-###--#####-#---#--#####
#-##--##-###-###-#######----#--#-----##-#-##----#-###--#--##---####-----#--#-#-----###-###--#####--#
----####-----###-######--#---######-##-##----#--#-----####-#-------##-####--#--##-####-###-----#####
##-#####-#-#--#-#-#-#--##---#--####-##---##----#---##-###---#----#-#----##--#-########---#--#-#---##
--#-##---##-###-----#------#--###--#-##-#-###---#-##---###--#---#---##---##--#####-#####---#---#-###
-##-##---#--##----#-####--###-##------###-------#-########-#------#-###-###--####----####------#--##
-#-###---###--#-##-----#####--#----#----###-#----#-##---####-#---#####---#--#--#--##-####--###-#####
-#-#-##---#####----#######--##--##----##--##-#-#----##-##---##-########--##---#-###--#-###--#---##--
--##-###--####----###--####--###---#-##--###--##-#------##-#-#---#--##-#-#--##---#-----#-----##-#-##
#--#--#-#-#####-#----#-####-#----#---##--##--##-#####-######-##---#------#---#---#-##---##-###----##
--#####-###-#-#-#-#-##---##-#-#-###-####---##----#--##--####-###-###---##-#-###---###--#-###------##
---#---##---#-#-###---###-----##--##--###---#----##--#--#-#--#--#---###---######---##--#-###--##---#
#---#--##---#-###-----###-##--##--#-#-#---####-------####--#-####------#---#-####-#--#-#--#----#-##-
--#--##--####--###-#-----###-#####---#-#-#-#--#-##--##-###-#-##--##-#-##---#-#####---#-#------#-##--
-#--##--------#-------##-###-####----#--#--#--#------#--##----##-###-#--------####-###--#----#----##
##-##-#-###-#--####-######-----##-##--##--#####------####-#--###-##-----##-#-#-#--#--##-#---##----##
----#-#-#-###-#####-####-##--#---#---#-#-#####-###--##-##-##--##-#---#--#-#-##-#------#####---#---##
-#-###--#-###-#--#-#-##--####-##--###--##---#----##----#-###-###-###------#--##-#-##-#-###-#-##---##
---####--#####--##-#-#######------#--####--#--#-######----#####--#-##-#--##-----#--#-#-#-----##-##-#
--#####---##-------#---####--####-#-#-#---#---#-##--#-####---####-----#-####---##--#-#--#-#####----#
##--#---#-#-##-##-###----#----#######--####--##-##--#--###-#-#######--##--########-#-#####--#--#####
---##----#--###--###--###--####-####---#----###---####--##-#########-#-#-#-----##------##--###-#-###
-------##---##-##-#-#-##-#-####--###-#-----#---#-####--#----#####--###-##--###-##---#-###--#-----#-#
--#---#---#-##-#-------#-#-####--#-##--##--#-----#------#-------#####---##--#####------#-##---#-#--#
--#------##--#--##--##-#--#-####---#--#-#--###-#---##-#-#--##---######-#-######-----#-#----#-##-###-
####-#---##--##-------#-#-----###-#-###----#----##-#-#-##--#####---#--##--#--##-###-####-####-#-#-#-
#--#---##--#####-----##--##--##---#--###--#--#-###---#-####-#---#---#-#--#-#--#-----#---#####--#----
#--#-###--####-#-#------#---#--#--#####----##---#-----####----------#-####--#----##--######-####----
--##-#####-##--#----#-###-#####--#-###-##-#-##--#---#-####-##-#--####-#####--#-############--#-##-#-
#--#######--#--##-###--####--##-#--###--###-#--#####---#--#--#######-###-###-########--#-##-##-##-##
#######--##--#--#----####---###--######---#--##------#####--###---#--##---##-#########----#########-
#####-##-----##-##-#####-----####--###-#-###-#-#-###---###----###-#--##--##---####-#####----#--#----
---#--#-#-#-----########-#-----###---#-#--##-#-#-##--##-##-----###--###-###--#-##--#-###-#-#####--#-
-###-##-#-#--#-##--#------#---###----##-#-#-###-#######----#-#----####----#--#-#--#--######-####--#-
-####-#---#----##---##--#--##---#----#---#--#-----####----------#-#-#--#-##---###--#######--####--##
#####----#-----#-#--#---#-#-#----#---#-----#---#-##--##--##-#--#--#-####--###-#--#-###-#--#######-#-
--##-----###-##--###--#-###-#####--###-####---#---#--##--#--#-##-###---#---#--#--#####-##-#-#-###-#-
-###---##-#####-#---####-####-#--####-###----#---###-###-##-#--####--#----#--####--#-#####-----####-
-####-----#####-#--####--#----#--####--#-##-###-###---#----###-####--#-####-####---#-#####-##---###-
-#-###-#-#-##-#####--#--#---#---###-##-#--#--##--#---#---####-###--#####-###-#--###--##-###-----##--
-#-#######--#-###-#--#-###--####-#--#--#-##--##--##-#---#-----#---#----#-#-#---#--#-#-----#----#####
##--####--#######--###---##-#--#-#-#----------####-----#--#---#----#---##--#--##---##----#---#-####-
-#--####-######--#--#-#--#----####----#-#----#######-###-#-#-##----###---#------#--##-#--#-#-##-###-
-#--#####-#-###-#--##-#--###-###--###-----##-##--##-#-#-##--#-#---###-----#-########-----#-#-#--#---
----#--#----#####-####---##--##--#-###----###---###-#-#-###-#-###--####-----#####-##-##-----##-#####
-#########----#########-##---##--#---###--#####------##--#---######--###---####----#--#--##--#######
##-##-##-##-#--########-###-###-#######--#--#---#####--#-###--###--#-##--####--###-##--#--#######--#
-#-##-#--############-#--#####-####--#-##-####-#---#--##-#-##-###-#--#####-###-#----#--##-#####-##--
----####-######--##----#--####-#----------####-----#---##----#####--#--#---#------#-#-####--###-#--#
----#--#####---#-----#--#-#--#-#---#---#-####-#---###-#--#--###--#---##--##--##-----#####--##---#--#
-#-#-#-####-####-###-##--#--##--#---#####--##-#-#-##----#----###-#-###-----#-#-------##--##---#-####
-###-##-#----#-#-----######-#-######---##--#-#-##---#-###--#-#--#---####-#--#-##--##--#--##------#--
#--#-#---##-#------#####--##---#####-------#------#-----#--##--##-#--####-#-#-------#-##-#---#---#--
#-#-----#--###-#---##-###--##-###--#####----#--####-#---#-----#-###--####-#-##-#-#-##-##---##-------
###-#-###--##------##-----#-#-#-#########-##--####---###----#---####-####--###--###--###--#----##---
#####--#--#####-#-########--##--#######-#-###--#--##-##--####--#######----#----###-##-##-#-#---#--##
#----#####-#--#-#--##---####-#-----####---####-#--##-#---#---#-#-#-####--####---#-------##---#####--
#-##-##-----#-#-#--#-----##--#-##-#--#####----######-#--#--####--#------#######-#-##--#####--####---
##---##-#-###-#-##-#-##--#------###-###-###-#----##----#---##--###--##-####--##-#-#--#-###-#--###-#-
##---#---#####------#-##-#-#--#---#-##--##-##-##--###-#####-#-#---#---#--##-####-#####-###-#-#-#----
##----##---#-##--#--#-#-#-##-----##-###--#-####------#####--##--##-##-----######-####--#-###-#-##-##
##----#----#--###-####--------#-###-##----##--#------#--#--#--#----####-###-##-------#--------##--#-
--##-#------#-#---#####-#---##-#-##--##-#-###-##--##-#--#-#-#-#---#####-###-----#-###--####--##--#--
-##-#----#--#-#--#-####-#---#------####-#--####-------####---#-#-#--##--##-###-----###-#---##--#---#
#---##--###-#--##---######---###---#--#--#-#--#--##----#---###--##--##-----###---###-#-#---##---#---
##------###-#--###---###-#-##---###-###-####--##--#----##---####-###-#-#-##---##-#-#-#-#-###-#####--
##----###-##---##-#---#---#------#---##-######-#####-##--##--##---#----#-####-#----#-#####-#-#--#--#
##-#-##-----#-----#---##--#-#-##--#---#-#-##------#-##--###--##-#---###--####--###----####--###-##--
--##---#--###-#--###-#---##--########-##---##-##----#-#-##--##----##--##--#######----#####---##-#-#-
#####-###--####-##--#--#--#---#####---#-####---##-#----#-###----#----#--#####-----##-#--###---###-#-
##--#------####----####--###-###-#------#-########-#-------###------##-###--####-#----##--#---##-##-
###-#---#---#####-#####--##---##---#---#--###---##-#---###-#-##-#--###--#------#-----###-##---##-#--
##---#-#--#---########-#--##----#-#----#---###-##---#----##---##-####--#---##--#-#-#-#--#-#-#####-##
#####-----###-####-##--#--####-##-------#-####-----#--#----##-##-######---#--######-###-----####----
#--#####--###-###-----#-#--#-----####---##--#--###-#----##-#-##-----#--#----#######-###-###-##--##-#
#####--#---#-#####--###-#---###---#-##--##-#--##----##-####--##----#----###-###--#----#----#--######
##-#--#-------##---#---#-----###-##-#-----##----#-##--####------#-####--##----#-##---#-#-###-----#--
#--##--##------#-######-#######--#-###--####-#-#----------#-##----------####--#-#----#---###---#----
####--####--##-###---------#---#---####-#####-##---------##-####---######-##---###-#-##-####--#####-
##------#---###-##-#---###-##--###-##--###--#--#---#--#-######-#--#--####-###--#--#-----##---######-
##-###-----#-##-#---#---###--#-####---#--#-#--###-###--#--#-##-#-##-#-----###--#--#-----#-------###-
######----#---#--#----#-##----##---##--####----####--#-#-----#########----#---#-------###-#----####-
#---###--######-#-#-----####--##-#-##-##-####-##-###-##------##########-###---######-##---#-#-#-#---
##---#-##-#---###--#######-#-########-##-######---##---#-####--###--#--#--###-#--###--#-####--#-####
----##-##-##-###--########-----#--##-#-#-##-----##--#-#---####--##-##-#-####----##-##-#-###----##---
-#-###-----##-###--##--#---#--#--###----###-#-#-###-#------####-##---#---#-###--#---------###-#----#
#------######--###-----#--##---#--#-#----##-#-#----#--#-#-####--------#-----###-###----#-####-###-##
##-##--#---#--##--##-#######-#----#--##--##-#-#-##-#--########---##------#---#####----##---#------##

Output for test 10

1298 1330