%%%%%X%X%XXXX%%%%%%%%X%%%%%%%%%%%X$XX%%%%%%X%%%XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%%%%%%%%%%%%%%X%%XX$$$X$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%X%%XX%%%%%%%%%%%X%%%%%%%%%%%XXXXX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXXXXXXX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%XXX%XXXXXX%%%%%%%%%%%X%XX%X%XX%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%XXX$X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%
%%%%%%%X%%%X$$X%%%%%%%%%%%%%%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%X$X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%XXX%%%XXXX%%%%%%%%%%%%%%X%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX$XXX%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%XXXXXXXXXXX%%%%%%%%%%%XX$$$$$$XXX%%%%%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXXXXXX$$$$$$$$X$$$$$$$$$$$XXXXXXXX%%X$$$$$XXX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%XXXXXXXXXX$XXXXXXX$$$$X$$$$$$XXXX$$XX$X$X$$$XX$$$XX$XX%%%%%%%X%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXXXX%%%%%%%%XXXXXXXX$$$$$$$$$$$$$$$$$$$$XXX$XXXX$$$$$$$$$XX%%%XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXXX%%%%%%%%%%%++%%%%%%%%%XX$X$$$$$$$XXXXX$XXXXXXXXXXXXXXX$$XXXXX$$XXXXXX%XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXX%%%%%X%%%%
%%%%%%%%%%XXXXXXXXXX%%%%%%%%%X%%%%%%%%%%%%X%%%%%XXXXX%%%%%%%+++++%%%%%%%%%%XXX$$$XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX$$$$XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX%%%%%%%%%%
%%%%%%%%%%XXX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XXXXXX%%%%%+###++++++%%%%%%XXXXXX###M#########@#########XXXXXXXXXXX$$XXXXX$$$$$$$XX%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%XX$XX%%%%%%%%%
%%%%%%%%XXXXX%%%%%%%%%%%XX%%%%%%%%%%%%%%%%XXX$X%%%%%%%X#/#######%XXXXX####@@#############M##M#######@@@#####XXXXXXXXXX$$$$$$$$$XXXX%%%%%%%%%%%%%%%%%%%XX%XXXXXX$XX%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%X%%%%%%%%%%%%XXX$$$XXXXXXXXX%###XX#XX###################################################XXXXXXX$$$$X$XXXXX%%%%%%%%%%%%%%%%%XXX$XXX$$XXXX%%X%%%%%%
%%%%%%%%%%%%%%%%%%%%%%XX%%XXX%%XXX%%%XX$$X$$XXXXXXXXX%##X########################################################@@####XX$$XXXXXXXX$XX%%%%%XX%%%%%%%%XXXXXX$XXX$XXX%X%XX%%%
%%%%%%%%%%%%%%%%%%%XX%XXX%%%%%XXXX%XXX$$$$$$X$XXXXXX##################################################################@###XXXXXXXXXX$$XX%%%%%%%%%%%%%%%%X$XXX$X$XX$X%%XX%%%
%%%%%%%%%%%%%%%%%%%%%XX%$X%%%%XXXXXX$$$$$$$$$$X###############################################################################XXXX##XXXXX%%%%%%%%%%%%%%%X$%%X$$XXXXXXXXX%%X
%%%%%%%%%X%%%%%%%%%XXX%%X$XX%%XX$$$$$$X$$$XX#################################################################################@###XX###XXXXX%%%%%%%%%%%%%X$XXX$XX$$XXXX%%XX%
%%%%%%%XX%%%%%%%%%%%XX$$$XXX%%%X$$$$$$$$$##########################################################################################XX#XXXX$XXX%%%%%%%%%%X$XXXX$$$$$$$X$$X%X
%%%%%%%%%%%%%%%%%X%%%XX$XXXX%XX$$$$$$$X##################################################################################################XXXXXX%%%%%%XXXXXXX$$$$$$$XXX$XXXX
%%%%%%%%%%%%%%%%%%%%%%XXX%%%X$$$$$$$X###################################################################################################XXXXX$%%%%%%%XXX$$XXX$$$$$$$$$$XXX%
%%%%%%%%%%%%%%%%%%%%%%XX%X%%X$$$$XX#######M####################################################################################M#######@#XXXXXX%%%%%%XXX$X%%%XX$$$$$$$$$$X%
%%%%%%%%%%%%%%%%%%%XX%X%%%XX$$$XX##########################################################################################################XXXXX%%%%%%XX$$%%XXX$$$$$$$$$XXX
%%%%%%%%%%%%%%%%%%%X$X%%%X$$$$$##########M##########XXX##$#########################################################################M######@#XXXXX%%%%%%XXX$$$$$$$$$$$$$$$$$
%%%%%%%%%%%%%%%%X%XXXX%%%X$$$$#####MM##M##########XXXX$$$$##########################################################MMMM########MM#MMM###M#@#XXXX%%%%X%XXX$$$$$$$$$$X$$$XXX
+++++%%%%%%%%%%%%%XXX%%%X$$$######MMMMMM########XXXXX$$$XX##########################################################MMMM##MMMM#MMM#MMMMM#MM###XXX%%XXXX$$$$$$$$$$$$$$$XXX$$
+++++%%%%%%%%%%%%%%X%X%%X$$X####M##MMMM##MM##XXXXXXXX$$X############################################################MMMM##MMMMMMMMMMMMM#MMM##@#XXXX$X$$X$$$$$$$$$$$$$$X%X$$
+++++%+%%%%%%%%%%%%XX%%%X$X###MMMMMMMMMMM###XXXXXXXX$X#############################################################MMMMM#MM##MMMMMMMMMMMMMM####XX$$$$$$$$$$$$$$$$$$$$$XXX$X
+++++++%%%%%%%%%%%%XX%%XXX#####MMM###MM###XX%XX$$$$$#################################################################MMM##MMMMMMMMMMMMMM#MMMMM##X$$$$$$$X$$$$$$$$$$$$$$$$$$
++++++++++%%++%%%%XX%%$$$########@@@####XX%X$XXXXX########M###############################################################MMM##MMMMMM#@#MMMMMM##$$$$$$$$$$$XX$$$$$$$$$$$$$$
++++++++++++++%%%%%%%%X$X###@@@##@##M##XXXXXXXXXX#@#X####MM################################################################MM##MMMMMMM####MM####X$$$$$$$$$$$$$$$$$$$$$$$$$$
++++++++++++++%%%%%%%X%%###@#@@@@@####XXXXXX%X#X#######MMMM###############################################################MMM##MMM#MMMM###@#@@##X$$$$$$$X$$XX$$$$$$$$$$$X$$
++++++++++++++%%%%%%%%%%##@@@@@@@###XXXXXX%%######@##MMMMMMM###########################################################M##MMM##MMMMMMMM##@@@@@##X$$$$$$$$$$$$$$$$$$$$$$$$$$
++++++++++++++%%%%%%%%%%###H@@H@###XX$$XX%XX#######MMMMMMMMMM#############################################################MMM##MMMMMMMMM#@@@@@##$$$$$$$$$$$$$$$$X$$$$$$$$$$
++++++++++++++%%+++%%%%%###HHH@###$$$XX%#X###XXX#M#MMMMMMMM#################################################################MMMMM####MMMM##@@@@#$$$$$$$$XX$$$$$$$$$$$$$$$$$
++++++++++++++%%+++%%%%%####@@####XXXXXX####XXXX#MMMMMMMMMM#################################################################MM#M###MMMMMMM#@@@@#X$$$$$$$X$XX$$$$$$$$$$$$$$$
++++++++++++++%%%+++++%%XXX#@###$XX%X##X#X#XX%XX#MMMMMMMMM########################################################################MMMMMMMM#@@@@#XXX$X$$$$XXXXX$$$$$$$$$$$$$
++++++++++++++%%%+++++%%XX#@@###$XXX###X#XXX%%XX##MMMMMMMM#######################################################################MMMMMMMMMM#@@@@#XXXX$XXXXXXXXX$$$$$$$$$$$$
++++++++++++++++++++++%XXX#@###XX##X#X#XX%%XX%%##MMMMMMMMM#######################################################################MMMMMMMMMM#@@@@@#XXXXXXXXXXXXXX$$$$$$$$$$$
++++++++++++++++++++++%XX#@#M###X##X#X%%%%%XX%X#MMMM###M########################################################################MM#####MMMMM#@@@@##XXXXXXXX$$$XXX$$$$$$$$$$
+++++++++++++++++++++%XX##@#M#####$XX%%%%%%XX###M######################################################################################MMMMM###@@@##XXXXXXXXXX$X$$$$$$$$$$$
+++++++++++++++++++%%X$X#@@#M#####$X%%%%%%X###M###XX##M#XX#############################################################################MMMMMMM###@@#XXXXXXXXXXXXXXX$$$$$$$$
++%+%+++++++++++++++%XX#@@@##@@##XX%%%%%%%##M###XXX###M#XX#M###############################################################################MMM##@@@@#XXXXXXXXXXXXXXX$$$$$$$
++%%%+++++++%%++++%%XX#@@##M####XX$%%%%%%X####XXX####MM##%#################################################################################MMMMM#@@@@#XXXXXXXXXXXXXXXXXX$$$
%%%%%+++++++%%%++++XX##@@#MM####%%X%%%%%%%XXX%X###MMMMM###################################################################################MMMMMMM##@@##XXXXXXXXXXXXXXXXXX$$
%%%%%++%++++%%%+++%XX#@@##MM####X%%%%%%%%%%%XX###MMMMM####################################################################################MMMMMMMMM#@@H#XXXXXXXXXXXXXXXXX$$
%%%%%%%%%%%+%%%%++XX#@@#MMMM####$%%%%%%%%%%X###MMM##M#@@##/###################################################################################MMMM#@@@@##XXXXXXXXXXXXXXXX$$
+%%%%%%%%%++%%%%%%X#@@#MMMMMMX##$%%%%%%%%%+##MM#M##@##@###//#@MMMM###############################################################################MMM#@@@##XXXXXXXXXXXXXXX$$
%%%%%%%%%%%%%%%%%XX#@@#M#MMM#X##X%%%%%%%%%+X######@##@#XX##:##MMM#################################################################################MMM#@@H##XXXXXXXXXXXXXXXX
%%%%%%%%%%%%%%%%XX#@@#MMMMMM##XX%%%%%%%%%++XXXX#@@@@#@#XX##//##M#################################################################################MMMM##@@###X#XXXXXXXXXXXXX
%%%%%%%%%%%%%%%%X#@@###MM#MM##X%%%%%%%%%%%+%###X##@@@@#XX##/:##M#################################################################################MMMMM#@@HH######XXXXXXXXXX
%%%%%%%%%%%%%%%X#H@###MMM######XXXX%+%%%%%++++####@@##XXX##//########################################################################################MM#@@HH#H#XXXXXXXXXXXX
%%%%%%%%%%%%%%XX#@@#MMMMM#########X%+%%%%%+++#/####XX#XXX###//########################################################################################M#@@@HHH#XXXXXXXXXXXX
%%%%%%%%%%%%%XX#H@##MMM###########X%%+%%%%++#/#;##XXX##XXX##//########################################################################################MM#@@H#X##XXXXXXXXXXX
%%%%%%%%%%%%%X##@##MM#########M#@##+%%%%%%+#/////#XX$#XXXX##///#######################################################################################MMM#@@H##XXXXXXXXXXXX
%%%%%%%%%%%%XX#@#MMMM#########M#@##%++%%%%+#////-#XXXXXXXX###//##################################################################MMMM#################MMMM#@@HH##XXX#XXXXXX
%%%%%%%%%%X%X#@@#MMMM###########@##%%+%%%%%#/;:/./#%XX#XXX####//##MM############################################################MMMMMM##############MMM#MM#@@@HH#XXXXXXXXXX
%%%%%%%%%%X%X#@@##MMMMM#########@##X+++%%%%#//:/.-#%%XXXXX#H@#//##M############################################################MMMM##MM#############MM###MM@@@HHH#H#XXXXXXX
%%%%%%XXX%XX#@###MMMMM#############X+++%%%%#//:/..##XXXXXX##H##:/###############################################################MM#####################MMM#@@@HHHH##XXXXXXX
%%%%%%%%%%XX#@#MMMMMM############@#X+++%%%%#//:/..-#%X#XXXX#H##//################################################################M#@@@################MMMM#@@@HHHHHHH#XXXXX
%%%%%%%%%%XX#@#MMMMMM############@#X+++%%%%#//:-. -#%XXXXX##H@#/:/###############################################################MM#@@#M###############MMM##@@@HHH##H##XXXX
%%%%%%%%%%XXH@#MMM##M###########M@##%+++%%%%#/:-  .#XXX$$X##H###//################################################################M#@@#################MMMMM#@@@HHHHHH##XXX
%%%%%%%%%%XXH@#MMM##############M###X+##%%%%#//-  .-#XX$XX##HH@##:/##M###########################################################MM#@H##################MMMMM#@HHHHHHH#X###
%%%%%%%%%XX#@##MMMM#############M###X+#+%%%%#//-  .-#X#XXX##HH@##/:#############################################################MMM#@H@M################MMMMM#@@HHH#H#XX###
%%%%%%%%%XX#@#MMMMMMMM##########M###X+###%%%#//-  .-#X#XXXX#H@@@##:/############################################################MMMM#@@M##############MMMMMM##@@HHHHH##H##X
%%%%%%%%%XX#@#MMMM##MM##########M######/#%%%%//-  ../XXXXXX#H@@@##//############################################################MMMM#@@M##############MMMMMM#@@@HHHHHHHH##X
%%%%%%%%%XXH@@#MMM#####################/#%%%%#/-. ..-#XXXXX#HH@@@###X#MM########################################################MMMM#@@################MMMMMM#@@HHHHHHHH#XX
%%%%%%%%%X#H@####M###################X#/#+%%%#/-. ..-#X$XX##H@@##################################################################MMM#@@##################MMMM##@HHHHHHHH#XX
%%%%%%%%%X#H@#MMMMM#M############M####///+%%%#/-  ..-/#XXXXX#@@######@###M#######################################################MMM#@H#################MMMMM#@@HH@@HHHH##X
%%%%%%%%%X#@@#MMMM##############MM#####//#+%%%/-. .../#XXXXX#@H@##@#@#@@@#M######################################################MMM#@@################MMMMMM#@@HHHHHHH####
%%%%%%%X%X#@@#MMMMM#M############M####///#+%%%#- .---##$XXX##H@H###M###@#########################################################MMM#@@@################MMMMM#@@@HHHHHHH###
X%%%%%%X%X#@@#MMMM#MM###########MM#X###///+%%%#-.---/##$$XXX##@#H#MM#M###########################################################MMMM@@@##################MMM#@@@HHHHHHHH#X
%%%%%%%%%X#@@##MMM#MM###########MM#XM###/#+%%##-/####XXXXXXX##HH####MM#####MM###################################################MMMM#@@@#################MMMMM#@@HHHHHHHH##
%%%%%%%%XX#@@##MMM###############M#%###///#%#//##X###XXXXXXX#HH@@H#MMMM#####M###################################################MMMMM@H@################MMM##MM@@HHHHHHHH#H
%%%%%%%XXX#@##MMMM#################%###/#/#%#:##XX#/#X#X$$XX##H@@@##M#M#########################################################MMMMM@@@###############MMMM#@##@@HHHHHHHH##
%%%%%%%XXX#@#MMMMMM################%##X///#%/##XX#/#XXXXXXXXX#H@@@@##MMM###M#MM#################################################MMMMM#@@#############X###MM##M#@@HHHHHHHH#H
%%%%%%%X$X#@#MMMMM###############M####X####X###X%##XXXXXXXXXX#H@@@@###MMM##M##M##################################################MMMM#@@###########X$$X#M####M##@HH@HHH#H##
%%%%%%%X$X@@#M#MMM####MM###########X#########@#X%##%XX#X$XXX#H@@##@@#MMMM#########################################################MMM#@@##########X$$XX#M####M##@HHHHHH###X
%%%%XXX$$X#@#M#MMMMM###############X#M######@@#X%#%%X$#XXXXXHHH@@###@#MMMM###M##M################################################@MMM#@@##########$$X###MM#X####@HHHHHHHHH#
%%%%X$$$$X#@##MMM#M##################M#####@@@#X%###%XXXXXXX#HH@@#####MMMMM#MM##MM##################################################MM#@#########X$X####MM#X####@HHHHHHHHHH
%%%XX$$$$XH@@#MMMMM#########################@@#X%###%XXXXXXX##H@@###@@#MMMMMMMM#MM#M####################################XXXXXXXXXX#####@#########$XX#M###M#X#MM#@HHHHHHHH##
%%%XX$$$$XH@@@MMMM#################@########@@#X#/##%X#XXXXXX#H@@####@#MM#MMMMMMMMMM##################################XX$X$XXXXX%XXX##@@########X$X########X#M#@@HHHHHHH###
%XXXXX$$$X@@@#MMMM#############################X#/#/XX##XXXXX#HH@####@@##MMMMMMMM##M##############################XX$X$$$$$$$$$X%%%XXX##########$$X#MM##M#$##MM#@HHHHHH####
%XXX%$$$$X@@@#MMMM################M##########@#X%#/##X##X#XXX#HH@@@########MMMMMM##MM###########################XX%XXX$$X%%%%XX$%%%%%%XX#######X$$X#M#####$M#MM#@HHHHHHHHHH
%XXXX$$$$X@@@#MMMM######################MM#####%X#/##X##%XXXX#HH@@@####@##MMMMMMM##MM#########################XXXX%XXX$$X%%%%XX$%%%++%%%X######$$$X#M####X$#MMM#@HHHHHHHHHH
%%X$X$$$$XH@@###MMM#################M##MMM##X##%%#/##$##XXXX##HHH@@@##@###MMMMMMM##MM################XXX#####XXXX%XXXX$$X%XXX%$X%%%++%%%%X#####$$$##MM###$$##MMM@HHHHHHH#HH
%%XXX%XX$X@@####M####################MMMM######%X#/##X##XX#XX#H@@@#@##@####MMMMMMMMMMMMM##########XXX%%%%XXXXXXX%%%XXXXXXXXXXX$X%%%%++%%%XX#M#X$$X#####X$$$##MMM@HHHHHH##HH
%%%%X%XX$XH@@#MMMMM################MMMMMMM#####%##;##X###X#X#HH@@@@#@#######MMMMMMMMM#MMM########X%%%%%%%%%%%%XXXXX#######XXXXXX%%%%+%%%%XX#M#$$$X#M##X$$$X##MM#@HHHHHHHHHH
%%%%%%XX$XH@@#MMMM#################MMM#MM######%##//#####XX##H@@@@@##@#######MMMMM#MM#MMM######XX%%%%%XXX%%%%%X###############XX%%%+++%%%XX#M#$$$X#M#X$$$$##MMM#@HH@@HHHHHH
%%%%%%XXXXH@@#MMMMM##M#############M#MM######@##/##/#####XX##HH@@@@@#@#@#####MMMM##MMMMMMMM###X%%%%%XX##XX%%%%X##############@##X%%++++%%%X#M#$$$X###X$$$$#MMMMM#H@@HHHHHHH
%%%%%%XXXXH@@#MMMMM################M#MMM#M###X#/###/#####XX#HHH@H@@###@@######MM#MMMM###MMM##X%%%%%%X###X%%XX%X############MM####X###+%%%%#M#X$$$###X$$X$$#MMMM##H@HHHHHHHH
%%%XXXXXXX@@@#MMMM#################M#MMMM####X#/###/######X##HH@@@@@##@@##@###MM#MMMM####M##%%%%%%%X####%%X##XX###################X###%%%%###X$$$#M#X$$$$X#M##M##HHHHHHHHHH
%%%%XX%%XX@@@MMMM##################MMMMMM####X#:#/X#######XXXXXX####@@#@@#@#####MMM########X%%%%%%X##M#X%X###XX####################%###+%%#M#X$$$#M#X$$X$##M#MMM#HHHHH@HHHH
XX%%X$X%XX@@@#MMM##################MMMMMMM###X#:#/######XX#X###XXXXX@#M#@#@######MM######XX%%%%%%X##M##%%X###XXX###################XX%%%%X##X$$$X#M#$$XXX##M#MMM#HHHH@HHHHH
%%%%%X%%X#@@##MM#MM################MMMMMMM###X#/########XXXX#XXXXX%%####@@@@#####M#M#####X%%%%%%X##M##XX######XX####################XXXXX###XX$$X##X$$XX##MM#MMM#HH@HHHHHHH
%%XXX%%%XXH@@####M###################M#MM######/##X#####XXX###@##X%######@@@#M#####MM##XX%%%%%%%##M##X%X######$X####################XXX###M#XX$$X##X$$$##MMM#MMM#HH@@HHHHHH
%XX$X%%%XX@@@####M####################MMM##XX#X#/#/%####XXX#X#@@@#X###@##@@###M####MM##X%%%%%%%##M###%X##M####XX####################XXX#####X$$$X##XX$X#MM#MMMMM#@H@@HHHHHH
%XX$X%%%X#@@##X##M########X#######XXX##M##XXX%##/##X##X#XXXXX#####X###@@##@@##M###M####%%%%%%%X#####X%%#MM####XX#####################XX##M##$$$$###X####MM#MMMMM#@HHHHHHHHH
%X$$%%%%X#@@#XX##MM######X%X###X@###XX#M###XX###:##%##X#XXXXX####XX####@###@###M######X%%%%%%%#MM###X%X#######XX#####################XX##M#X$$$X######MMMM#MMMMM#@HHHHHHHHH
%X$$%X%X$#@@#XX##########X%##########XMMM#######/##%####XXXXX##X$XXX#@@@#M#@###MM####X%%%%%%%X#MM##X%%########X%#M#################@#XXX#M#$$$$$#######MM##MMMMM#@HHHHHHHHH
%X$$XX%X$#@@@######XX#####X##########X###MM##X####%####X##X#@#####X%X@@@########M###X%%%%%%%%##MM##%%X#M######XX#M###################X%X###$$$$X#########MMMMMMM#@HHHHHHHHH
%XXX%%X$$#@@#@#####X#################X#MMM#####X###/X%####%X##X@@@#%##@@##M########%%%%%%%%%X#MMM##%%#########XX#M###################X%X###X$$XX##M##X####MMMMMM#@HH@@HHHHH
%XX%%%%X$X@@#######X#############XXXXX#MMM#####X###/#X##XX%%##X###X###@##MMMM###M##%%%%%%%%%#MMMM##%%#########XX#####################XX%###X$$$X#####X##M####MMM#@HHHHHHHHH
%XXX%%%XXX@@####M#####X##X##########XX###M####X%###/####X%%##XXXX######M##MM#MMM##X%%%%%%%%##MMMM#X%X#########XX#M###################XX%###X$$$X#####$##M######M#@HHHHHHHHH
%$XX%%%%X#@@@@##MM####X#############XX###M###@#%##%/##X#XX##XXX###X###@@@#MMMMMM#X%%%%%%%%%#MMMMM#%%##########XX####################@#XX##XXXX$X####M$#M#######M#@HHHHHHHHH
XX$XXX%%X##@@####M####%XX###########XX##########/#####X##X#XXX#XXX##@@##@##MM#M##%%%%%%%%%%#MMMM##%%##########XX####################@#XX##$X%XX@#####$#######MMM#@HHHHHHHHH
XX$$X%%%XXX@#####M##XXXX%########@##XX###M#####/#######X####H@@##@@@@@@@###M##M#%%%%%%%%%%##MMMMM#%%##########X%####################@XXX##$XXXX######X##M###MMMM#@HHHHHHHHH
%X$$X%%%XX#@##M#M###X%XX%#####H####X##X##M######%###/##X#X#H#@###@@@@@@@@##MMM##%%%%%%%%%X#MMMMM##%%#M#######XXX####################@#$$##$$$$$#####X#MMMM##MMMM#@HHHHHHHHH
%X$$X%%%XX#@#####M##X%##X####@@##XX#M#X##M######%###/#HX#####@##X#@@@@@@@@#MMM#X%%%%%%%%%##MMMMMM#%%#M#######XX#######################$X##XX$$$###M#X###M#MMMMMM#@HHHHHHHHH
XX$$$XXXX##@@###MMM##X###########X##M######X##########@#####H@@###@@@@@@@@#MMM#%%%%%%%%%%#MMMMMM#X%%#M#######X%#M#####################$X#XXX$$X#####X#M##MMMMMMM#@HHHHHHHHH
%XX$$$XXX###@#X#####################M####@XXXX##/#/###@#X#X#H@@####@@@@@#######%%%%%%%%%##MMMMMM#X%%#MMM####X%X#M#####################XX#X$X$$X#####X#MMMMMM###M#@HHHHHHHH#
%%XX$X%%XXX@##X####################MM#@#M#X%%XX#/#/#####X##$H@###X#@@@####@###%%%%%%%%%%#MMMMMMM#X%X#MMM####%XX#######################X$#$$XXXX####XX#M#M###@X#M#@HHHHHHHHH
%%X%$XX%XX#@##XXX#################MMM###M##X##X#/X/#####X####H@@@##@@@####@##X%%%%%%%%%%#MMMMMMM#X%X#MMM####%%#M#######################$#X$XXXXM###$##MM#####$#M#@HHHHHHHHH
%X%%X%%%XXX##XXX##################M#M###M#######/X/#####XX###@@@@###@@@#M#M##%%%%%%%%%%##MMMMM#M##%X#MMM###XXX#########################$X%XXXXX####$#MM##XXX$$#M#@HHHHHHHHH
%%%XX%%%X###XX######################M###M#######/####X#@#X###H@@@###@@@#M####%%%%%%%%%%#MMMMMMMM##%%#MM#M##XX##########################$XXXXXXX####X#MM#X$$$$$###@HHHHHHHHH
%%%XX%%%X#XX######################MMM###########/##/#$###$####HH###@@@######X%%%%%%%%%X#MMMMMMMMM#X%##MMM##XX#M########################$XXXXXXX###XX#MM#X$$$$$#M#@HHHHHH##H
%%%%%%%%XXX#@#MMMMMMM#############MMM###MMM####X/##/#X##@#X###HH@@@###@@@#M#%%%%%%%%%%##MMMMMMMMM#X%X#####X%###########################XXX$$X%#M##$X#MM#XXX#X$#M#@HHHHHHHHH
%%%%%%%%X$X####MMMMMM#############MMM###M#MM###X###/#X%#######HH@@##X#@####X%%%%%%%%%%##MMMMMMMMM##XXXX#XXXX###########################X%X$$$X####$##M#XXX##X$#MM@HHHH#HH##
%%%%%%%%XX####MMMM################MMM####M#####X##############@###XX##@#MM#%%%%%%%%%%X#MMMMMMMMMMM##XXXXXX##############################%%$$$$#M##$##M#$XX##X$#M#@H####H##H
%%%%%++%X#@#MMMMMM################MMM####M#####X#####X####X#H#XXX%%%##@#M#X%%%%%%%%%%##MMMMMMMMMMM###X%%X###M###########################%X$$$$#M#XX####$$$##X$#MM@H######HH
%%%%%%+%X#@#MMMM##M###############MMM@##M######X##X#X###XXXX#XX%+++%##@#M#%%%%%%%%%%%#MMMMMMMMMMMMM###XX###MM############################X$$$$###XX####X$X##XX#M#@H#X#XX##H
%%%%%%%%X#@@MMMMMMM###############MMM###M#########%%XX###XX#X%%+++++##@@###%%%%%%%%%%#MMMMMMMMMMMMMM#####M#MM################X##########%X$XXX#M#X##M#X$$###$X#M#@#XXXXX###
%%%%%%%%X#@@#MMMMM################MM##########XXXX%%XXX##XX#X+%++++#######%%%%%%%%%%X#MMMMMMMMMMMMMMMMM#M#MMM#############XXXX$X########%X$XXX##XX####$$X#M#X$#M#@#XXXXX##X
%%%%%%%%X#@@#MMMM#################MM#######X##X$XXX%X%X##X##X++++++#######%%%%%%%%%%##MMMMMMMMMMMMMMMMMMMMMMM#############X%XXX$X#######%X$$$$##XX##M#$X$#M#$$#M####XXXXXXX
%%%%%%%%X#@@#MM##################@###########@X$XX%###%/#X###+%++++###M##X%%%%%%%%%%##MMMMMMMMMMMMMMMMMMMMMMM############XX%%XXX$X######%X$$XX##X#M###$$$###X$M#####XXXX#XX
%%%%+%%%X#@@##MMMM############################X$X##//+%##XX#+++++%%##@###%%%%%%%%%%%#MMMMMMMMMMMMMMMMMMMMMMMMM#########X%%%XX###X$######XX$$$XX$X####X$$X##M$$#MM#@#H#XXX##
%%%%+%%%X#@@MMMMMM###############M####M#######XX#////+#####X+++++%%##@@##%%%%%%%%%%X#MMMMMMMMMMMMMMMM##MM#MMMM#########XX%%%#####X######XX$$$$$XX####$$$X#M#$$#MM#@X#XXXX##
%%%+%%%%X#@@#MMMM##################M#MM#####X%%%#///########+++%#########%%%%%%%%%%#MMMMMMMMMMMMMMMMMMMMMMMMMM#########XX%%X#M###XX#####X$$$$$$X#M###$$$X###X$####@###X##XX
%%+%%%%%X#@@#MMMM##################MMMM###XX%%#+#///#+##X##$%####X###@##+%%%%%%%%%%##MMMMMMMMMMMM######MMMMMMMM#######XX%%%##M###XX#####X$$$$$$X#####$$$X#M#XX#####XXXXXXXX
%++%%%%%X#@#MMMMM###################MMM##X%%%%##/////+##X############@M#%%%%%%%%%%%#MMMMMMMMMMM###XX$X###MMMMMM######XXX%%%#MM####$#####X$$$$$$#M####$$$X#M#$$##@@#XXX##XXX
++%%%%%%X#@##MMMM#################@MMM###%%%#####///#%##XX#######@@@@@##%%%%%%%%%%X#MM#MMMMMMM##XXXX%XX#####MMMM#####X%%%%%#######X#####X$$$$$#######$$$M#M#$$#####XXXXXXXX
+%%%%%%%X####MMMM#################@MMM##%%%###%##////#/#XX####@@@@@@@@#X+%%%%%%%%%##MMMMMMMMM##X%%%%%%%X##MMMM######XX%%X%%#######X#####X$$$$$#######$$$M#M#$$####HXXXXXXXX
%%%%%%%%X##X#MMMM##################MMM#%%%%###X#////##/#X##HHH@H@@@@@##%%%%%%%%%%%##MMMMMMMM##%%%%%%XX%XX##MMM######X%%%X%%X######$#####X$$$$$#######$$$##M#$$####@XXXXXXXX
%%%%%%%%X#XX##MM###################MM#X%%%%##@X#////####XX##HHHH@@@@@###%%%%%%%%%%##MMMMMMM##%%%%%X###XX%X#MMM######X%%%%%%X######$#####X$$$$$#######$$$##M#$$####@#XXXXXXX
%%%%%%%%X#XX##MM####################M#%%+%####X##/######XX#H#HHH@@@@@##%%%%%%%%%%%#MMMMMMMM#%%%%%%######%X#MMM##M###X%X%X%%XX#####XX####$$X$$X######X$$$#MM#$$####@#XXXXXXX
%%%%%%%%XXXX##########################+%+%###@X###+++###XX#HHHHH@@@@@##%%%%%%%%%%%#MMMMMMM##%%%%%X#M####X%#MMMMMMM#XXXX%X%%%X#####XX###$X$XX$X######$$$X#M##X$####@#XX#XXXX
%%%%%%%%XX############################%%+#####X##/##%###XX#HHHHH@@@@@##%%%%%%%%%%+#MMMMMM##%%%%%%##MM####%##MMMMM##X%%%%%XXXXXX##X$X##XX$$$$$X######$$$X#MM#X$#M#@@##H#XXXX
%%%%%%%%XX####MMMM#######XXX#########%%%%###@#X######/##XX#HHH@H@@@@@#X%%%%%%%%%%X#MMMMMM#X%%%%%%#MMM#M##%X#MMMMM##%%X%%X###XXXX$X$XXXX$$$$$$$######$$$$#MM#$$####@####XXXX
%%%%%%%%X%#X##M##########X%XX#######X%%%%###@###//###/#XXX#HH@H@@@@@@#X%%%%%%%%%%X#MMMMMM#%%%%%%X#MMM#M##%X#MMMMM##%%%%%X######XXX$$XX##X$$X$$######$$$X#M##$$###@@#X#XXXXX
%%%%%%%%XX#%############X%%%X#######%%%%####@##/////#/#XXX###@HH@@@@@#%%%%%%%%%%%X#MMMMM#X%%%%%%##MMM#MM#X%#MMMMM##XXXXXX#MM##@##XXX#####XXX$$######$$$X###X$$####@#XXXXXXX
%%%%%%%%%X#%#MM########%%%X#XX#####%%%%%##M#@##/////###XXX#HH@HH@@@@###%+++%%%%%%#MMMMMM#%%%%%%%##MMMMMM#X%#MMMMM#XXX$$XXMMM######X##M#M#X$$$$######$$$X#MM$$$###@@#XXXXXXX
%%%%%%%%%X#%#M#M#######%%%##X%M####%%%%%##M#@####///##########@H@@@###+%%+%%%%%%%#MMMMM##%%%%%%%#MMMMMMM#X%##MM#M#%%%%XXX#M#######X#M####$X$$$#####$$$$X###$$$#X#@@#XXXXXXX
%%%%%%%%%##%#M#MMM####%%%###X%#####%%%%%##M######/########X##@@@@@@@##%%%+%%%%%%%#MMMM###%%%%%%%##MMMMMM#X%##M##M#%%%%XX##MM#####XX#M####$X$$$#####$$$$$###X$$$$#@@#XXXXXXX
%%%%%%%X%##%##MMMM####%%%###%+####X%%%%%#MM######//####H##%##@HH@@@@##%%%%%%%%%%%#MMMMM##%%%%%%%M##MMMMM#M%##MMMM#%%%%%%#MMM#####$XM#####$$$$$#####$$$XXX##$$$$X#@@#XXXXXXX
%%%%%%%X%##X##MMM####%%%####%%####%%%%%##MM######//####H#X###@@@@@@@#X%%%%%%%%%%%#MMMMM#X%%%%%%%###MMM###M%###MM##X%%%XX#M#######$X######$$$$$#####$$$$$$##$$$$###@#XXXXXXX
%%%%%%%%%######M#####%%%####%#####%%%+%##MMM#####//#/#####%##H@@@@@@#X+%%%%%%%%%%##MMMM#X%%%%%%%#####MM###%##MMM#X%%%%XX#MM######$#######$$$$$X###X$$$$$$X$$$$$#M#@#XXXXXXX
%%%%%%%XX###########X%%####%%#####%%+%%##M######///#######%/#@H@@@@@#$%%%%%%%%%%+#MMMMM#%%%%%%%%##MMMMMMMX%#MMMM#%%X%%%X#MM#####X$#M#####$$$$$X#M#$$$$X$$$$$X$$#M#@#XXXXXXX
%%%%%%%XX###@#######%%%####%%#####%%+%%##MMM###///##########@@@##@@##$%%%%%%%%%%%#MMMMMM%%%%%%%%X#MMMMMM#X%#MMMM#%%%%%XXMMM#####XX#M#####$$$$$X###$$XX$$$$X#X$X#M#@#XXXXXXX
%%%%%%%%X#@#########X%%####%#####X%%+%%##M##############X###@@###@@##X%%%%%%%%%%%#MMMMM#%%%%%%%%X#MMMM###X%#MMM##%%%%XXX#MM#####XX#######$$$$$$##X$$#$$$$$X##$X#M#@#XXXXXXX
%%%%%%%%XX@#XX###M##%%%###X%#####%%+%%###M######+++######+##@###@@##@X%%%%%%%%%%%##MMM##%%%%%%%X#MMMMMM##%%#M##MM%%X%%%%#M######$X#######X$$$$$$$$$##X$X$$###X##M#@#XXXXXXX
%%%%%%%%X#@#%X#M####%%%###X%#####%%+++##MM######++%######%##@##@@@@##X%%%%%%%%%%%#MMMMM#%%%%%%%##MMMMMM##%X#M##MM%%X%%X%#MM#####$X########$$$$$$$$X###$$$$#M###MMM##XXXXXXX
%%%%%%%XX##X%X#####X%%###########%%%%%###M####+##+%#####+%##@#@@@@####%%%%%%%%%%%#MMMM#M%%%%%%##MMMMMM###%X#MMM##%XX%%%X#######XX#########$$$$$$X$X###XX$X#####MMM##XXXXXXX
%%%%%%X$$##%XX#####%%%%##M######X%%%%%##MMMM##+###+/###X+###@@@@@@@##X%%%+%%%%%%%#MMMM#M%%%%%X###MMMMMM##X##M####%%X%%%%#######XX#########X$$$$$$$###@XXX##M##MMMM@#XXXXXXX
%%%%%%XXX##%##X####%%%X#########%%%%%%##MMMM##+####/####%###@@@@@@@##X%%%+%%%%%%%MMMMMMM%%%%%####MMMM###X%#M#####%%%%%%%X#MM##X$X##########$$$$$$X##M#######MMMM#M@#XXXXXXX
%%%%X%%XX##X##X#M##%%%##########%%%+%%#MMMM##+++###/#X##%###@@@@@@@@#X%%%%%%%%%%%#MMMMM#X%%%##MMMMMMM###XX#######%X%%%%XX#####XX###########X$$$$$#########M###MMMM@#XXXXXXX
%%%%X$$$$##X##X#M#X%%%##########%%++%+##MMM##++++#@####+##@H@@@@@@@##X%%%%%%%%%%%#MMMMM#X%%X#MM#MMMMM###%%#######XX%%%%%XX###$$X############X$$$X#####MM######MMM#@#XXXXXXX
%%%%X$$$X#XX@#X#M#%%%%##########%%%+%%##MMM##++++####X+%##@H@@@@@@@###%%%%%%%%%%%###MMM#X%%##MM#MMMMM###%######M#XX%%%%XXXXXX$XX#############X$$X######M######MMM#@#XXXXXXX
%%%%%$$$X#XX@#X###%%%%#########X%%%+%%$#MMM#+++++###%++###@@@@@@@@@###%%%%%%%%%%%###MMM##%X##MMMMM#####X%#########XX%%%XXXXXXXX###############################MMM#@#XXXXXXX
%%XXX$$XXXX#@#X##%%%%%#########%%%%++%X#MM##+++++##++++##@HHHH@@@@@###%%%%%%%%%%%X###MMM#%###MMMMMMM###%X#########XXXX%XX$XXXXX###################################@#XXXXXXX
%XXXX$$XXXXX##X##%%%%%#########%%%+++%$#MM##++++++++++%##HHHH@@@@@@#M#X%%+%%%%%%%X#MMMMM#X#MM##MMM####X%##########XX%X%%XX%XXXX##################################M@#XXXXXXX
XX$$$$$XXXXX##X#X%%%%%#########%%%+++%X#MM##%+++++++++##@H@@@@@@@@@###X%%%%%%%%%%X##########MMMM#####XXX###########XX%%%%%%X$X##################################M#@#XXXXXXX
$$$$$$$$XXXXXX%X%%%%%%M#######X%%%%+%%X###X%+++++++++%##HHHHH@@@@@@###X%%+%%%%%%%%##########MMMMMM###%%############X%%%%%%%%XX###############################MMMM#@#XXXXXXX
$$$$$$$$XX%%XX%%X#%%%%#M######X%%%%%%%%X#X%%++++++++%####HH@@@@@@@@###X%%%%%%%%%%%######M#####MM####X%%############X%X%%X%%%X################################MMMMM##XXXXXXX
$$$$$$$$XX%XX%%X##%%%%########X%%%%%%%%XXX%%%+++++++#/#@HH#@@@@@@@@####%%%%%%%%%%%X############M####%%##############XX%XXX%X####################################MM##XXXXXXX
$$$$$$$$XX%XXX%##X%%%X#######X%%%%%%%%++%%+%+++++++###@##@#H@@@@@@#####X%%%%%%%%%%X############M###X%X###############XX%XXX#################################M###MM##XXXXXXX
$$$$$$$$X$X#XX%##X%%%%#M#####%%X%%%%%%+%%%##X%+++++###H#@@HH@@@@#@###M#X%%%%%%%%%%%X###########MM#X%%##################XXX###MM#############################M###MM##XXXXXXX
$$$$$X$XXXX@@#X##X%%%%#M#####%%#X%%%%%%%%%##X%+++####@H#@@@H@@@@@@##MM##X%%%%%%%%%%XX#############X%X#######################M###############################M##MM#@#XXXXXXX
$$XX$X$$XXX@@#X##X%%%%######X%##XX%%%%%%%####X+%##/#@HH@@@H@@@@@@@@#MMM#X%%%%%%%%%%%XX######M###XX%X###################M#MMM################################M##MM#@#XXXXXXX
$$XX$$$XXXX@#####X%%%X######%###X%%%%%%%#####X#/####H#H@@HH@@@@@@@@##MM##X%%%%%%%%%%%XXX###M###XX%XX####################M#MM####################################M#@@XXXXXXX
$$X$$$XXXXX@#####X%%%%#####X%####%%%%%%%###M######HHH#@#HHH@@@@@@@###M####X%%%%%%%%%%%XXXXXXXXXXXX################M######MMMM###################################M#@@XXXXXXX
$X$$$$XXXX#@###M#X%%%%#####%#####%%%%%%%##M#####@@HHHH@#HHH@@@@@##########X%%%%%%%%%%%%%%XX%%%%%%#################M##M###MM################################MMMMMMM#@XXXXXXX
X$$$$$XXXX#@#####X%%%%####X%#####X%%%%+X#####@@@HHHHH#@#@@HH@@@@#MM#####M##X%%%%%%%%%%%%%%%%%%%%X####################M###MM################################M####MM#@XXXXXXX
XX$$XXXXXX#@#####X%%%%####%%######XX%XX####@#@@HHHHHH###@@@@@###############X%%%%%%%%%%%%%%%%%X############M#########M####M######################################M#@XXXXXXX
$$$XXXXXXX#@@X#M#X%%%%XXX%%########XXX#######@H@@@####@@####@##########MM#@##XX%%%%%%%%%%%%%%X#############M##############MM#################################MMMMM#@XXXXXXX
$$$XXXXXXX#@@X#M##%%%%XX%%%X#################@@@@@###XXXX####@@#########M#####XX%%%%%%%%%%%XX##############M#######M######MM##################################MMMM#@XXXXXXX
$$XXXXXXXX#@#X#M##X%%%%%%%###################@@@@@H############################XXXX%%%XXXX#########################M##M###MM##################################MMMM#@XXXXXXX
XXXXXXXXXXX@#X#M##X%%%%%%%#########################X#####@####@###########MM#######XXX#########M###################M##M###MMM################################MMMMM#@XXXXXXX
XXXXXXXXXXX@###M##X%%%%%%X################XXXXXX$XX%XXX###@@##@@#@########MM###################M############M#M##########@#M#################################MMMMM#@#XXXXXX
XXXXXXXXXXX@#######X%%%%%#############XXXXXXX%%%%%%#%%%XXX####@@#H#########M#####################################M#####M###M##################################MMM##@#XXXXXX
XXXXXXXXXXX@X#MM###X%%%%###########XXX%%%%%%%+++++++%++%%%%XX#####@#MM######M################################M######M##M###M################################MMMMM@@@#XXXXXX
X$XXXXXXXXX#%#MM####XXX###########XX%%%%%%%++++++++++++++++%XX$X############M################################M######M##M##################################MMMMMMM##@#XXXXXX
X$XXXXXXXXXX%#MMM###############XX%%%%%%%%%%++++++++++++++%%+%%%XX####M################################################M##@###############################MM####MM#@#XXXXXX
XXXXXXXXXXXX%#MM#M############XX%%%%%%%%%%%%++++++++++%++++%+%%%%XX#######M####################################M#####M##M#@#M#########################M#M#M####MMM#@#XXXXXX
XXXXXXXXXX%%%##M#M###########X%%%%%+%%%%%%%%++++++++++++++%####M##########M##########################################M##MM@###########################M#MM#####MMM#@#XXXXXX
XXXXXXXXXX%%X###############X%%%%%%+++%%%%%%++++++++%%#########XXXX#####M#M###################################M####M####M######################################MMM#@#XXXXXX
XXXXXXXX#X%%##############XX%%%%%%%%%+%%%%%%%+++++%#####XX############MMM##M#########################MM#################MM#@####################################MM#@#XXXXXX
XXXXXXXX#X%%##############X%%%%%%%%%%+%%%%%%%++++#######################MMMM#####################################M####M#MM#@####################################MMM@#XXXXXX
XXXXXXXX#XX%#############X%%X%%%%%%%%%%%%%%%%%############@@@@@###@##@###M#####################################M######M######M#################################MMM###XXXXXX
XXXXXXXX#XXX#MMM#######XX%%%%%%%%%%%%%%%%%%%%########@###@@@@@@##M#@#@########################M#################MM##M#M##MM##M################################MMMM#@#XXXXXX
XXXXXXXX#XX#@#MM#######%%%%%%XXXXXXXX%%%%%%%######@@@@##H@@@@@@###M#@@####M#####################################M#M#M##M#MM##M################################MM#MM@#XXXXXX
XXXXXXXX##X#@#########X%%%XXX#########XX%%%#######@@@@#@##@@@@@###M#@@####M#####################################M#M##M#M#MM##M################################MM#MM##X###XX
XXX##XXXH##@@#M######X%%%XX############XX%%X##@#@##@@@@@H#@@@@@MMMM#@@@#####################M###################M####M#M#M#M@#################################MM##M#@#XXXXX
XXX##XX#@@###MM#####X%%%X###M###########XXX########@@@@@@##@@@@###M#@@######################M########################M#MMM#M###################################M####@#XXXXX
XX######@@@@#MM#####%%X#####################MMM#####@@@#@####@@###MM#@###########################################M###M#MM#M###################################M####@@######
XX#HHHHH@@#@#MMMMM#X%%##############################@@@@#@@##@@M##MM#########################M###################M###MM#M#M############################X##MM#######@@HHHHHH
XX#HH###@@##MMMMM#X%XX#########################@##@##@@@@@@@#@#M##MM####@########################################M####M##MMM################################@#@@##M#@HHHH##
XX#####H@@##MMM###%X###############################X##@@@#@@@@###@####@#@#########################################M###MM##MM#################M######@###X#########M#@HH####
H###X#HH@@#MMMM##%%##M######################@##X###XXX###M#@#####MM#MM############################################M####M##MM############################X######M###@@H###XX
H##XX#HH@@@#MMM#X%X################################X%%#X###@###@####MM############################################M#M##MM#MMMM#####################################@@HXXXXX
XXXXX#HH@@@#MM##%X#M####################X#@#@@#######X####M@#@@@@@@#MM#@###############################################MMMMMM##################################M###@@#XXXXX
######HH@@##M##%X####################@###@#@##M######X##@@##H#@@###MMM####M############################################M#MMMM###########################X#####MM#@#@@#XX#XX
##HHH#HHH@MMM#X%#########################MM############@#@##@##@##MMMMM##MM########################################M#M##M#MMM###########################XX##@####@#@@#XX#XX
HH###HHHH@####%X#################@#########################M#@###MMMMMM#MMM########################################M####MMM########################@##########M#@##@@#XX#XX
#X##HHHHH@#@#X%#M#################@###################@#@@#M#@@###MMMM###M##############################################MMM####M#############M####@@###@@@###MM####@@#XXXX#
XX##HHHH####XX##M##########################################MM@###@#MMM###M##########################################M###MMM################MM######################@@#XXX##
#X#X##HHX###%X##M######################################@####M#@##@#MMMM################################################MMMM#####M##############################MM#M@@H#XXXX
H##X##H#XXX%%#MMM#####################################M#######@@###MMMMM##############################################MMMMM#####M###########################@@MMMMM#@##XXXX
X#H###H#XX%%X##MM#######@#@#############################@#####@@####MMMMM##MM########################################MMM#MMM##M#M#############################M##MM#@#XXXXX
X##HHHH#XXXX##MM#######@@######################################@#M##MMMMM##M#########################################MMMMMMM##M#M############################M####M#@#XXXXX
XXHHHHHHX$X##MM######H###################################@#####@#MMMMMMMM##MM########################################MMMMMMM##M###M##########################M####M#@#XXXXX
##HHHHHHX$X###M#####H@@#############################M#####@##MM#@#MMMMMM####M########################################MMMMMMM#####M#M#########################M###MMM@HX#XXX
####HHH@XX###MM#@@@@@###############################M#########M###MMMMM##############################################MM#MMMM#####M###############################MM#@#X##XX
X##H#HHH#####MM##H@@###############################MM##########M#@#MMMMM############################################M#MMMMMMM###############################MM###MM#@#XX#XX
X###HHHH####MMM############################################@###M#@#MMMMM#M#############################################MMMMMM#M####MM#############################M#@#XXXXX
XX##HHHH@@#MMMM################################################M##@MMM#MM##############################################MMMMMMMM###MMMM#######################M####M#@@XXXX#
X##HHHHH@@#MMMM######################################M######@##MM#@#M##M#####MM#####################################MM#MMMMMMM####MMM###########################MMMM@@#XXXX
X##HHHH@@@MMMMMM#####################################M#########MM#@###MM##############M##############################M#MMMMMMMM##################################MM#@@#XXXX
X#HHHHH@@@MMMMMMMM###############################################M#####M##############M##############################MMMMMMMMM#######M###########################MM#@@#XXXX
##HHHHH@@@#MMMMM#################################################M#@#M################################################MMMMMMMM######MM##M#######################MMMM@#XXXXX
HHHHHHHH@@#MMMMMM###############################################@MM##M##M##############################################MMMMMMM##M###MMMMM########################MMM@@#XXXX
HHHHHHHH@@#M#MM######################################MM#######@##MM##M###############################M#################MMMMMMM#######MMMM########################MMM@@#XX#X
HHHHHHH@@@#M#MM################################################@##MM@####M###############################################MMMMM######MMM#M#######################MMMM@@#X##X
HHHHHHHH@@#M#MM################################################@#@MM@#MMMM#############################################M#MMM#M######M###M#######################MMMM@@####X
HHHHHHHH@@#M#MMMM#################################################MM#####M#############################################M#MM##M##########M#######################MMM#@@###XX
HHHHHHH@@@MMMMMMMMM#############################################@#MM##M##M###########################################MM#####MMM#########MM##################M###MMMM#@XX#XX
HHHHHHH@@@#MM#MMMMM#############################################@#MMMMM#MM###########################################M#######MM#######MMMM#################MM###MMMM#@XX#XX
H##HHHHHH@#MMMMM####################################################MM####################################################MMM##########MMMMM################M###MMMM@@XXX##
H###HHHH@@#MMMMM#X#################################################MMMM###################################################MMMMM#########MMMM################M####MMM#@X##HH
HHHHHHH@@@#MMM###$X################################################MMMM##################################################MMMMMM###########MM#####################MMM#@#####
#HHHHHHH@@#MM##M#XX################################################MMMMM#################################################MMMMMM##########MMMM####################MMM@@#XXXX
##HHHHHH@@#MMM#M##X############################M##################@#MMM##################################################MMMM#M##########MMMM##################MMMMM#@XXXXX
HHHHHHHH@@#M###M##################################################@#MM#################################################MMMMMM####M####M###MMMM##########M#######MMMM#@#XXXX
HHHHH@@H@@##@##########X####X##########################################################################################MMMMM##########M###################MM####MMMM#@##XXX
H#HHH@@H@@###@#M######XX####X######@################XXX###############M################################################MMMMM####################################MMMM#@#XXXX
HHHHHHHH@@#####MM###########X############$X###X######M################MM###############################################MMMMM##############M#XX###########M######MMMM#@#X#XX
HHHHHHHH@@#####MM########################X#####X#######X###############M###############################################MMMM###############M#%%###################MMM#H#####
HHHHHHHH@@##@##M#M#######X##########M####XX#############%##########@###########################M#######################MMMM#################%######################M###XX##
HHHHHHHH@@##@@@#########X%XX########M##########M###XX$$################################################################MMMMM################%X#M#############@@##H###H#XX##
HHHHHHHH@@##############XXXX############################XX#############################################################MMMMMM###############%#######################HHH####
HHHHHHHH@@@@#####XX#####XXX#############################X#############M################################################MMMMMM#####MMM#####XX%#############M##X######HHH###X
###H#HHH@@@@@####XXXX###X#X########X#################################M#################################################MMMMMM####M##M####XX%%%################X#####HHH##H#
###HHHHH@@####@#####################@################XX################################################################M###M########M#################@#######X########X###
HHHHHHHH@@##########################@##############%XXXX%##################################################################M####M########XXX#/###########@####X#M######XXXX
HHHHHHHHH@#MMM#######################################XXX############################################MMM#########M#######@####@##@@@##MMM#####/###########@####X#M####@#X#XX
HHH##HHH@@#MM###########################################################################################M#####@@#@###########@######M#MM#####/################X#####@@###X#
#####HHH@@#MMMM#########################XXX#########################################################@@@@######HHHH@####################M#####/######@#########X#####@@#XXXX
XXXX#HHHH@@#MMMM####################################################@###############################@@@@@#######@H@#######XX##########MM#####/######X#########X#####@H#XXXX
X#######@@@#M##M###M###############################################################################M##@@########@HH#######X##########@#MM####/######################@H###XX
##HH##H#@@@#MMMM##MM#################################################################################M#@#########@@##################@#MMM###/######X###MM###########HHXXXX
HHHHH#HH@@#MMMM###MM##################################################################################M##########@@####M#############@#MM####/#M####X###MM#######XX##@HXXXX
H#XXX###@@##MM####MMM############################################################################################H@##################@#M##M##/#################X#####@##XXX
###XX###@#MMM#####MMM###############################################M#################################M@#########HH#######M####M####X@#MM####/########M#M############@#XXXX
##HH####@#MMM#####MMM##################################################################################@#########HH#######M########XX#####XX#/#XX#M############@####M@#XXXX
HH#HHHHH@#MMM#####MMM##################################################################################@########@HH#######X########X%X######//#XX####@###########M###@#XXXX
#HHHHHHH@#M#######MMM###############################################@##################################@########@H@#######$X#@#####X%%#M##/#/##X######@##########M#MM##XXXX
HHHHHHHH@#MM##M###MM################################################@##################################@########@H@#######$X######XXX####X%XXXX#######@@########MMMMM##XXXX
H####HH#@@MM######MMM##################################################################################@@#####@@HHH###############@#############################MMMMM####X#
HXXX#H##@@#M######MMM###################################################################################@@@##@@#@HHH@@####@###M#########M####@#M################MMMMM#@###H
#XXX##XXH@#M######M##M##################################################################################@@@@@@#M##@@################M###MM#MM##M#####MM#########MMMMM#@HHHH
H##X#XXX###M######M##M#################################################################################M###############################MMMMM####################MMMMMM#@H@@
H##XXXXX##MMM#####MMMM####################################################################################MMM##########################M#MMMM#M################MMMMMMM@@@@@
XXXXXXXX##MM######MMMM#########################################################################################################MMM####MMMMMMM##################MMMMMMM@@@HH
XXXX##XX#@MMM#####M#############################################################################################################MM####MMMMMMMM#####################MM#@HH@@
XXXX#XXX#@MMM######MM#####################################################################################################M###########MM##MMMM################M##MMMM#@@HH@
###XXXXX#@#M#######MM#################################################################################################M#M#MMM#########MM#####MM###############M####MM#@@HHH
X#XXXX###@#M######MMM##################################################################################################M##########MMM##M#####MM################M###MMM@HHHH
XXXXXX#HH@##MM####MMM###############################################################################################M########################MM###############MM##MMMM@HHHH
XXXXXXX##@##MMM###MMMM#######################################################################################################################M##############M#####MMM#@HHHH
XXXXXXXX#@#M######MMMM######################################################################################################################################M######MM#@HHHH
XXXXXXXXX@#M#####MMMMM#####################################################################################################################################M########M#@@HHH
XXXXXXXX#@#M#####M#MMM###############################################################################MM######################################M##########M#M#########M#@HHHH
XXXXXXXX#@#MM######MMM#############################################################################X#########################################MM##########MM#########M#@HH@H
XXXXXXXX#@@#MM####M#MMM################################################################M#######XXXX%#MM#################################################MM#M########M#@HHHH
XXXXXXXX#@#MM####MM#MMM####################################################################@#XX%%%%%####################################################MM#######MMMM#@@HHH
XXXXXXXXX##MMM####MMMMMM#####################################################################XX%X%%X#############################################################MMMM#@HHHH
XXXXXXXXX@@#MMM###MMMMMM#####################################################################XX%%%XX##############################################################MM##@@HHH
XXXXXXXXX#@#MMM###MMMMM#######################################################################XXXXX##M################################################M##M########MM#@HHHHH
XXXXXXXXX#@#MM#####MMMM##############################################################################################################################M##MM#######MM##@H@HHH
XXXXXXXXX#@#MM####M#M################################################################################################################################M############M#@H@@@HH
XXXXXXXXXX##M#MMMMM#MM##M##########################################################################################################################MM###########M##@@HHHHHH
XXXXXXXXXX#@##MM###MMMM#M#########################################################################################################################M##############@@HHHHHHHH
XXXXXX$XX$X#H@########MM######################################################################################################################################@@HHHHHHHHHHH
XXXXXXXXXXXX###@######MM########################################################################################################################MM########@@@####HHHHHHHHHH
XXXXXXXXXXXXXXX#######################################################################################################################################@HH###XX###HHHHHHHHHH
XXX$XXXXX$XXXXXXXXX#X##################################################################################################################################XXXXXXX#HHHHHHHHHHHH
XXXXXXXX$$XXXXXXXXXXXXXXXXXX#################################################################################################################XXXXXXX$XXXXX##X##HHHHHHHHHHHH
XXXXXXXXXXXXXXXXXXXXXX$$$XXXXXXXXXX######################################################################################################XXXX$X$$$$$XXXXX#HHHHHHHHHHHHHHHHH
XXXXXXXXXXXX$X$$X$XXXXXX$$$$XXXXXXXXXXXX####@H@@#######################################################################@@#######XXXXXX$XX$$$$$X$$$XXXXXX##HHHHHHHHHHHHHHHHH