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