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