@@@@@@@@@@@@@@###########@@#@@@@@@@@@@W@@@@@@@@@@@@@@@WWMxxnnnnnzzzzzzzzzzzzzzzznxMMWW@@@@@@@#####@@@@@WWMMxxxxnnnnnnzzzzzznnnnnnnnnnnnnnnnnnnnnnnnnnn
@@@@@@@@@@@@@#########@@@@@@@@W@@WWWWWWWWW@@@@@@@@@@@WWWMMMxnnnnnnnzzzzzzzzzzzznnxMMWWW@@@@@@#####@@@@@WWMMxxxnnnnnnzzzzzzzzzznnnnnnnnnnnnnnnnnnnnnnnn
@@@@@@@@@@@@@########@@@@@@@@WWWWWWWWWWWWWW@@@@@@@@@@WWWMMxxnnnnnnnnnnnzzzzzzznnxMWWWWWW@@@@@#####@@@@@WWMMxxxxnnnnzzzzzzzzzzzzznnnnnnnnnnnnnnnnnnnnnn
@@@@@@@@@@@@#########@@@@@WWWWWWWWWWWWWWWWWWWWWW@@@WWWWWMMMxxnnnnnnnnnnnzzzznnnxMMWWWWWW@@@@@#####@@@@@WWMMxxxxnnnnzzzzzzzzzzzzzzznnnnnnnnnnnnnnnnnnnn
@@@@@@@@@@@@########@@@WWWWWWMMWMWMMMWWWWWWWWWWWWWWWWWWWMMxxnnnnnnnnnnnnnnznnnxxMWWWWWW@@@@@@######@@@@@WWMMxxnnnnzzzzzzzzzzzzzzzzzznnnnnnnnnnnnnnnnnn
@@@@@@@@@@@@@#####@@@@@WWWWWMMMMMMMMMMWWWWWWWWWWWWWWWWWWMMxxxnnnnnnnnnnnnnnnnnxMMWWWWWWWW@@@@######@@@@WWWMMxxnnnzzzzzzzzzzzzzzzzzzzznnnnnnnnnnnnnnnnn
@@@@@@@@@@@@@@#@@@@@@@WWWWMMMMMMMMMMMMMMWWWWWWWWMWMMMMMMMMxxxnnnnnnnnnnnnnnnnxxMWWWWWWWMMW@@@######@@@@WWWMMxxnnzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnnnnnnn
@@@@@@@@@@@@@@@@@@@@WWWWMMMMMMMMMMMMMMMMMWWWWWWWWMMMMMMMMMxxxnnnnnnnnnnnnnnnxxxMWWWWWWMMMMW@@#####@@@@@WWMMxxnnzzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnnnnnnn
@@@@@@@@@@@@@@@@@@@WWWWMMMMMMMMMMMMMxxxxxMMWWWWWWWMMMMMMMMMxxxnnnnnnnnnnnnnnxxMMWWWWMMxxxMW@@#####@@@@@WWMxxnnnzzzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnnnnnn
@@@@@@@@@@@@@@@@@@@WWWMMMMMMMMMMMMMxxxxxnxxMMMMMMMWMMMMMMMxxxnnnnnnnnnnnnnxxxxMMMMMMMxxxxxMW@####@@@@@WWMxxnnnzzzzzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnnnnn
@@@@@@@@@@@@@@@@@@WWWWMMMMMMMMMMMMMxxxxnnnnnxMMMMMMMMMMMMMxxxnnnnnnnnnnnnnxxxMMMMMMxxxxxxxMW@####@@@@@WWMxnnzzzzzzzzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnnnn
@@@@@@@@@@@@@@@@@WWWWWWMMMMWMMMMMMMMxxnnnzznnxMMMMMMMWMMMMxxxxnnnnnnnnnnnnxxMMMMMMxxxxxxxxxM@@##@@@@@WWMMxnnzzzzzzzzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnnnn
@@@@@@@@@@@@@@@@WWWWWWWWWWWWWWWMMMMMxxxnnznnnxxMMMMMMMWMMMxxxxnnnnnnnnnnnxxxMMMMMxxxxxxxxxxMW@#@@@@@@WWMxxnzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnnn
@@@@@@@@@@@@@@@@WWWWWWWWWWWWWWWWWMMMMxxnnnzxxxxxMMxMMMMMMMxxxnnnnnnznnnnnxxxxMMMxxxxxnnxxxxMW@#@@@@@WWMMxnnzzzz##z#zzzzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnn
@@@@@@@@@@@@@@WWWWWWWWWWWWWWWWWWWWMMMMxxxxxnxxxxMMxxxMMMMMxxxnnnnzzzzznnnxxxxMMxxxxxnnnnxxxMW@#@@@@WWMMxxnnzzz#######zzzzzzzzzzzzzzzzzzzzzzznnnnnnnnnn
@@@@@@@@@@W@WWWWWWWWWWWWWWWWWWWWWWMMMMxxxxxxxxxMxMMxxMMMMxxxnnnzzzzzzzznnxxxxMxxxxxxxxxxxxxxW@#@@@@WWMMxxnnzz############zzzzzzzzzzzzzzzzzzzznnnnnnnnn
@@@@@@@@@@WWW@WWWWWWWWWWWW@@WWWWWWWMMMMMMMMxMMxxMxMxxxMMxxxxnnnzzz##zzznnnxxMxxxxxxxnxxxxxxxW@#@@@WWMMxxnnzzzz##############zzzzzzzzzzzzzzzzznnnnnnnnn
@@@@@@@@@@WWWWWWWWWWWWWWW@@@@@@@@@@@#@####@@@MMMxMMxxxxxxxxnnnnzzz###zzznnxxxxxMMxxxnxxxxxxxW@@@@@WWMxxnnnzzz################zzzzzzzzzzzzzzzzznnnnnnnn
@@@@@@@@@WWWWWWWWWWWWWW@@@@@@@@######@@#@@@###@WMMMMxxxxxxxxnnnzzz###zzzznxxxxMMMMxxxxxxxxxMW@@@@@WMMxnnnzzz#################zzzzzzzzzzzzzzzzznnnnnnnn
@@@@@@@@WWWWWWWWWWWWWWW@@@@@#########Wn#MxxxW@@@WMMMxxxxxxxxnnnnnz####zzznxxxMWWWWWWWMMMMMMMW@@@@@WMxxnnnzzz##################zzzzzzzzzzzzzzzznnnnnnnn
@@@@@@@WWWWWWWWWWWWWWW@@@@##############WnnzizW@@WMMxxxxxxxxxnnnnnz###zznnxxxW@##@W@@@@@WWMMW@@@@WWMxnnnzzz###################zzzzzzzzzzzzzzzzznnnnnnn
@@@@@@WWWWWWWWWWWWWWWW@@##############@#Wnzz++nW@@@WMnxxxxxxxxxnnnzz#zzznnnxW####xzMWWW@@@@W@@@@@WMMxnnzzz#####################zzzzzzzzzzzzzzzzznnnnnn
@@@@@WWWWWWWWWWWWWWW@@@@###@@@##########M#####zxW@@@Wnnxxxxxxxxxxnnzzzzznnnn@####M*MWxxMW@#@@@@@@WMMxnnzzz#####################zzzzzzzzzzzzzzzzznnnnnn
@@@@@WWWWWWWWWWWWWWWW@@####@@W@#####@@#@n++++#znMW@#@xznxxxxxxxxxxnnnzzznnnn@#######@xnnM@@##@@@@WWMxnnzz#####++++#############zzzzzzzzzzzzzzzzzznnnnn
@@@@@WWWWWWWWWWWWWWWW@@@###@@W@##@@#@@@M#+++##nMMM@@@xznxxxxxxMxxxxnnzzzznnx@#####@@WnznxW@##@@@@WWMxxnzz####+++++++###########zzzzzzzzzzzzzzzzzznnnnn
@@@@@WWWWWWWWWWWWWWW@@@@@@@@@WW@#####@Wz++##nxMMxxxxWMznxxxMMMMMxxxxnnzzznnx@######@Mz+znW@@@@@@@WWMMxnzz###++++++++++#########zzzzzzzzzzzzzzzzzznnnnn
@@@@@@WWWWWWWWWWWWWW@@@@@@@@@WWWW@@@@MnnzzxMMMxxxxxxMMnnxxxMMMMMMxxxxnzzznnxMW@@@@@Wx#+#nM@@@@@@WWWMMxnzz###+++++++++++#########zzzzzzzzzzzzzzzzzznnnn
@@@@@WWWWWWWWWMWWWW@@@@@@@@@@WWWWWWWWMMMMMMxMxxxxxxxMMnxxxxMMMMMMMxxxnnzzznxxxMWW@@Mz###nMWWW@WWWWWMxxnzz###+++++++++++#########zzzzzzzzzzzzzzzzzznnnn
@@@@@WWWWWWWWWWWWWW@WWWWW@@@@@@@WWWWWWWWWWWMMMMxxxxxMxxxxxxMMMMMMMMxxnnzzznnxxMMxMMMnzznxMWWWWWWMMMMxnnzz###+++++++++++##########zzzzzzzzzzzzzzzzznnnn
@@@@@WWWWWWWWWWWWWWWWMMWWWW@@@@@@WWWWWWWWWWMMMMxxnnxxxnxxxxxxMMMMMMMxxnnzznnnxMMMMMMMMMMMWWWWWMMMMMMxnnz####++++++++++++#########zzzzzzzzzzzzzzzzzznnn
@@@@@WWWWWWWWWWWWWMMMMMMMWWWWWWWWWWWWWWWWMMMMxxnnnnxxnxxxxxxxMMMMMMMMxnnzzznnnxMMMMMMMMMMMMMMMMMMMxxxnzz####++++++++++++#########zzzzzzzzzzzzzzzzzznnn
@@@@@WWWWWWWWWWWMMMMMMMMMMMWWWWWWWWWWWMMMMMxxnnnnnnxnnnnxxxxxMMMMMMMMxxnnzznnnnnxMMMMMMMMMxMMMMMxxxxnnzzz###++++++++++++##########zzzzzzzzzzzzzzzzzznn
@@@@@WWWWWWWWWWMMMMMMMMMMMMMMMMMWMMMMMMMxxxnnnnnnnxnnnnnxxxMxMMMMMMMMxxxnzznnnnnnxxMMMMMxxxxMMxxxxxnnnzzz####+++++++++++##########zzzzzzzzzzzzzzzzzznn
@@@@@WWWWWWWWWWWMMMMMMMxxxxxxxxMMxxxxxxxxnnnnnnnnnnnnnnnxxxMxMMMMMMMMxxxxnznnnnnnnnxxxxxxxxxxxxxxxxnnnzzz#####++++++++++###########zzzzzzzzzzzzzzzzzzn
@@@@@WWWWWWWWWWWMMMMMMMxxxxxxxxxxxxnnnnnnnnnnnnnnnnzznnnxxxxMMMMMMMMMMxxxnnnnnnzznnnnxxxnnnxxxxxxxnnnnzzzz####+++++++++++##########zzzzzzzzzzzzzzzzzzn
@@@@@@WWWWWWWWWWMMMMMMxxxxxxxxxnnnnnnnnnnnnnnnnnnnzzznnxxxxxMMMMMMMMMMxxxnnnnnnzzznnnnnnnnnnxxxxxnnnnnzzzz#####++++++++++###########zzzzzzzzzzzzzzzzzn
@@@@@@WWWWWWWWWWWMMMMMxxxxxxxnnnnnnnnnnnnnnnnnnnnnzzznnxxxxMMMMMMWMMMMMxxxnnnnnnzzznnnnnnnnnnxxxnnnnnnnzzzz####++++++++++###########zzzzzzzzzzzzzzzzzz
@@@@@@@WWWWWWWWMWMMMMMxxxxxxxnnnnnnnnnnnznnnzznnzzzznnxxxxMMMMMMWWMMMMMxxxxnnnnnnzzznnnnzzznnxxnnnnnnnnzzzzz#########++++++##########zzzzzzzzzzzzzzzzz
@@@@@@WWWWWWWWWWWMMMMMxxxxxnnnnnnnnnnnzzzzznznnzzzzznnxxxMMMMMWWWWWMMMxxxxnnnnnnnzzzzzzzzzzznnxnnnnnnnnzzzzz##########+++++++########zzzzzzzzzzzzzzzzn
@@@@@@@WWWWWWWWWWWMMMMMxxxxxnnnnnnnnzzzzzzzzznzzzzzznnxxxMMWWWWWWWWMMMMxxxnnnnnnnnzzzzzzzzzznnxnnnnnnnnzzzzzz#########++++++++#######zzzzzzzzzzzzzzzzz
@@@@@@@WWWWWWWWWWWWMMMMxxxxxnnnnnnzzzzzzzzzzzzzzzzzznnxxMMMWWWWWWWWWMMMMxxxnnnnnnnnzzzzzzzzzznnnnnnnnnnnzzzzz#########++++++++++######zzzzzzzzzzzzzzzz
@@@@@@@@WWWWWWWWWWWMMMMxxxxxxnnnnnnzzzzznzzzzzzz##zznxxxMMWWWWWWWWWWMMMMxxxnnnnnnnnzzzzzzzzzznnnnnnnnnnnzzzzzz########+++++++++++#####zzzzzzzzzzzzzzzz
@@@@@@@@WWWWWWWWWWWWMMMMxxxxxnnnnnnnnznznnzzz#zzzzzznxxMMWWWWWWWWWWWMMMMxxxnnzzznnnnzzzzzzzzznnxnnnnnnnnzzzzzzz#######+++++++++++#####zzzzzzzzzzzzzzzz
@@@@@@@@@WWWWWWWWWWWMMMMMxxxxnnnnnnnnnznzzzzzzzzzzznnxxMMWWWWWWWWWWWMMMMxxxnz#+#znnnzzzzzzzzznnxnnnnnnnnnzzzzzzzz#####++++++++++++####zzzzzzzzzzzzzzzz
@@@@@@@@WWWWWWWWWWWWMMMMMxxxxnnnnnnnnzzzzzzzz####zznnxxMWWWWWWWWWWWWWMMMxxxnz+**#znnnzzzzzzzznnxnnnnnnnnnzzzzzzzz####+++++++++++++#####zzzzzzzzzzzzzzz
@@@@@@@@WWWWWWWWWWWWMMMMMxxxxxnnnnnnnzznzzzz#z#zzzznnxMMWW@WWWWWWWWWWMMMxxxnz+**+zznnzzzzzzzznnxnnnnnnnnnnzzzzzzz####+++++++++++++####zzzzzzzzzzzzzzzz
@@@@@@@@@WWWWWWWWWWMWMMMMMMxxxxnnnnnnnnnnzz##zzzzzznxxMWW@@WWWWWWWWWWWMMMxxnz++++zznnnzzzzzzznnxnnnnnnnnnnzzzzzzz####+++++++++++++#####zzzzzzzzzzzzzzz
@@@@@@@@@WWWWWWWWWWWWMMMMMMxxxxxxnnnnnnzzzzz##zzzznnxxMW@@WWWMMMWWWWWWWMMMxxn#+#zzzznnzzzzzzznnxnnnnnnnnnnzzzzzzz####+++++++++++++#####zzzzzzzzzzzzzzz
@@@@@@@@@WWWWWWWWWWWWMMMMMMxxxxxxnnnnnnnzzzz#zzzznnnxMW@@WWWWMMMMMWWWWWWMMMxxnnnnnnnxxzzzzzzznnnnnnnnnnnnnnzzzzzz#####++++++++++++#####zzzzzzzzzzzzzzz
@@@@@@@@@W@WWWWWWWWWWMMMMMMMxxxxxxnnnnnzzzzzzzzznnnxxMW@@@WWWMMMMMWWWWWWWWMMMxxxxxxxxxzzzzzzznnxnnnnnnnnnnnnzzzzz######+++++++++++#####zzzzzzzzzzzzzzz
@@@@@@@@@@@WWWWWWWWWWWMMMMMMMxxxxxnnnnnzzzzzz#zznnnxxW@@@@WWWMMMMMWWW@@@WWWMMMxxxxxxxxzzzzzzznnxnnnnnnnnnnnnnzzzzz#####++++++++++######zzzzzzzzzzzzzzn
@@@@@@@@@@@@WWWWWWWWWWWMMMMMMxxxxxnnnnnnzzzzzznnnnnxM@@@@@WWWWMMMWW@@@@@@@WWWMMMMMxxMxzzzzzzznnxxnnnnnnnnnnnnzzzzzz#####+++++++++######zzzzzzzzzzzzznn
@@@@@@@@@@@@WWWWWWWWWWWWWMMMMxxxxxxxxnnnnnzzzzzznnnxW@@@@@WWWWWWW@@##@@@@@@WWWMMMMMxWxzzzzzzznnxxnnnnnnnnnnnnnzzzzz#####+++++++++######zzzzzzzzzzzzznn
@@@@@@@@@@@@@WWWWWWWWWWMWMMMMMxxxxxxxnnnnnnzzzznnnnxW@@@@@@WWWW@########@@@@@WWWWMMWWxzzzzzznnnxxnnnnnnnnnnnnnzzzzzz#####++++++++######zzzzzzzzzzzznnn
@@@@@@@@@@@@@W@WWWWWWWWWMMMMMMxxxxxxxxnnnnnnzznnnnnM@@@@@@@@WW@##########@@@@WWWWWWWMnzzzzzznnnnxnnnnnnnnnnnnnnzzzzzz####++++++++######zzzzzzzzzzznnnn
@@@@@@@@@@@@@@@@WWWWWWWWWMMMMMxxxxxxxxnnnnnnnnznnnnW@@@@@@@@W@############@@@@@WW@WMxzzzzzzznnnxxnnnnnnnnnnnnnnzzzzzz####+++++++++#####zzzzzzzzzznnnnn
#@@@@@@@@@@@@@@@WWWWWWWWMMMMMMMxxxxxxxnnnnnnnnznnnnW@@@@@@@@W@######@@@@@@@@@@WWWWxnz##++++###znnnnnnnnznnnnnnnnzzzzzz###+++++++++#####zzzzzzzzznnnnnn
#@@@@@@@@@@@@@@@WWWWWWWWWMMMMMMMxxxxxxnnnnnnnnnnnnnW@@@@@@@WW@#####@@@@@@@@@WWMWWxnz#++*++++++++#############zznnzzzzz###++++++++++####zzzzzzzzznnnnnn
#@@@@@@@@@@@@@@@@@WWWWWWWWWMMMMMxxxxxxxnnnnnnnnnznnM@@@@@@@WW@@@@@@@@@@@@@@WMMMWMxnz#+++++++*****+++++++*++++##zzzzzzz####++++++++#####zzzzzzzznnnnnnn
#@@@@@@@@@@@@@@@@W@@WWWWWWWMMMMMMMxxxxxxnnnnnnnnzznxW@@@@@@@@@@@@@@@@@@@@@WMxMWWMxnzz##+++++++*****++*+******+++##########++++++++####zzzzzzzznnnnnnnn
#@@@@@@@@@@@@@@@@W@@WWWWWWWWMMMMMMxxxxxxnnnnnnnnnnnnxWW@@@@@@@@@@@@@WWMMMMxnxW@WMxxnzz#####++++***+++++******+++++++########++++++####zzzzzzznnnnnnnnn
####@@@@@@@@@@@@@@@@WWWWWWWWMMMMMMMxxxxxxxnnnnznnnnnnxxxxMMMWWWWMMMMxxnnnnnnnM@WMMxnnzzz######+++++++++++++++++++++++++++##+++++++####zzzzzzznnnnnnnnn
####@@@@@@@@@@@@@@@@WWWWWWWWMMMMMMMMxxxxxnnnnnnnnnnnnnnxxxxMMMMMMMMxxxnnnnnnnx@WWMMxnnzzzzzz####+++##++++++++++++++++++++++++++++#####zzzzzznnnnnnnnnn
#####@@@@@@@@@@@@@@WWWWWWWWWMMMMMMMMMxxxxxxnnnnnnnnnnnnnxxxxxMxMMWMMMMxnxnznnMW@@WMxxnnnzzzzzz#####zz###++++++++++++++++++++++++++#####zzzznnnnnnnnnnn
######@@@@@@@@@@@@@WWWWWWWWWWMMMMMMMMxxxxxxnnnnnnnnnnnnnnxxxxMMMMWWMWWMxMMnxMWW@@@WMMxxnnnzzznzzzznnzzz########++++++++++++++++++++++###zzzznnnnnnnnnn
######@#@@@@@@@@@@@@@WWWWWWWWMMMMMMMMMxxxxxnnnnnnnnnxnnnxxxxxMMWW@@W@WMMMWMxWW@@@#@WWMMxxxnnnnnnnnxxnnzzz#######+++++++++++++++++++++++###zzznnnnnnnnn
#######@@@@@@@@@@@@@@WWWWWWWWWMMMMMMMMxxxxxnnnnxxxxxxxxnxxxxMMWWW@@@@WWWW@@MWWW@@#@@@WWWMMMxxxxnxxxxxnnnnzzzzzz####++++++++++++++++++++++###zznnnnnnnn
#####@##@@@@@@@@@@@@@WWWWWWWWWWWWWMMMMMxxxxnnnnxxxxxxxxxxxxxMMWW@@#@@WWW@@WMW@@@@@#@#@@@WWMMxxxxMMMxxxxxnnnnnzzzz####+++###++++++++++++++++##zznnnnnnn
########@@@@@@@@@@@@@@WWWWWWWWWWMMMMMMMMxxxxxxxxxxxxxxxxxxxxWWW@@@#@@WW@@@@WWW@@@@@@@##@@@WWMMMMWMMMMxxxxxxxxnnzzzz##########+++++++++++++++###znnnnxx
########@@#@@@@@@@@@@@@WWWWWWWWWWMMMMMMMMxxxxxxxxxxxxxxxxxMMWW@@@@#@@@@@@@@WWW@@#@@#@####@@@@@WWWWWMMMMMMMMxxxxnnnzzzzzzzzz######+++++++++++++##znnxxx
#########@@@@@@@@@@@@@@WWW@WWWWWWWMMMMMMMMxxxxxxxxxMxxxMMMWW@@@@###@@@@#@@@@WW@@@@@@##########@@WWWWWWWMMMMMMMxxxnnnzzzznnzzz########++++++++++##znxxx
##########@@@@@@@@@@@@@WW@@WWWWWWWWWMMMMMMMxxxxMMMMMMMMMMWW@@@##@@##@@@@##@@@@@@@@@@#@#@@#####@WxxxMMWWWWWMMMxxxxxnnnnnnnnnnzz########++++++++++##znxx
##########@@@@@@@@@@@@@@@@WWWWWWWMMWMMMMMMMMMMMMMWMMMWWWW@@@@#@#####@@#@@@@@@W@@@@@@@@#@@#####@WxnnnnxMWWWWWMMxxxxxxxxxnnnzzzzz#####zz#++++++++++#zznx
###########@@@@@@@@@@@@@@@W@@WWWWWWWWWMMMMMMMWWWWWWWWWWW@@##########@@##@@@@@@@@@@@##@#@#@####@WxnnnnnxMW@WWWMMxxxxxxxxnnnzzzznz##zzzz##+++++++++##zzn
###########@@@@@@@@@@@@@@@@@WWWWWWWWWWWMMMWWWWW@@WW@@W@@@###@#@#####@@###@@@@W@@@@@@###@@@@@##@WxnnznnxMW@@@WWMMxxxxxxnnnnzzzznnzzzznnz#++##########zz
###########@@@@@@@@@@@@@@@@@WWWWWWWWWWWWWWW@@@@@@@@@@@@@@####@####@@@@@@@@@WWWWWW@@@@@#@@#####@WxnnznxMW@@@@@@WWMxxxxnnnnnnnzzznnzzznxn###############
###############@@@@@@@@@@@@@WWWWWWWWWWWWWW@@@@@@@@@@@@@@@########@@@@@@@@@WWWMMMMWW@@@##@@@@@#@WxnnnnxMW@@@@@@@@WWMxnnnnnnnnzzznnzznxxnz##############
###############@@@@#@@@@@@@@WWWWWWWWWW@@W@@@@@@@@#@@#@@@########@@#@@W@@@@WMMxxxMWWW@#@#######@MxnnnxMW@@@@@@@@@@@WMxnnnnznnnzznxnznMMxz####zzz#######
################@@###@@@@@@@WWWWWWWWWW@@@@@##@@@###@#@@@#######@@@@@@W@@@@WWMxxMMWWW@@###@####@MxnnxMWW@@@@@@@@@@@WMxnnzzzznnnnxxnnxMWxn####zzzz######
################@@###@@@@@@@WW@WWWWW@@@@###@######@##@##@@###@@##@@@@@WWWWWWWMMMMMWW@@@##@####@MxxxMW@@@@@@@@@@@@@WWMxnzz##znnnxMxxMWWMn####zzzz###z##
###############@@####@@@@@@@WW@@@WW@@@@@####@@##########@@###@@@@@@@@@WWWWWWWWMMMMWWW@@####@@#@MxxMWW@@@@@@@@@@WWMMxxnnzz###znxMMxxMWWMnz##zznzzzzzzzz
###################@#@#@@@@@@@@@@@@@@@@#####@##########@#@###@@@@@@@@WWWWWWWWWWMMMMWW@@####@@@WxxxMW@@##@@@@@@WMxnnzzzzzz####nxMMMMWWWMxz##znnzzzzzzzz
#######################@@@@@@@@@@@@@##@#####@########@@#@@@@@@@@@@@@@WWWWWWWWWWWWWWWW@@#####@@MxxMW@@####@@@@WMxnnz##++##z###nxMWWWW@WWxnz#znnzzznnzzz
#####################@@@@@@@@@@@@@###@###############@@@#@@@@@@@@WWWWWWWWWWWWWWWWWWW@@#######@MxxMW@#####@@@@WMxnzz#++++#zzzznxWWWW@@WWMnz#nnnnnnnnnnz
#########################@@@@@@@@@###################@@@@@@@@@@@WWWWWWWW@@WWWWWMMWWW@#######@WMxxMW@#####@@@@WMxnzz#+++++#znnxMW@@@@@@WMxzznxnnnnnnnnn
#########################@@@@@@@@#####################@@@@@@@@@@@@@WWWWWWWWWMMxxxxMMW@######@WxxxMW@#####@@@@WMxnnz##++++#znxMWW@@@@@@WMxnznxnnxxxnnnn
############################@@@@@##########@#@######@@@@@@@@@WWWMMMMxxxxxxxxxxnnnnxxM@######@MxxxMW@#####@@@@WWMxnzz##++++#nMWW@@@@@@@WWxnnxxxxxxxxnnz
#############################@@################@#####@@@WWWMMMMMxxxxxxnnnnnnnnnnnxnxxM@####@@WxxMMW@######@@@@WMxnzz###+++#nMW@@@@@@@@WWMxnxxMMMxxxnzz
##############################@################@#@@@@WWWMMMMMMMxxxxxxnnnnnnnnnznnnnnnx@@###@@WxxMMW@######@@@@WMxxnzz##+++#nW@@@@@@@@@@WMxnxMMMMxxnnzz
###########################@##################@@@@@@WWWWMMMMMMxxxxnxxnnzzzzzzz#zzznznxW@##@@WMxxMWW@######@@@@WWMxnzz###++#nM@@@@@@@@@@WWMxMMWMMxnnzzz
##########################@####################@@@WWWWWWMMMMMMMxxnnnz##z#zzzznz#zznznxW@##@@WMxxMW@@######@@@@@WMxnnz######nM@@@@@@@@@@WWMMWWWMxxnzzzz
###########################################@@@@@@@@@WWWWWWWWMMMMxxnzzz####zzznnznznnxM@@##@@WMxxMW@@######@@@@@@WMxnz####+#zM@@@@@@@@@@@WWWWWMMxnnzzzz
##########################################@@@@@@@@@@@@@WWWWWWMMMMMxxnnnzzznnnxnnnnnxxM@@#@@WMxxMMW@@######@@@@@@WMxnz###++##nMW@@##@@@@@@W@WWMxnnzzzzz
#########################################@@@@@@@@@@@@@@@@@WWWWWWMMMMxxxnnnxnxxxxxxxxMW@@##@WMxxMW@@@#######@@@@@@Wxnzz##+++##zxW@###@@@@@@@WMxxnzzzzzz
#########################################@@@@@@@@@@@@@@@@@@@@WWWWWMMMMMxxxxxxMMMMMMMW@@##@@MxxMMW@@@#######@@@@@@WMxnz##+++###zM@####@@@@@WMxxnzzzzzzz
#######################################@@#@@@@@@@@@@@@@@#@@@@@@WWWWWWWMMMMMMMMMMMMWW@@###@WMxxMWW@#########@@@@@@WMxnzz###++###nM@####@@@MMxxnnzzzzzzz
#########################################@@@@@@@@@@@@@#######@@@@@@@WWWWWWWWW@@@@@@@@###@WMxxxMW@@########@@@@@@@WMxxnnzz######znxW@##@WMMxxnnnzzzzzzz
##########################################@@@@@@@@@@@@#############@@@@@@@#######@@@@###@WMxxxMWW@#######@#@@@@@@WMMxxnnnz#######zxM@@WMMxxxxnnnzzzzzz
##########################################@@@@@@@@@@@@@##########################@@@@###@WMxxxMWW@#######@@@@@@@@WWWMMxxnnzz######zxMMMxxxxxxnnnzzzzzz
##########################################@@##@@@@@@@@@####################@#####@@#####@WMMxxMWW@#######@@@@@@@@WWWWMMMxxnnzz###znxMMxxxxxxxxnnzzzzzz