*#=---=--..----==----.............---=#*-==#0#@@#@---==---....--#01*#0020#=---==
@@*------.----------.......-.....---------*#@##=**----.----..-==*#=*@*1200@#*=*=
#*==------=-=-----..--..---......-----=---*=*=---....----....-=....*#@*@@@@#*===
=--=---------.--....---..--......---=##=.-==*---......-..........=-===*#@@**====
#=-=----.--...------.--..........---***==***=**==--===-----.....--=#*=**=*==****
*----------..-.---...---....-=**##@@@@@@@@@@@@@@@@@@@@@@#@#*==----=====*===*****
==---------.-..---....-....*@@00000000000000000000000000@*##*=**=--==-***==*****
00*---------.------.......*000000000000000000000011111110*@0@=00@- -*===**==****
##*==-----.----------....*0000000000000000000000000110010*#01##11@= =***===*=***
*====-=---..-.....---==-#0@@@000000000000@@@@000000110010**##*=*@1** =**********
#####*==-----...----  -**==---=**#@##*------.-=*###@@@000*-.    =10**.*******==*
#####*=-------...---..=***##*#####@@@###*#*****##****###@#..==**@@@*#-=*====---=
####***=---==***##@@001111222221111111111110000000000@@@#=-*##@@@##@@@@@#==-----
***#**==*##@@@@@@@@@@@@@#############@@@@@@@@@@@#**********#*###*=@@@#@010=---=-
*****=@00@000000.         .=-    .#@@00@000@###=--======-------------===*==-.-=-
****=*1221222221.      *#*=.     .1122222121@00@.....*#=-....    ....-.--.---=**
====-#1211112221     .===.       -211001222100@@-...=*.  ...........---*--=*#@@@
=**==###@00@@@0#   .--.          .@01@@@000@#@##-  .=-..  ...........--  --*@000
###*#**=***********==============*************#*=*--- .-- .............  ..-*000
@@@=...............-=*###==-............------...--...-..-..........-... ..*@0@@
@@@*               @3333333=                       .=. =.--.----...-.==- -*0@@@#
@@@@##-            @2232223=                       ###-.= -..........-@* #@@@@@@
@#@@@0@            .-------                      .-#=**-#..-=-       -0#=0000000
@000010@*                                 ...    ..=#@=@@.#111###-   .0*0000000@
000000@0@.     .      ==--.....           =#=    .-.--#1=.*#####@=    -*@@@@@@@@
##########.          =@@@@####***===-..           .-*@@=.    ....-...--***######
###########=.       -==---.....                     .-. .--===****##############
########****==-------.........................--------=*#######@##@@@@@@@@@#@###
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@000@00000000000000000000000000000@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@0@0@00000@0@0@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@##@@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@0@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@