NiI=
print(); # input placeholder
LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYjLUkjbWlHRiQ2I1EhRic=
LUklaXF1b0clKnByb3RlY3RlZEc2JCIlKFIiIiN3
LUklaXJlbUclKnByb3RlY3RlZEc2JCIlKFIiIiN3
LUkkZ2NkRzYiNiQiI18iIzk=
LUkkbGNtRzYiNiQiI0QiI3E=
LUkoaWZhY3Rvckc2IjYjIiZhYyU=
LUkpaXRocHJpbWVHNiI2IyIkbiY=
LUkoaXNwcmltZUc2JCUqcHJvdGVjdGVkR0koX3N5c2xpYkc2IjYjIikkellCIg==
LUkqbmV4dHByaW1lRzYiNiMiJm5YJA==
LUkqcHJldnByaW1lRzYiNiMiJm5YJA==
QyQ+SSJBRzYiKiYtSSIrRyUqcHJvdGVjdGVkRzYkLCYqJEkieEdGJSIiJCIiIkYtIiIjLCRGLSEiIkYvLCZGLUYuIiIpRi9GMkYy
LUkmbnVtZXJHJSpwcm90ZWN0ZWRHNiNJIkFHNiI=
LUkmZGVub21HJSpwcm90ZWN0ZWRHNiNJIkFHNiI=
QyQ+SSJwRzYiLCoqJEkieEdGJSIiJCIiIiokRigiIiNGLEYoISInIiImRiohIiI=
QyQ+SSJxRzYiLCgqJEkieEdGJSIiIyIiIkYoIiInRitGKiEiIg==
LUkkcXVvRzYiNiVJInBHRiRJInFHRiRJInhHRiQ=
LUkkcmVtRzYiNiVJInBHRiRJInFHRiRJInhHRiQ=
LUknZGl2aWRlRyUqcHJvdGVjdGVkRzYkSSJwRzYiSSJxR0Yn
PiZJIlBHNiI2I0kiZEdGJSooLCZJInlHRiUiIiIhIiRGKyIjNSwmRioiIiMiIidGK0YrLCgqJEkieEdGJSIiJEYrRjMhIiNGMEYrRis=
LUkmY29lZmZHJSpwcm90ZWN0ZWRHNiUmSSJQRzYiNiNJImRHRihJInlHRigiIio=
LUknZGVncmVlRyUqcHJvdGVjdGVkRzYkJkkiUEc2IjYjSSJkR0YoSSJ5R0Yo
PkkiYUc2IjYoIiIjIiIkIiIlIiImIiInIiIo
PkkiYkc2IjYmIiIpIiIqIiM1IiM2
NiRJImFHNiJJImJHRiQ=
LUkkc2VxRyUqcHJvdGVjdGVkRzYkKiRJImlHNiIiIiQvRic7IiIiIiIn
PkkiQUc2IjwqIiIjIiIlIiInIiIpIiM1IiM3IiM5IiM7
PkkiQkc2IjwoIiIlIiIpIiM3IiM7IiM/IiND
LUkmdW5pb25HJSpwcm90ZWN0ZWRHNiRJIkFHNiJJIkJHRic=
LUkqaW50ZXJzZWN0RyUqcHJvdGVjdGVkRzYkSSJBRzYiSSJCR0Yn
LUkmbWludXNHJSpwcm90ZWN0ZWRHNiRJIkFHNiJJIkJHRic=
LUknbWVtYmVyRyUqcHJvdGVjdGVkRzYkIiImSSJBRzYi
PiZJIkxHNiI2IyIiIjcqIiIjIiIkIiIlIiImIiInIiIoIiIpIiIq
PiZJIkxHNiI2IyIiIzcnIiImIiInIiIoIiIpIiIq
NyQtSSNvcEclKnByb3RlY3RlZEc2IyZJIkxHNiI2IyIiIi1GJDYjJkYoNiMiIiM=
JiZJIkxHNiI2IyIiIjYjIiIn
JiZJIkxHNiI2IyIiIzYjO0YnIiIm
LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYjLUkjbWlHRiQ2I1EhRic=
#end
LUklbXJvd0c2Iy9JK21vZHVsZW5hbWVHNiJJLFR5cGVzZXR0aW5nR0koX3N5c2xpYkdGJzYjLUkjbWlHRiQ2I1EhRic=
JSFH