从左上角走到右下角。要将所有的“G”拾起来。机器人只能向下走或者向右走。

问最少要几个机器人。

Format

Input

用坐标来表示哪些格子中有“G"，整个棋盘至多为24*24.

存在多个测试数据。

一个测试数据的结束用0 0表示。整个测试的完成用-1 -1 完成。

对于每组数据，已按x轴从小到大，x轴一样时则按y轴从小到大排列好..

Output

如题

Samples

1 2
1 4
2 4
2 6
4 4
4 7
6 6
0 0
1 1
2 2
4 4
0 0
-1 -1

2
1