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