Дана таблица $$$h \times w$$$, строки которой пронумерованы сверху-вниз числами от $$$1$$$ до $$$h$$$, а столбцы пронумерованы числами от $$$1$$$ до $$$w$$$ слева-направо. Будем обозначать парой $$$(i, j)$$$ клетку, которая лежит на пересечении $$$i$$$-й строки и $$$j$$$-го столбца.

Черепашка живет в клетке $$$(1,1)$$$ и хочет добраться до клетки $$$(h, w)$$$, где живет ее подружка. Как известно, черепашки, живущие в таблице, могут передвигаться только слева-направо и сверху-вниз. А именно, из клетки $$$(i, j)$$$ черепашка может попасть в клетки $$$(i+1, j)$$$ и $$$(i, j+1)$$$, если, конечно, эти клетки существуют.

Злой Саша решил заблокировать некоторые клетки таблицы так, чтобы черепашка не смогла добраться до своей подружки. Черепашка, как можно догадаться, не сможет посещать заблокированные клетки. Но Саша не хочет показаться злодеем, а поэтому не будет блокировать никакие две соседние по стороне или углу клетки, а также не будет блокировать клетки $$$(1,1)$$$ и $$$(h,w)$$$.

Проверьте, сможет ли Саша заблокировать некоторые клетки так, чтобы черепашка не смогла добраться из клетки $$$(1,1)$$$ в клетку $$$(h,w)$$$.