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