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