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