#include <stdio.h>
void nhapMaTran(int mt[][100],int n,int m){
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
}
void in(int mt[][100],int n,int m){
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
}
}
int main(void) {
int mt[100][100];
int n
,m
; scanf("%d%d",&n
,&m
); nhapMaTran(mt,n,m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(mt[i][j]==1) mt[i][j]=-1;
for(int i=1;i<n;i++)
for(int j=0;j<m;j++)
if(mt[i][j]==0 &&( mt[i-1][j-1]==i-1||mt[i-1][j]==i-1||mt[i-1][j+1]==i-1)) mt[i][j]=i;
for(int j=0;j<m;j++)
if(mt[n-1][j]==n-1)
{
return 0;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CnZvaWQgbmhhcE1hVHJhbihpbnQgbXRbXVsxMDBdLGludCBuLGludCBtKXsKCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJZm9yKGludCBqPTA7ajxtO2orKykKCQkJc2NhbmYoIiVkIiwmbXRbaV1bal0pOwp9CnZvaWQgaW4oaW50IG10W11bMTAwXSxpbnQgbixpbnQgbSl7Cglmb3IoaW50IGk9MDtpPG47aSsrKQoJewoJCWZvcihpbnQgaj0wO2o8bTtqKyspCgkJCXByaW50ZigiJTRkIixtdFtpXVtqXSk7CgkJcHJpbnRmKCJcbiIpOwoJfQoJCQp9CmludCBtYWluKHZvaWQpIHsKCWludCBtdFsxMDBdWzEwMF07CglpbnQgbixtOyBzY2FuZigiJWQlZCIsJm4sJm0pOwoJbmhhcE1hVHJhbihtdCxuLG0pOwoJZm9yKGludCBpPTA7aTxuO2krKykKCQlmb3IoaW50IGo9MDtqPG07aisrKQoJCQlpZihtdFtpXVtqXT09MSkgbXRbaV1bal09LTE7Cglmb3IoaW50IGk9MTtpPG47aSsrKQoJCWZvcihpbnQgaj0wO2o8bTtqKyspCgkJCWlmKG10W2ldW2pdPT0wICYmKCBtdFtpLTFdW2otMV09PWktMXx8bXRbaS0xXVtqXT09aS0xfHxtdFtpLTFdW2orMV09PWktMSkpIG10W2ldW2pdPWk7CgkKCWZvcihpbnQgaj0wO2o8bTtqKyspCgkJaWYobXRbbi0xXVtqXT09bi0xKQoJCXsKCQkJcHJpbnRmKCJZZXMiKTsKCQkJcmV0dXJuIDA7CgkJfQoJcHJpbnRmKCJObyIpOwoJcmV0dXJuIDA7Cn0K