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