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