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