题目描述

网上冲浪时，$\red{Slavko}$被冲到了水箱里，水箱由上而下竖直平面。示意图如下：

数字$\red{i}$所在的矩形代表一个编号为$\red{i}$的水箱。 $\red{1}$号水箱为水箱中枢，有水管连出。除了$\red{1}$号水箱外，其他水箱上方会接进来恰好一条水管，也可能有水管连出。

连出的水管会从水箱侧面连出去，同一个水箱连出去的水管会在不同的行与侧面连接。每一条水管直接连接两个水箱，这意味着不会把水管分叉也不会出现水管交叉的情况。

这样 ，从一个水箱流入另外一个水箱时，水管的走向始终保持行号增加或保持不变。

水会源源不断地涌进$\red{1}$号水箱直到各个水箱水满为止。帮助$\red{Slavko}$计算出各个水箱装满的次序。

输入格式

输入会给你一个$\red{n\times m}$的点阵，点阵字符的全集为$\red{\{+，}$ $\red{|，}$$\red{-，}$.$\red{\}}$

水箱：形状是矩形，四角有$\red{+}$符号，左右为$\red{|，}$上下为$\red{-，}$里面包含一个数字代表水箱的编号，如上图。

管道：一条管道恰好连接两个不同的水箱，$\red{|}$表示管道竖直摆放，$\red{- }$表示管道水平摆放，其中竖直的管道之间会连接起来，水平的管道会连接起来，$\red{+}$连 接竖直和水平的管道

（$\red{+}$的上下恰好其中一个为.一个为$\red{|，}$$\red{+}$的左右恰好其中一个为 . 一个为$\red{-}$）。 其余位置用. 来填充。

输入的第$\red{1}$行为两个正整数$\red{n，}$$\red{m}$。

接下来$\red{n}$行描述点阵的信息，每行有$\red{m}$个字符。

输出格式

输出水箱被浸满的顺序，每行一个序号。

样例

输入样例1

12 13

..+--+.......

+-|..|.......

|.|.1|--+....

|.+--+..|....

|......+----+

+---+..|..2.|

....|..+----+

.+--+........

.|...........

+---+........

|.3.|........

+---+........

输出样例1

2

3

1

输入样例2

8 10

..........

.......+-+

...+---|1|

...|...+-+

...|......

..+-+.....

..|2|.....

..+-+.....

输出样例2

2
1

提示

数据范围

$\red{70\%}$的数据：$\red{1≤}$$\red{n,m≤}$$\red{100}$。

$\red{100\%}$的数据满足：$\red{1≤}$$\red{n,m≤}$$\red{1000}$

样例解释

把输入粘贴到记事本上就一目了然了。