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