#include <stdio.h>
int comb(int n, int r){
if(n==r || r==0)
return 1;
else
return comb(n-1, r-1) + comb(n-1,r);
}
int path(int x, int y){
if(x==0 && y==0)
return 0;
else
return comb(x+y,y);
}
int main(void){
int x,y;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY29tYihpbnQgbiwgaW50IHIpewoJaWYobj09ciB8fCByPT0wKQoJcmV0dXJuIDE7CgllbHNlCglyZXR1cm4gY29tYihuLTEsIHItMSkgKyBjb21iKG4tMSxyKTsKfQoKaW50IHBhdGgoaW50IHgsIGludCB5KXsKCWlmKHg9PTAgJiYgeT09MCkKCXJldHVybiAwOwoJZWxzZQoJcmV0dXJuIGNvbWIoeCt5LHkpOwp9CgppbnQgbWFpbih2b2lkKXsKCWludCB4LHk7CglzY2FuZigiJWQgJWQiLCAmeCwmeSk7CglwcmludGYoIiVkXG4iLHBhdGgoeCx5KSk7CnJldHVybiAwOwp9