----------//---/---,..,,--=-/=MHH@@##X$X%X$$%$$#HXXXXX#%%X@#@/#@@@H@@@@@@@@@HHX$$XXXXXX$X#XM@MXX$%+##$$+X@==-,,----=;
.        .--------------//---,..-,----//#@H@@XX%$%%X$XXX###XXXX##%%%#X%###@HHH@@@@@@@H#@@#XXXXXXXXXX##$XXXX%##XX%#M;//--------:
        ..-,------------///--,-..,----/#@@@@#$XX$%XX%X%X##X#XXX#@XX%####@@@@@@@@@@@@#@@#XXXXXXX$XXX##XX%%%X##%%X##//---,-----//
        ..-,---,--------//------.-,---/#@@@@XXXX$$X%X%$###XXXXX#XXXX@@@@H@@@@@@@@@@@##X$XXXX#XXXXXXXXX$XXX##%X%##/:/--,,---/=//
         .-,----------------,--,-.-,--/#@@@@XXXX$$XXXX###XXX$$##%X%X#@@@@@H@@@@@@@@@#$$XXXXXXX$XXXX$X$X$X#X%X%X##:===-,,---//=;
         .-,------------///-,-/-,-.,,-/#@@@#$$XXXX$XX#@@#XXXXXM#XXX%#@@@@@@@@@HH@@#XXXXXXXXXX$XXX%XX$X%XXX%%XX##===/--,,---/==/
         .-,-----------/#@@---/--,.-,-/#@@@#XXX%%XXX#@@#XXX$$$#XXX$%#@@@@@@@@@@@@#$XXXXXX$$$XXXXXXXXX%$%%%%%%##::::/-,---/=/==:
         .-,---,,------:###/-----,--,-M@@@@#XXX%%X%##@@MXXXXX##%$%$%#@@@@@@H@@@#XXXXXXXXXXXXXXXXX$XXX%X$XXX%##/##XX#//-/--=/==:
         .-,,--,,------;X###///---,,-,#@@@@#XXX%XXM@@@#XXXXXXM#X$%X%X#@@@@@H@@#XXXXXXXXXXXXXXXXXXXXXX%%XXX%##@XX$%%X%X###;====:
         .-,,-,,,,-----##%X##=/-------#@@@@XXXX%X@#@@@XXX$$XX##%$%%%X#@@@@H@@#X$XXXXX#XXXXXX$$$XXX%%%%%X%%X##%%%%XXX%%XX####/:/
         .-,,-,,,,-----#@%%X#@/-----,/#@@@#XX#X%XM#@@#XXXXXXX#%%%%XX%#@@@@@@#XXXXXXXXXX$$XXXXX$$X%%XXX%X%%##%%%X%XX$X%%XX%%XX@#
         .-,,,,,,------##X%%##//----,/#@@@#XXXXX##@@#$XXXXXXX#%%%%@#%M@@H@@@XXXXXXXXXXXX$XX$$X$X#@####X##@####@@X%%%%%%X%%%%%X#
         .-,,---,-----/##X%%%##/-----#H@@@#XXXXM#@@@#XXXXXXXX#%X%$@X%#@@@@@#XXXX$XXXXXXX$$XX###M@XX%%%%XX##X%%X####XXX%XXX%%X%X
         .-,,--,,-----/@#XX%%%M#//---#@@@@#XXX#M@@@@XXXXXXXXX#%$XX@X%X@@@@#XXXXX$XXXXX$XX####X%%%%%X%%%%X%%###%%%X#XX##XX%%XXXX
         .-,,-,,,-----/##XX%%%X##//--#@@@@###X#@@@@#XXXX$XX$$@%$XXX#%%#@@#$$$XX$XXXXXX###@X%XXXXX%%XXX%%%X%%X##XX%XXX%%###%X$XX
         .-,,,,,,,----###XX%%X%M#/=//#@@#@##X##@@@@#XXXXXXXX$@X%X%X#%X###$XX$XX$XXX$#@#X%%%XXXXXX%%XXXX%%%X%%%X##%XXX$%%%##X%%X
         .-,,---,,----M@#XXXXX%%X#:=:@@@#@##X###@@@#XXX$XXX$$@%X%%X#XX##X$XXXXX$X$X##%%%$$X%%%%X%%%%%%%%%XX%%X$%#MX%XXX%%%@#%%X
         .-,,-,,,,----#HHXXXXX%%%X#:/M@@@@##X#@@@@@#XXXXXXXXX@X%%%X#%XX#X$XX$XXXXM##%XXXXXXX%%%%%%%%%%%%%%%%%%%%%XX%%%XX%%%##%X
         .-,,,,,,,---/#@#XXX%%%XX%M#:#@@@@XX$#@@@@@#$X$XXXXXX#MXXX%#%X%#MXXXXXXX#@XXX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%%##%X%##X
         .-,,,,,,,---/#HHXX$X%%XXX%#@#@@@#XXX@@@@@@#$$$XXXX$$#@XXX%#%XX%#X$XX$X##%X$$%%XX%%%%%%%%%%%%%%%%%%%%%%%X%%XX%%%XX%XX##
         .-,,,,,,---//#@@X$XXXX%#%%%##@@@#XX#@@#@#@#XXXXXXXXXX#XXX%@X%X%##XXX#M#%%XX%%X$X%%%%%%%%%%%%%%%%%%%%%%%X%%%X%X%%#XXXXX
         .-,,,,,-,--/#H@@X$XX%X###%XX@@@@#XX##@#@#@#XX$XXXX#MXX%X%%@#%$%X#XX###%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%%%X#%X%X
         .-,,,,,,---/#HH@XXXXX%#@##%@@@@##X###@M@#@#XX$XX$X#M$X%%X%X@%X%%%X##X%X%%%%XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%##%%X
         .-,,,,,,--/=#H@@X$XXXM@#H@M#@@@@XXX##@M@@@#XX$XX###XXX%%$XX#%%%%%%#X%XX%%%%XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%%%%%%##%X
         .-,,-,,,---/@@H@#XXX$##X####@@#@XXX##@#@@@#$X$XX###XXXX%XX%#%%%%%%X%%%%%%%%%XXX%%%%%%%X%%%%%%%%%%%%%%%%%%X%%%%%%%%%##%
         .-,,,,,,---/#@@@#X$$X##XX#@#@@@@XXXM#@@#@##$XXXX###M$XX%%X%#X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X#%
         -,,,,,,,---/#@@@#XXXX#XXX#H@@@@#XXX##@@@@@@$XXXX#X#X$XX%X%%@X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%%%%%%XX%##
         .-,,-,,,---/#@@@@XXX##XXXXX#@@@#XXX##@@@@@@XX$$X#X##X$$XX%%$#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%%%%%X$%%%%%%%%%%$$X%M
         -,,-/------#@@@@HXXXM@X##XX#@@@#XXX##@@@@@@XXX$$####XXXXX%%%XX%%%%%%%%%%%%%%%%%X%%%%%XX%%%%%%%%%%%%%%%%%%%%%%%%%X$X%%#
         -,,-@#-----@@@@@HXXX##X@@#XX#@@#XX$##@M@@@@XXXXX####XX$X%XX%%%%%%%%%%%%%%%%%%%X%XXX%%XX%%%$@@@@@@@X%%%%%%%X%%%%XX%%%%X
         -,,-/X#--//M@@@@@XXX###@@#XXX#@#XXX##@@@@@@XXXXX#MX@XX$XX%%%%%%%%%%%%%%%%%%%%%%XX@X%+X######MXXX#####%X%%%%%%%%$X%%%%X
         -,,--#X#-//#H@@@@#XXM#X@@@####@#XXX##@@@@@@X$X$X@#$@X$$XX%%%%%%%%%%%%%%%%%%%%XMX%+X####XX$$X$X$X$X%X#@X%%%%%%%%%%%%X%X
        .-,---#X##//#@@@@@#XXM#X#@@@###@#XXX#@@#@@@@XXXXX##$#X$$$$%%%%%%%%%%%%%%%%%%%X#X%$###XXX$$$$XX$$XXX$$XX##%%%%%%%%%%%X%X
        .-,---#XX#;-M@@@@@@XX##X@@@@##X##X#M#@@@@@@@XXXX$M#X##$$XX%%X%%%%%%X%%%%X%%X##X%M##XX$$$$$$XX$$$X$X$$$XX##%X%X%%%%%%%%X
        .-,,--/XX##/M@@@@@@XXM#X@@@@#XX#@XXX##@@####XXXXXX#$##$X$$$%%%%+%%%%%%%%+%##$XXX#XXXXX$$X$$$XX$$$$$$$$$$$##%XX%X%%%%%%X
        .-,,--/#$####@@@@@@####X@@@@@XXX##XX##@@#$###XXXX##$X#XX$XX%X##@###X+%%%$##XXX#X$X$$X$$X$$$X$$$$$$XX$$$X$%##X%XX%%%%%%X
        .-,,---MXX#@#@@@@@@#X##X#MM#@#XX###X##@@#XX#X$XX$$@X#XXXXX#@##XXXX#####@##XM#X$$XX$$XX$$X$$XXX$$$$XXX$$X$XXX#%XX%%%%%%X
        .,,,---#XXX##@@@@@@#XX@X#####@XXX@#$##@@#XX##XXX$X@XX$X##@#XXXXXXX#/####X$XM#X$$$$X$$X$$$$XX$$XX%X####HH@#XX$%%X%%%%%%X
        ..-----/X$XX##@@@@@@#M#X#@@@#@#XX#@X##@@#XXX#X$$XX#XXX#@@XXXXXXXX#/::;###XXMX$XX$$$XX$$$$$$$$X###H@HHHHHHH#XXX%X%%%%%%X
              .-#X$XM@@@@#@@@#@X#@@@@@#XXX@####@#XXX$$XXXXXX#@@##XXXXXXX#/::::/###XXX$XXX$XXX$$XX$XX#@@@@@@@@@@@@HH#XXX%%%%%%%X
         --    .#$XXX##@@@@@@X#X#@@@#@@XX##@X#X@#XXXXX$XXXX#@#XXXXXXXXX#/::=:::::###XXXXXXXX$XXXX#H@@@#####@#$X##@H@#XX%%%%$X%X
        .,@#-  ./$$XXX#@@@@@###X#@@@@@@#XX#@X#X#XX$XXXXX##@##XX##XXXXX#/::::::==::##XXX$X$$XXXX##H@#@#@X%%%%%%%%#@@@HMXX%%%XX%%
          #X#-  ;$XXX##@@H@@@@#X#@@@@@@#XXX##HXXXXXX%%XX#####XXXXXXXXX#:::==:::::/:##X$X$XXXX##@@##X%%%%%X$XX%%%%#@H#H#XX%%%%%X
          -#XM-..#XXXXX#@@@@@##X#@@#@@#HXXX#@#XXXXXXX%%##@###XXXXXXXX#/:======:===:/##X$$XXXM@##X%%%%XX%XXXX$X%+X####X@#X%%%%%X
           #%X#- MX$XXX#@#@@@@#X#@@@##XHXXXX@#XX$$$XX%%@##XXXXXXXXX$#/::=/======:===/##X$##H@#X##%XX%%%%%%%%X%X##, -#X##M%%X%%X
/;..       /%%##.XX$XX$X@@@@@@#X#@@#XXX##XXX##XXX$XX%%##@#XXXXXXXX$X#::========:::==:/MM##@######X%%%X%%XX%%%X#:   .:####XX$%%X
XX#/- .    .#%X##/X$X$$X##@@@@#XXXXXXXX##XXX##XXXXXXX%###XXX#XXXXXX#;::::::::::=:::://#M####::://##%%X%%XX%X##...... :####X%%%$
XXX$#/.   . #XXX#/XXXXXX##@@@@#XXXXXXXX#H###@#XXXXXX%%###XX##XXXXXX#####//::=::==:::::/##///:::/:/##%X%%%%X##-,-.... ./MHH#%%%$
XXXXXX#/. ..-#XX###XXXXXX#@@@@#XXXXXXXXXH####XXXXXX%%#@##XX##HXXXXXXXX##/:=:=::==::::=:/#/:::::=::/#%$%%%%##XXXX###-...X###%%XX
XX$$$XXX#/...@X$X##XXX$XX##@@@HXXXXXXXXX#@X#@XXXXXX%%#@H#X#X##XXXXXXX#/::::=:/#/::=:=::/X/::::===:/#+XX%XXXXXXX%%%X##-..@###X%X
XXX$XXXX#$#/./XX$X##XXXXX#@#@@#XXXX#####HHX##XX$XX%%%#HHX###@#XXXX$X#/:::::=:/####::::::##::=:::::/M#%X#@#######H##XX#- ,####%%
#XXX$$$$X%X##-#XXX##XXXXXX##@@#XXXX#@@@@@@###X$$XX%%#@##XX#@#XXXX$X/::::::::=:::/##///::##:=:===:::##XXXXXXX$$XXXXM##X#/.:###X$
##X$X$XX$$XXX###XX##XXXX#XX##@#XXX#@@@@@@M##$$XXXXX%##X#XX@#XXXXXX%#######//:::::/@M/#/:##===:==:::##$X$$$$$X$$$$$$XX###/.#XHX%
#H#XXX$$XXXXXX##XX##$XXXXXX#@@#XXX#@####@##XX$XX%%%X@XX#XX##XXXXX$XXXXX$XX%##/:==:/####//#========:/#X$XX$$$X$$$$$X$$XX#M/-###%
#XH#X$$$$$XXXXX@XXXX$XXXX$XX@@#XXX#@@#####XX$XX%%%%#@####XXHXXXXXXXX###X$X$$X#/:==:/####/#:=======::#X$$$$$$X$$$$$XX$XXX##//XXX
#XH@#X$XX$$$XX$#XXXXXXXX$XX$#@@XXX#@#####$X$$$XX%%%%#@###XX####HHH@@@@@H#X$$$XX#/:::/$MX##::==:===::##X$$$$$$XX$XXXXX$X$XXM/##X
/X#@@#XXXX$$XXX##XXXXXXXXX$XX#@XXX##MM##XXX$XX%X%X%%+##@@#XX####XX@#@@@@@@#X$X%%#/:::###$###::://=::##XXXX$XX#######XX%%%%$@##X
-#X#@#XX##XX$XXXX$XXXX$XXXXXX#@#X#####XX$$$XXX%%%%%%X%#M@#XXXXXX$X#@@##M#@@##XXXX#:::://X#%%#///==:=##X##@@@##$$$%XXX#M##X##X#X
.##HH@#X##X$X$$$XX$XXXXXX$XX$M@#####$X$XX$X$X%%%%%%XX%%###@#XXXXXXX#@@X#######XXX%#/:/::/##/::====::/#@#MXXX$XXXM##M#@X#//--,#X
./XHH@@#$##$X$$$XXXX$XX$XXX$X#@@###$XXXXX$XX%%%%XX$X%$@#@@##XXXX#X##@##XXX#-/##XX%%#//://:::=====::::##X$X%$XM###XM#/-..    .#X
.-##H@@@X#@#$$$$XXX$$$$$$$XX#M##XXXXXX$XXXX%%X%%%%%%%##@##XX$XXXXXMM#####XX#/;/#X#XX####X#:::://///:::##%##@#XX##/-.   .   ../X
..##HH@@#X@@M$X$$$$XXX$X####M#XXXXXXXX$$$XX%%X%%%%+X####XX$$X$XX$$X######@XXX#/-/#XX$XXXX#//###XXX$#/:#M###XX#X:..      .....-#
../#HH@@@##@#XX$$$XXXXXX####M$$XXXX$$$XX$XXX%%X%XX#@@H#XXX$$X$XXXX$###X%########-###X$$$#XXXXX##@H#XX/#@XX###- ..    ...  .. .@
#:-#H@@@@##@@#$XX$XXXXX####$XXX$XXXXX$XX$$$XX%%%X###XXXXXXX$XX#H##XX/:://@#X##M#X#/#XXX#XX$X#@@@@HH#X%XXX##-. ..      ..  ..  #
####HH@@@H#@@@#$X$X$XXX#MM$X$XX$$$XXXX$$XX$$XX%%X%#@#XXXXXXXXXXX$$XXM::::==/#X#/###%#M##XX####@####HXX#XM:.  .                /
####@HHHHHHHH@#X$$X$$$X##X$XX$XX$X$$########%#X%%%%##XX#XXX$XX%$X#/#X/:=====:/#X#@///##//#HMXXH--/##$X#/.                     :
HH@@@HHHHHHHHH@#XX$X$X#M#$$$$XX#####@#$###XX##%X%%%##XXXXXXX$#XX$X#//#:======:://:/#%XX###XXXX#/-.#XM#.                       /
HHH@H@@@HHH@HH@#X%XXXX@XX$XM####X###++#++++###X%%%X###XXXXXX#X$$XXX##//====/=::=:###///##/#XXXX######.                        -
HHHHH@@HH@@H@HHH#XXXX#M##@#X#//##++++++#++++###%%%%##XXXXXX#X$$###X##//:=/=/==/====:///#X#:/XXXX%#/##                         ,
H@#HH@@@H@@@HHHH@#XX#######+++++##++++++++++%%##%%%X#XXXXX##XX###%###/===/==/====/::/########XXXX#;@:.                        ,
#@HHHHHHHH@@H@H@@@######/#+++###+++###/#++++%###%%%%##XXXX######::H##;====////===;@##/::M##::##//:#/.                         ,
##@@HHHHHHHHHH@@@####+++##+####++++####++#+++###%%%%##XXXXH#/##--.:#///=/-==//==/#//###:=/#/####:=##,                         ,
#@#HH@@@@@HH@##X#/#+++/++++###++++++++++++++#%+#%%%%##XXX#H#:%;-...//=/====////=/#::::/;/=;#/=::=:=#/: .                      -
+##@H@@@@@@@##+#+++++++++++++++++++++++%++++#+##X%%%##XX####=#/..../#==-=/=--///;#/###:/=//:=======:/#.                       -
/+##@H@#@@####+++++%%%%%%%%%X%XXX%%XX%%%#/+#/+##X%%%##XX#@#/:#,...../////--/=////#@X###:=///==///=//##.                       :
/+%##H@@##/#+#++%%XXXXX$$XXXXXXXXXX$X$X%X#+#####%%%%##XX###/##,.... -//===////////@###X/=/-//-=/-//=M#.                       :
/#%#####++++%%%%XXXX%%%%%%%%X%XX%%XXX%X$$%######%%%%##XX@#X:#;,..... #///==////=/=/@#/##=/////=///--/#/.                      ;
#/#+###%+++%XXXXX%%X%%%XX@#####@####X%%XXX%+#+##%%%%H#XX@H#:#/;;-... -//#;=/=//=/====::;==/-/=///////##-                      ,
#/#+####+++%X%%$%%XX##@@###XXXXXXX##@##%%XX+###X%%%%@#X####/M-##--..   .//#/:=///////=///=-///--////:/M#                      .
/////####XXX%%X##@##XXXXXXXXXXXXX#XX$M#%%XX+###M%%%%##XH##/##/####-.      :#//==----/==//--===//////@#/@.                     .
/######X#XX####MXX$$XXX#########XX#XXX#X%XX++###%%%%##X#X#/####/##....     :#/////-/=/////-=/-/--:#XXX##-                     .
///+###X@####XXX##@@@@#H##M######@##X$#X%$%++###%%%%####$#/#/#/-/#..--..    /#==//-/--/-//--///////##X#X/.                    .
///##/#/#MX###@###XXXXXXXXXXXXX#XX####@XX$%++##@%%X%####//##//..//-.:/.......#//--///////=//////-///##//#.                    .
////#+#+#####XX$XXXXXXXXXXXXXXXXXXXX#M@X%X%++##@%%%X@XX/::#/-...-/-.//--../-./@==//--/=-////-/#=-/-///-/#/                    .
////#+++###X##M###@@@@#@@@#@@####XXXXX##%$%#+##X%XX##X#/:##-...../;/@#/#.-#-.-#/////-/=/-/=//M#:////////##            .       .
////#+++###@##M#XX$XXX##XXXXXX###@@#XX#@%X%#+##X%$XH#X#:=#/-.....-/#/##@-/#-../#////////-///=##==-/-///-@/           .-       ,
/////+++#######@#####XX#XXX#XX#X#X##@#@XXX%/+##$%X#@#XM:=#/,......--.X#####.-/./##//--//-/=-/##//---////#-                    ,
////#+++#+###XXX####@@#@##XXXXXX#XXX###XXX%/+#@$%X@#XX/==#/-..........-#//#-/@--//##////-////X/=/---/--##                     -
////####+++##M###XXXXXX###@##XXXXXXXXX#XXX%##/@$$###$#:/:@/--............-##@#--#--/##////=/##::/-----/M-                     ,
//////#######X##@@@##XXXXXX##@@#XXXX#X#XXX++//#$##@X$#:=:M#-.--..........-##/#-/#-. ,@//////X#//=---//##.                     .
///////#///###XXXX##@@##XXX##X##@#XXXX@X%%++/#M$##@XX/==/=#M@/:---........--/#/##-.   X#/////:=/////-/#/                      .
///////+#+#+##M#XXXXX##@###X#XX###@#X$HX%%++/##%###XX/=-/=::///#@#/-.........-M/#.  .///#/-//=//-==/-/X@-                     -
///////##+#+#X##@#XXXXXX#####XX##XX#@#@X%%+#//@+@#XXX/=///=//////M##//-........-/-  :#- :////=///////####/.                   -
///////#///+##X#X###XXXXXXX#####XXXX#@#%%%+///@M@X$XX#://===//-////=/#//-....  ./- :M/.-/-//####/::/X#/.,//=                  -
/////////+#++#X##%#@#$XXXXX#X#@##XXXX##%%%+//####XXXX#/:====////////==///-...  .///@@#//#- :#/./-. ##//-..///.                -
////////#++++####X%#####XX###XX#@#X#XM#XX%+######XXXXXM/===/=//=/////-//M#/..   /##:##/,///#/;##: /X////-..,//-.              -
#////#//#+++%##M##XX%####M#X###XX#@XXX#X$%%#+###@#XXXX$#::=======/=/-/=///#/.    . -/.  -/////##.####//:/-.  ;//              -
#///#+#/++++%+#X##X$X%#######X##XX#@#XXXX%+/###X#@XXXX$X#:===//==////--///@#/       .    .   .#/##%%%#//:/--. ///.           .-
////+++++++++##XX#XXXX%X@#####XXX#X##M#X%++/+##XX##XXX$X#/=///==/-----//-/=/#/,              /X##H#X%%##//:/-. ,//-.         .-
////#++++++++#@####X%XXXX##X####XXXX##@%X++#+###XX@XXX$$X#///-/=-/-//-=====//###:-     .     ::#HHHH#X%%#//:/-. .//:.        .-
#/////###++++######XXXXX$%##XX#@#XX###@%X++++##MXX##XXXXX$#:=/==///==/=====///:/@///-.       -XHHHHH@##%X#////-. ./#/ ..    . -
%#+/////#+++#+%####XX%%X%%X##XX#@######%X%+++###X$X##XXXXXX#:===/=/=//==/=///===///###/,    ,##@H@HHH@@X%%%//:/-. .///..    . -
X+#//////++##++X@XHX$%%$%XX##XX##@#X###%X%+++##XXX$X###XXX$#/==////===/=//-/==://///:#@##/-//##@HHH@@HHH#%%%//:/--..://...  ../
X%#//////###/+%#X##XX%%%%%X%##X#####X##%X%++#//X$X$XX#@XX$XX#:=/=/-//-/=///#@##XX##@;/=/#M#/=/#@H@H@@@@@@#X%##/://-. -//-. .-/#
%X%#///#/#/+#++#####$%%XXX%XX##X#XX##X#XX%++##/#XX$XX$####X$%:=/==//-////:#XX$XXXX%X##///==::#H@HH@@@@@@H##X%%//::/-..-//../@#:
%%X##/##///+++###H##%%%$XXX%%X#XXXXX@#@X%%+#++#MX$$##$$X@M###/=/===------=/#XXXX%%#M###M/:::#M@@@@@@@@@@HX@#X%##;::/-..-/###/:/
XXX%+#/////#++####X#%%%%%%%%%X##XXXX###%%%++++##X$X##XXXXXXXMX@==/==-/==-=:#%XX%#/:::=/#/:;M#@@@@@@@@@@@@H@@#X%%/////-..-#M:://
%#X%%+#/////++###X$@X%%%%XXX%%X##$#HX#@%XX++++##M$X$##X$XXXXX%X#===/--==-==/#%#/:///==////##@@@@@@@@@@@@@@@H##X%%//:/--..:#////
+$#%%%/##///++++XX##X%%X%%%%%%%#@$###X#X%X++##/##X$XX#X$XXXXXXXX/==///=====:##/==/-/====:#@@@@@@@@@@@@@@H@@H###XX#/;/:/--./#///
%%$X%%++////#++#XX##XX%%%%%%%XX%##X##X##%X%##//#M%XXX##$XX%$$$%X#/=/-/=======:==//==:==:##@@@@@@@@@@@@@H@@@@@H@#%%#//:=//- ##//
%%+M#%%+#///#++##X###%X%%%X%%$%%X@#X#X#@%$%+#/###X$X$X#XXX%XXX%X##:/================:=:/#@@@@@@@@@@@@@@@@@@@@@@H#%%/;/:://..##/
%%%%#M%%+####++####M@XX%%%%%%%%%X##XXX##%X%++#####XXXX##XXX%%$X$X##:===/=====-=/====:::#@@@@@@@@@@@@@@@@@@@@@@@H@XX#/;/;/:/--##
X%X%%#X%%++#/#+####X@XX%%%%%XX%XXX##XXX#%X$+##+%##XXX$X##XX%%XX$$X##/:==/==::==/====::###@@#@@@@@@@@@@@@@@@#@@@@@#XX#/;;;/:--/#
%XXX%X#XX++//#++%#MX#%%%%%%%%X%XXX#@XX$@XXX+##++##X$$$$X@#X%%%+X$$XX#@=====/:==/=/==/##+#@@##@#@@@@@@@@@@@@#@@@@@@#%X#/;;/:/-./
X%%%XX##X%+#/#+/##MMM%%%%%%%%%%XX%%##XX#XX$%##++/#XX$$$XX@X%%%X%%$XX#X#:::--//====/#XX%%#@@##@@@@@@@@@@@@@@@@@@@@@@#%#/;;//:/--
#X%%XX%##%%##++###M##%XX%%%%%%%%XXXX##X##%$$+#++/#XX$$$XX#@X%%%%%X$XX%X##:=//=::/#XX%%%%##@#@@M@@@@@@@@@#@@@@@@@@#@#X%#/;;/::--
##X%%%%X#X%+++####M##%%X%%%%%%X%%%%%##X##%XX+++++X#XX$$X#X##%%%%%%%XXX%XXX##;/##X#+%%%%%@#@@@@##@@@@@@@@@@@@@@@@@#@@#X%#/;;/:/-
X#M%X%X%##%++/#+#@#M#X%XX%%%%%$$%$%%%#MX@X%X+++++%#XXX$$##X#M%%%%%%%$XXXXX##XXX++%%%%+%%X##@@@#@@@@@@@@@@@@@@@@@@@@H#X%#//;;///
XX##%%%%%##%++#++#X##X%X%%%%%%%X%%%%XX@###%$%++++##%X$X$X##X##%%%%%%%XXXXX%%+%%%%%X%%%%X%##@@@#@@@@@@@@@@@##@@@@@@@@@#%%////;:/
XXX##%XXXX#X%++++%X##$%X%%%%%%%%X%%XX%##M#%XX++++##X$X$$XM@#X#X%%%%%%%%%%%%%%%%%%%X%%%%%%@M@@@#@@@@@@@@@@@@@@@@#M@@@@#%%#///;//
$$$M##X%%X##%%%++%###X%XXX%XXX%%X%X$%%%#X#XXX+++++#XXX$$$X##X##%%%X%%%%%%%%%%%%%%%%%%X%%%##@@@@@@@@@@@@@@@@#@@@##@@@@#%%+//////
$$X$##X%%XX##%+++#X###%XX%%X%XX%X%XX%%XX###%%%++++##XX$$$$$##X##%%X%%%%%%%%%%%%%%%%%%%%%%X@@#@@@@@@@@@@@@@@@@@@##@@@@#%X%/////:
$$X$%##X%%XX#X%+%+X##@%X%%%%%%%%X%%%%%%%###%%%+#++####X$X$XX#MX#XX+%%%%%%%%%%%%%%%%%%%%%%%#@@##@@@@@@@@@@@@@@@@@@@@@##%X%/////#
$XXXXX##%%$%#X%+++XH##%%%%%%%%%X%%X%%X%%XM#X%X%#++##X##X$$$X%##X#%%%%%%%%%%%%%%%%%%%%%%%%%@@@##@@@@@@@@@@@@@@@@@##@@#%%X%///#/#
$$X$XXX#X%X%@#%%%+XH##XX%X%%X$X%%%XX%%X%%X#@XX%#++##X/##XX$$XX###M%%%%%%%%%%%%%%%%%%%%%%%%$#@#@@@@@@@@@@@@@@@@@@@@@@#X%%####/##
XXXXXXX##X%%@#X%+X##X#%%%X%%XX%%%XXXX%X%XX##%X%++++/##:##XX$X$X#@#X%%%%%%%%%%%%%%%%%%%%%%%+#@@@@@@@@@@@@@@@@@@@@@@@#XX%##+///##
$$$$$$XX#X%%@#X%%X##X#%X%X%%%%%%%XX%%%X%XX%#X%%++++/##::/###XXXX##MX%%%%%%%%%%%%%%%%%%%%%%%@#@@@@@@@@@@@@@@@@@@@@@#X%$%+#++/M#X
$$XXXX$$#M%%@@XXXXX#X#%XXXX%%%XX%%%X%XX%%X%##%%%+#####/:::/#XXX%##XX%%%%%%%%%%%%%%%%%%%%X%XX#@@#@@@@@@@@@@@@@@@@@@#%%X++/###M#$
XXXXX$$$X#X%@#%XXX##X@%%XXXX%%XX%%X%X%%XX%X%##%X+#/#/##:::=:/#XXX#%X%%%%%%%%%%%%%%%%%%%%%%%%####@@@@@@@@@@@@@@@@@#XXX%++/#+###X
X$$$XX$$$##XX@%X%%###@%XX%%XXXX%X$XX%%%X%%%%##%X%+#//##:==::::##X##%%%%%%%%%%%%%%%%%%%%%%%%%%###@@@#@@@@@@@@#@@@##%X%+#########
X$XXX$$$XX@XX#XX#####M#X%%%XXXXXXX%XXX%%%%%%%#XX%+#//##/::=::=:##X#%%%%%%%%%%%%%%%%%%%%%%%%X%%$X@@@@@#M@@@@@@@@@#X%X#######XX#@
$$XXXXX$XX##X#X####%%#@#%XX%$X%X%%XXXX%%%%XXX##%%%+#//##/:=====:#X@@%%%%%%%%%%%%%%%%%%%%%X%X%X######@@@@@@@@H@@@#%XX#//+####XX#
$XX##X$X$$X#$##@#+%%%%###%###@##X%%XXX%X%X$$X%MXX%+####X/=/==/=//#X#X%%%%%%%%%%%X%%%%%%%%XXXX%%#%+###@H@@@@@@@##%%%++#/+/####X#
X###XX$X$XX####%%%+%%%####@####M##%%%XX$%X$XX%##%X+##+/##:===/--./#X#%%%%%%%%%%%%%%%XX%%%%X%XXX%%%X%###@@@@@@###X%%+++####X##XX
##MX$XX$X##@X%%++%%%%X%%M#$XX%++##MXX$X%%XX%X%%#XX+##+###/==/-... /@X#%%%%%%%%%%%%%XX$%%%XXXX%X%%%XX%X#M@@@@@##%X%+++##/MMXX@XX
#XX$XXX###@++%%+%%%%%%X##+%%X#####XM#%%XX$X%%X%##X%+#+####=/-.   ..:###%%%%%%%%%%X###XX%%%%X%%X%%%%%%###@@@@@@XX$%++######X###X
X$XXXX##X+%X#X%%%%%+%XX##+%%X###$+XX#X%XX$XX%X%X#%X++/####//. . .   M#@%X%%%%%X%@###X#+%XX#XX%X#%%%%%%+#@@@@##%XX+++####X####@X
X$XXX##X%%%%#X#%%%+%XX##++%%+####%XX##%XXX$XX%%X#X$%+//###/- ..     -###X%%%%%%X##XM---///::##X##%%%+%%#@@@@##%XX+++####%###X@#
$XXX%#X$X%%%#XX%+%XXX#@%%%%%%+#X##XX%##%%%XXXXXX@#$%+/#//#@- ..      /X#+%%%%%####/-..  ..   ./#XX###%%#@@H##%XX++++###X%X#X###
%+%%%H%$X%%%%XXX%%$X%##%%+++%%%%XXX%X##@##XX%XX%X#X%+#+//##..        .##$%%%XXX##:.     ..........-#%%%H#@@##%XX++++###XXX#X###
%%%%%##%XXX%%X$X$X$X##%%+++++%+XX$X###%#XX##XXX%X#%%+##///#-.     ..  /#@#%%%X#/-.    ...      .....#X%##@@#%%%%++++##X%$X##X##
%%%%%XM%%XXXX$X%XXXX##%+++%%%+%X%##M%%%+%####%%XX#%%+##/#;#-          .@####X#-. ...  ..    . ...  ..#X##@@#%X%+++####%%$%X#XX@
%%%%%%#MX%XXXX%%XXX#M%%%%%%%%%XX@#@#%X%+%%####%XX#%X+##//;#-           -:###/.         .    ......  ../###@XXX+++####XXX%%X@###
%%%%%%%M##XXM##@#H###%#%%%%%%XX####%%%+++%%%X##%##XX%/#//##.           ..... ....  ...         .........-##%XX++++/##XX$%XX##XX
%%%%%%%%X#@@#X%%%###X#@+%%+%XX##X#+++++++%%+%X####XX+###/##..    ...  .     . ..   ....   . . .... ......#XXX%+++%##XXXXXXX##XX
%%%%%%%%%%%%%%%%%##%+@#XXXXX%###+++%%+++++%%X$%#@X%X%+++/X;..    ...      ..   .            .  ..   ..../X%XX+++++##%%X%%%XX#XX
%%%%%%%%%%%%%%%%##%%%%XXX$XX##%++++%%+%+%%%%XXXX##XX%#####/... .     .                          .   ....XX%X%++%#X#%%%%%%X$%##X
%%%%%%%%%%%%%%%X#X+%%%%X%XX##+%%+++%%+++%%%$X%%XX#X%######/.    .    .       ..               ...  ... -#%%X%%++###%%XXX%%X%##$
%%%%%%%%%%%%X%%@#X%%%+%X%####%++%%%%%++%X$$X%%X#@#@X##+###:-.....    .//#/#/::::--.......    ...  .....@X%X#%%++##XX%$%XX%XX@@X
%%%%%%%%%%%%%%%@#%XX%XXX##X$###+%+++%%X$XXX%X#####/#M###X///#:/;///--@#XX$X##XX$X##//--... . ... ......#XXX+%%####%X%X%%X%%%X@X
%%%%%%%%%%%%%%%X#X$X$$X@#XX+%##X%+%XX$$XXXXM####%%%#M#//X##M;--..-//##XXXX$X#H#X$$X####///--.... ...../#%XX+++###X%%X$X%X%XX%@X
%%%%%%%%%%%%%%%%@#XX$X##%XX%%%%XXXXX$%%%X#@###%%%+%%%#####//////;/-..-//#XXXXX#@#XXXM#XX$XX###/-......MX%%%%#+###X%%X$$X%%$$%##
%%%%%%%%%%%%X%%%%######%XX$XX%%XX%%$X%X#M#%++++%%+++X@#####///////;///-../##XX$X#@#XX###$XXX#X$###/---#%XX+%+###X$%%X$$XX%X$%@#
%%%%%%%%%%%%%%%%%%%X###%XXXX$XXXXX%XX##X#+++%++%%%$%X#X/#+#######////////---##XXX#@#XXX#MXXX#@XX@#X##X#%X%+%++##%$XX%X$XXX%%X##
%%%%%%%%%%%%%%%%%XXX%X#%X%X%XXXXX$###X##X+%%++%XX$XX#######@@MXX%%#////////-..##XXX##XXX##XXX##MX##X#@######++##$$XXX%XXXX%$$X@
%%%%%%%%%%%%%%%%%%%XX%##XXX%%XX%%X##%%X#X%%%%%XX$$X###XX##XXXX##H##X%%%##////-.-###X#@###X#XXX#@X###X####H#####%X$%XX$$XXX%$XX#
%%%%%%%%%%%%%%%%X%%%%%%###%XXX##M##%X%%+XX%XXXXXXX#####X%%%%%%%%%X###XX%%###//-../#XXM##XX###XX##XX##X#########%%%X%%X$X$$$$X%#
%%%%%%%%%%%%%%%%X%%%XXX%%######X%##%$$X%X$$X$%XXXX##X$%%%%%%%%%%%%%%%###%%%+#///...#XXX##XX#@#XX##XM@X##X@##MX@#M##XXXX%%%%XX%M
%%%%%%%%%%%%%%%%%%%%XX%%%%%+%%%%%+#X$$$$$X%%%%%X###X%%%%%%%%%%%%%%%%%%M#M#X%#////-../#$X##XX#@XXX##X##X####X#####X###X%X%%XXX%X
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%@@%%%XXX##@#@#H%XX%%%%%%%%%%%%%%%%%%%X####%%#///--.:#XX##XX#@XXX@XX##X####X##X######XXX%$XXXX
%%%%%%%%%%%%%%%%%%%%%%%XXX%%%%%%X%%#@#@###X@HH#X%%XX%%%%%%%%%%%%%%%%%%%%X$###%XX#///-./M$X##XX##XX##X#@XX######X##@#####XXX$$XX
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%XX+%%%%X##X%%%%%%%%%%%%%%%%%%%%%%%%%%XXM###%%%///- /#$X##XX##XX##X##X##X@###X#######XX%%XXX
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%XXX%%%###%X%%%%%%%%%%%%%%%%%%%%%%%%%%%X$X##XXX##//-.:#$##XXX##XX#X##XX####X#XX#X#X###X%X%XX
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%X%X###%%X%X%%%%%%%%%%%%%%%%%%%%%%%%%%X$XX##XXX%#//../XX##XX##XX##X##XX#X#########+#M#%XX%X
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%%@#@%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%X%X$$X##%XX%#/-..#XX##XX##X##XX@#X######X##M##+#MXX$XX
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%##X%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%X$$$X##%%X%#/-.-#XX@#X#@####X##X##X#X##X##X#%+#MX$XX
X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%#@%%%%%%%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%X$$$##X%$%#/--.#$X##XX#####X##XX#X####X#@X##+/##%$X
XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%##%%%%%%%%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%X$X$X##%$X#//-.-#XX##X###X@XX#X#####X#XX#X#@+##@XXX
X$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXX%##XX%%%%%XX%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%$XXXX#XXX##//../$X##X###X##X#M#X#X@X##X##X##+###XX
$$XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#@%XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X$XX$##XX%+//. -MXX@XX##X##X##XX@X####X##X##++#@#%
$$$$X%X%%%%%%%%%%%%%%%%%%%%%%%%%%##%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXXXX#X%X%//-..#$X##XX#XX#X##XX#X##XMXX#X#X++#X#%
$XX$XX%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X$$X%##%X%#//-./$$##XX@XX@X##XX#X##X@XX#XMX++@##X
$$$$$$X%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X$XXX##%%%#///..#$X#XX##X##XHXX@X##X@XX#X#X+%@###
X$$$$$X$X%%%%%%%%%%%%%%%%%%%%%X#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X$$X%X#X%X%//;..#$X#XX#MX##X#XX@XM#X#X#######@#//