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