import java.util.*;
import java.lang.*;
class Main
{
{
for(int i = 0; i < y.length(); ++i) {
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewogICAgICAgIGNoYXJbXSBwb28gPSBDaGFyYWN0ZXIudG9DaGFycygweDFmNGE5KTsKICAgICAgICBTdHJpbmcgeCA9IG5ldyBTdHJpbmcobmV3IGNoYXJbXXtwb29bMF0sIHBvb1sxXSwgJzInfSk7CiAgICAgICAgU3RyaW5nIHkgPSB4ICsgImZvbyIgKyB4OwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCB5Lmxlbmd0aCgpOyArK2kpIHsKICAgICAgICAgICBpbnQgdSA9IENoYXJhY3Rlci5jb2RlUG9pbnRBdCh5LCBpKTsKICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50ZigiJWhcbiIsIHUpOwogICAgICAgICAgIGlmKHUgPiBDaGFyYWN0ZXIuTUFYX1ZBTFVFKSArK2k7CiAgICAgICAgfQoJfQp9