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