@@@@####@########S###S%!!%SS#####@@@@@@@@@@@@@@@@@#########@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@#@###S#
@@@@#@@###########S##SS!%%!!!SS###@##@####@@@@@@@@##########@######@@@@@@@###@@@@@@@@@@@@@@@###SSS##
@@@@#@@@@##########SSSS%!S%%!**!%S####@#####@@@@@#######@###@#####@#@@@@@@##@@@@@@@@@@@@#####S%S###@
@@##@##@@###########SSS%!%SSS%!*+*!S########@@@@@####################@@######@@@@@@@@@@####S%%S####@
@###@@#@############S%%%!!SS##SS%*+*S#######@@@#####################@@#######@@@@@@@@@###SS!%#######
@#@@@##@#@###########S%%%!%SS###SS%+!S######@@##############################@@@@@@@@@###S%*%S#######
@#@@#####@@@##########S%%!!SS#####S%*%S######################################@@########SS!!S########
@##########@@#########SS%**%SS#####S%!SS##################S###########################SS!!SS########
@@#####################SS!;*SS######S%%SS######SSSSSSSSSSSSSS########################S%!!%S#########
########################SS!+!SS#####SS%%SSSSSSSSSSS%%%%%%SSSSSSS###################SS%!!%SS#######SS
#########################SS!*%SS#####SS%%SSSSSS%%%!!!!*!!!%%%SSSS#################S%!%%%%S###S#S%%%S
@@@@@#####################SS%!%SS#####S%!!%SS%%!*+;;;;::;+*!!%SSSS#############SS%%%SS%%SS#SSS%%%S##
@@@@@#######################SS%%SS####SS%*!%%!*+;,,,,,,,.,,;*!%%SSS##########SS%%SSSS%!SSSSS%!%S####
@@@###########################S%!SSSSSSS%!*!!*+:,,,,,,,,...,:;*!%SSS#######S%%%SS#SS%!%SSSS%%S######
###############################SS!SSSSSS%%**;:,,,,,,,,,....,,.:*!%SSS#####S!!SSS#SS%!%SSS%%S########
################################SS!SSSSSS%!*:...,,...,.....,,.,;*%%SSS##SS!!SS##SS%!!SS%!%##########
SS################################S%S#SSS%!*+,..,..............:*!%SSSSSS!!S###SS%!!%%*!S#######@@#@
SSSS######SS#######################S%SSSSS%!*+:,,..,...........:+!%%SSSS%!SS##SS%!!!**%S#########@@@
#######SSSS%%S######################S%SSSS%!*++;,.............,:*!%%SSS%!%SSSSS%!**+*SS#######S##@@@
@@@#######SS%**%SS#######@@@@@@@@####S%%%%%%!*++;:,,.........,;+!!%%S%!!%SSS%!****!%S####SSS%SS##@@@
@@@@#########S!*%%SSSS####@@@@@@@@####S%!*!!!!+++;:,....,,,,:;**!%%%%!!%%!!!*!%%SSS####SS%%%S##@@@@@
@@@@@##########SS%SSSSSSSSS#####@######SS%!!***++;:,....,,,:;+*!!%%%!!!!!!%SS#####SSSSS%%%S###@@@@@@
@@##@#############S####SSSS%SSS########SSS%%!**+;;,.......,,;+*!!%!!%%%%SS#####SSSSS%%%SS###@@@@@@@@
@@@##########################SS%SSSS##SSS%%!**;:,,,,........,;**!!%%%SSSSSSSSSSSS%%%SS####@@@@@@@@@@
@@@@@##########################SSS%%SSS!!%!*++;:,............:+*!!%%SSS%%%%SSSS%%SS######@@@@@@@@@@@
@@@@@############################SSSS%%%!*!*,,,,,............,;+!!%%%%%%SSSSSSSS#######@@@@@@@@@@@@@
@@@@@#@@####SS%%%%%%%%%%%%%%%%%%%%%SS%%%!+*+,...,........,....,+*!%%%SSS###############@@@@@@@@@@@##
@@@@@@##@########SSSSSS%%%%%%%%%%%%%%%%%%!*+;:,,.........,:,...:*!!%%SSS####################@@@@####
@@@@@@@@@@###@@@@#########SS%%!*+*%SSS%%!!+;,,,,........,:;:,...;*!%%%%%%SSSSSSSSS%%%%SSSSS#########
@@@@@@@@#@@#@@@@@@@@@@@@#######SS##SSS%%!*;,...........,:;;;:...,;+!!%%!!!%%%SSSSSSSS###SSS%%%%SS###
@@@@@@@@#@@@@@@#######@@@@@@#######SS%%!*+:.,.........,;;++++:....,;*!%%%%%%%%%%%%%SSSS#SS#SSS%%%!%%
@#@@##@@@@@@@@@@####@@@@@@@@######SS%%!!*;,,..........,;++++++;.....,+*!%%%%%SS%%%%!!!!!!!%%%%S%%%%%
#####@@@@@@@@@@@@##@@@@@@##@#####SSS%!!*;,.,..........:;+*****!+:,...,:+*!!!!%%%SSSSSSS%%%%%%%%%%%%%
########@@@@#@@@@@@@@@@@@#######SS%%!!*;,.,...........,;+**!!!!!!*+:,,.,:;;;:;;+!%SSS############SSS
###########@@@@@@@@@@@@@#####S%%!!!***:..,,...........,;+*!!!%%%%%!!*+;,,....,:+!!%SS###############
############@@@@@@@@@@####SS!*%%%!!!*:.,,,.............:+*!!%%%%%%%%%%!**;:,,,,:;+%SS###############
#############@#@@@@@@##SS%%!!%%%%%!*:.::,..............,;+*!%%%SSSS%%%%%%!!*+**!!%SSSS##############
###############@@@###S%!%%%%!%%%!!*:,;;:,...............,+*!%%SSSSSS%!!!%%%%%%%SSSS#################
###############@##SS%%%%!*!!%%%*::,:+*+;,...............,;*!%%SSSSSSS%!!!!%%SSSSSS##################
##############SS%%SSSS%*+*%S%*++,,+***+;,................:*!%%SSSSS#SS%!%%!%%SSSS###############@@@@
###########S%%!!%S#S%!+*%SSSS+;;+!!!!*+;,................:+!%%SSS####SSS!%%%!%SS#######@@@#@@@@@@@@@
#########SS%%!%%S%!!*!SS###SSS%%%%%!!**;,................,+!!%SSS#######S!!%S%%%SS#####@@@@@@@@@@@@@
########S%!!%%%%!%%SS######SS%S%S%%%!!*;,................,+*!%!SS#######SS!!%SS%%SS####@#@@@@@@@####
######S%!!%%%SS##########SS%%SSSSS%%!!*+,................,+*!%!!S#########S!!%SSS%%S#####@@@@#######
####S%%%SS#####@#######SSSSSSSS#SSS%!**+,................,+*!%%%!S#########S!!%SSSS%S##########@####
##SSSS########@@@####SSSS#######SS%!!**+:................,+*!%%%!!%####@@@##S!!%SS#SS%SS######@#####
#############@@@@##SSS##########S%!%!!!*;,...............,+*!%%SS!%%#########S!*%SS###S%%S###@@@@###
##@@##########@@#####@@@#@####S%!%%%!!!*+,...............,+*!%%SS!!S%#########S!+%S#####SS%%S#######
##@@#####@@@@@@@@@#@#@@@@####S!%SSS%!%!!*:...............,+*!%%SS%*SS%S########S%*!S######SS!!S#####
@@@@@#@@@@@@@@@@@@@##########%%#SSS!%%%!*+,..............,+*!%%SSS!%SS%S#######SS%*!S#######S!!SS###
@@@@@@@@@@@@@@@@@@@@########S!S#SS%!%%%%!*;,.............,+*!%%SSSS%%%SS%S######S#S!!%#######S%!SSS#
@@@@@@@@@@@@@@@@@@@@#######S!%SSS%!%SS%%!*+:.............,+*!%%SSSSS%%!SSSSS#######S%!%######SS%!%SS
@@@@@@@@@@@@@@@@@@@@######S%S#S%*!SSSSS%%!*;,............,+*!%%SSS#SSS%!%SS%%#######S%!%S#####S%+*%S
@@@@@@@@@@@@@@@@@@@######S%S##S*%S###SS%%!!+:,...........,;*!%%SSS###SSS!%SS%%S######S%!%S####S%*!!!
@@@@@@@@@@@@@@@@@@@#####S%S###!!######SS%%!*;,............;*!!%SSS####SSS!%SS!%S######S!!%S###S%*%SS
@@@@@@@@@@@@@@@@@#@@###S!S###S*S######SSS%!*+,............,+*!%%SS#####S#S!!S%!S######S%!!SS##S%*%S#
#@@@##@#@@#@@@@@@@@@##%*S###S!%########SS%%!*;.............:+!%%SSS#####S#S%!S%!S######S!!!SS#S%*%##
@@@@@####@#@@@@@@@@##%;!####%!##@@#####SSS%!*+:............,;*!%%SS#########%!%!!S######S!!!%SS%!%##
@@#@@####@@@@@##@###%++S###S%S###@@#####SS%%!*;,......,.....:*!%%SS##########S%%*!SS#####S%!*!%!!%S#
@@##@@###@@@@@#@###%*+!S###%%##@@@@#####SSS%!*+,.....,,,....,+*!%SS###########S%%+%S#######S%!+*!%S#