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