Background

lwb在玩一款名为接水管的小游戏，如图1

图1：

Description

原版游戏的目标是：有一个固定位置的水泵，通过转动每个格子上的水管，使得每个格子上都有水。

但显然这个问题太难了（lwb玩了一个半小时），于是 lwb 将这个问题进行了简化：如图2，水泵固定在左上角的点（蓝色），每根水管都是按照格子对角线放置。现在 lwb 问你最少需要旋转几根水管才能使水流到右下角的点（红色）？

ps：我们不考虑水会流出边界和水的重力等因素。也就是说，只要使得蓝点和红点联通即可。

图2：

Format

Input

第一行输入两个数 $n,m$，表示 $n$ 行 $m$ 列的方格。

接下来 $n$ 行，每行 $m$ 个数 $0$ 或 $1$，$0$ 表示 \ 方向的水管，$1$ 表示 / 方向的水管。

Output

一个数表示答案。

如果怎么转都无法实现，则输出 Impossible

Samples

3 5
00100
00111
10000

1

Explanation

该样例描述的就是图2中的水管。

一种可行的方案是：将方格$(2,4)$的水管旋转即可，具体路径如图：

Limitation

本题采用捆绑测试！

不保证方格$(1,1)$和方格$(n,m)$上的水管方向为 \.