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