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