#include <stdio.h>
int fact(int n){
int result=1;
while(n>1){
result*=n;
n--;
}
return result;
}
int main(void) {
int n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZmFjdChpbnQgbil7CglpbnQgcmVzdWx0PTE7CgkKCXdoaWxlKG4+MSl7CgkJcmVzdWx0Kj1uOwoJCW4tLTsKCX0KCXJldHVybiByZXN1bHQ7Cn0KCmludCBtYWluKHZvaWQpIHsKCWludCBuOwoJc2NhbmYoIiVkIiwmbik7CglwcmludGYoIiVkIixmYWN0KG4pKTsKCQoJCglyZXR1cm4gMDsKfQo=