#include <stdio.h>
int comb(int n, int r){
int i, j=0, ans=1;
for(i=0;i<r;i++){
j=n-i;
ans=ans*j;
}
for(i=0;i<r;i++){
j=r-i;
ans=ans/j;
}
return ans;
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY29tYihpbnQgbiwgaW50IHIpewoJaW50IGksIGo9MCwgYW5zPTE7Cglmb3IoaT0wO2k8cjtpKyspewoJCWo9bi1pOwoJCWFucz1hbnMqajsKCX0KCWZvcihpPTA7aTxyO2krKyl7CgkJaj1yLWk7CgkJYW5zPWFucy9qOwoJfQoJcmV0dXJuIGFuczsKfQppbnQgbWFpbih2b2lkKSB7CglwcmludGYoIiVkXG4iLCBjb21iKDUsMikpOwoJcHJpbnRmKCIlZFxuIiwgY29tYig2LDMpKTsKCXByaW50ZigiJWRcbiIsIGNvbWIoNyw0KSk7CgkKCXJldHVybiAwOwp9Cg==