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