#include<stdio.h>
int main(){
int n;
for(int i=0; i<=n+1; i++){
int u=1;
for(int j=0; j<=i; j++){
u=u*(i-j)/(j+1);
}
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBtYWluKCl7CmludCBuOwoKc2NhbmYoIiVkIiwgJm4pOwoKZm9yKGludCBpPTA7IGk8PW4rMTsgaSsrKXsKICAgICAgICBpbnQgdT0xOwogICAgZm9yKGludCBqPTA7IGo8PWk7IGorKyl7CiBwcmludGYoIiVkICIsIHUpOwp1PXUqKGktaikvKGorMSk7CiAgICAgICAgfXByaW50ZigiXG4iKTsKICAgIH0KfQoKCgoKCgoKCgo=