##################################WWWW##############################WW################################################################################
##########################@@@@&&%%%%%%@@##############WW@@@@&&&&&&$$&&######################WW############@@@@@@@@@@&&@@##############################
########################&&$$$$$$$$}}%%##############WW$$}}$$$$%%$$}}@@############@@%%$$%%$$$$@@########WW$$}}$$$$$$}}%%######WW@@@@WW################
########################%%$$&&@@&&$$&&##############WW}}$$&&@@@@$$%%##############&&}}$$$$}}%%##########WW$$$$%%&&%%$$@@##@@%%$$}}}}$$%%&&WW##########
######################WW%%$$@@WW&&$$@@##############@@$$%%@@@@&&}}&&WWWW########WW%%%%WW&&}}@@##########WW$$%%@@@@$$$$&&%%$$$$$$$$$$$$}}}}$$%%WW######
######################@@$$%%&&@@&&$$@@##############%%$$%%&&@@%%}}$$%%%%%%%%&&##&&$$&&##&&$$@@##########@@$$%%@@&&$$}}}}$$&&&&@@WWWW@@@@&&$$}}%%WW####
######################&&}}%%&&@@&&}}&&############@@$$$$&&@@@@%%%%&&&&&&%%$$$$$$$$%%@@@@&&$$&&##########&&}}&&WW%%$$$$%%&&@@@@@@WWWWWWWWWW@@%%}}&&####
######################&&}}&&@@@@&&}}$$WW########@@$$$$&&@@@@&&&&@@@@@@WWWWWW@@$$$$&&@@@@@@$$$$@@######@@$$$$@@@@%%%%&&&&&&@@@@@@@@@@@@@@WWWW@@%%$$####
######################$$$$@@&&@@@@%%}}%%@@WWWW@@$$$$%%&&@@@@&&&&@@@@@@@@@@@@WW@@&&&&@@@@WW&&}}$$&&@@&&$$$$&&@@&&%%&&&&&&@@@@@@WW@@@@@@@@@@WWWW&&$$@@##
####################@@$$%%@@&&&&@@&&$$}}}}$$$$$$$$%%&&@@@@@@&&&&&&@@@@@@@@@@@@@@@@&&&&@@WW@@&&%%}}$$$$$$&&@@@@&&&&@@@@&&@@@@@@@@WW@@@@@@@@@@WW@@$$&&##
##################WW%%$$@@@@&&@@WW@@&&%%$$$$$$%%&&&&&&@@@@&&&&&&@@@@@@@@@@WWWWWW@@&&&&@@@@@@WW@@&&&&@@@@@@@@@@&&&&&&&&&&@@WWWW@@@@@@@@@@@@@@WW##%%%%##
##################&&$$&&@@&&@@@@WWWWWWWW@@@@@@@@@@@@@@WW@@%%&&@@WW@@@@@@@@WWWWWWWW@@&&@@WW@@@@@@@@####WWWWWW@@&&@@@@@@@@@@@@&&%%%%@@@@WW@@@@WW##&&$$WW
################WW$$$$@@&&&&@@@@@@@@@@@@@@@@@@@@@@@@WWWW&&%%&&WW@@%%$$%%@@WWWW@@WW@@&&@@WW@@@@@@@@@@WW@@@@WW@@&&@@@@@@@@WW&&$$$$$$%%@@WW@@@@WWWW&&$$@@
################&&$$&&@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WW&&&&@@@@%%$$%%%%%%@@WW@@WW@@&&@@@@WW@@@@@@@@@@@@@@@@@@&&@@@@@@@@@@$$$$WW&&$$@@WW@@@@WWWW&&}}@@
##############@@$$%%@@&&@@@@@@WWWW@@@@@@@@@@@@@@@@@@@@@@&&&&WW@@$$%%##&&%%@@@@@@@@@@&&@@&&@@@@@@@@WWWW@@@@WW@@&&@@@@@@@@@@$$$$@@$$%%@@@@@@@@WW##&&}}@@
############WW%%$$@@@@@@@@@@@@@@WW@@@@@@@@@@@@WW@@@@@@@@&&&&@@@@$$$$%%$$%%@@WW@@@@@@&&&&&&&&@@WW@@@@@@@@@@@@@@&&&&@@WWWWWW%%}}}}$$@@WW@@WWWW##WW$$$$WW
############&&$$&&@@@@@@@@@@@@@@@@@@&&@@@@@@WW@@@@&&@@@@&&@@@@WW&&$$$$&&@@@@WWWWWW&&&&@@@@@@@@@@@@@@@@@@@@@@@@&&@@@@@@@@WW@@&&&&@@@@@@@@WWWWWW@@}}%%##
##########@@$$%%@@@@@@@@@@@@@@WW@@&&&&&&@@@@%%%%%%&&@@@@&&&&@@@@@@@@@@@@WW@@@@WW@@&&&&@@@@@@WWWW@@&&&&@@@@@@@@@@&&@@@@@@@@@@@@@@WWWW@@@@@@WW@@%%}}@@##
########@@$$$$&&@@@@@@@@@@@@@@@@@@@@&&&&@@%%}}}}%%&&@@&&&&@@@@@@WWWWWW@@@@@@WWWW@@@@@@@@&&@@WW@@&&&&@@@@@@@@@@@@%%&&@@@@@@@@@@&&@@@@@@@@WWWW%%}}%%####
######WW$$$$&&@@&&@@@@WW@@&&@@@@@@@@@@@@%%$$%%$$%%@@@@&&&&@@@@@@@@@@@@@@@@@@@@@@&&&&@@&&&&@@&&%%$$%%&&@@@@@@WWWW&&@@@@@@@@@@@@@@@@@@WWWWWW%%$$%%WW####
####WW%%$$%%@@&&&&@@@@%%$$$$%%@@&&@@@@%%$$@@WW$$%%@@&&&&&&@@@@@@@@@@@@@@@@@@@@&&%%$$%%&&@@&&$$$$}}$$&&@@@@@@WWWW@@@@@@@@&&@@@@@@@@WWWWWW&&}}%%WW######
##@@$$$$%%@@@@&&@@@@%%$$%%$$$$&&@@@@%%$$@@##@@%%%%@@@@%%%%&&@@@@@@WW@@WW@@&&&&&&$$}}$$@@@@$$$$&&%%}}&&&&@@@@@@@@@@&&@@@@@@@@@@@@WW##WW%%}}%%WW########
@@$$$$%%@@@@&&@@@@%%$$@@##%%}}@@@@&&$$%%####%%$$&&@@@@%%}}$$%%%%&&&&&&&&&&@@&&$$%%%%$$@@&&$$&&##%%}}&&@@@@@@@@@@@@%%%%&&&&@@&&&&&&%%$$}}%%WW##########
WW%%}}%%@@@@@@@@%%$$@@##WW$$$$@@@@%%$$@@##@@$$$$&&&&@@&&$$}}}}$$%%&&&&&&WWWW&&$$@@&&%%@@%%$$WW##$$$$&&@@@@@@@@@@WW%%$$}}$$$$$$$$$$$$%%@@##############
##@@$$}}&&@@@@&&$$&&####&&$$&&@@&&$$&&####&&}}&&&&@@@@%%$$}}$$@@@@@@@@@@WWWW%%$$@@%%%%&&$$%%##WW$$$$@@@@@@@@@@@@WW&&$$%%@@@@@@@@WW####################
####@@}}$$@@@@%%%%####@@$$%%@@@@%%$$@@##WW$$$$&&&&@@@@&&}}}}$$&&@@@@@@@@@@WW%%$$%%}}$$$$}}%%##@@}}%%@@&&@@@@@@@@WW@@%%%%WW############################
######&&}}%%@@$$&&##@@$$}}$$%%%%$$$$####&&}}%%&&&&@@@@&&%%%%%%$$%%@@@@@@@@@@%%$$%%%%%%&&%%&&##&&}}%%&&&&@@@@@@@@@@##@@$$%%############################
########&&$$$$$$WW##@@%%%%%%%%$$}}%%##WW$$$$&&&&@@@@@@@@%%&&##&&}}$$&&@@@@@@%%$$@@##########WW$$$$%%&&@@@@@@WWWW@@@@&&$$}}&&##########################
##########&&}}%%##############WW@@WW##&&}}%%&&&&@@@@@@WW%%$$WW##&&}}$$&&@@@@&&}}&&##########@@$$%%&&&&@@WWWW@@&&%%$$%%&&&&@@##########################
##########WW$$%%####################@@$$$$&&&&&&@@@@@@WW@@}}%%####@@$$$$&&WW@@}}%%WW########&&$$&&&&@@@@&&%%%%%%&&@@WW################################
############WW@@####################%%}}%%&&&&@@@@@@@@@@WW&&$$&&####WW%%$$&&@@$$}}@@########%%%%&&&&%%%%%%&&@@########################################
##################################@@}}$$&&&&&&@@@@@@@@@@WWWW%%$$&&######&&$$%%%%}}&&######@@%%%%%%$$$$&&WW############################################
################################WW$$}}&&&&&&@@@@@@WWWW@@@@WW@@&&$$%%@@####@@$$}}}}$$WW####&&$$$$}}%%@@################################################
################################&&}}%%&&&&@@&&&&@@@@@@@@@@@@@@@@%%$$}}&&WW##WW%%}}}}&&####%%!!}}&&####################################################
##############################@@$$$$&&%%%%%%%%$$%%%%%%$$$$$$$$$$%%$$}}$$%%@@####&&}}$$##@@}}$$@@######################################################
##############################%%}}$$$$$$$$$$%%$$$$$$%%%%%%&&&&&&&&@@@@&&@@WW######&&&&WW&&%%WW########################################################
##############################@@@@&&&&@@@@@@WWWWWWWW##WW################################WW############################################################