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