#include <stdio.h>
int main(void) {
return 0;
}
int factorial(int a){
for(int b=a-1;b>0;b--){
a*=b;
}
return a;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglwcmludGYoIiVkIixmYWN0b3JpYWwoNCkpOwoJcmV0dXJuIDA7Cn0KCmludCBmYWN0b3JpYWwoaW50IGEpewoJZm9yKGludCBiPWEtMTtiPjA7Yi0tKXsKCQlhKj1iOwoJfQoJcmV0dXJuIGE7Cn0K