+''';;;;;;;;;;;;;;#####@##++##########@##+######@###@#;;;;';;;;;;;''''''''''''''
+''';;;;;;;;;;;;;########+#++########+########@###@####'''''''''''''''''''''''''
'''';;;;;;;;;;;;+#####++++++#+##@#####+##++######@@@@#@#++##+++++++'''''''''''''
'''';;;;;;;;;;;'########++++####+######+##+######@@@@@#@###########+++''''''''''
'''';;;;;;;;;;'#########+'++##+#######++###+#####@@@@@@@@###@#@@@@####++''''''''
'''';;;:;;;;;'+########+++##+#++#######'+##++###@@##@@@@#@##@@@@@@@@###++'''''''
'''';;;;;;;;;'##########'++#+'+#+######'+##++######@#@@@@@@#@@@####@#####+''''''
'''';;;:;;;;'+##########+#++'#+########+'+#+++####@@@@@@@@@#@@@###@@@#####+'''''
'''';;;:;;;;'##@@@@@####++#+++++######+''+#+#+#####@@@@@@@@@#@@@#@@@@@@@@##+''''
'''';;;:;;;'+##@@@@#@@####+#'#'+#++####+;++++#####@@@@@@@@@@##@@@@@@@@@@@@#++'''
'''';;;:;;;'##@@@@@@@@###+#'+'''+++###+';;++++######@@@@@@@@@#@@@@@@@@@@@@@#+'''
'''';;;:;;;+#@@@@@@@@##@#@#+#+++'++++++':;'+++########@@@@@@@##@@@@@@@@@@@@#+'''
'''';;;:;;'##@@@@@@@@#@#@#####+++++++;:,::;''''++######@@@@@@@@#@@@@@@@@@@@#++''
'''';;;:;;'#@@@@@@@@@@@@@@@#####+++;:,,,,,:::::::::'####@@@@@@@@@@@#@@@@@@@##+''
'''';;;:;;+#@@@@@@@@@@@@@@@######+:,,,,,,,,,,,,::,:::;###@@@@@#@@@####@@@@@##++'
'''';;;:;;##@@@@@@@@@@@@@@######;:,,,,,,,,,,,,,,,,:::::+#@@@@@@@@@######@@@##+++
'''';;;;;;##@@@@@@@@@@@@@######:,,,,,,,,,,,,,,,,,,,::::;'#@@@@@####@##@@@@@##+++
'''';;;;;'#@@@@@@@@@@@@@######:,,,,,,,,,,,,,,,,,,,,,:::;;+#@@@@#####@@@@@####+++
'''';;;;;+#@@@@@@@@@@@@@#####:,,,,,,,.,....,,,,,,,,,:::;;'+#@@@@#####@@@@@###++#
'''';;;:;##@@#@@@@@@@@@@#+##;,,,,,,.,........,,,,,,,:::;;;+##@#@#####@@@@@######
'''';;;;;##@@@@@@@@@@@##+##::,,,,,,,.........,,,,,,,,::;;;'+##@@######@@@@######
'''';;;:;##@@@@@@@@@@@#+##;:::,,,,,..........,,,,,,,,:::;;;'##@@######@@@@######
'''';;;;'##@#@@@@@@@@####;:::,,,,,,,.........,,,,,,,,::::;;'###@########@@######
'''';;;;+##@@@@@@@@@@###;:::::,,,,,..........,,,,,,,,::::;;'+##@#######@@#######
+++'';;;###@@@@@@@@@###;:::::,,,,,,..........,,,,,,,,::::;;'+#@@#######@@#######
++++';;;###@@@@@@@@###;::::::,,,,,,...........,,,,,,,,:::;;'+#@@#####@@@@#######
##++';;'###@@@@@@@@@#';:::::,,,,,,,,..........,,,,,,,,,:;;;'+#@##+#####@########
###+';''###@@@@@@@##';::::::,,,,,,,,..........,,,,,,,:;''++'+##########@########
###+'''+###@@@@@@##';::::::::,:,,,,,.........,,,,,,:''''++++'#+#++##############
###++''+###@@@@@##+';;::::::;;;';;:,,,,,,.,..,,,,:;''+;:;;'+'#+++'##########@###
###++''+###@@###@#+';;:::::'';';;;''''';:,,..,,,:;'+'::::;;+'##+++##########@###
##+++''+###@;+##@#+';;:::;'';:::,,:;+''';:,,.,,:;+'::;++++++;+#+++#########@@@#@
###+++++###':,:@@#+';;;;;';::,,,,,:,,:;;;:,,,,:;';:+#######+;'+++++########@@@##
####+++####';::###+;;:::;;;;:::;'++'';:::::,,,:;;;;++;#++##';''++++########@@###
####++++###::;:###+';:::;;''''++#####+;::::,,,:;:;:.+#+'++;;;';++'+#######@#@###
####+++####:::;'##+;;:::::;'+###;+,#++;::::,.,:::::::'''';::;;;+++'#######@@@###
####++++###;::::'+';;::::::;'#+:,'+++,:;,::,,,::,,,::,;;::::;;;#+''+#####@@@@###
###+#++#####;::::'';;::::::::;''';;'';:,,::,,,::,,,,,,,,,:::;;;#'+'+######@@####
#####+++####::,:;'';;;:::::::::::,::::,,,:,,,,:::,,,,,,,,,::;;##++'+############
#####++#####,,:,:;;;;;:::::,,,,,,,,,,,,,,,::,,,:::,,,,,,,,::;;+#++'+#####@######
######+#####,:,.::;;;;;::::,,,,,,,,,,,,,,,,:,,,::::,,,,,,,,::;'#++'++##@@@@@####
##+###+#####:,.,:::;;;;:::::,,,,,..,,,,,,,::,,,::::,,,,,,,,::;'#++''+##@@@@#####
######+#####',,,,,:;;;;;::::,,,,..,,,,,,,,::,,,::::,,,,,,,,::;'#'''''+#@@@@#####
######+######;:::::;;;;;:::::,,,.,,,,,,,,:::,,,,:::,,,,,,,,::;'#''+'++#@@####@##
#############+;,,::;;;;;:::::,,,...,,..,:::,,,,,::::,,,,,,,::;+#''+++########@@#
#####+########;;:::;;;;;;::::,,.......,::::::,,,,::::::,,,:::;+#''++#########@@#
########+######:,,,;;;;;;::::,,....,,,,::::::,.,,;;;::::::::;'#++;+#########@@@#
########+#####+#,`,:;;;;;;:::,,,..,,,,,::::::,,,:;':::::::::;'#+''+#########@@@#
##############++`'.,;;;;;;:::,,,,,,,,,,,::;';:::;:::::::::;;;'#+''+##########@##
@##########+##+#;'.:;;;;;;;::,,,,,,,,,,,:::::;;;;::::::;;;;;;'#++++#############
@@#############++#@@;;;;;;;::::::,,,,,,,,,,,:::,,,::::;;::::';#+#++#############
@@#########+###+#::#@;;;;;;;::::::::,,,,,,,,,,,,,,:;'+',,:,;;##+##+#############
@@###+#####++####':###;;;;;;:::;:::::,,,,,,,,,,:;''++':::,:';+###+##############
@##########++###+#+###;;;;;;::::;:;:::::;;;;;;;;'+;,;':::,:;'@###+##############
######+#####+####`:`##+;;;::;:,,,,,;+++'''''';',,.,:''::::;;####################
@###+#+#####++###':,##@;;;;:;::,,,,,:;;::,`....`..:;'':::;;;@#####+#############
#@##########++###;;;####;;;::;::,,,,:;;';::.....:;;'';:::;;+@####+##############
#@###############:.:####';;;::::,,:,,:';';:::::::;'';::;;;;@#######+############
##################'#####'';;::::::::,,:;';;:::::;;';:::;;;+#####################
########################';';;::::::::,,::'';:;;'';:::::;';@##@######+###########
#########################;;';;:::::::,,,:::::::::::::::;'###########+###########
#########################;::';;::;:::,,,,:,,,,,,,,::::;;+@######################
@########################':::'';:;::::,,,,,,,,,,,,,:::;'@#######################
####################@####';:::;';;;::::,,,,,,,,,,,::::'+@#######################
######################@##+;:::::';;;:::,,,,,,,,,,,:::;''########################
#####################@###+;::::::;+;;;::,,,,..,,,,::;'+;######@#################
@####################@@@#'';:,,,,::;';;::,,,.,,,,,::;';'########################
@####################@@@+'';::,,,,:::+';::::,,,,::;;';;;#@######################
#################@@##@##';';::,,,,,::::+';::::::;'+';:;;+@####@#################
#################@@##@#';;';;::,,,,,:,:,;++++++###'::;:;'#######################
@###@############@@#@@+';;';;::,,,,,::::,:;+++#+':::::::''######################
###@@#############@@@'';;;;;;::,,,,,,:,,,::::::::,,,::::';'####@#########+######
###@###########@@##@';;::;;;;:::,,,,,,,,:::::::,,,,:::::';;'+##@##@##@##########
####@##########@@@#';::::::;:::,,,,,,::,:::::::,,,,:::,:;;;;;'#@@@##############
###@##########@@@+;:::::::::::::,,,,,,,::::::,,,,,,:::,:;;:;:;;+@#@@@###########