#include <stdio.h>
int fact(int n){
int i;
int f = 1;
for(i = 1;i <= n;i ++){
f *= i;
}
return f;
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmFjdChpbnQgbil7CglpbnQgaTsKCWludCBmID0gMTsKCWZvcihpID0gMTtpIDw9IG47aSArKyl7CgkJZiAqPSAgaTsKCX0KCQoJcmV0dXJuIGY7Cn0KCmludCBtYWluKHZvaWQpIHsKCWludCBuOwoJCglwcmludGYoIuaVtOaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhFxuIik7CglzY2FuZigiJWQiLCZuKTsKCQoJcHJpbnRmKCIlZCE9JWQiLG4sZmFjdChuKSk7CgkKCXJldHVybiAwOwp9Cg==