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