%?????????SS#######@@@@@@@@@@@@@@@@@@@###S##SSS#SS%??*=---;;;;;;::-==++**??%%SSS
?????????SSSS####@@@@@@@@@@@@@@@@@@@@@@######SSSSSS%%*=;;;;;;;--:::-=++**??%%SSS
????????%SSS##@@@@@@@@@@@@@@@@@@@@@@@@@@###S##SSS%S%%*+-;;;;;;---;-**??%%%SSSS##
????**?%#S###@@@@@@@@@@@@@@@@#####@@@@@@####S#SS%SSS%?***++=---=+-*???????%%%SS#
???????SSS##@@@@@@@@@@@@@@@@#SS%%%S#@@@@@@#####SSSS%%??*+====-;--;++++***??%%SSS
??????%SS###@@@@@@@@@@@@@@@#S%??**?%#@@@@@@@####SSSS%??*+=====-;;-++***??%%SSS##
???????S####@@@@@@@@@@@@@@#S%?*+===*%#@@@@#@@#####SSS%??**+****=;+???????%%%SSS#
****??%###@@@@@@@@@@@@@@@##S%?*+=--=?S@@@@@@@#####SS%%%%???????+-=+++***??%%SS##
%%%%SSSS##@@@@@@@@@@@@@@@#####S%*++%###@@@@@@#####SSS%%%?++=++?+;-++++**??%%SS##
?????%%S@@@@@@@@@@@@@@@@@@##SS##%*+%S##@@@@@@#####SSSS%%?++==+?+-;+++***??%%SS##
***??%S#@@@@@@@@##@@@@@@@@@@#SS##*=%###@@@@@@@#####SSS%??*++==*+=;=++***??%%SS##
%%%S###@@@@@@@@@#@@@@@@@@@@@#S%%S?-+*?%S#@@@#######SSS%?*++===**=;=+***???%%SS##
%%%S#@@@@@@@@@@@#@@@@#@@@#SS%*+*%S=---=*S@@@@######SSSS%*++==+?*=--+***??%%SS###
???%#@@@@@@@@@@@#@@@##@@@#S?+==+SS+;---=?#@@@@@#####S%%%++===+?*+*++***??%%SS###
**??##@@@@@@@@@@@@##@@@@@@#%*+=+SS%++=**?#@@@#######S%%**+===+?%S##?**???%%SS###
????S#@@@@@@@@@@@@@@@@@@@@#S%?**S#S?=-*%S@@@@#######S%%*?*++*%##S%****??%%SSS###
%SSS##@@@@@@@@@@@@@@@@@@@@##SS%%%%?*+*?%#@@@@@######%??+*+%S##S%++***???%S######
#####S#@@@@@@@@@@#@@@@@@@@@#######S%?**%@@@@@@######%*%?=?#S????++***?%S#####@##
####SS##@@@@@@@@@@@@@@@@@@@######S*+=**S@@@@@@@##SS%%S@#%?+=+*??+***%########@@@
#######@@@@@@@@@@@@@@@@@@@@#######S%*=*@@@@@@@@##S*==++?%%+=+*??**?%SS######@@@@
#SSS##@@@@@@@@@@@@@@@@@@@@@@####S%*=-=S@@@@@@@@###SSSS?*+=*=+*??**?%S#######@@@@
SSSSS#@@@@@@@@@@@@@@@@@@@@@@@@###S%??S@@@@@@@@######S?*+====+*???%S#####@@@@@@@@
####SSS#@####@@@@@@@@@@@@@@@@@######@@@@@@@@@@#####S%%%%*--=+?%%%S#@@@@@@@@@@@@@
SSS%=+*S###S%#@@@@@@@@@@@@@@@####S##@@@@@@@@@@@##SSSSS##S+;-+?%SS#########@@@@@@
+;?*;;+###S%?S#@@@@@@@@@@@@@####SSS#@@@@@@@@#####S%%SS###%-;+?%##############@@@
;;=?--?##S%??%S#@@@@@@@@@@@####SSSS@@@@@@@@@#S###S?%%%%???+-?%SS##############@@
=-*%??S#S%??*?%###@@@@@@@@####SSSS#@@@@@@@@#S%%%SS%?**++*?%%#####SSS#####?*****%
S%S#SS##S%?**??S###@@@#@######SSSS#@@@@@@@#S%?*+SS%***??S########SS###@##%-;----
##@#S??%S%?***?%S#####SS####SSSSS##@@#@@@#SS%*+=##%?%%%%S#####@@#@@@@@@##S?--*%S
@@##S?+=+*****?%SS####S%%%%SSSSSSSS#####@#S%?*==#S%%?%?%S###@@#@@#@@@@@##S??++SS
####S?*=-;-+**?%SS#SSSSS%???%%S%?%%%S####SS%?=;-#%??*??SS##@@@#@@###@@###%?SS?%S
####S?*=-;:;-+?%SS#%%%%SS%????%???%SSS###SS?=::+S??***??%###@@@@@#%*+++*?%%%%%%%
@@##%?+-;;:::;=%#S#????%%%%?????%%%%%SS##S*-:::%S?**?%SS###@@@@@@#%???**?S?==---
@@@#%*+-;::::::-?SS??????%%??????%%%%S%S%=;::,;S%?*?%%SS#@@@@@@@@@S%%%%%S#S??***
@@@#?*=-;:::::::;+?????????????????%%S%?=;:::,+S%**%#######@@@@@@#SS%%%%S#S%????
##@#%*=;::::::::::;+**???????%%%%%%%%%+--;::,:%S?**S####@@@@@@@@@#%%%%%%#S%%????
?S##S?+-;::::::::::;=**????%%%%%%%%%%+---;:::=S%?**##@@@@###@@@@@####SSS#S%%%%%%
*%%S%?*+-;:::::::::::-+*??%%%%%%%%%?=---;;:::%S%?*?###@#####@@@@@######@@@####SS
=++**+=---;;::::::::::;+*?%%%%%%%%?=----;;::=SS?**%##########@@@#SSSSSSS#######S
;+=;--;;::;;;;:::::::::;+??%S%%%%*=--=--;;;;%S%?**?###########@@#SSSSS##########
-+*-:::::::::;;;;;::::::;+?%S%%%*--====--;;=SS%?**S###@#####@@@@#SSSSSSS########
+?%%+-;:,,,,,;--;--;;::::;+%S%?=---====-;;-?SS%?*?%##@@@####@@@@#SSSSSSS########
??%S%*+-::,,,,:;--==-;;:::;+%?=--========+?SS%???*-?#@@###@@#@@@#SSSSSSS########
?*+=--;;;::::,,,:;====--=+*+**++++++++==--%SS%???*:;%#@@@@@@#@@@#S#SSSSSS#######
%?+=-;::,,,,,,::::-==+*%%???????**???*=-;;;+%%???*::?#@@@@@@#@###SSSS##S########
S%?+=-;;::::,,,,::-+?%SS%+*??%%%?????****+---=*??+::+S#######SSSSSSSSSSS########
%+-;::::::::::::-*%SSS##S%%%%%???%%%*++*????+-;+?=::=**?%%%%%%%%S##SSSSS########
+-;;::::,,:;-+*%SSS##########SS%???*?%%?*++?%+;;=-;;-=+==+??%%%SS###############
*=-;:;:::=?%SSSS################S%%%?**%%%+-??=;;;--*S##?==+??%##S##@@@#########
?+-;--:;*SSS#############?--*S##SSSSSS+-?%?=-??=;--*SS#@#???%??S##SSS#@@@@######
?=-++;:=SS#############S+--=*SSS%???*?%*-=%?=-%?==**=+%#@%??*+=-+*%%??%S#@@@####
*++*+;;?############@#S********+++**?%SS?+?#%++S%?%#+?%#S%?+=+++=+===+*?S#@@@@##
**??+;;%##########@@####%***??%%SS####@@#%%##%?#S##SS%SS%+=====--------+?S#@@@@#
???%*;-%#######@@@#SSS##S%%%S#########@@@#S##S%@###S%SS?=-----------------+?S##S
%%%%?-;%#####@@@@#SSSSS############@@####%=?SSS##SSSS%%%?+----------------;--==-
S%%%%+-*###@@@#SSSS###SS#@@@#S%%%SSS#####S***+++%%%%%SSS%%?+-----------;;;;:,,:-
#SSS%?+-?S###S%SS####SS##@@@#?*****???SS%?+==--==?%%%S%%%%%%?+-------;::,,,,,:-*
@@#SS%?*++?%%%SSS#####SS##@@##%*+====-=--------==-+?%%%%%SS%%%?+-;:,,,,,::;;;-=%
@@@##SS%%%%%%%SSS###SSS########%*==---------------;=*%%%SS%%%%?*=,,,::;;-==--==?
@########SS%%%SSSSSSSS###@@#####S?+=----;--------;;--=*????*+==-=-;;---========?
###@######S%%%SSSSSSS######@######%*+=--;;--=----;;-;::---==+*?%%?=============*
#########%%%%%%%%SS##@###@#########S??+;-;;;=---;;::,,,;*?%SSSSSS%++======++====
SSSSSSSS#S????%%SS#@@@@##@@@@########%*+-;;;;--;,,,::;-=SSSSSSSSS%++====++++===-
%%S%%SSSSSS##S###@@@@@@##@@@@#########S?+-;::,,::;--====SSSS#SSSS%++====+++====-
%%%%%%%SSSSS######@@@@@@@@@@@###########?-:::;-=-=+++==+SSSSSSSSS%++===+++++====
%?%?%%%%SSSS######@@@@@@@@@@@@##########S?--===+=++====+SSSSSSSSS?++===+++=+===*