#include <stdio.h>
int main(void) {
int x;
char format[20];
for(x=1;x<=8;x++) {
}
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgoKaW50IG1haW4odm9pZCkgewoJaW50IHg7CgljaGFyIGZvcm1hdFsyMF07CgkKCWZvcih4PTE7eDw9ODt4KyspIHsKCQlzcHJpbnRmKGZvcm1hdCwgIipcbiUlJWRzIiwgeCk7IAoJCXByaW50Zihmb3JtYXQsICIgIik7Cgl9CglyZXR1cm4gMDsKfQo=