!;;;!*!;;!!*!!!+??*!*+++??+?***!*++*;-.'`',.,.'':***????++?+***++*;:*+*+?*!!!+=+
!;;!***;!!***!!+??+!*+*+??+?*****++!-.''.''..''.-***??+:;*++;~-**~',++*++*!!!+?+
!;;!***!!!*+*!!+??+!*+*+??+?*****+*-.'''....'',~--::;;;,...,...~,'`'*+*++*!!!+?+
!!!!***!!!*+*!!+??+!*+*+??+?*****+;,',,,,,,.,~---::::::-.'.....,..''++*++*!!!+?+
*!!!*+*!!**+*!!+??+!***+??+?*****!,.,~~~,..,~------:::::~,.....,.,'!+*!!!;;;!+?+
*!!**+*!!**+*!!+??+****+??+?*****;,.....'.,~~-~----------~,.....,~--~..''.:**+?+
*!**++*!!**+***+??+****+??+?*****!,'`''''.,,~~~~~~~~~-----~,.'.,,,~.'```.:*?!+?+
****+++*!*++***+??+****+??+?****!!~'''``'.,,,,,,,~~~~~~----,....,,-,'`'~;!?+!+?+
****+++***+++**++++****+??+?****-~.''''`''....,,,,,,,,,~~~~,....,~-~,',:;*=*!+?+
***++++***+++**++++****+??++**;~,,.'''''''''''.........,.,~,.,...,,,''-:;?=!!+?*
***++++***+++**++++***++??++**;-,.,...''.'.''''''''''''.',,,.,.,-,..`.:;+==+*+?*
**+++?+***+?+**++*****+????+*!:-~..~~,,-.,.'''.''''''''.'.,,.,,-~'''',!+=%%=?+?*
*++???+***+++**+++***++?????!-~,..~~-~-:,,....,....,......,,,~~:~'``',+=%%%=??+*
*++??+***++++**++++**++??+++!-,~~,---:;~,..,,,.,,,~~,,,~,,~-~~~!-'```:?%&%=??***
*++?+****++++**++++*+++???+*;~,---:::**:;~,~~~..,~---~----::---!;'``~+??&???+!!*
*++**!!!!*+++**+?++**++???+!--~~~-::!;:!!:,~--:::-:::::;::;!:::**,'~!;~'-*+?*:;*
!**!!;;;!!*+***+?++***++!!+;!!--~~;*%&%=!-,.~:!!!!!!!;;!;;!*;;;++;-!~::'',:*:-;*
!!!;;;;;!!*****++++*!;;;--!;!;~~~,:*=%+&&~,',--:!!!!*!!*!!**;*!?+!-,'-=-``.*!:;*
;;:::;;!;;!****+****!;:--:--:~.,.,:;:*;;:,.'~~-=%$#&?+**!*++!++=?*-'`~==,'',!;**
:::;;;!!;!!******++!!;-~---~~,.,,~--,.....',~,~::%$##%+*!+?+!??=?*~''~+?!..~;+++
::;;;!!!;!********!;:-~~~~-~,,~----~..''...~,.'.~;+?=+!*!??++?%%=+-'.;?+:~~*?==?
!!!*!!::::++*****!;:--~~,~-~~~-----,..''..~:~.'''.,~-::!*?+*?=&$$=-,-+?;-:!=%%??
*+*****+*!??++***!;:-~~,,~~~,~~~~~-,..'..,:;-.'''.,~-:;!+??+?&$$&;~~;++*==+?===%
++++++++?&&%=?+**;:-~,,,,,~~,,,,,~~,..'~-;!;:.''.,~-:;*+????=#$=-,~~!???%=*+====
+?+???++++=%&%=?+;..',~,,,,,,,,,,,,~.''.~;+!:''..,~:;*+==?+?$$+,.,,;?=??=?;!==+?
+?+???++++????%%=?!~,--~,,,,,,,,,,,,...,..,~.'..,~-:!+?==??%$+,..,:!+=++?!:!=+*?
+?+????++?=??+***++!!;!:-~,,,,.,......,-!;-,...,~-:;*?=%=%&$=-~,~:;*==***-~-:*+?
+++?????%&&=?+*!.,,'.-==!-~,,,,,,......,-+?;~,,~~-;!+?=%&&&$;--::-!+=+;!:,,~;*+?
+*++??=&##&=?+*-'''.~;+&&*-~,,,,,,,,,,,~:;?=:----:!*+==%$**=::*!,.,!+!;!-~,~!?==
??+++?$###$=:.,''.~;**!*?;:-~~,,,~~~--!??+?+:-::;!*+?==&%;:+;!+!,..~;;*!::*?===?
??=?+?#@@@#-.````,;+-:::!;;:--~~~-:;+;!?=?+!::;;!*+?==&$&;!?;-;;-,~-:!+*+??=%%%=
===++&@###=~-~.```.;:,,~-;:---::;;;*+*!;::-::;!*+??==%&$&!+%?-.,---:!*++???+==%=
%%%=%$$%%%;,,-:-'``':,..,:-~-:!!*++**+*!;::;!*+??==%%&&$$!&=+:-~-:;;*+?+!!*!;*+?
##$%$#$%%%~..,~~--,,:,'..~-~:!***!!!*?=?+**+?==%%%%&&&&$$*&=+::--:;;!+?+!;::~:;*
@@#$#@@$&=,...,,~--::-,'',!;!*!;;!*+??===&%%%%%%&&&&&%&&$*&=;;+!:-;;!+?=+:~,~-;+
@@@@@##$%=.''...,~~--~.'`,!!*!!!!*+?=?===%%&&&$$&&%%%=%%&!%*-!+*;;;:;*?=?*:-~-!=
$#@@####$%'``''....,..'``-*+????+++??==%%==%&$$&&%==?===%!+:-:~~:;;:;!=&%%=*-*?=
$#########*````'''''''``':+?++??????==%%====&&=&%===???==;*-~,~--:---*==?*;;?=??
$#$$@@@###$,`````''`````.;***+*+???==%&%===?%%*%=???????+:;-~~-~~,,,;=?+**+?=???
$@#@@@$$##$?````````````,;!!!*****+??%&=++?=%+-==*=?+??+:----~~,,,-!+*!!*+?????+
@@@@@@$$$$#$:``````````'-!!**+??+++?%&%++*!*??*==?????*:----~,~-;!*++???=%=???++
@@@@@#&%&$$$%,````````'.:!!*??=====%&%?**!;;+?+++?++*;:-----~-:;?%=?=%%%=%%==???
@@@@@#&%&$$$&+```',,.'',-::!+++??=%%=+!;!;;:!!!*+!-----~,,-:;;;:;?%?+?%==?=%%=??
@@@##$&&&$$$&%~,,~-~..,,,~-:!*+??==?*!;::---:!;!-~~~~,---::;*!;!!*=?;*++***+?=??
@@@$$$&&$$$$&&*,~-~~.~~-::-:;+?===+*!;:--~~~-:!:~~,..,,:::::!!!***?*-:;;;::;*?=?
@##$&&%&$$$$$&:,,,,,,-::;:::;!*++*!;;::--~~~~--~,,...,.~:;;:~--;;*!~~-:;:--:!?=?
@##$&&&&$$$$&&*~~~,~--::;::;;;!!!!;::----~~,,~,.....,..,~;!*;;!**;~,~;++;--:;+=?
#$#$$&&&$$&%&%+~,,,~~-::::;;;;;;;;::--~~~,,,,~.....,,...,-::;;!!!:-:*==*:~~-;+=?
&$#$$&&&$=!:*!:~,,~,.-:::;!!!!!;;::--~~~~,,,,~.....,.....,,~---::;*==?*:~~~-;*==
&&#$$&&&=:~.,~-~,,~.,:::;!*+*!!;;:--~~~,~,,.~:,...,.'''''...,~:!*+++*!:-~~~-;*==
&&#$$$=;-~~.''.~,,,'~:::;!+?+*!;;:--~~,,,,,~::-,.,.''''''....,~-:;!;:-~~,,~-:*?=
&&#$$&-~-~~,'''~,,''-:::;!*++*!;:--~~~,,,,,::;;~,,'''''''.....,~~---~~,,,,~-:!+=
&$#$$+..~~~,'''~,,',:-::;!!!!*!;:-~~,,,,,,-::;;~~.'''''''....,,,~~~~~,,..,,~--;;
&$##$:''''.....~~.'-:-::;!!!;:::--~,,,,,,~-',~,:-.''''''.....,,,~~~~,,...,,,,,,~
&###=,..'.,,,,~~,'.---::!**!;--~~~,,,,,,,--.--.--.....''....,,,,,,,......,,...,.
$$&$:,--~..,~,~~,'~---::!**+:-~,,~,....,,~:;!;:!~...''''....,,,..,,.............
&$=&~~;;;:~..,~-,.~---::;!*+:-,....'....,,-!!!:,..''''''........,,,,''......,..,
&###+:;;::-~~~--,~-~--::;!*+!;,..'.'.''..,~:;:,..'''''''''''....,~:-''..,...~'.,
&$##$!::;::::---~~~---::;!!+;;,..''''''..,~-;,.''''''''..''.'..,~;;..,,,,.,'.`..
%%&&&%;.,-----:-~~~---::;*++-,~~,.''''''..,~~..''''''''''...,,,~;;~.,-,,'..`.'..
$$$$$$=:~~---~:--~~---:::!+*~'...''''''''....''''''''''''.,.~;;::-,,~~.'''.''',:
$&&%%%=?!::~,,:--~~---:::;+*-'```..'''''''..''''''''''''.~-:;;::~-.,~,..'````.-:
%%======?+!:~.:--~~---:::*=!!,'``'''.''''..''''''''''.,,----:::-,:~..''```'.~-::
==========?+*!;---~~--:::=&?!;-~,.''.'''...''''`'''''~.',~~-:;:-,;-~,.''''.-;!!;
========%&%=?*:---~~--:::+=%!!;:-,'''''.,,...'''.''`.~.'.~-:;;;--;-~,.'''.~;****
========%&%==+-~-~~~~-:;:!+%**;::~.'''.,--;;~,..''`',~,'~;;!!!;~;;-~,.''.~:!***;