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