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