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