#include <stdio.h>
int fact(int n);
int main (void) {
int n;
return 0;
}
int fact (int n) {
int i;
int ans=1;
for(i=n-1; i<=n; i++)
ans*=i;
return ans;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmFjdChpbnQgbik7CiAgICAKIGludCBtYWluICh2b2lkKSB7CiAgICBpbnQgbjsKCiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBwcmludGYoIiVkXG4iLGZhY3QobikpOwogICAgcmV0dXJuIDA7Cn0KCmludCBmYWN0IChpbnQgbikgewoKICAgIGludCBpOwogICAgaW50IGFucz0xOwoKICAgIGZvcihpPW4tMTsgaTw9bjsgaSsrKQogICAgICAgIGFucyo9aTsKCiAgICByZXR1cm4gYW5zOwoKfQoK