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