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