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