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