~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$
~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$
~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#
~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$
~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$$@%#$%#@$%#$@%$%$#
~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$
~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#~!#@!$#@$@#%#$%#@$%%@#$%#$%@#$%#@$%@#%@#$%@#$%#$#^%&^#@$%#$@%@#$%@#%#$%#@$%#@$%$%@#$%#$%#$%#$%@#$%$#%@#$%@$#%#@$%@#$%#$%#@$%@#$%#$%#$@%@#$%#$%#@$%#$%@#%#$%#@$%@#$%#$@%#$%#@$%#@$%#$%#@$%@#$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$$%#$%#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%#$%#$%#$@%#$%#$%#$%#$%#@$%#$%#$%#$%#$%#$%#$%#@$%#$%#$%#$@%#$%#@$%#$@%$%$#%#$%#$%#$%#$#@$%#$%#@$%#@$%#$@%#$%#$%#$%#@%$#@%$#%