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