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