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