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