##################>###

#############################C###############

@#############
########## ###
#######
############################################################################## ###!
###"#######$###%###&###'###(###)###*###+###,###-
###.###/###0###1###2###3###4###5###6###7###8###9###:###;###=###
E###F###G###H###I###

R#o#o#t#
#E#n#t#r#y######################################################
############F####################D####
######W#o#r#d#D#o#c#u#m#e#n#t#####################################################
########################################1r######0#T#a#b#l#e#####################
###########################################################################
############D#a#t#a#########################################################
################################################

####P################K####KSKS#########################1r##########"############
#############################################################p#######p###U##
#####U#######U#######U#######
%#######################################9##########D######\###########U########
############################################################################
#############################$###
%#########*###p#######################U#######U################################
#####U#######U#######################U#######U#############################9#####
#################################################9###############################
###################################################################################
############################9######################################################
##################################################################################
##################################################################################
###################################################################U#######9#######
###################################################################################
###################################################################################
###################################################################################
###################################################################################
######################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
###################################################################################
#################################################################################s#
y#m#b#o#l# #=#
#{#'#1#'#,#'#2#'#,#'#3#'#,#'#4#'#,#'#5#'#,#'#6#'#,#'#7#'#,#'#8#'#,#'#9#'#,#'#*#'#,#
'#0#'#,#'###'#}#;##l#f#g# #=# #[#6#9#7# #7#7#0# #8#5#2# #9#4#1#]#;# #%# #L#o#w#
#f#r#e#q#u#e#n#c#y# #g#r#o#u#p##h#f#g# #=# #[#1#2#0#9# #1#3#3#6# #1#4#7#7#]#;# # #
%# #H#i#g#h# #f#r#e#q#u#e#n#c#y# #g#r#o#u#p##f# # #=# #[#]#;##f#o#r# #c#=#1#:#4#,##
# # # #f#o#r# #r#=#1#:#3#,## # # # # # # # #f# #=# #[# #f#
#[#l#f#g#(#c#)#;#h#f#g#(#r#)#]# #]#;## # # # #e#n#d##e#n#d##F#s# # #=# #8#0#0#0#;#
# # # # # # #%# #S#a#m#p#l#i#n#g# #f#r#e#q#u#e#n#c#y# #8# #k#H#z##N# #=# #8#0#0#;#
# # # # # # # # # #%# #T#o#n#e#s# #o#f# #1#0#0# #m#s##t# # # #=# #(#0#:#N#-
#1#)#/#F#s#;# #%# #8#0#0# #s#a#m#p#l#e#s# #a#t# #F#s##p#i#t# #=# #2#*#p#i#*#t#;#
#t#o#n#e#s# #=# #z#e#r#o#s#(#N#,#s#i#z#e#(#f#,#2#)#)#;##f#o#r#
#t#o#n#e#C#h#o#i#c#e#=#1#:#1#2#,## # # # #%# #G#e#n#e#r#a#t#e# #t#o#n#e## # # #
#t#o#n#e#s#(#:#,#t#o#n#e#C#h#o#i#c#e#)# #=#
#s#u#m#(#s#i#n#(#f#(#:#,#t#o#n#e#C#h#o#i#c#e#)#*#p#i#t#)#)#'#;## # # # #%#
#P#l#o#t# #t#o#n#e## # # #
#s#u#b#p#l#o#t#(#4#,#3#,#t#o#n#e#C#h#o#i#c#e#)#,#p#l#o#t#(#t#*#1#e#3#,#t#o#n#e#s#(#
:#,#t#o#n#e#C#h#o#i#c#e#)#)#;## # # # #t#i#t#l#e#(#[#'#S#y#m#b#o#l# #"#'#,#
#s#y#m#b#o#l#{#t#o#n#e#C#h#o#i#c#e#}#,#'#"#:#
#[#'#,#n#u#m#2#s#t#r#(#f#(#1#,#t#o#n#e#C#h#o#i#c#e#)#)#,#'#,#'#,#n#u#m#2#s#t#r#(#f#
(#2#,#t#o#n#e#C#h#o#i#c#e#)#)#,#'#]#'#]#)## # # # #s#e#t#(#g#c#a#,# #'#X#l#i#m#'#,#
#[#0# #2#5#]#)#;## # # # #y#l#a#b#e#l#(#'#A#m#p#l#i#t#u#d#e#'#)#;## # # # #i#f#
#t#o#n#e#C#h#o#i#c#e#>#9#,# #x#l#a#b#e#l#(#'#T#i#m#e# #(#m#s#)#'#)#;# #e#n#d#
#e#n#d##s#e#t#(#g#c#f#,# #'#C#o#l#o#r#'#,# #[#1# #1# #1#]#,#
#'#P#o#s#i#t#i#o#n#'#,# #[#1# #1# #1#2#8#0# #1#0#2#4#]#)#
#a#n#n#o#t#a#t#i#o#n#(#g#c#f#,#'#t#e#x#t#b#o#x#'#,#
#'#P#o#s#i#t#i#o#n#'#,#[#0#.#3#8# #0#.#9#6# #0#.#4#5# #0#.#0#2#6#]#,#.#.#.## # # #
#'#E#d#g#e#C#o#l#o#r#'#,#[#1# #1# #1#]#,#.#.#.## # # # #'#S#t#r#i#n#g#'#,#
#'#\#b#f# #T#i#m#e# #r#e#s#p#o#n#s#e# #o#f# #e#a#c#h# #t#o#n#e# #o#f# #t#h#e#
#t#e#l#e#p#h#o#n#e# #p#a#d#'#,# #.#.#.## # # #
#'#F#i#t#B#o#x#T#o#T#e#x#t#'#,#'#o#n#'#)#;##f#u#n#c#t#i#o#n# #[#B#]# #=#
#d#e#c#o#d#e#(#Z#,#A#,#f#a#,#d#)##%##%# #T#h#i#s# #p#r#o#g#r#a#m#m# #a#n#a#l#y#z#e#
#a# #f#r#e#q#u#e#n#c#y# #c#o#d#e#d# #s#i#g#n#a#l#v#e#c#t#o#r# #a#n#d# #s#o#r#t#
#t#h#e# #w#o#n##%# #f#r#e#q#u#e#n#c#i#e#s# #i#t#s# #k#e#y#.##%##%#
#e#x#a#m#p#l#e#:# # # # # #[#B#]# #=# #d#e#c#o#d#e#(#Z#,#A#,#4#0#0#0#)# ##%##%# #Z#
# # # # # # # # #:# #f#r#e#q#u#e#n#c#y# #c#o#d#e#d# #s#i#g#n#a#l#v#e#c#t#o#r# ##%#
#A# # # # # # # # # #:# #d#t#m#f# #k#e#y# #v#e#c#t#o#r# ##%# #f#a# # # # # # # #
#:# #s#a#m#p#l#i#n#g# #r#a#t#e# #i#n# #h#z##%# #d# # # # # # # # # #:# #t#i#m#e#
#i#n# #s#e#c#o#n#d#s##%# #B# # # # # # # # # #:# #k#e#y# #v#e#c#t#o#r##
#n#=#l#e#n#g#t#h#(#A#)#;###f#o#r# #k#=#1#:#n#;## # # # #%# #f#f#t# #a#n#a#l#y#z#e#
#o#f# #t#h#e# #f#r#e#q#u#e#n#c#y# #c#o#d#e#d# #s#i#g#n#a#l#v#e#c#t#o#r## # # #
#t#e#m#p#=#a#b#s#(#f#f#t#(#Z#(#k#,#:#)#)#)#;# # # # # # # # # # # # # # # # # # # #
# # # # ### # # # #%# #A#n#a#l#y#z#e# #t#o# #t#h#e# #h#a#l#f# #s#a#m#p#l#i#n#g#
#r#a#t#e#,# #b#e#c#a#u#s#e# #t#h#e# #f#r#e#q#u#e#n#c#i#e#s# #a#f#t#e#r# #a#r#e## #
# # #%# #n#o#t# #i#n#t#e#r#e#s#t#i#n#g# #f#o#r# #a#n#a#l#y#z#e#.# #T#h#e#y#
#w#e#r#e# #c#r#e#a#t#e#d# #b#y# #s#a#m#p#l#i#n#g# #t#h#e# #s#i#g#n#a#l# ## # # #
#x#=#1#:#(#f#a#/#2#)#*#d#;## # # # #%# #m#a#x#i#m#u#m# #o#f# #t#h#e# #a#r#r#a#y## #
# # #[#a#,#i#]#=#m#a#x#(#t#e#m#p#(#x#)#)#;## # # # #%# #f#r#e#q#u#e#n#c#y# #1# ## #
# # #f#1#=#(#i#/#d#)#-#1#;## # # # #%# #s#e#t# #t#h#e# #a#c#t#u#a#l#l# #x#
#c#o#o#r#d#i#n#a#t#e# #a#t# #a#r#e#a# #+#/#-#1#0# #t#o# #0# ## # # # #i#=#i#-
#1#0#:#i#+#1#0#;## # # # #t#e#m#p#(#i#)#=#0#;# ## # # # #%# #m#a#x#i#m#u#m# #o#f#
#t#h#e# #a#r#r#a#y## # # # #[#a#,#i#]#=#m#a#x#(#t#e#m#p#(#x#)#)#;## # # # #%#
#f#r#e#q#u#e#n#c#y# #2# ## # # # #f#2#=#(#i#/#d#)#-#1#;## # # # #%#
#f#r#e#q#u#e#n#c#y# #s#o#r#t## # # # #i#f# #f#1#>#1#0#0#0## # # # # # # #
#v#a#r#=#f#1#;## # # # # # # # #f#1#=#f#2#;## # # # # # # # #f#2#=#v#a#r#;## # # #
#e#l#s#e#i#f# #f#1#<#1#0#0#0## # # # #e#n#d## # # # #%#
#m#s#g#b#o#x#(#n#u#m#2#s#t#r#(#f#1#)#)#;## # # # #%#
#m#s#g#b#o#x#(#n#u#m#2#s#t#r#(#f#2#)#)#;## # # ## # # # #%# #i#n#c#l#u#d#e#
#f#r#e#q#u#e#n#c#y# #t#o#l#e#r#a#n#c#e# #a#n#d# #s#o#r#t# #t#h#e# #k#e#y#
#f#r#e#q#u#e#n#c#i#e#s# #(#t#h#e# #a#c#t#u#a#l#l# # ## # # # #%#
#t#o#l#e#r#a#n#c#e# #a#r#e# #a#t# #w#i#t#h# #t#i#m#e#:# #>#=# #0#.#0#4#9#9# #s#
#a#n#d# #s#a#m#p#l#i#n#g# #r#a#t#e#:# #3#3#0#0#H#z#)## # # # #i#f#
#(#(#f#1#>#6#9#2#)# #&#&# #(#f#1#<#7#2#0#)#)## # # # # # # #f#1#=#6#9#7#;## # # # #
# # # # #e#l#s#e#i#f# #(#(#f#1#>#7#6#5#)# #&#&# #(#f#1#<#8#0#0#)#)## # # # # # # #
# # # # #f#1#=#7#7#0#;## # # # # # # # # # # # # # #e#l#s#e#i#f#
#(#(#f#1#>#8#4#7#)# #&#&# #(#f#1#<#8#8#0#)#)## # # # # # # # # # # # # # # # #
#f#1#=#8#5#2#;## # # # # # # # # # # # # # # # # # # #e#l#s#e#i#f#
#(#(#f#1#>#9#3#6#)# #&#&# #(#f#1#<#9#6#0#)#)## # # # # # # # # # # # # # # # # # #
# # # #f#1#=#9#4#1#;## # # # #e#n#d## # # # # # # # # # # # # # # # # # ## # # #
#i#f# #(#(#f#2#>#1#2#0#4#)# #&#&# #(#f#2#<#1#2#4#0#)#)## # # # # # #
#f#2#=#1#2#0#9#;## # # # # # # # # #e#l#s#e#i#f# #(#(#f#2#>#1#3#3#1#)# #&#&#
#(#f#2#<#1#3#6#0#)#)## # # # # # # # # # # # #f#2#=#1#3#3#6#;## # # # # # # # # # #
# # # #e#l#s#e#i#f# #(#(#f#2#>#1#4#7#2#)# #&#&# #(#f#2#<#1#5#0#0#)#)## # # # # # #
# # # # # # # # # # #f#2#=#1#4#7#7#;## # # # # # # # # # # # # # # # # # #
#e#l#s#e#i#f# #(#(#f#2#>#1#6#2#8#)# #&#&# #(#f#2#<#1#6#6#0#)#)## # # # # # # # # #
# # # # # # # # # # # # #f#2#=#1#6#3#3#;## # # # #e#n#d# # # # # # # # # ## # # # #
# # # # # # # ## # # # #%# #m#s#g#b#o#x#(#n#u#m#2#s#t#r#(#f#1#)#)## # # # #%#
#m#s#g#b#o#x#(#n#u#m#2#s#t#r#(#f#2#)#)## # # # #%# #s#o#r#t# #t#h#e#
#e#v#a#l#u#a#t#e#d# #f#r#e#q#u#e#n#c#i#e#s# #t#o# #t#h#e# #k#e#y#s## # # #
#s#w#i#t#c#h#(#f#1#)#;## # # # # # # #c#a#s#e#{#6#9#7#}#;## # # # # # # # # # #
#s#w#i#t#c#h#(#f#2#)#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#2#0#9#}#;## # # #
# # # # # # # # # # # # # # # #t#a#s#t#e#=#'#1#'#;## # # # # # # # # # # # # # #
#c#a#s#e#{#1#3#3#6#}#;## # # # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#2#'#;##
# # # # # # # # # # # # # # #c#a#s#e#{#1#4#7#7#}#;## # # # # # # # # # # # # # # #
# # # #t#a#s#t#e#=#'#3#'#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#6#3#3#}#;## #
# # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#A#'#;## # # # # # # # # # #
#e#n#d## # # # # # # #c#a#s#e#{#7#7#0#}#;## # # # # # # # # # #
#s#w#i#t#c#h#(#f#2#)#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#2#0#9#}#;## # # #
# # # # # # # # # # # # # # # #t#a#s#t#e#=#'#4#'#;## # # # # # # # # # # # # # #
#c#a#s#e#{#1#3#3#6#}#;## # # # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#5#'#;##
# # # # # # # # # # # # # # #c#a#s#e#{#1#4#7#7#}#;## # # # # # # # # # # # # # # #
# # # #t#a#s#t#e#=#'#6#'#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#6#3#3#}#;## #
# # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#B#'#;## # # # # # # # # # #
#e#n#d## # # # # # # # #c#a#s#e#{#8#5#2#}#;## # # # # # # # # # #
#s#w#i#t#c#h#(#f#2#)#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#2#0#9#}#;## # # #
# # # # # # # # # # # # # # # #t#a#s#t#e#=#'#7#'#;## # # # # # # # # # # # # # #
#c#a#s#e#{#1#3#3#6#}#;## # # # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#8#'#;##
# # # # # # # # # # # # # # #c#a#s#e#{#1#4#7#7#}#;## # # # # # # # # # # # # # # #
# # # #t#a#s#t#e#=#'#9#'#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#6#3#3#}#;## #
# # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#C#'#;## # # # # # # # # # #
#e#n#d## # # # # # # # #c#a#s#e#{#9#4#1#}#;## # # # # # # # # # #
#s#w#i#t#c#h#(#f#2#)#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#2#0#9#}#;## # # #
# # # # # # # # # # # # # # # #t#a#s#t#e#=#'#*#'#;## # # # # # # # # # # # # # #
#c#a#s#e#{#1#3#3#6#}#;## # # # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#0#'#;##
# # # # # # # # # # # # # # #c#a#s#e#{#1#4#7#7#}#;## # # # # # # # # # # # # # # #
# # # #t#a#s#t#e#=#'###'#;## # # # # # # # # # # # # # # #c#a#s#e#{#1#6#3#3#}#;## #
# # # # # # # # # # # # # # # # # #t#a#s#t#e#=#'#D#'#;## # # # # # # # # # #
#e#n#d## # # # #e#n#d## # # # #%# #t#h#e# #e#v#a#l#u#a#t#e#d# #k#e#y# #i#n#t#o#
#v#e#c#t#o#r# ## # # # #B#(#k#)#=#t#a#s#t#e#;## # # # #%# #i#n#c#r#e#a#s#e#
#v#a#r#i#a#b#l#e# ## # # # #k#=#k#+#1#;## # # # ##e#n#d###f#u#n#c#t#i#o#n#
#[#x#,#t#]# #=# #e#n#c#o#d#e#(#k#e#y#,#d#,#T#a#)##%##%# # # # # # # # #[#x#,#t#]#
#=# #e#n#c#o#d#e#(#k#e#y#,#d#,#T#a#)##%##%# #T#h#i#s# #p#r#o#g#r#a#m# #e#n#c#o#d#e#
#t#h#e# #d#t#m#f# #k#e#y# #v#e#c#t#o#r#.##%##%# #e#x#a#m#p#l#e#:# # #
#[#x#,#t#]#=#e#n#c#o#d#e#(#5#,#0#.#2#,#0#.#0#0#0#3#)##%##%# #k#e#y#:# # # # # #
#k#e#y##%# #d#:# # # # # # # # #t#i#m#e# #i#n# #s#e#c#o#n#d#s##%# #T#a#;# # # # # #
# #s#a#m#p#l#i#n#g# #t#i#m#e###%# #f#1#:# # # # # # # #f#r#e#q#u#e#n#c#y# #i#n#
#y#-#c#o#o#r#d#i#n#a#t#e# #i#n# #H#z#(#f#r#o#m# #D#T#M#F# #m#a#t#r#i#x#)##%#
#f#2#:# # # # # # # #f#r#e#q#u#e#n#c#y# #i#n# #x#-#c#o#o#r#d#i#n#a#t#e# #i#n#
#H#z#(#f#r#o#m# #D#T#M#F# #m#a#t#r#i#x#)###i#f# #d#<#=#0#;# # # # # # # # # # # # #
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # ## # # #
#d#i#s#p#(#'# #'#)#;# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
# # # # # # # # # # ## # # # #d#i#s#p#(#'#E#R#R#O#R#:#
#t#i#m#e# #m#u#s#t# #b#e# #g#r#e#a#t#e#r# #0# #!#'#)#;# # # # # # ## # # #
#d#i#s#p#(#'# #'#)## # # # #r#e#t#u#r#n#;##e#l#s#e#;## # # # #s#w#i#t#c#h#
#(#k#e#y#)#;# # # # # # # # # # # # # # # # # # ## # # # # # # # #c#a#s#e# #{#1#
#2# #3# #'#a#'# #'#A#'#}#;## # # # # # # # # # # # #f#1#=#6#9#7#;## # # # # # # #
#c#a#s#e# #{#4# #5# #6# #'#b#'# #'#B#'#}#;## # # # # # # # # # # # #f#1#=#7#7#0#;##
# # # # # # # #c#a#s#e# #{#7# #8# #9# #'#c#'# #'#C#'#}#;## # # # # # # # # # # #
#f#1#=#8#5#2#;## # # # # # # # #c#a#s#e# #{#'#*#'# #0# #'#0#'# #'###'# #'#D#'#}#;##
# # # # # # # # # # # #f#1#=#9#4#1#;## # # # # # # # #o#t#h#e#r#w#i#s#e#;## # # # #
# # # # # # # #d#i#s#p#(#'# #'#)#;# # # # # # # # # # # # # # ## # # # # # # # # #
# # #d#i#s#p#(#'#E#R#R#O#R#:# #i#n#c#o#r#r#e#c#t# #e#n#t#r#y# #!#'#)#;## # # # # #
# # # # # # #d#i#s#p#(#'#o#n#l#y# #e#n#t#r#y#:# #1# #2# #3# #4# #5# #6# #7# #8# #9#
#0# #a# #b# #c# #d# ### #*# #'#)#;## # # # # # # # # # # # #d#i#s#p#(#'# #'#)#;## #
# # # # # # # # # # #r#e#t#u#r#n#;## # # # #e#n#d#;### # # # #s#w#i#t#c#h#
#(#k#e#y#)#;# # # # # # # # # # # # # # # # # # # # # ## # # # # # # # #c#a#s#e#
#{#1# #4# #7# #'#*#'#}#;## # # # # # # # # # # # #f#2#=#1#2#0#9#;## # # # # # # #
#c#a#s#e# #{#2# #5# #8# #0# #'#0#'#}#;## # # # # # # # # # # # #f#2#=#1#3#3#6#;## #
# # # # # # #c#a#s#e# #{#3# #6# #9# #'###'#}#;## # # # # # # # # # # # #f#2#=#