Triangles (1)

Problem Number: 
585
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 5 (500-599)
Input: 
Random Input
0
Critical Input: 
Random Input: 
1 # 2 ### - 3 --#-- #-# # 4 --#--#- #-#-- #-- - 5 -#-##-#-- ###--#- ---#- --# # 6 -##--#----- ----#-#-- -##-#-# -#-## --- - 7 --#----#-#--- ---##-----# -----#--- ------- #---- --- - 8 ---------#---#- ----#-------- -------#--- ---#----- ------- ----- --- - 9 ----#-##---##---- -------##-##-## ---#--##--#-- ---#----#-- --------- #------ -#--- --- - 10 ---------#--------- -#----#-----#---- -----------#--- -----------#- #---#------ --------- ----#-# ----- --# - 11 ---#--------#-------# ------##----------- ------#--------#- ---#-----##---# #---##------- --##---#-#- --------# --#---- ----# #-- - 12 ---------------------#- --------------------- ------------------- ----------------- --#------------ -----------## ----------- ------#-- ------- ----- --- # 13 ------------------------- ----------------------- --------------------- ------------------- ----------------- -------#------- ----#-------- ----------- --------- -----#- ----- --- - 14 -#-##-----#--##---##--####- ###-----#---#-#-##-#-#--- ##--###--##-------###-# -#-#-##--###--#-----# --###-##-#-#-##--#- --#-##-#---#--##- ----###-#----## --##--#----#- ----#-#---- -######-- #----#- -##-# #-# # 15 ###--#--#-#-##--##--#---#---- ---#--#----#-#-####--#-##-- #----#-##-#-------#-#---# ####-####--#-----#----- #-##--#---###--#---#- --##-#-#-#-#--#---- ####---#---###--# -#-#-#--#-##--# -----#------- ###------#- --#-###-- --#--#- ##-## #-# # 16 -#----#--##-#---#--#-#-#-#-##-- #-#-----##--#----######------ ------##--##----##--#---### #------#----#-###-##--### ###-######-#--##-#--#-- -##-###-##--#---#---# --#-##---##-###---- --###--#-##-##--# -#-#--##-###-## #--##------## #--#-#-##-- --##---## --#-### ##--# ##- - 17 ---#---------#-------#---#-#----# -----#------##---#-------#--#-- ##--#-------------------#---- -----#-#-----#---#--------- ----#---------#-----##--- ----------------------- ---#-#-##-##-#--#-#-- -#-#---------#-#-#- #--#-#-----#---#- ---------#----- --#---#--#--- ------#--#- ----#---- -#--#-# #---- --- - 18 --#----------#---#------#-#-#-#-#-- -----##-----#---#---------------- -----#------------------------- -#-#-----------#--------#---- ------------------##-#----- ----#-------#----##-#---- --------------------#-- --#----##-----#----#- -#---------#----#-# ---------#-----## #-------------# --------#---- -----#----# -----#-#- ------- ----- --# - 19 #---##--#---#---------#---#---------- ---------#--------------#---#-----# -#---#-#----####---##-#---------# --------#----#---#-----#------- ----##-----##-#--------#--#-- -----------------------#--- -------##-----#-----#-#-- --#-#--#---------##-#-# ---#-------#-----#--- -#----------#-----# ##--#-#----#----- --##----------- ------#------ -##-##----- -#---##-- -----#- ##--- --- - 20 #-#----##---#----#-#-#-------#-#-###--- -----#----#------##--------#-#-#----# -#----#--##----------##------#-###- -#--##-------##---#---#-##----##- -##-#--#--#-##---#--#--#----#-- -#-----###--#-#--#--##-#--#-- ---#-###-##--#---##----#--- #####-#-#----#--#-------# ------#-----##-##-##--- -####----#---##---#-- --#--#---#-#---##-- #--#--##-#-----#- ----------#--## ----#--##--#- --#------#- ---##---- -##-#-- ##--- -#- - 21 -#---####--###-##-----###--##-#-#-#------ --##-#--#-#-#---#--###-#-#--#---------- -#---##---#---#---#-#-#-----##--##--- -##--####--###-#--#----#-#####-##-- -#-#-#-#-########---#--##-----#-- #-#-##--#-#---#--#------###---# -##--##----#-#--#-##---#---#- #-#----##--#--######-#-#--# --##-#-##----#-----#----# ---#----##--##-#----##- --#-#-----#---------- --#-###-#-###------ -#-##---##-##-### -###-#--###-#-# #-#--###--#-# ---------#- --#------ #--#-## #--#- ### # 22 ---##---##--#-#--#-#--###-##-#--##----#-### ####-#-----#-#-##-#---#---#-#-#######---- #--#---#-####--##-#####-#----##--#--##- ---##----#-#-#--#-#-#-#--#----#--##-- #----#---#-##-#---#---#-#-#-------- #--#-#-####--#-##---##--#--##---- #-#-#---###--#--###-#--#-#-##-- #----##---#-#-#---#--###-#-#- --#-#---#-##----##-------## ##-##-#-#----##---#-----# -#----##-#--#-###---#-- --#-#---##--#-#-##--- -#----##-####---##- ##-#---##-#--##-# #-#---##-#--#-- -##--###--##- -#-##-##--# -#---###- -----#- ##-#- ### - 23 --#-#--------------------------#---##-------- ---------------##--------------#--#-#------ ##----------#-----###-------------#------ --------#--#---#-----#---####-#--#--#-- ---###----#--#---#-##-----#--#------- ---#---#--#-----#------------##---- -------------------------#------- -#----#-#-#----------#-#--#---- --#-----#------##--#-###---#- --#------##--------#------- ----###--#------#-------- ---#-----#---##-#--#-#- #--##-#--------#---#- ##--##--#--#------- -----#---#----#-# #----##-------# -#--#--#----- --------##- #-#-----# ----##- ----- --- - 24 --#-------#-----------#---#--#----#------------ --#-----#----#----------#-#--------------#--- ##------#--------#-----#------------------- ----#---------#-----------#--#--#-------- -----------#--------------------------- ------#--------------#-------#------- --#-----#----------#---#-#--------- #-#-----#-------#---#------------ ------##------------#---------- #-------------------#-------# ---#----#--#--------------# ----#-----------#--#---#- --------#-#------------ --------------#----#- -----------#------- -------#--------- --------------# #------------ ----------- ---#----- #----#- ----- --- - 25 ---------------------------#-----##-----#--##---- ----#--#-----##--------#-------------------#--# -#---#-#--#-#--------#------#---------------- -#--------------#-#-------#--##------------ ---#------------#--------#--------------- -------------#----#---------#-#---#--## --------------#-------------#-----#-- ----------#-----------#----##------ -#----#---#----#---#----#-------- ------##---#--------#----#----# -#-------#--------------#-#-- #-----#---------------#---# -----------#---------#--# ------#-#---#-#-#---#-- --#------------------ -----#-#-----##-#-- ----------------- #--##--#--#-#-# --#---------- #---------- -----#--- ------- ----- --- - 26 ---#--#-----#-----###-------------#--------------#- -#---#-#-----------#------#-#-------------##----# ---#----#---#-##----#----#------#--#----------- #--#-#---#---#---------------#----------#--#- -#--#--------#---#--#-------#----#--#--#-#- ------------#---#------#---#--#------#--- ------#----##------------------###----# --#-#----#------#----##-------#------ ------#-#----####-----##---#-----#- ---#--##-#-#--------#-------#---- -------#---##-#---#-#-#-------- --##-#------#---##--#-----##- ---#----#-#--#--#---#-##--- --#-------------------#-- -----#-----------#---#- -----#-###----------- -------------##---- #---#------#----- -----#--------# #--#-----#--# ---##--#--# -------#- ----#-- ----- --- - 27 --##----##------#---#-----------####--##-----##---#-- #---#--#------#-----------------#---#-----#---#---- -#-----####-#---#---###-------#--#----#-##----##- --##---------------#-#----#--#-#--##--##-#-#-## ----#-####-##-#-#--##--#----#-####---#--#-#-- #-#-##---##--#--#------#-#--##----#-#---### -#-#-#####-#--#-----#------------##------ -----#-----#-##-#-###-----#-#-#-#-#---# ---###-#----#---###-#--##-##-##---#-- #---##--#-------#--#------##-#----# -#-##--####----##------#--#------ #--------##-#--##----#---##---# ##---##--#-#-#---#-#--##--##- #-#------#-#-#--#-#--##-#-- ----#-#-#--###-###-###-#- --#-#-#-----#--##--#--- ---#-##-#-#--#--#-#-- ---#---###----#---- -#-#---##-##--#-- #--------##---- --##-#-----#- ------#--#- -#------- ----##- ###-# --- # 28 ------------#-----#-------#-----------#--------#--#---- ------------##-----------#---------------------##-#-- --------------#---##------------------#------------ -----------------------------#----------#-------- -----------------------------#----------------- -###------------#-------------#-----------#-# ----------#---#-----#------#--------------- ----#------#----------------#----#------- ---#----#----------#----#--#----------- -------##------#--------------------- ------------#---------------#-----# #----#-------------#------------- ------------#------------------ ----------#------------------ ---#--------#-#------------ ---#--------------------- -#---------#----------- ------------------#-- -------------#----- -------------#--- #----#--##-#--- ------------- ----##----- ------#-- ------- ----- --- - 29 ----------#----------------##----#----#-----------##-#-#- --##-----------##---#--#-------------#-----#----------- -----#----------------#-----#---#-------------------- #------------#-----#-------#----##-#--------------- --------#--##------#------------------------#---- -------------#--##---#-----#-------#----------- --#------#---------#------------------------- --------##-----##-------------#------#----- ----##------#-----#---------------------- -----#------------#---------#---------# ---------------#-#---------#--------- -------#--------#----#-----#------- -###---------------------#-----#- ##------------------------##--- ----#--------#-##------------ --------------#-#--#------- -----------------------#- -#-------#----#--#-#-## --------------#------ -#----------------- --------#----#--# #--#-#------#-- #-----------# ----------- --------# ------- ----- -#- - 30 ---#--------########---#-----#-########-#-#--#-#-##---###-# #--#-#----#######-#---------#--######---#------#--##-#-## -###----####-###---#-###-###---#--######-#--###-#-#-##- #-##-#---##-#-#-#-####---#-######--#--##----##-##-### --##-#----#--#-#####--#-#----#--#-##-#-#---####-#-# ##-##----#--#-#---###-#-#---##-##----###----##--# -##---#-##---#--#----#-#--####-##--##------###- ##---###-#-#-#--##---#--###-##--##-####--###- ------#####--##-#------#--#-###-#--#-##-### -#-#---####---####----##########--#------ -###---#####-####---##------#-##-#-##-# ##-#----#-###-##-##----#---##--####-- -------#-----###--#-##--#-##-#-#-## ------#####---#-#--#-#---##--#--- #####-#-##----#-##-##-#-#----## --##-#--###--##-###-#----#--- --###----###--#-##--#--#-#- -#-###-----#--#-#####---- ##--#--#-#---#--##-###- -------##----###-#--# ##-#--##--#--##-##- #-##-##-#----###- --#--##--###-#- --###--###--# ##----#-##- --#-#-### #---#-- -##-# #-# - 31 --#-----#---#-#---#----#-#-#--##-##------#------#--#---##-#-- ----#------##----#--#-----#-#--------------##-#------------ #-#--------------#--#-#------#---##-#--##-##--------#-#-# -----------#-------#######---#----#---#-#----#--#-#---# ------##-#-#--#---#--------------------#--#--#---#--- --------------#-----#----------#----##----#-----### -#---#-----#---#-------#-#----#-------#--#-----#- ---------#---#------#--#--##--#----#--#-#-#---- #--#---#-----##-#---#-#-#--#--#---##--------- #---------#--#---#--------#------#--------- --##--#-#-#--#-#-#----------#----#------- ----#--------#--#----#-#-------#------- ---------#---------#-#----#----#-#--- ----#---#-###-----------#----#-#-#- -------------##-#------#-#-#----- --#-------#-#-----#--#---###-#- #--##-##-#----#-----------#-- ------------------#-###---- ------#----##--------##-# ----------#---#--###--- #----#--------#--#--- --#------#-------#- ----#-----#------ --#-#-#--##-#-- -----------## #---#--#--- --------- -----#- ----- ##- # 32 --##-#-#---#-#-##-----#---#----#-----#-#--###----##---##--##-## --#--#-##-#----##---#-#-###-#-##-------##--#--##---#-##------ #----------#----#-----#----#------##-#-#---#--#-###--#----# --####-##-#---#----##---#--##-##-##-#---#----------#--### -##--#---#-#-----##-#--#----##---#--#--#-#--------#--#- -#--#--#--#--#--#---####---------#--#--##-#-##-#---#- ---##--#---#---#---##------#----##----#-------##--- #-#-#--#-###--#---------##--#------###-##----#### #-------#-------#---#--#-####--##-####--###-##- #----#------##-##-#-###-#------#----##----##- --##---#--#------###-#####--#--#-#-----#--- ---##--##-#-##-#--#-##-##--#------#-#-##- #--###-####---###---#----#-####-----### #-##-#-#---###-#------#------#--#--## ----#----#-#--#-#-----####----##--# -#--#---##----##-#-##--##-----#-# --#-----#-#--------#----#-#---# #-#--#--#-----##-#---##------ --#---#-#-#-#---#####---#-- #--###--###-#---#---###-- ---------------###--#-# #-#---#--#-------#--# #-#--#-#-#----#-### -----#--#-#--#-#- --##---#-#-##-# ##-#------##- -#---##-#-# #--#-##-# ----#-- ###-- ##- - 33 ---#----####-##---#---##-#--#-#----##-##--#--#######---#-#-##--#- #-######-##---###---####----#-#-#-#-#-#-###-##----#----####-##- #-######-#--#-#-------#-#--#-#--#-#####-##----#-#-#--##-#-#-- ###-#-#-#-#-#-#-##---#-#-----###--#---####--###--###-#-##-- #-###-###-###-#-#--##-##-#-###-#--------##-#---#---#-#--- ---#-#----##----------##----###-#--#####---###--#-#-#-# #-###-#-------##--#-#--#-####--##-#-#---##----#-###-# --#--#-###---#-#--##----#--#--#---##---##-#-#-#-#-# #----####-----#--###----#-----#####---#-#####-#-# ---##--#-######---######--##-#---#--#-###-#-#-- -#-##-#-------#---##-#-#-------#-#-#-#-#--### #--#--#-#-##-##---#-##-####------#--##-#-#- --###---#--#-#--#--###-##--#-##----##---- #---#---##-#--#-#-###-#--###-#--##--##- #######---##-#---##--#-#####---#--#-- -##--##---#--#-###---#---#-#-###--# -------#-##---##-----------###--- ##---#-#--#--#-#--#---#-##---#- #-###-#-#--###-------#######- ###-#--#-#####-#-#-#------# ##-##-##-#----#--#-#--##- #---###--#-##-#--#-#-## -####--#-##-----####- #--#####-##---#--## -#--#--##-#--#### #-##--###--#--# --###--#-#-#- #-#---##### --###-##- ##-###- ##-#- ### # 34 -------#--#--------------------#----------#-#------#---------#----- ---#---------#-##----------#------------#---------------------#-- #-----------------------#-----------#--------------------#----- -----#---#--------------------##------------------#---------- ---------------#------------------------------------------- ------#--#------------#-----##-#----------###------------ ##--------#---#-#---#----------------#-#--------------- --------------#-------#---------#---#--------#------- ----#-----------#--##-#-#---#----#--------#----#-#- --------#-----------------#--#----#--#---#------- -#----------#------#-----##--#-------#------#-- ---#-------------------------#--#-----#------ ---#-------#-#-----------#--------------#-- #---------#--#----------------------##--- -----------------#--------------------- --#---------##------#---------#-----# --#-----#-#---------------------#-- ----#--#-----#---##-#-------#---- -#-###---#--#----------#------- -#--------------------------- --------------#----#------- --#-----------#---------- -------#------#-------- #--------------#----- --------#-------##- -----#---#-----#- ----#--#----#-- ------------- ----#----#- #-------- ##----- #---- #-- - 35 ---------------------------------------------------#-------------#--- ------------------------------------------------------------------- ---------#-------#-------------------------#------#-------------- --#------------#----------------------------------------------- ------------------------------------#------------------------ -----------#-----------------------------#----------------- -------------------------------------------------------#- -#----------------------------------------------------- ---------------------------#------------------------- ---------------#------------------------------#-#-- ----------------------------------#----#--------- --------#-------------------------------------- -------------------------#-----------------#- -------#----------------------------------- -------------------------#--------------- -------------#---------#--------------- ---------------------------------#--- -------------------------#-----#--- --------------------------------- -----------------#------------- ----------------------------- -------------------------#- --------------#---------- --#-------------------- ------------------#-- ------------------- ---#------------- --------------- ------------- ----------- --------- --#---- ----- --- - 36 ---#------#-#-#-##------##-----#----#----#######---------#--###---#--#- #-##------#####-#-##--#----##-##-#-------#---#--###---#-#-#-----#-#-- --##---------###-#--#--##----##--#-##---#---#---#---###----##-#---- #--#-####-----#-----##-#-####---#--#---#-#-###--#--#---###--##--- ---##-##-#--##-#-#--#-#---##-#----#-###--#-#-#----#-#---##---#- ###-#--##-----#-#----##--#----##---####-----#--#--#---#-#---- -##---#--##-##-##--------##-###-#----##----#-#--#--###----- ------##---#---------#-----#---#-#-##-##-#-####--###----- -#####------#--#-#----#--#-#-#---##--#-----#-##----#--- -#-#-#---#-#-#-#--#-##--#----#-#-##-#---#-#--#----#-- ##---##-----------###-#---#---####-#------#-----#-- #-#-#--#-#-#-#--##-#-#--##---#-##-#--#-#----##--# -##-#----#-#-#####-----#-------##----##-#-###-- --#--#-#-#-##-----#--#---#------#-####------- ##--#-----###-#-#-#--#-----##---#-------##- ---###--#--###--#------#---##-##-------#- ####-##--#-----------#-#---#-#-#--#-#-# #--#----#--#-#-------#----#--#-#--#-# --##---#----#-#------##--##----##-# --#--#-#-#-##--#-------#--#-#---- ---#-##--#-#----#-##-###-#-#--- ---#---#####----#---##----### ---#------####-#----##--##- ##---##-###--#---##--#--- #------------#--#----## #-#---###------------ -##-#---#------#--- -#####-#--#------ #--#-##-------- #-#-#---#--#- ###------## -#-##---# ------- -#--- --- # 37 -----------------#-----#--------#--#--------#---#----#--------------#---- ----#-----#-----#--------------#---#-------#---#--------#----#------#-# #--------#--#---#----#-----#--#-#-----#-----------#-------#---------- --#--------#-#-#-----#-----#-------#--------##----------------##--- -#---#--------------#--------#-----#-----##-------------------#-- --------##----#-#--------------#---------#---#------#-------#-- -----------#--#-#----#--------------------#---#---#---#------ -------#------#----------------#-----#-------------#------- ----#-###----------------#------#------#----------------- ---------#---------#--------------#-#----#-###--#------ -#------#-----#------#-----#---#-----------------#--- #----#----#-----#--------------#------#---#-----##- --------#------#------##------------------------- ------------#---------#--##-----###-----#-#---- -#-------#---#--------------#---------#-----# -#----#-#----------#-----------##-----#---- -#---#-----#------------#---------------# --#-###----#----#--#---------------#--- #--------------------#---#-------#--- --#---#-------------#-#----#------- --------------------------#------ ---#-#--------------------#---- ----#----#----------------#-- ---#--------#-------------- ---#----------##-------#- ---#--#--#------------- -------#--#-----#---- ---##-----#-----#-- -#--------------- ----#---#-#---- #------------ -----#-#-#- #---#---- -----## ----- --- - 38 ----#-#-----##--#--#-#------#---#---#-#------###----##---#-----#------#---- #---------------#--##-#-##---#-#-------##-#---##----------#--#--#-#--#--# ------#--------#---#----#-----------#-#-----#-##-----#-#--#-#-------#-- ----##---#---#--------#--------------#----#-------------------#------ #-##--###---#---#------##------##-#-#-##--#---------#-----#-------- ----#-#--#---#---#-#-##---##-#-#---#-##-----#------##---#-------# ----#------#----------#------#-#--#####-#---------#--------##-- ----------#-#-----------##----#--##-----------#--------#----# ##-###-#-#-----##--#------#-----#--##--#-####--#----#-----# -#-#--#-##---#----#-------#-#-###------------#-#------##- -------#--#-----#-------#---###----------#---#--#------ #-----##------#-##--##-#-------#--#---#--#--#--#----- -##-##----#-----------#---#-#---###----#-###------- #-##---##----##--#----------------##-------##--#- --####--#--------#-------#-#----##--#---##--### ##--#-----------#----#--#-##-----#----#-##--- ----#---#---#---##--------#-#--------##-#-# -#-----##--#-----#-#-##---#-#--#-----#--# ---###-##----#----#----#-------#--##--- ---------#---#-#-#---#-#----#-------- --#--------#--#--#--#---------#---# --#--#-#-#---#-----##----------#- -##--#---#----#----##-#-------# -#-----------#-#--####------- -----#----#--#-#-###---#--- ##------------##--------- #-##-#-----#------#---- ---###-----#-------## -#------##-##----## #-------#-------# ---#----#-##--- ##---#-#---#- -###-###--- --##----- ----##- #-#-- --# - 39 --------#------------------#-----###------------------#---#-------#--------#- --#------#---------------#----------------------#------#------##---------#- ----------#---#--#---#-#-----#--#--#-------------#-#-------#----#---#---- -----------------#----------------#--------#--------#-----#-------#-#-- ----------##----#-------#---#------------------#----#---------------# -#-#------#--------------##-------------#-------------------------- --------#---------------------------#---#----#--------#---------- --------------#----#--#----------###----#------#-----#-------#- -----##--------------#-##-#-#----------------#----#-#--#----- ---------------#------------------------------------------# -###--#---------------#-----#--#----#-----------#---#---- ---------------------------#----#-#-------------------- --------------##----------------#-----#----#-#----#-- ----#-------#-#--#-----#---#-#--------#------------ --#-#--------#--------#--#-----------------#-#--- ---#-------------#---##----#------#---#-------- ---#--#-#-----#---------------#------------#- -------#-----------#-------------##-------- -------------------------#----------#---- -----------#-----#------#-------------- --#-----------------------#---#------ -----------------------------#----# ------#-----#--#------#------#--- #--#--------------##-#---#----# #-------------#-###---------- -#-----#------#------------ ---#---------#----------- ----------#---#-------- --#-#---------------# -----#-----#----#-- ----------------- #---#------#--- --#-----#-##- ----------- #-------- ------- ----- -#- - 40 -----#------#-#-#--------------#--#--#-----#---------##-------------#------#--- ----#------#----------#----#--#----------#-----#-----------------#----------- --#--#----------#-----#---------#---#-------------#--#---#--------##-----#- -------#------#--------###-#--#--#-------------------#--------#--#-----#- --#--------------#--##-#-----------------------------#---#------------- ----#-------------#----#-------------#-----##--------##-------###---- -----#--#-#-#-#--#-#--#---##-#----#---#---##---------------#------- -----#-------#----#----------------###------------##--#-------#-- #-----------------#-------##---------##-#-#----------#--------- --------------#--------#---#---#---------------#------------- ----#------#---------#------#--#-#-------##------#-----#--- #------#---#------------------#------------#------------- #-----------#-----#------##--#------------------#------ -----------------#-#------#-#----#---------#--------- ------#----------#-------------------#-#---------#- --#-----#--------##------------#---#-#--#-------- ------#---#--##---------#------#---#------#---- -----------------------#---------#----------- ----------#--#----------------------------- #-----#---------#-----------#-----#--#--- --#----------#---------------------#--- -#----##-----#-----#---#------------- ----#-#--#---#--------------------- ---------#-#--------------------# ----#--#--------##------------# -#--------------------------# ---#---##------#-#--------# #-----------------#------ ------------#---------- -#----------------#-# -------------#-#--- ----------#--#--- ---#---------#- #-#-----#---# ------#---- --------- -#-#--- ----- --- - 41 ----##------------#--------#------#-#--#----------#------#------#-------#-----#-- ----------------#--#--------------------#----#-#------#------------#----------- -------------------#-----------#------------#--#----------------------------- -------------------#----#----------------------------------#--------------- ---------#--------#-----------------#-----------#------------------------ ------------------#---#---------------#------------------------#------- -------------------------#-------#-------------------------------#--- --------------------#------------#-------------#------------------- -------------##---------#------------------#-----#--------------- -----#----#---#---------#-------#--#---------------#--------#-# -----------------------#--#--#------------------#------#----- --------------------#----#--#------------#-----#-#--------- --------#--#-------------#-------#----------------------# ------------------------#----------------#------#----#- ------#-----------------#---------------------------- #-------------------------------------------------- ------#----------#---#-------#--------------#-#-- -#--------------------------------------------- ----#-------------------------------#-----#-- -----#--#---------------------------------- -#---------------#----#------------------ --------------#------------------------ -----------#-------------------#-#--- ---#--#---#------------------#----- --------------#---------#-------- ---------##---------#-----#---- -------------#----------#---- -------#------------------- ------------------------- ----------------------- --------------#-----# -#----------#------ --------------##- -------------#- ------------# ---------#- --------# ------- ----- --- - 42 -#---#-###-#-----#---#-#--##-##----#-##----------#---#--##-#-----#--####-#-#------# --#----#-----------##---###----#--#-------##---#---#----####-##-#-#--#-##---#-##- ---------#---#--------#-#-###-#-----#-##--###-----###-#--#-###-#-#-#-#-------#- -#--##--#--###-#----##--##--##--#-----#-#---#-#-----#--##-#---#---#----#--#-- -##-##---#---###-#--#----#-#----#---#--#--#-----#-#--#--#---##--###-##----- -##-----------#----#-##-#---#-----#-##--#--#---#-#-#-------#------####--- --#---##-----#-#-#--####----##----#--#-----###--#---#-------#-##-#---#- --------#---#--#----#--#--#-#-#---#-----#----#---#--###---#-##-#--#-# #--#--#---#-#--###-###-###-#--##-----#-#---#--#-#----##---###-##--# ---##-----#-------###--###-#----#--#--#--###--#-------#---#---##- ---#---#--#---#------###----##-#--##----#-##-##--##-#----#-###- -#--##--#---------###------------#----#-#------#---------##-- ------#----###-#-------#---##-----#--#--#-------#----#---## -#-##--##----##--####-##--##--##-###---#--#-##---#-----## -#--#--###-##-------#------##--#-----##-------###---#-# #----#---#-#-##--#-###-#--#-------------#-#----#-#--- -------#---#-##---##-#--#-----#-#-####----#-----#-- #--#-#---####---#--##---#-##--#-#-------#------#- -----#--#--#--#-#-------#---##-##---###---##--- #-##-----##-----##---------##--#-----------#- --##-#-###------------###---##-#---###----- --##---##-------#---#-##--------------##- ---#-----##-----#-------#--##-#-##---#- ---#-###--#-##-----#--##---#--#-#-##- -#-##-----#-#-##-#----##--#---##### #--#-#-###--#--------#---#-----## -------#---------##-#-##--#--#- -#---#---------#----##---#--- ###------##-----###--#----- #---#--###--------#---#-- ###--#-###--#--##-#---- --#-##-------#----### #----#-#--#---#-### #-#--##-##------- #------------## -#--#---#-#-# --#-#----## ##-#---## -#----# ###-- --- # 43 -#-#-#--#-##--###--#####---#---#--##--##--####-###--###---#-#---#------#####-###-#-#- ###-#-------#-##-#-##--###----#------##-#--#------#--##-#--#-#---#-#---##---#---#-# -##-##--#-##-#---##-#-####-###-#-#-##-##----#-##-#--#---##-#-#--#---#-#####-#-### ----#---##--#-#-##-#-#-#--#-##---##--####--#-#-####-####-----##-#-###-#--#--#-# -###-#-#--#--###--#-##-#----######-######-#######---#--###--#--##------#-#-#- -#---####------#-#---#-----#-####-#-##-#--##---#--##----#-##---#--#-##---## -##-#---#-##----#######----#-#--##--##-#-#-####-#---#----#-#######-##---- -#-#-##-#-#-#---#--#-##--#-#----##--#----#--##--###--###-#-----##-##--# #-#######----#####-#####-#####-----#--#-#-#####--#-#----#---#-#------ ---##----#-##-#-#----#-###--#-----#-----#--#--##-#---##----##-#--## -----###-#--###--#---##-#-##-#-#-#-----###----#--#-#--###---#-### #-#-##----###---#-----#-#------#---#----###-#-#-#--#-#--#-#---- ---#-##--##-##---------#-#####-#----##---#--#--####-###--##-# -#---#-##-###--#-#-####-##-#-#---#-####---#--#--#--------## #-#-#-#--###--###-##-------##-#-----#######-#-----####### -#-#--#-##----#---#-##--##--#--#-#-#--#-#--###-###-#### -#-#-#-#######-##--#-------#-###-#--#--------#---#-#- ----####-#-###-#--##--#-##-----#-#---------###-#### #-##-###-#------#----#----------##---##--##-##### ---#-------###---##-#--#-#---######--#-##----## ----------##---#-####---##---#-#---###-#-#--# -###------##-##-#-#--#---##-#-#--#-------#- #--#------#---##---##---###-#-#-#--##---- --##---##-#----##-#-#-----#---####----- ------##---##-##-##-###-#-##-#-##--#- ##--##--##--#-#-###-#---##--##--##- -###---#-#-#-#-###--#-#-#-----### #--##-#####-###-#-#######-#--#- #-##-#-----###------#---#-### ##------######--#-#-#-#-#-# ----##-----#------#--#--- ##-#---#-##-#-------##- #-#--#---#-#------#-# #----#-#--#-####-#- #----##---##-#### ##----#---#-#-# #-#----#-#--# ----#-##--- ####-#-## ---#-## #-##- -## - 44 ----####--#-#--------------#--#-#-#---###--##-------#---#--#----#--------#-###--##--##- -###----#-##---##-###-----#--#---#---##--#-#---#-#---#-----##---##--#-#---##----#---- #-------#--------#---####-#-#--#---#---------####---###--#---#------#-----#-#-##-#- #---###-----###-##----#----#--#----#--#-#--#-#------------###-##--##-----#-----#- ##--#--#------###-#-------#----##-#--------#-#----##--###--###---#---#----#---- --#-#-----#-#--####-##-#------###-----#----#--#--#-#---###-#---##-#---#--#--- #-####-----#--####--##--#-----##---#--#------#--##-#---#----##---#----#-### ----###-#------#-------#--------#-#---#-------#-#-#-#-#-#--#--#####-##--# #-------##--#---#-#---#-------#----###-#-#--#--##-##--#---#-#---#------ ----------#-----#---------#--#--#---#-----#-#-----#-#-#-###--------## #-#-#--#---#---#----#--#--#--#------##--#--#-#-----#-----#-------#- -###-#----##--------#--#----##---##-#-##-#---#-#-##---##--###---# -#-##----#----#-###-----#----------#--##--#--#--###------------ --#-----##---#---##-#-##--##-##----#---##-#-#-#-#--#-##--#--- ---#-----------------#--#---#------##--#--#-----#-##---#--- ----#--###---#----#--##-#--#-##-###-###-###-#-####--#--#- #------#--##----#-#-#--#---##-#-------#-#--##-##--#--## #-#--##-#-#-#-----###------#------#-#-----#-##------- #-#-#-##---#------#####--#----##---------------##-- -#--#---##------------#--#--###-#--#-----#-##---- ------##-####---------##-----#-###---##-#---#-- --###--#----#----#---##---###-#-#----#-#--##- ---#-###--##-#-#-###-#-----#----#--#--#-#-- -#-#-###---#---#---#----#-#------#--##--- #-----#-----#----#-#-#-#-#---#--------- #---##-#--#-----------------#--#----# --#--#-##---#-----##-#---##--#----- --#--#---#-#----#-##-##----##---- ----#--###-#--#-----#--#----#-- ---#---------#-#----#-#-#-#-- ##----#-----#-------------# --------#-#---------#--#- ---#------##-#---#--##- -#----#--#----------# #--#-#-##-##-#---## #--#-###--#------ ---##--##-#---- #-----#----#- ---###----- --#--#--- ------- -#--- --- - 45 --------####-###----##--##------#--#-----##-----#------##-##-##--####-#--#-#--##--##----- -#-#-----##-#----#--####-######-----##---###----------#-##-##--#--#-#---#-----##-#---#- -#-#----------#----##--#--#---###--#---#--#---#-###------#--#------#----####-#-#--#-- -------####-##---####---##---#---#-##---#-###-#---------####-##-#---#-####-##-###-- -##---#------###------#-###-#---#--#----#----#--------##---#----#------#-####---# -#-----#-#--##--#------#####--#-#-#-##----#-----##---##-#-#--#-#---########--#- -###-----#----####-#-#-#-#----#-#---#---###--#-##-#--#-#-####-#-#---#---#--#- #----#-#--------#---##--###----##------##--#-----####---##-----#--#-----#-- #--#------#-#-##----#--#-----#-----####-#----#-#---#-#-####-##-#---#####- --##----#-#---#-------------#------#-####--#-#--------#-##-#--#--#-##-- -#-##-#---#--#----------------#----#--#-----##-#-#-#--####------###-# -##--------##--##-#-####--#-#---##-------#--#---#---#-----#----##-# -#-------#-#-----#------#-#-#----#------##--#------#-##---#----#- ##-----##-#--#----####-##---#----------#--#-##-------#---#----# --------##--##----###--#--------#----##-#-#----#--##-----###- ##--#--###--##--##-###------###---####-#-#----#----##--#-## --##--###-##-##-#----------#-#-------###--#--#------##--- --#-##---#-#---##-###-#---###-#-##-##----###--#------#- ##-------##-#--#-#####--###-##-#-#-#--#--###---#----- ----#--##----#------###-###--#------####--##---##-# -#--###-#-##------##--##---#---##-##--##--------- -#####--####-#--#---------#--##-##----#-#####-# -----#####--#----##----##---#-#--#---#--###-# ---#-##--#-#-#--#-##-----------#---###-#--# ###-##---#---#--#--###-####--##------#--# --###-#---#-###-#-#-----#---##---#--#-- #----##-#----#------#####-##-#---#--- -##--##--#----##-#-##-#--##-#---#-# ---#-#-#--##--------------##-#-#- ---#---#-##--#-----#-#-#-##-#-- --###--#-----#---#-###-#-###- ##--------##-#-#--####---#- -##--------#---##-#-----# ----#-#-#---#--#--#---- #-##--#-#----#--#-### --#-#-----#-#####-# -#-##-##--#----#- ---#-#--------- -##----##--## --##------- --#----## ##-#-#- ---#- --- # 46 ----------------#----#-----------#--#---------------#-----------------------------#-----#-- ---------------#-----------------------------------#---------#--------------------#---#-- --------------------#------------------------#-----------------------------#----------- -----#-------------#--------------------------------#--------#-----------#----#-#-#-# ------------#-#-------------------#----------------#------------------------------- ------#----#----#--------------------#---------------##--------#----------------- -----------------------------#----------#-#--------------#----------#-----#---# ---------#---#-------------------------------------------------------------#- ---------------#--------#---##--------------------------------------------- ---------------#--------------------------#---#-----------------#----#--- #-------------------------------------------------#---#---##-#--------- --##------##--------#-#---------------------#--------#--------------- ---------------------------#------#------------#------------------- --------------------#------------#------------------------#------ --------------#--------#-------------#---------------##-------- -#-------#-#----------------------------------------------#-- ------------#--------------#--------#---------------------- --------------------------#----#------------------------- ------##---------------#----------#-------------#------ --------------------#----#----------------#---------# #-------------------------#-#---------#------------ --------#-#-------#-#---#-----------##----------- -----#---------------------#------------------- -----#---#----#------------#----------------- ---#-------#-------------------------#----- ----------#--------------#--------#------ ---#-#-------------#------------------- ------------------------------------- -#--------------------------------- -----------#---#--#-------------- ----------------------#---##-#- ---#---------#---------#----- ------#--#----#------#----- -------#----------------- -----------#----------- --------------------- ------------------- ----------------- #-----------#-- -----#--#---- ----------- -------#- --#---# ----- --- # 47 ---#-#---#-#-#----##---#-##--#-####--#-#---#--#------##-------##-#---#--------#--#-----##--#- ----#--#-#--##----#-#---##-#------#---#----#-#--------#----#--#------------#--###---#----## -###--#-----------------#--#---------#--##----------------------#---#-#--#-#-----#--#---- -#------#---#-#----#---#---#---###--#-#----#---#---##-#--###-#-#---------------#------- ------#-#----##---------###-#----------###----##------#--#------##-##--#-----------#- ----##--#-----##---#------#-#--##--#----#----#---#------#------##---#--#----------- -#------#------###---##-#--#-#---#-----#---#--##-------#--#-#-##-#--#---#---#---- --##-----#--##--##-#--#----#---#--#----##----#--##-----#-##--#-------##-##-#--# #--#-#----##---------##--##-#--#-#-#------#--#--#------#----##------------### ------##----#-#---####-#------##---##--#-#-#-----##--#--#-------#----##---# -------#---------------#--##-#--###----#------#----------##--#-------#--- --###---#------##-#-----##-#--------#-#--##----##--#---##--#--###-----# --###------##-------------#----#--#--##---#---#---##-------#-----#-## -------##------#-----#--------#-#----##--####-#-----#-#---#------#- ---#-----#------##-#----#-#--#--##------------#--------------#--- --#-##----------------#--#-#---#-##------#----#--###-#----##-#- --#--#------#----#-#----#-###-------##--------#----##--#-#--- #-#---##---#--#--------#---#-#------#--#----#--##--##-#---# -#---------#---#---##----#-#--#------#---##-#-##--------- ----#---#-#-----#---#-#---#-#------#---#------#-##----- ----##---#----#--##--------##--#---#---#-----#---##-- #-----#------#-#-#-#-##-----#------##--------#---#- -#--###--##-------------------##--##--#-#-------# #-----#-##----#-----##-#---#-#---#--#-#---#-#-- -#--#----#----------#-#-###-----#--#--#-###-- -#-#---#-##-#-###--#--#---#--#-#---------## -----##---#------#-#-----------##-##----- ---#------##-#--##----###---#-----##--- -----#---####----#----###---#--##---# --#--------#--#---#--#-#---#------- --------------##---#-----------#- -#--#-#-#------#-#--#--#---#--- ##---#--#-------##-#--#---#-- ---------------#--##--#---- #-#---#----##-#----#----- -##--------#-#---#-#--# #-#--------#-#-#--### #---#---#--#-----#- --#--#-##---##-#- ---#-##------#- ---##--#----- #--#------- --#-##--- ---#--# #---- ##- - 48 ----------#------#---#----------#------#--------#---#-------#-------#--------#---#---#--------- ##--#--#---#------##--#-#-#----#----#----#--------#--#-------#----#------#------#-#-#--#-#--- ------#-----#---------#---#----#---#--------#----#-#--#--#-#-----------------#-#-------#--- -#--#-#----##------##--##---#--------#---------#----#----------#--#-#---#------------#--- --#---#--#---#------##------------#--------###--#----#-#---#------#--#---#------#----## ------##-#-#-------------#---#-----#-------------#--------------#---#-#----#-------#- -----------#-----------#-----------##----#----#--------##---#-------------#-#---#-- ---#-----#-------------#-#-###-#-#-------#---#-#--#-----------#----#-------#-#--- -#---#---#-#-------##---------------#-----#------#---#------------#--#--------# -#-#-#----#---#-------#-----#---##-------#-###--#---##------------#-#-#------ ----------##-------#----#--###---#-----#---#------##------#------#-#----##- --#---#-------------###--#-------###-#-----###-------#-#---#-#----------- #--#-------#------#---#----#---#-----------------------#----#---------- #-##------#-#---#-###-------------#--##----#-#----------#-------##--- --#---#------###-------------#----##-#-#------#-##-#-------#-----#- ------###--#--#--#-------#-#-###--------------#-#-#--#---##----#- -----#--#--#---##------#--------------#---#------#--##-#------# --##---#----------#--#---#---------------#-----------#------- ----#---#-------#---------###--#--#--#---------------#----- -##------#-#----#--------#-#--#---#--#---------#--------- --#--#-------##--------#--#-----#-------#-#--------#--# ------#---#---------#--#--#--#----#----------------## -#--#---##----------#-#--#--------###--#----------- --#--#-#---------##------##--#----#---#-----#---- ------##----------#------------------##--##-#-- -----------------#-#-----------##--#---##---- ---#----#----##-----#------##-----------#-- -#--------#---------#--#-----##--##-----# ---#---#-##-#-#-#-----------##-#-----#- ---------#---#---------#-##------##-- -------#-------#----#----#---#-##-- -------------#----------#-#-----# -----#------#-----#####-------- ------------------#-#-------- ----#-------#--#-----###-## ---#--#---##--#-----#---- ------#------------#--- -----#-------#-###-#- --#-#--#---#------- ----------------- -------------#- --##---#-#--- -#-#----#-# #-#---#-- --#--#- ----- --- - 49 ----###-----##--##----#---#-##---#--#-#---#---##----#------#-----#-----#-#--#####-#-#--#-------#- --#-#---#----###-------------#---###---#--##-----##----#-----#-----#-####----##------##-#---#-- -##-----------##--#-#---------#----###-----#-#--#----#--#-----##---------------#----##--#--## #----------##------##--#-##---#---------#-----------#--------#-#-#-#---#---------##-##---## ##------#-#--##-----####-#--#-#----#--#-#--------#--#---#-#-#-----#---#-###----###------# ##--##---##----##-#-------#---#-----#-#--##------##-----#-##----#-#-#---#----#--#--#-#- #---#---#--##--##--##---#-----##--#----#---#---#-#-#--#-----#----#---#-###---#-----#- -#---#---#--###---#-------#--##--#----#----#-#-------#-#-------------#-##---#-----# #---#-##---#--#--###--------#----##-##----##------###-#-----##---#-#--###-#-##--# ----#--#-###-#--##-----#-----#---######---###-#-#-###---#------#--#-#-#-------- --#-#--##-------##--#---#---###------------#----#---#---------####---#-#----- #----#---#-##-##-#--#----#-#-#--#------#-#-#-#-##-------#---#-#--#--#----## -----##----#--###--------#----#-#-----#-#---------#-#--##----#---#-#---## ----##----##--#---#-------####------------##---#--##--##-###--##------- #--#----#--#--##-###--#-#--#--##-##-----#-#------------##-#---------- #-#---#--#--##--##---#-#----#------##--###---#-----#---#------#-#-# #-----#--------###-#----###---#--#--##---#-----#-#------#-#--#--- ---###--#-#-#----------#-#-#---#----##--#####-------#--#-----#- ----#----#-----##----------##----##-------#----------------#- ------#-#-#-###---#----#------#-#---##--#-#---##-----###--- -----#--#-#--#--#-------#--#-----#--##-----------##-----# --#----#---#-#--#---#-#-----#------###-----##---#-#---# -----###-----#-#--------#-#---------##-##---#-------- -#--#-###--#----#---#--#-##-#--##---##-#--#-------- -#--#--------###--#---#--#--------#------#--#---# --##---#--#----#---#---#-#--#---##--#-#-----##- ---------#---##--##-###----##--------##-#---# -##------#--#------##---#--------##----##-- -#------#-------#------##---##--##-##--#- -##--#-##-----#--#--#------------#--#-# -#-#----#-##-#------#-----#----##--## ---#-##--#------###---#------##---- #----#---##--------##-#-#-------- #--#--#-#-#----#-#--#----#--#-- -------#-##------#---------#- --#-#-#--------##-#-#--#-#- ###---#------#--#-------- -----#-----#---##------ ---#---###-#--#---#-- --#-#-#-#-##----#-# ----#----#---#--- --#--##-#---#-- ##-----##---# ----------- ---#####- ------- #-#-- --- # 50 ####-#-#-##--------#--##----#-##--#----#-#--##--###-####--##--##-##--###--#-#--##-##-#-#--#---#-##- ---#--#----###-##--###-----#-###--#--####----#-###-#--------#---#-------#--#-##-#----#-##---#---# ------##--#####----#--##----#----#--#-##-----###-#-#-#--#-##-#-#-##----##--#-#-##----#--##--##- #--#--#####-------------##--#---#-###--##--###---#-#--##-#--##--####--##-##---#--#-###------- -#--###--##-#--##-#-#--#----------##----#----#--###-#-#-#-#------#-#----#--#-##-#---#------ --#-#-##-##---#--#-#--##-##-#####---#--#--#-###--##-#---#-#-#-#-#--------####-#######---- ##--#-###-##-#--#---#-#-----#------#-#--#--#-#---#----#-#####--####-#####-##--##--##-#- #--#--##-#-#-##---###-------###--###-#-#---#######---##-#####-#-##--##-#--#-#-#-#-#-- #--#-####-------#-##-#-#-------##--#-#------##---#--#-#--#--#----##-#-##-#---###--# -#--------#-#####--###-----###--####--#-#-#-#--#-#--#-##--#-#--##---##----##--##- ---#------------####--##---##--##---#---#--##-##-#---------##-#-#-####--##-#--- ##------##-##--#-#---#-####-##---##-------#--##--#----##-##-----------------# ----##-###-#----##-#--#-#--#---#--###-#-----#-#####-#--#--###---#-#-###-#-# #-#-#-###----#-#--#-#-###-###-###---##----#--##-##-#---#---#---##-####--- -#-#-#-#------##-#-##--#-#-#-#-#---##-####---#-##-##-#----##----#-----# #------#-###----##----#-#---#--##-#-----#--#-###-#-##-----##---#---## ---#-#---##-------#-#-#--#-#-#-##--#--#--#-#--##-#--#-#-##-#-###--- ##-#---##---#-#------###-#####---#-----#---##--####--##---#-#---- ----#---##-##-#---#----####-####-#--#--###---#-###-----##---#-# #-##-#-#-##--###---------#####---#-#-#-----#---#--#-#--#-#--# #--##---##-#-###-#---##-#----#--#-####-----###--#----#-#--# ------#--#-#--####-#-##----##-###-#####-------#-##----##- #--#----####-##--##-#--##-#-##------######---#-##--#--# ###-#----#--##-----#-#----#---#--##-----#--###-#----# #-###-----#----#-#---###--#-##-#-#---##-----#-###-# ---##--#-#-#-##---#--#--#-#---#--#-##--#---#----- ---##--###-#-#--#---#-#-###-#-----##-----#-##-- ---#----##--###-##--#--##---##---##---###-#-- #--#-#-##--#-#-#-#-#---#####----#--##--##-- -#---#-----#-##-#-#----####---------##--- --#-#-#--#--#--##------#---##-###---#-- ---#---#-###-#######-----##----###--- -#-#-#-##-#-#---#-###----####--##-# ---#-#-##-#--#----#-#----#-##--#- ---#-#-#-#-#--#--#-##-##---#-## -###--###-#####----###-#--#-- ---#---###--####--###-#---- ---#---#--#-#---##-##--#- --#-##-####-###-#--#--- #---#--###-######--#- ---##---#-#--#-#--- -#-##-##---#-#--# #---#-##-#-#--# ---#-##----## ####--#-#-- #-----### ------- ----- -#- - 0
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
585