1
#####################################
#                                   #
#                 +---------------+ #
#   1   0   1   1 | 2   2   1   3 | #
# +---+   +---+   |   +---+   +---+ #
# | 3 | 3 | 3 | 3 | 2 | 3 | 3 | 2   #
# |   +---+   +---+   |   +---+     #
# | 2   2   0   1   1 | 2   2   0   #
# +-------+           +-------+     #
#   2   3 | 1   1   0   1   2 | 2   #
# +-------+   +---+           +---+ #
# | 2   1   2 | 3 | 1   1   0   2 | #
# |       +---+   |   +---+       | #
# | 1   2 | 2   2 | 2 | 3 | 2   1 | #
# |   +---+   +---+   |   +---+   | #
# | 3 | 2   1 | 3   1 | 1   3 | 2 | #
# +---+       +---+   |   +---+   | #
#   1   0   0   2 | 3 | 2 | 3   2 | #
#                 +---+   +-------+ #
#                                   #
#####################################
2
#############################
#                           #
#                           #
#   0   0   1   1   0   0   #
#         +-------+         #
#   0   2 | 2   2 | 2   0   #
#     +---+       +---+     #
#   1 | 2   0   0   2 | 1   #
#     |               |     #
#   1 | 2   0   0   2 | 1   #
#     +---+       +---+     #
#   0   2 | 2   2 | 2   0   #
#         +-------+         #
#   0   0   1   1   0   0   #
#                           #
#                           #
#############################
3
#############
#           #
# +-------+ #
# | 2   2 | #
# |       | #
# | 2   2 | #
# +-------+ #
#           #
#############
4
#########################
#                       #
# +---+   +---+   +---+ #
# | 3 | 3 | 3 | 2 | 3 | #
# |   +---+   |   |   | #
# | 1   2   1 | 3 | 2 | #
# |   +---+   +---+   | #
# | 3 | 3 | 2   2   2 | #
# +---+   +-----------+ #
#                       #
#########################
5
#########################################
#                                       #
#     +---+                   +---+     #
#   2 | 3 | 2   1   1   1   2 | 3 | 2   #
# +---+   +-------------------+   +---+ #
# | 3   0   2   1   1   1   2   0   3 | #
# +---+   +---+           +---+   +---+ #
#   2 | 3 | 3 | 1   0   1 | 3 | 3 | 2   #
#     +---+   |           |   +---+     #
#   0   1   1 | 2   0   2 | 1   1   0   #
#             +---+   +---+             #
#   1   1   1   3 | 2 | 3   1   1   1   #
# +---------------+   +---------------+ #
# | 3   2   2   2   1   2   2   2   3 | #
# +-----------------------------------+ #
#                                       #
#########################################
6
#####################################################################################
#                                                                                   #
# +-------------------------------------------------------------------+             #
# | 2   2   1   2   2   2   2   2   2   2   2   2   2   2   2   2   3 | 1   0   0   #
# |   +---+   +-------------------------------------------------------+             #
# | 2 | 3 | 2 | 3   1   1   1   1   1   1   1   1   1   1   1   1   1   1   0   0   #
# |   |   |   +---+                                                   +---+         #
# | 2 | 2 | 2   2 | 2   0   0   0   0   0   0   0   0   0   0   0   2 | 3 | 1   0   #
# |   |   +---+   +---+                                           +---+   |         #
# | 2 | 1   2 | 2   2 | 2   0   0   0   0   0   0   0   0   0   2 | 2   2 | 1   0   #
# |   |       +---+   +---+                                   +---+   +---+         #
# | 2 | 1   0   2 | 2   2 | 2   0   0   0   0   0   0   0   2 | 2   2 | 2   0   1   #
# |   |           +---+   +---+                           +---+   +---+       +---+ #
# | 2 | 1   0   0   2 | 2   2 | 2   0   0   0   0   0   2 | 2   2 | 2   0   1 | 3 | #
# |   |               +---+   +---+                   +---+   +---+           |   | #
# | 2 | 1   0   0   0   2 | 2   2 | 2   0   0   0   2 | 2   2 | 2   0   0   1 | 2 | #
# |   |                   +---+   +---+           +---+   +---+               |   | #
# | 2 | 1   0   0   0   0   2 | 2   2 | 2   0   2 | 2   2 | 2   0   0   0   1 | 2 | #
# |   |                       +---+   +---+   +---+   +---+                   |   | #
# | 2 | 1   0   0   0   0   0   2 | 2   2 | 3 | 2   2 | 2   0   0   0   0   1 | 2 | #
# |   |                           +---+   +---+   +---+                       |   | #
# | 2 | 1   0   0   0   0   0   0   3 | 1   1   2 | 2   0   0   0   0   0   1 | 2 | #
# |   |                           +---+       +---+                           |   | #
# | 2 | 1   0   0   0   0   0   2 | 2   1   1 | 3   0   0   0   0   0   0   1 | 2 | #
# |   |                       +---+   +---+   +---+                           |   | #
# | 2 | 1   0   0   0   0   2 | 2   2 | 3 | 2   2 | 2   0   0   0   0   0   1 | 2 | #
# |   |                   +---+   +---+   +---+   +---+                       |   | #
# | 2 | 1   0   0   0   2 | 2   2 | 2   0   2 | 2   2 | 2   0   0   0   0   1 | 2 | #
# |   |               +---+   +---+           +---+   +---+                   |   | #
# | 2 | 1   0   0   2 | 2   2 | 2   0   0   0   2 | 2   2 | 2   0   0   0   1 | 2 | #
# |   |           +---+   +---+                   +---+   +---+               |   | #
# | 2 | 1   0   2 | 2   2 | 2   0   0   0   0   0   2 | 2   2 | 2   0   0   1 | 2 | #
# |   |       +---+   +---+                           +---+   +---+           |   | #
# | 2 | 1   2 | 2   2 | 2   0   0   0   0   0   0   0   2 | 2   2 | 2   0   1 | 2 | #
# |   |   +---+   +---+                                   +---+   +---+       |   | #
# | 2 | 2 | 2   2 | 2   0   0   0   0   0   0   0   0   0   2 | 2   2 | 2   1 | 2 | #
# |   |   |   +---+                                           +---+   +---+   |   | #
# | 3 | 2 | 3 | 2   0   0   0   0   0   0   0   0   0   0   0   2 | 2   2 | 2 | 2 | #
# +---+   +---+                                                   +---+   |   |   | #
#   2   1   2   1   1   1   1   1   1   1   1   1   1   1   1   1   3 | 2 | 3 | 2 | #
# +-------------------------------------------------------------------+   +---+   | #
# | 3   2   2   2   2   2   2   2   2   2   2   2   2   2   2   2   2   1   2   2 | #
# +-------------------------------------------------------------------------------+ #
#                                                                                   #
#####################################################################################
7
#####################################################
#                                                   #
#                                                   #
#   0   1   1   1   1   1   1   1   1   1   1   0   #
#     +---------------------------------------+     #
#   1 | 2   2   2   2   2   2   2   2   2   2 | 1   #
#     |   +-------------------------------+   |     #
#   1 | 2 | 3   2   2   2   2   2   2   2 | 2 | 1   #
#     |   +---------------------------+   |   |     #
#   1 | 2   2   2   2   2   2   2   2 | 2 | 2 | 1   #
#     +---------------------------+   |   |   |     #
#   0   2   1   2   2   2   2   2 | 2 | 2 | 2 | 1   #
#     +---+   +---------------+   |   |   |   |     #
#   1 | 3 | 2 | 2   2   2   2 | 2 | 2 | 2 | 2 | 1   #
#     |   |   |   +-------+   |   |   |   |   |     #
#   1 | 2 | 2 | 2 | 2   3 | 2 | 2 | 2 | 2 | 2 | 1   #
#     |   |   |   |   +---+   |   |   |   |   |     #
#   1 | 2 | 2 | 2 | 2 | 3   2 | 2 | 2 | 2 | 2 | 1   #
#     |   |   |   |   +-------+   |   |   |   |     #
#   1 | 2 | 2 | 2 | 2   2   2   2 | 2 | 2 | 2 | 1   #
#     |   |   |   +---------------+   |   |   |     #
#   1 | 2 | 2 | 2   2   2   2   2   2 | 2 | 2 | 1   #
#     |   |   +-----------------------+   |   |     #
#   1 | 2 | 2   2   2   2   2   2   2   2 | 2 | 1   #
#     |   +-------------------------------+   |     #
#   1 | 2   2   2   2   2   2   2   2   2   2 | 1   #
#     +---------------------------------------+     #
#   0   1   1   1   1   1   1   1   1   1   1   0   #
#                                                   #
#                                                   #
#####################################################
8
#########################
#                       #
# +-------------------+ #
# | 3   2   2   2   3 | #
# +-------------------+ #
#                       #
#########################
9
#########
#       #
# +---+ #
# | 3 | #
# |   | #
# | 2 | #
# |   | #
# | 2 | #
# |   | #
# | 2 | #
# |   | #
# | 3 | #
# +---+ #
#       #
#########