@@@@@######@#@@#@@@##@@@##@#@##@@@#####@@@@@@####@#@@@@###@##@#@@@#@####@@@#@@##@#@#@@@@@##@@@#@#@@@##@@@#@@#@@#@@####
###@@@@@@@#@#@#####@@@@@#@#@###@@###@#@##@@@@#####@#@@@@#@#@#@@##@####@@@##@@###@##@#@@#@@#@@#@@##@##@##@##@@#@@@##@@@
@#@#@##@@#@@@##@@#@##@@@@@##@##@@@@#@@###@#@#@##@###@#@#@#@@#####@##@@#@@##@####@@####@@@@#@@##@@##@##@@@#@@@#@#@##@@@
#@@##@@@#@#@@@@@#@@@@@##@##@@@###@@###@#@##@#@#@@##@@#@@####@####@@@@@#####@##@@@@@@#####@#@@@@#@#@##@####@@@#@@##@#@#
@#@#@@@@@@##@@#@@@@##@#@#@#@@@##@###@@@##@#@###@@#@#@#@@@#@@@@@#@###@###@@#@####@@##@########@##@@######@@@@#@@###@##@
##@###@##@@#@#@@@##@#@@@@@@@@@@#@@@#@#@##@@#@####@@##@####@@#@#@@##@#@@#@#@##@#@@######@#@####@@@@#@@#@#@####@@#@#@##@
####@####@#####@@#@######@@@@#@##@@@#####@###@@@#@@#@##@##@#@@##@#@#@#@#@###@#@@@##@@@#@#@@@#@@#@@####@@#@@#@###@#@#@@
@#@@####@@@@@##@#@@@#@@##@@##@#@##@@@#@@@@#@#@@##@@@@@@@##@###@#@##@@@#@@#@@@@######@@###@#@@@#@####@#@@@@#@#@#@@#####
#@@#@#@#@###@@@@#@#@@@@@#@#@###@@##@#####@@@#@#@@######@@##@@@@@@#@@@@@####@#@###@##@#@@@##@#@@@#@@#############@#@#@@
@@#@@@#@@@@###@@#@@@@@@##@@###@@###@##@@#@##@#@####@##@@@#@@@#@@#@###@@##@@##@@@##@###@##@@@@#@@##@@##@#@@@#@@#@#@#@#@
@@##@########@#@@@#@@@#@#@@#@#@@@@@@#@##@#@#@@@@##@##@@@#@@@@@#@###@@@@@#@##@@@@#@##@#@@###@##@@#@#@@@@@@@#@@@##@@@@##
#@@##@@@@@##@####@@@@#@##@@@######@#@@#@#@###@####@####@#@@#@#####@##@@@@####@##@#@##@###@####@@####@###@###@#@#@@@@@@
#@@@@#@###@@@@@@@#@@#@#@#@##@@@@@@#@###@#######@@###@@#@@#@####@@###@##@@@@###@@@@##@###@##@########@####@###@#######@
@#@#@#@@#@#@@#@#@@@@##@@@#@@@@###@#@@@##@##@#@#@@##@###@@@##@#@@#@@@#@#@@#@##@#@@#@@#@@@@#@#@@@@#####@@@#@###@@#@@#@##
@##@###@#@@@#@@####@@#@@@@@@@@@@@###@@#@#@##@#@##@@@@@##@#@#@#@#@###@#@@@@@@##@@@####@@@##@@##@##@#####@@##@@@@#####@@
@@###@@@#@@@#@##@@@@#@@##@#@@@##@#@@@@@#@#@###@#######@@@##@@#@@@@@#####@#@@#####@@@@@####@@@@@###@##@@@@@##@###@@@#@@
@##@@@#@@#@#@##@@@##@#@##@@@#@#@###@###@@##@@@@#@###@#@##@@##@#@#@#@@###@###@##@@@#@##@@##@@####@@#####@##@@@##@@@#@@@
#@####@@##@##@#@@@@#@##@@@#@####@@##@@@##@@@@###@###@###@#@##@@##@###@@@@#####@@#@####@#@###@@###@####@#@##@@@#@#@#@@#
@#@###@@#@#@@@##@##@@#@##@##@#@#@@@##@@#@@@##@@@@#@@@@@#@##@#@#@##@###@######@@#@##@##@@#@##@@##@#@#@@#@#@#@#@##@@@@@#
@##@@#@@@@@#@@#####@#@@@@@@@@#@@###@@@#@@@@@###@#@@@@@@@#@@#@@@@@@#@#@#@##@#@@@@#@###@##@#@#@@@####@#@@####@@@@#@@#@#@
#@#@###@#@#@@#@##@###@@###@@@#@#@@####@##@#@@@@########@####@##@##@@###@@@#@#@@#@@@@#@@@@@#@#@#@###@##@@@#@@#@@#@@@@#@
##@#@##@@@#@##@@@##@@@###@#@@##@##@@@#####@##@####@##@@##@##@@##@#@@##@@#@@@@#@@@@@@@##@@@#@##@#@###@##@@@@@@@#@@#@###
@#@@###@@#@@@###@@@##@#@@@@@##@#@##@#@@#@@##@@###@@###@#@@#@###@@##@####@#@@##@####@##@@##@##@#@###@#@@###@@##@#@###@#
#@#@@@#@@#@@##@#@#@@@#@@##@@#@##@##@######@@####@@@@@@#@#@#@@@#@@##@@@@@##@@@#@@@#@@#@@@#@@@@#@#@@@###@@@#@@@###@@@#@#
@@##@@##@@@@@@####@@###@@###@##@#@#@##@###@#@##@@#@###@@@@@#####@@@##@###@@###@@#@####@#@#@#@####@#@#@#@#@##@#@@#@@#@#
##@#@#@####@@@####@#@@@#@#@@@#@#@#@@@@@###@########@@#@#####@###@#@@#@@@@@####@#@@@######@@#######@@##@#@@@@#@###@@@#@
##@@@#@#@@@##@###@@##@@##@@#@@##@##@##@@@#@####@@@@##@@#@@###@@#@#@@@####@@#@#@@###@@##@#@##@###@####@#@#@##@@@@@@@@@#
#@##@@##@@#@##@#@#@#@###@@##@@@#@##@#@@#@@##@@###@@#@#@##@##@@@@@##@#@#@##@#####@###@@@@@#######@####@#@##@######@@###
##@#####@##@@@#@@#@@@@@@@@##@###########@@@@@#@#@@@#@@@#@#@##@@@@#@#####@##@@#@##@#@#@#@###@##@@##@@@###@@@@#@#@#@#@@#
@#@@#@#@#@#@@@##@@@@##@#@@###@@#@@@#@#@@##@##@##@@@#@@##@@###@@@@#@##@@##@@@#@@@####@#@@#@##@@@#@@@####@@@@##@#@#@#@##
##@#######@#@@#@@@@@####@#@#####@@@#@##@@###@@@#@@@##@#@###@#@@@###@#@#@####@##@##@###@#@#@#@###@@######@@@#@@####@@@@
@####@##@#@@##@##@@##@@@@@#@######@@###@@@###@#@@@@#@@#####@@@#@@@#@@@##@##@#@#@@#######@#####@##@###@@@@@@####@@@@@@#
#@##@#@@###@#@#@@@###@@#@@##@####@#@@#@#@###@@#@@@##@#@#@@@@@###@@#########@##@#@##@######@##@@##@##@##@@#@@@##@@@@###
@##@@@@@#@##@#@@@#@##@#@#@#@@@#@@@#####@@@@@#@####@@##@@#@@@@#@@@###@#######@#@@#@#@##@@#@##@#@#@##@@###@#@##@@###@@#@
@@@@#@##@@@@##@#@@#@@@####@######@##@#@#@##@##@@#@@###@@@#@@@@#@@##@#@#@#@@#@@@####@#@@#@@######@@#@#@@#######@#@@###@
@@@@@####@@@@#@####@@@##@##@@@#@@###@@##@####@#@@###@@#@@@####@##@#@##@#@##@@@###@@@#@##@@@###@@#@##@@@@#####@@@@#@@#@
#@#@@##@####@##@@@@@@@@@@######@##@@###@##@@#@@#@####@#@@#@##@##@#@@@###@@@@#@#@@@#@#@@#@#@@@@@#@#@#@@@#@##@@@@@@@@#@#
#@@##@@@@@######@#@###@#@@@@####@@#@##@@@###@#@##@@#@@###@@@#@@@@@##@##@#@@@###@@###@@#@####@#@####@@@@@@@#@@@#@@@##@@
#@@######@##@@@#@#@@###@@@@@@#@#@#@###@@#@####@@@@###@@#@@#@@@@#####@@#@@#@@@@@@#@###@@####@@#@#@##@#@##@@@###@@@####@
####@@##@@@#@#@@##@@@@#@@##@@##@@#@##@@######@@@#@#@#@##@###@##@#@#@@@@##@@#@@@##@#@##@#@@@#@###@@#@#@##@#@@@@@@###@#@
@#@###@###@@@##@@@##@@@#@##@#@###@##@#@###@@@#@@###@#@@###@###@@#@######@##@@#@@##@##@@@@#@#@@#####@####@@#######@##@#
@@#@@#@@@@#@@#@@######@@###@###@@#@#@@#@@#@@#@@##@##@@##@@##@@@##@#####@#@@@@##@@@###@#####@##@@###@@####@#@@@#@##@#@@
#@#@##@@@####@#@##@@@###@@@@###@@#@#@#@@##@##@##@##@#@###@@##@@##@###@#@@@#@#@###@@#@@###@@#@##@@#@#@##@@@##@##@@#@@#@
#####@#@###@##@##@#####@##@######@#@@###@#@@##@@#@@@@@@#@#@@##@####@@@#####@#####@#@@#@##@#@#@##@#@@####@@@#@##@#@@@@#
@@######@@@@#@#@####@#@###@@##@@###@@##@#@@#@@@@@@@@########@@@@#@@#@@@@######@####@@@@##@@@@@###@##@##@@##@#@@#@@##@#
#@####@#####@#@##@@#@@@@@@@@@#@####@###@@@##@##@#@@@##@@@##@##@@###@############@#@@@####@#@@@@@@#@@#@#@@##@@@@#@#@###
@@##@@@@#@@#@####@@@###@@######@####@@@#@@@#####@##@@@@###@@@@@#@#@#@@@@##@@@@#@@@#@@####@@##@@@@#@##@@#@######@@#@#@@
####@@@@#@@###@@@#@@@#@@@#@#@@#####@##@######@#####@@##@@@#@##@#@###@###@@#####@####@@@@###@###@@#@#@@@##@@#@@#######@
##@@#@######@@@@@@#@@#@@@@#@#@#@@###@@###@@##@##@#@@@####@@##@@@#@@@#@#@##@##@#######@@@@####@#@#@@@@@@@#@@@@@@#@#@@#@
####@@@#@#@#@@##@@@@#####@@###@@####@@#@@####@@#@@#@#@#@#@#@#@#@@#@##@#@@@@@@#@@##@#@@@#@#@####@##@@#@#@@#@@#@@#@@#@@@
@##@#@#@@@@##@#@#@@@@@@@@##@@@##@###@@######@@###@#@@@#@@@##@@@@#@@####@####@@##@@@##@#@##@@@######@#@##@@#@@##@@#@###
#########@###@@@@######@###@@@#@#@@####@#@#@@##@@##@@###@#@@##@@#@##@@#@#@#@#@#@@@@#####@@@@##@@#@#@##@@@@##@##@#@#@@#
@@###@#@#@#@#@##@@##@##@##@@@@@@##@#####@#@@#@#@##@#@###@#@@@####@######@##@#@@###@###@@@#@####@####@@@@#@##@#@##@#@@@
@#@##@@@@####@@#@#####@#@#@@###@@@@@#@##@@#####@@#@@@######@@@@#@@####@#@###@@@@#@#@@####@##@@@##@@####@#@@@###@@@##@@
#@##@#@#@@##@#@@@#@#@@#@@#@@#@##@###@@#@@#####@@@@@@#@######@####@#@#@@#####@#@##@@@#@@@##@##@#@#@@@@###@########@@@@#
#@@#@###@##@#@@@@##@##@#@#@##@##@####@#@@#@#@#@#####@#@###@####@@###@#@@###@@@#@##@@@#@@@#@@##@#@##@@######@#@##@@##@@
@###@#@##@@@@#@@@@@#@@#@@##@###@@@#@@@###@@##@##@###@@@#####@#####@@#@@##@#@##@@@@#@@###@####@@@@@#@##@##@@@@#@@##@@##
#@###@@#@#@#@@#@#@@#@@#@@#@@#@@####@@@#@####@####@@###@##@#@@#@@#@##@@##@###@#@@####@@#@@##@@@@@@#@@##@@@#@@#@@@@#@###
@@#@@#@###@@#@#@#@@##@@#@#@@@@@#########@@@#@@@#@@@####@@@###@#@#@@@@#@##@@###@##@##@###@##@##@#@#@@#@#@@@@@@##@##@@@#
@@@#@#@@#@#@#@@@#@@##@@@##@@#@####@@@###@###@###@@@#@#@@@###@#@@#@@#@#@#@@#@###@@####@#@@#@#@@@@#@##@@###@@@###@@#####
@#@#@#@###@@#@#@@@@@#####@##@@####@##@#@#@##@@@###@@#@#@####@###@##@@@##@@@@@@@#@@@####@###@@#@#@#@@@@@@@###@##@###@#@
@#@#@#@####@@@@###@@@##@@@@@##@#@###@@##@##@#@@@@##@#@@###@@@#@##@@#@@@#@##@@@@@@@##@###@@@@##@@@@#@##@##@@###@@@@#@#@
@#@#@@@#@##@@@@@@@@###@#########@#@@#@@@##@#@@@@#@@@#@@#@@@##@@####@##@@@##@@@#####@@@@@##@##@@@####@@####@##@@@#@@#@@
@@@@#@###@##@#@@@#######@##@@##@###@@#@###@####@@@####@##@@@@#@@@@#####@@#@#@###@##@#@@@@@#@@@@@#@@@###@@###@@#@#@@#@#
@@@@#@@#@#@#@#@#@#@@@@@#@@@#@#@@@@##@####@@##@##@@@@@@@##@##@@@#@@#@#@#@##@@##@##@##@###@@@#@###@#@@@###@#@#######@@@#
@@###@###@@##@#@#@##@@#@#@##@##@@@@@######@@#@######@###@#@@##@#####@###@@@@@#@@#@###@##@@####@#@@####@#@#@@@#@@#@#@@@
##@@#@#@@#@#@@#####@#@#@@#@@##@##@@###@@@#@@@@#@@##@#####@@#@@#@#@@@@@@##@@@@##@##@@#@@##@###@@@####@@@@##@@####@@##@#
@@#@@@@@@##@@#@@##@##@####@#@@@####@#@###@@@##@@@@#@#@@@#@##@@##@#@@@#@#@#####@###@#@#@#@###@@@@#@#@##@#@#####@##@##@@
@@@##@##@###@@@@@@##@@#@##@@###@@###@@#@@@@#@##@#@@#@@@#@#@@@###@@########@@#@@###@@#@#@##@@##@@##@@##@##@@@#@#@#@@#@@
##@##@@@##@#@@#@@@@#@###@@@###@@#@@@##@@##@@#@#@#@#@#@@#@#@@@@###@@@##@@@####@##@@@@@##@@@@#@#@@####@##@##@@@#@@@#@#@#
###@@###@@@#@@@@##@@###@##@####@@#@##@###@@@@#@#@@#@#@#@###@##@@##@##@@#@@@####@##@######@@#@@@@#@#@#@##@@##@@@##@@##@
@##@@@@#@##@#@###@@@#@@@@#@#@@@@@#@##@####@##@#####@@@#@#@@@@@@@@#@#@@@#@####@##########@@##@@##@#@@@@######@@##@#@@@@
@@##@@#@####@#@#@#@@#@#####@#@@@@##@@@@##@@@@#####@##@@#@#@@@##@#@##@@@@#@@@@@@#@#@##@##@@@@####@##@#@@@##@@##@#@@@@#@
#@@#@#@#@###@@#@@@@###@@@@@@#@@@##@@#@@@##@#@@#@@#####@@@##@#@#@#@#@@##@###@###@@@#####@###@@@###@#@@#@#####@@#@@@##@@
#@#@@####@@@###@@@###@@@@@@#@@@#@#@@@@@##@#@@@####@#@@#@####@#@##@@@@##@@@@#@#@@##@#@#@#@@##@##@@@@#@@@@@###@@@##@#@#@
###@@#@##@@@@@###@#@@##@@#@@@@#@@@@##@##@@##@#####@@@@@@##@##@##@##@@@#####@###@##@#@@#@#@####@##@#@##@@@@#@@@###@#@@@
@#@@####@@#@#@@#@@###########@@####@@@######@@@@@@#@@###@#@@#@@###@@#@####@@#@@##@@####@####@@@@#@#####@#@#@#####@@@#@
###@@@##@@@@###@@#@#@@#@##@@@##@@###@@#@@@@#@@##@@@@@@@@@@#@#@#@@@##@@##@@@@@#@#@@@@@##@@#@@#####@###@@#@@###@@@##@###
###@###@##@#@#@#@#@@#@@##@@###@#@@#@@@@@@#@@@#@#@##@##@###@@@####@@@########@@@@@##@##@#@#@@#@@@#@#@##@##@@@@##@@@#@@#
#@@###@#@@##@@##@@#@@@@@@#@@@#@@@@###@@@@#@##@@@####@@@#@@###@@@@@@#@##@@@@###@##@#@@@@@#@@@##@#@@@@#@#@@@#@@#@#@@##@@
###@@@#@@#####@@#@##@#@@#@##@#####@###@#@#@@##@@@@##@@@@#@@@#@#@@@@##@#@##@@#@@#@##@@@@#@#@@#@#@@#####@#@@####@#@#@#@@
@@@##@####@##@@#@@@#@@@@@##@#@@#@#@@@####@#@@###@@##@@#@@@@@@@#@@##@####@@####@@#@#@@#@#@#@@#@@#@####@@#@#@@#@##@@##@@
##@@@@@@@@@@#@@##@#@#@####@@@########@#@###@@###@@##@##@@@@@####@@##@######@##@#@####@@@##@#@#####@#@#@#@@#@#@######@@
@####@##@@####@##@###@@@@@##@##@###@###@##@#@###@###@###@#@#@@##@###@@##@#@@#@@#@##@@#@###@#@@@###@###@###@@#@@#@@#@@@
@@#@@#@@##@@#@@@##@@#@###@@#@##@#@#@##@@####@@#@@##@@##@@##@@@@#####@@##@@#@#####@@##@@@#@#@@@@@@#@#@@@@@###@@@#@@#@##
#@@#@#@##@###@@##@@#@##@###@@@@#@##@#@#@###@##@@###@@##@@#@#####@@###@##@#@#@@#@##@@###@#@#@@@@#####@@####@####@@@@#@@
#@@##@@@##@@@##@@@##@#@###@@#@@@@@##@###@@#@@#@####@@###@##@#@##@@@@#####@@@@##@@@##@@@@@@@@@@#@####@@#@#@@@@##@#@#@@@
@##@@@###@#@##@@#@@@#####@@#@@@@@###@@######@@@###@@###@@#@@#@##@###@@@####@@#@@#@@@@@#@##@@@@#@#@##@@@#@#@#@@#@@#@##@
##@@@@###@#@#@@#####@@#@@@#@####@@@#@@####@#@#@@@#@@@##@@####@@##@##@#@#@#@#@@####@#@#@@##@#@##@###@@@@@###@@@@#@#@#@#
@###@@###@##@##@#@#@##@@######@@#@@#@#@@@###@@#####@@@#@#@@@#@@#@##@##@#@@@###@##@##@@#@##@####@#@###@@#@@@@#@@##@#@@@
@####@########@@@#@#@#@##@@@##@@@@@@@@#@@####@#@@#@#@###@@@#@@#@###@#@#@@@#@@##@#@##@@@##@@###@#@@#@#@####@#@#@@@#@@@#
@@##@###@#####@@##@@#@@#@#@@#@#@@#@@@#@#@#@#@@@##@@@##@@##@@@#@@#@#@@#@#@##@@##@#@@@@###@#@#@@@##@@@##@#@##@#@@@@#@##@
###@@@@#####@@@#@##@#@@@#@@@##@@#@#@###@#@@##@@#@@####@##@##@@#@@@####@#@@@@##@@#@##@@##@###@@###@@@##@##@#@@@####@@@@
####@#@#@#@@#@######@##@@@@@###@#@@#@@#@@@##@@#@@##@#@##@#@@#@@@@@@###@###@#@###@#@####@@#####@@#@##@#@##@@#@@@##@#@@#
@@@#@#@@#@@@@@@@#@#@@@@@##@#@####@#@###@@#@@@####@#@##@##@@@@#####@@###@@@@#@###@@######@@#@@@##@##@@#@@#@@@@@#@@#@@#@
@#@@#@@@@@@@#@##@#@@##@##@##@@#@##@##@#@@#@@@##@#@@@#@@@#@@@@#@#@##@#@##@#@@@@##@@###@#####@#@@@##@##@#@#@#@@#@##@####
@#@@###@@@#@#@@#@@###@##@####@@@##@@#@@#@@@@@@@#@@#@@@@@@#@#@#@#@#@#@#####@#####@#@#@##@#@@#@@@####@##@@@##@##@@@@#@@@
####@##@###@@@#@#@@#@@#@##@###@#@#######@##@@@#@@#####@@@##@#@###@@@###@@#@#####@@###@@@##@#@#@@##@@@#@##@###@@@##@###
@##@###@@@@@######@@##@@@#@@#@@##@@##@####@@##@#@#@@#@##@@@###@#@@#@#@#@##@@#@##@####@#@###@##@@@@@#######@#@#@@#@#@#@
@@@@@@##@@###@@@@@@#@@@#@#@@##@#@#@@####@##@#@##@@@@##@#@##@@@@@##@@##@###@####@###@#@#@#@#@@@@@#@@@@#@#@@##@##@@@@@@#
##@#@##@@@#@#@@#@@@@@@@@@@@@#@@#@@#@#@#@@#@@#@#######@@@#@@@#######@#@##@##@@##########@#@#@#@##@@#@#@@@#@##@@#@#@###@
#@##@@@@@@#@@@@@#@###@@@#@@@#@@#@@#@###@@####@@#@##@###@#@#@@@####@@##@@#@@###@#@#@#@@#@@@@@@@##@#@@#@##@@@@@#######@@
@@@@####@@##@#@###@###@#@@##@@@@###@@##@##@#@@@##@@@##@#@#@@@#@##@@####@@##@@@####@@##@@#@#@#@@#@#@@@@#@@#@@@@@@@@###@
@###@#@#@#@#####@#####@@#@@#@@@###@#@##@#@#@@##@@@##@#@###@@#@@#@@@@@#@@@@@#@@@##@@@###@#@#@#@@@####@@##@#@#####@#@###
####@@###@##@@@@@@@#@#@###@#@#@##@@#@##@@@#######@#@@#@#@@##@#@#@#@#@@##@##@@@####@@#@@#@####@@###@#@@@@#@@@@@@#@@#@##
##@@####@#@@@@##@####@#@###@#@#####@@###@#@@@###@@####@@####@@@###@@@@#@@@##@@###########@#@@#@@#@@#@#@#@##@@###@@@@#@
##@#@@#@@#@#@#@@###@@@#@@#@##@@@@@@@#@#@#@#@@@@####@####@##@##@##@@@##@@##@##@@#@##@@@@@@#@@##@#@@#@##@@@##@@####@##@#
####@@#@@@####@####@##@@#@#@@#@#@#@@@@@#@#@@##@##@@#@#@@##@#@####@@###@@@#@@@#@@@##@####@###@@#@#@#@##@#@@@#@######@##
#@@#@#@@@@##@###@@#@#@####@@##@#@@##@@#####@#@@#@@###@#@###@@#@##@@#@####@@#@@@#@##@#@#@@@###@#@#######@####@###@###@@
@#@@@#@@##@#@###@@@@@@##@@##@@#@@#@#@#@@@@#@@#@@##@@##@@#@#####@##@@@##@##@#@#@@@#@####@##@@@#@@####@####@##@##@@@#@@#
@@###@@@@@@###@#####@###@###@##@##@@@##@@#@##@@#@@@@###@###@@###@@@@###@@@#####@@@#@@#@##@@#######@@#@@@#@@@@@@@######
@#@@###@@@##@#@@###@##@@###@######@@#@@@#@#@@###@#####@@#@#@@@#@@####@###@@@#@@@#@##@@#@###@@#@#@##@#@###@#@@######@@#
@##@##@@@@@@#@#@#######@#@#@@@#@##@##@#@#####@@@@@@@@@@@@@@@@##@@#####@@@##@@##@####@#@@@#####@###@@@#@@@##@@##@####@#
@@@@@#@######@#####@#######@#@#@###@#####@##@#@#@@##@##@@#@#@#@##@#@#####@#@#@#@@@#@#@@###@#####@##@#@#@@#@@@#@@@#@##@
@@#####@###@@##@@##@@@#####@#@#@@##@@#@#@@@@@#@@#########@@##@@##@@#@@#@@@##@##@@#@#@@@###@##@#@@#@@@#@#@@@@#@#@@@##@#
#@@@#@#@#@@#@##@#@#@@@#@@@@@#@#@@#@@#@@@#@###@#@##@##@@#####@###@#@@@@#####@#@@#@@###@##@@####@#@@#@@####@@##@#@@@@#@#
@##@###@#@@@@####@####@@@###@##@###@@@@#@@@@#@####@@#@##@##@@@#@##@@@###@###@@@#@#@@#@###@@@#@#@@#@#@#@@##@##@@@@###@#
@#####@@@##@##@@#@@@#@@@##@#@#@###@@@@####@@@#@###@#@@##@#@@#@@#@@@@@####@##@#@@@#@@#@@@#@#@#@##@#@@@###@##@@#@##@##@@
###@###@#@#@##@#@###@#@@##@@##@@@@###@##@@#@@#@###@#@#@#@@@#@###@#@#@@#@@##@##@@@@@#@@#@@#@@#@##@@#####@@@#@#@@@@@#@@@
#@#@#@####@##@@#@##@@#@@@#####@#@##@@@##@####@@@@####@@###@####@#@@####@@###@#@@@###@###@##@#@#@###@#@@@#@#@@##@##@@@@
@#@##@@@###@@@#@@#@@@@@@#@#@@@@@@@#@@##@#@#@###@##@#@@###@@@@@@@@#####@@##@#@@#@###@@@@####@###@##@#####@#@###@#@#@@@#
@@@@@##@#@@#@##@##@@#@####@@###@@@#@#@##@####@#@@##@##@@@@#@@##@######@@@#@##@##@#@@@@@###@@@#@##@#@@@@@@#@#@###@#@#@@
@#@@@######@#######@@@@@@####@####@@####@###@@#@@#@@@@@@###@@#@##@@@#@@#@###@@#@#@#@@@###@@#####@@###@#@#@#@#@####@@##
@@@@###@#@@@#@@@@#@#@@#@#@@@@#@#####@#@##@#@#@@@#@####@@#@##@@#@@@###@##@###@#@##@@@#@@@#@@###@@##@@#@#@###@@#@@@@@@@#
#@##@@@@######@##@#@#@@#@@#@@@@@###@###@@#@@#@########@#@###@@@#@###@#@##@@#@##@@@@@@#@##@#@#@@@@@@#@@####@#@#@@@#####
###@##@@#@@#####@@####@@@@###@###@@@#@#@##@######@@@@@#@##@@@##@@@##@##@@###@@###@@@####@@@@@#@@@@@#@###@#@#@#@##@##@@
@@@@@#@###@@@@#@@#@#@@#@##@@@#@#@######@######@###@##@@@@##@@@@#@@@###@@@#@#@##@@###@@@####@@@##@######@##@@#@@#@@@@##
##@##@@@@###@##@@#@##@#@####@@@###@@@@@@##@#@@@@@####@@#@#@@#@###@###@@@##@#@#@#@@@#@###@###@@@#@@@#@@##@@@@#@##@#@@@#
#@@@@@#@##@@@#@##@@@#@@@##@#@@##@#@@#@#@@#@@@##@#@##@@@@@@#@###@#@#@##@######@##@#@#@@@##@#@#@@@@#@####@@@#@#@###@##@@
@##@@@#@@@#@#@#@######@@###@@@####@@@@@@##@@@##@@##@@#@###@@@@#@@@##@#@#@##@@@@@##@##@###@#@@@#@##@###@###@##@@######@
@@#@@@@##@###@@##@#@#@@#@#@##@#@@#@#@#####@###@##@@@##@@@@####@#@@@@@#@@@@##@##@##@@#@@###@##@@@@##@#########@@#@#@@@@
@@@###@##@@@@#####@@##@@@#@#@##@##@#@@@@##@@###@#@#@@###@@#@@#@@##@@@##@##@######@@@###@#@##@@##@#@@#@####@##@#@####@#
#@@@@#@@##@#@@#@@###@#@#@#@@#@##@@#@##@@@#@#@@#@@@@@#@#@@@###@##@@@##@#@@##@@@###@@#@##@#@##@@#@##@##@####@@#@@###@##@
#@@@#@@@##@####@#@#@##@###@@@@##@#@@@@#@@@@#@@#####@@#@#@@@@##@@@##@###@#@####@#####@###@#@#@#@#@@@#@@@##@@@@@#@####@#
####@#@#####@@#@##@##@@@#@#@@#@#@#####@###@###@@#@##@##@####@#@@#@@@@##@@#@######@@#####@#@@###@###@@@@@#@@#@#@###@##@
@#@###@@#@@####@@@#@#@#@#@##@#@####@@@@#@@@##@#@@@@@@###@@###@#@#@@##@#@#########@#@@###@@@@@@@@#@@@@####@@@@@@#####@@
#@@@@@@#@#@@##@@##@@@#@####@@@#@@@@@@#@##@#@@@@#@##@##@@@##@@##@##@#@@#@##@@@#@##@@@@@@#@##@@#@###@###@@##@#@@##@@###@
@#@###@#@@###@@@@@@@@@#@@@##@@#@####@@@@#@##@#####@#@@@@#@##@@#@@###@@##@@@#@###@@#@@#@@#####@###@@#@#@#@@####@##@##@#
@###@@@@@@##@##@#@@@#@@@@#####@###@@@##@@@##@####@##@@####@#@@#@@#@###@@@#@@@@@@@@@@##@###@##@@@@@@@#@@@@@@#########@@
##@@#@@@##@@@###@###@##@@@@@###@#@@@@@@##@#@@@@@#@#@@##@##@#@@@#@###@##@#@##@##@#@@@@##@####@#######@#@@@##@#@@#@@###@
@@#@#@######@@###@#@@##@@@##@@###@###@##@@@@#@@####@###@@#@@@#@@#@@@#@##@#####@#@#@#@#@@@@@####@#@@@@@#@##@@#@#@#@#@#@
@@@@@@@@@####@@###@@#####@##@#@@#@@@@@@###@####@@##@@#@######@@@@####@@@###@##@@@###@@@@###@##@@@@@#@#@##@#@@#@#@@@##@