#include <stdio.h>
 
int main(void) {
	// your code goes here
	int i;
	return 0;
}
 
				I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgaTsKc2NhbmYoIiVkIiwmaSk7CnByaW50Zigi6L+Z5Liq5pW05pWw5piv77yaJWQiLGkpOwoJcmV0dXJuIDA7Cn0K