####%%%%%%???%%%??%#@@@@@@@@@@@@@@@@@@@@S#@SS=-=+%S*%#S*#@@@@@@@@@@@@@@@@@@@@@@@
####SSSS%%??%%%%%?%S@@@@@@@@@@@@@@@@@@@@S#@#?--=+?%S####@@@@@@@@@@@@@@@@@@@@@@@@
@####SSS%%%%%%%%SS##@@@@@@@@@@@@@@@@@#SS??%?=---+?SS##@@@@@@@@@@@@@@@@@@@@@@@@@@
@##SSSSSSSSSSSS%S###@@@@@@@@@@@@@@#?**++++***++++*?S##@@@@@@@@@@@@@@@@@@@@@@@@@@
#SSSSS###SSSSSS%S###@@@@@@@@@@@@#%+=======+++++*++++*%S####@@@@@@@@@@@@@@@@@@@@@
#SS#SS###SS%SSSSSS###@@@@@@@@@@#*===-----====+++++====++==+?#@@@@@@@@@@@@@@@@@@@
@@#S#####SSSS########@@@@@@@@@#+---;;;------=++++==----==-;-*%#@@@@@@@@@@@@@@@@@
@#%S@@#######SS######@@@@@@@@#*-;;;;;;;;;;;-=====---;;;----;-*%#@@@@@@@@@@@@@@@@
#S?%SSSS#####S###S###@@@@@@@@%=;;;;;;;;;;;;-===-;;;;;;;;;;;--=?S#@@@@@@@@@@@@@@@
#%??%?*%S####S#SSS##@@@@@@@@#+=-;;;;;;;;;;;;=+-;;;;;;;;;;;;--=*%S#@@@@@@@@@@@@@@
#%?????%SS####SSS##@@@@@@@@@?++=;;;;;;;;;;;-%+;;;;;;;;;-==----=?%S@@@@#%#@@@@@@@
#S?*+*%SSS##########@@@@@@@#***?;;;;;-----=%S*;;;;;;;;;-=++==---*%S#S?=?@@@@@@@@
@%*++*S###@@########@@@@@@@%*??S=;;---===+SS?*-;;;;;;---=+++=--;;;----+%S@@@@@@@
@S*+*?S#@@@@@@######@@@@@@#???%S%;;--=++*S#?+==;;;;;-====++++=--;;---++=%@@@@@@@
S%**%S##@@@@@@@@@@@@@@@##@S%??%##+-==+*?S#?=--=+----==++++++++======+--*@@@@@@@@
****S##@@@@@@@@@@@@@@@#%?%S%??S#S%==+*?S#%=-===*+-==+++***+======----=?#@@@@@@@@
?%??%@#@@@@@@@@@@@@@@@S??%SS??%###?=+*%##SSS%??%%*=++*++*?*++=----=+?%S#@@@@@@@@
?%%SS##@@@@@@@@@@@@@@@#?%SSS?*%SS##?*?%###S%*+=+%S*+****+*????????%?**S#@@@@@@@@
??%#@@@@@@@@@@@@@@@@@@@####S**S##SS#%?%SSSS??SS%%SS?***?*++*?%%??*=-+%####@@@@@@
%??%S#@@@@@@@@@@@@@@@@@#SSSS*+#@@@##%%%%%##@@#@#S%S#%??*???*+==---=*S##S###@@@@@
@S%%%%@@@@@@@@@@@@@@@@@@###S*=?#@#S%-=?*=%SS#@@%*+?S#S%%?****+===+?#@@#SSS##@@@@
@#S??S@@@@@@@@@@@@@@@@@@@@@#*=*S%?*=-===-=*?%%?+-=+%S#SSSS%??**?S#@@@##SSSS#@@@@
@@%?%@@@@@@@@@@@@@@@@@@@@@@#*++*==---==-;;;;;---=+*?SSSS######@@@#######SSS#@@@@
@@%S#@@@@@@@@@@@@SS@@@@@@@@@**+*==++++=;;;;;;;-=+*?%%%??%S#@@#@#######S#SSS#@@@@
@%?%*=?##@@@@@@@@*;?@@#S#@@@?+*?++SSS?*-;;;;-=+*?%%%S%+*?%S@####SS###SSSSSSS#@@@
@#SS?=+S%?%S##@@#-:-S%-*#@@@S+?%+=%%+?+;;;--=+*?%SSSS?++*?S#SS#SSSSSSSSSSSSS#@@@
@@@@#S##SSS%%%%%%=-==:-#@@@@@**%+++---;;;--=+*??%SSSS?++*?SS%SS%%SSSS%SSSSSS#@@@
@@@@@@@@@@###SSSS%?=;-?S#@@@@S+%??%?*+----=+**??%%%SS?++*%S%%S%%S%%S%SSS%%SS#@@@
@@@@@@@@@@@@@###S%=-=+S#%#@@@#*?%####S%+===+***??%SS#?++?S#%%S%%%%%%%SS%??SS#@@@
@@@@@@@@@@@@@@@@%---=?##*?@@@@%*S%**+*??*+++***??%S##*+*?SS%SS%%%%%%SS%%**%S#@##
@@@@@@@@@@@@@@@%;;-=%@S?-*@@@@#?SS%%%%%*+++****?%SS#%?**%#S%S%%%%%%%S??**=%S#S##
@@@@@@@@@@@@@@S-;;-?@@?-;+@@@@#?%SS%??++++**??%SSS##?%*?%SSSS%%%%%%%%*=++=?SSS##
@@@@@@@@@@@@@#+;;-*S@#*-;=#@@@#%%%+=---=+*??%SSSS##%%S*?%SSS%%%%??%%+=-===?SS#@@
@@@@@@@@@@@@@?-;;:-+S@?-;-S@@@#%%S?**++*?%SSSSS###S%#S??%SSS%%%%??%*-;----?SS#@@
@@@@@@@@@@@@#=;;;::::=*-;;?@@@#%%S#SSSSSSSS######S%S#S??%S#S%?%?*?%=;;;;-=%S##@@
@@@@@@@@@@@@?-;::::::::;;;*@@@#%%S@@@@@#########S%%S%%??%S#S%??*?%*-;--;-*SS###@
@@@@@@@@@@@#==-;;;:::;::::=#@@@S%S#@@@@@@####SSS%%%?**??%S#S%?**??=------%SSS##@
@@@@@@@@@@#*=+?**?*-;:::::;S@@@#%S####@@@##SSS%?*+**?%%?%S#S%?*?%*+==+==*SSS####
@@@@@@@@@@%=;-+*%%%%*=-;---=#@@#SS#@SS###S%???+*+**?%%#%?%#S%?*?%*++++++%%SS####
@@@@@@@@@@S*;---+*?%SSS?+--?@@@@SSS@##SSSS%%?***+***?%S#%?%S?**??******%%**?%S##
@@@@@@@@@@@#*-;;;;-=+?%S%+=?@@@@#S#@@#SS%????*++++++*?S##S?*+*????**???S?+=+?S##
@@@@@@@@@@@@S+-;::::;;-=+++?@@@@#S#@@@S%%%%??*+++++*????S###SS%?%?????%%%?*?%S##
@@@@@@@@@@@@@#+;;:::::;;--+*@@@#SS@@@@S%?%?%?*++++*?++++*??%SSS%%%??%%%%SSSSSS##
@@@@@@@@@@@@@@#*-;;::::;;=+?###SS#@@###S%%%??%*****======++++*?%???*?%%SSSS#SSS#
@@@@@@@@@@@@@@@%==-;::;;-+?%#SS####SSSSSS%SSS?==------==============++*?%S%SSSSS
@@@@@@@@@@@@@@@@S+=-;;;-=*???%SSSSSSS%%%?+**?+---=======------=========+*%%%%%%S
@@@@@@@@@@@@@@@@S?*+===-=*?***?%%%%%???*+===+=---==----------======----=+*%?+*%#
@@@@@@@@@@@@@@@@#+=***==+*?***?%?**+++==--===-----------=---=====---;--=+*%%=*S#
@@@@@@@@@@@@@@@@S??*+++*???***?%?*+++==----=----------------======-----=+*?S*%##
@@@@@@@@@@@@@@@@%?+===+????***??**+++==---------------------=======----=+*?S####
@@@@@@@@@@@@@@@@=-;;;-=?**??????*+++===---------------------============+*?S####
@@@@@@@@@@@@@@@@%?**??%+-?%%%??*+++====-----------======-=-=============+*?S#S##
@@@@@@@@@@@@#S#S*-;-==-;*%%%%?**++=====----------================+======+*?S#S##
@@@@@@@@@@@#???+----;:;*+SS%%?*++=====---------================+++======+*?%####
@@@@@@@@@@#**??=--;;:-*-*SS%%?*++====--------=================+++++====++*?%S###
@@@@@@@@@@?*?%%=;-;;=+;=?SS%?**+====-------=========---======++**++++=+++*?%S###
@@@@@@@@@#??%%%*;;==-;-**#S%?*+====-------========------====++*??*+++++++*?%S##S
@@@@@@@@@%????*-*;;-;-*+?S??*+====--------==+===--------===++*?%%**++++++*?%SS?+
@@@@@@@@S?*?**+;+*;;-=++*%*++====------+??*+===---------==++**?%%**++++++**??+--
@@@@@@#%?***++=--?+;-===?+==+====----=%#S%=*====-====------==++?++++===-=-------
@@@@@@?*+++++=---=?=--==%=;;-------=-%#@S?=:*==--====----;;=+**+-=----=-=--;;;;;
@@@@@@?=====+----=++====?-;::::;:;;;=S@#*+?;*-;;;;;;;;;;;;;;=-=*=+;;;;-;-+++=-;;
@@@@@@S*=---==;-========*-;:::::::;;-%@###S?%;;::::::;;;;;;-=-**?++-;:;-;-+***+=
@@@@@@#SS%%%??=;-======+=;;:::::::::-?#@@###*::::::::::;;;-+++*****+-::;;;-+****
@@@@@@####SS?+%+;-====+++=+-;;::::::;*#####S-:;;;::::::;;;-***+-=???*-;;;;;-+***
@@@@@#######*=*S*-=++++***?*=;;;:::::-?###%+=;;-=;:::::;;-+???+=*??%%*;;;;;;-+**