#$$$$$$$$$$$$$$$$$$$$$$$_$$$$$$$$$$_$$$$$$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$$$$$$_$$$$$$$$$$_$$$$$$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$$_$$__$$$$$$$$$$__$$_$$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$$_$$__$$$$$$$$$$__$$_$$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$__$$__$$$$$$$$$$__$$__$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$__$$___$$$$$$$$___$$__$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$__$$___$$$$$$$$___$$__$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$___$$$___$$$$$$___$$$___$$$$$$$$$$$$$$$$$#
#$$$$$$$$$_$$$$$$___$$$$___$$$$$$___$$$$___$$$$$$_$$$$$$$$$#
#$$$$$$$$$_$$$$$$___$$$$____$$$$____$$$$___$$$$$$_$$$$$$$$$#
#$$$$$$$$__$$$$$___$$$$$_____$$_____$$$$$___$$$$$__$$$$$$$$#
#$$$$$$$$__$$$$$___$$$$______$$______$$$$___$$$$$__$$$$$$$$#
#$$$$$$$$__$$$$____$$$$______$$______$$$$____$$$$__$$$$$$$$#
#$$$$$$$____$$$____$$$$______$$______$$$$____$$$____$$$$$$$#
#$$$$$$$____$$$____$$$$_____$$$$_____$$$$____$$$____$$$$$$$#
#$$$$$$$_____$$_____$$_____$$$$$$_____$$_____$$_____$$$$$$$#
#$$$$_$$_____$$____________$$$$$$____________$$_____$$_$$$$#
#$$$$__$_____$$____________$$$$$$____________$$_____$__$$$$#
#$$$$__$$____$$____________$$$$$$____________$$____$$__$$$$#
#$$$$__$$____$$$_____________$$_____________$$$____$$__$$$$#
#$$$___$$____$$$____________________________$$$____$$___$$$#
#$$____$$____$$$____________________________$$$____$$____$$#
#$$____$$____$$$____________________________$$$____$$____$$#
#$____$$$_____$$____________________________$$_____$$$____$#
#$____$$$__________________________________________$$$____$#
#_____$$$__________________________________________$$$_____#
#_____$$$__________________________________________$$$_____#
#_____$$____________________________________________$$_____#
#__________________________________________________________#
#__________________________________________________________#
#$________________________________________________________$#
#$________________________________________________________$#
#$$______________________________________________________$$#
#$$______________________________________________________$$#
#$$____$$$$$$$$$$__________________________$$$$$$$$$$____$$#
#$_____$$$$$$$$$$$$$____________________$$$$$$$$$$$$$_____$#
#$______$$$$$$$$$$$$$$________________$$$$$$$$$$$$$$______$#
#$$______$$$$$$$$$$$$$$$____________$$$$$$$$$$$$$$$______$$#
#$$_______$$$$$$$$$$$$$$$__________$$$$$$$$$$$$$$$_______$$#
#$$$_______$$$$$$$$$$$$$$$________$$$$$$$$$$$$$$$_______$$$#
#$$$________$$$$$$$$$$$$$$$______$$$$$$$$$$$$$$$________$$$#
#$$$$________$$$$$$$$$$$$$$$____$$$$$$$$$$$$$$$________$$$$#
#$$$$$_________$$$$$$$$$$$$$____$$$$$$$$$$$$$_________$$$$$#
#$$$$$$____________$$$$$$$$$____$$$$$$$$$____________$$$$$$#
#$$$$$$$_____________________.._____________________$$$$$$$#
#$$$$$$$$$__________________$$$$__________________$$$$$$$$$#
#$$$$$$$$$$$_______________$$$$$$_______________$$$$$$$$$$$#
#$$$$$$$$$$$$______________$$$$$$______________$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$__________$$$$$$$$__________$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$_________$$$$$$$$_________$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$________$$$$$$$$$$________$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$________$$$$$$$$$$________$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$_________$$______$$_________$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$____________________________$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$____________________________$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$______________________________$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$____$$___________________$$___$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$___$$$__________________$$$___$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$__$$$____$$$____$$$____$$$__$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$___$$____$$$______$$$____$$___$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$$$___$$$______$$$___$$$$$$$$$$$$$$$$$$$$#
#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#