import java.util.*;
import java.lang.*;
class Main
{
{
for(int i = 1; i < 100001; i++) {}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewogICAgICAgIGZvcihpbnQgaSA9IDE7IGkgPCAxMDAwMDE7IGkrKykge30KCgogICAgICAgCgkJCgl9Cn0=