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