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