#include <stdio.h>
int p;
int period(){
static int count=0;
static int state=0;
count++;
if(count%p==0){
state=1-state;
}
return state;
}
int main(void) {
int i,n;
for(i=0;i<n;i++)
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBwOwoKaW50IHBlcmlvZCgpewoJc3RhdGljIGludCBjb3VudD0wOwoJc3RhdGljIGludCBzdGF0ZT0wOwoJY291bnQrKzsKCWlmKGNvdW50JXA9PTApewoJIHN0YXRlPTEtc3RhdGU7Cgl9CglyZXR1cm4gc3RhdGU7Cn0KCmludCBtYWluKHZvaWQpIHsKCWludCBpLG47CglzY2FuZigiJWQgJWQiLCZuLCZwKTsKCWZvcihpPTA7aTxuO2krKykKCSBwcmludGYoIiVkIixwZXJpb2QoKSk7CglyZXR1cm4gMDsKfQo=