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