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