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