%%%%%SSSSSSSSSSS%%%%%%%%%%SSSSSSSSSSS################@@@@@@@@@@@@@@@@@@@########
%%%????????????????????????%%%%%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS
??????????????????????????????????????%%%%%%%%%%%%%%%SSSSSSSSSSSSSSSSSSS%SSS%%%%
???*****?***************????????%?****?%??%%***%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
*?==*--+??=--======++++**+??????%?**++****%%%%%%%%%%%%%%%%%%%%?*****????%%%%%%%%
+--*S?%SSS+==++==-=+-;-=+-+=-=+=+=**+;-******?????%%%?%????%%?+==---===++++****+
**%%SS%%?*=+;=-:,;-;:::-=--=;=-;;-+?=;;=-=-+-=-+-=**--+;-==+**????***++=====++++
%%%%%%SSS?-:,,,,,::::::;;;---;:,,;=*++??-?*-**--==---;;;;---=+SSSS???S%???*?+=++
?%%%%%%?%?;:,:,,,,,,,:,,,,,,,,,:::-**+%S?SS?%%**?==*+;------++SSSS%%%SSS%S%S?+++
+***?%%%%+=-;=-::=-:;-:,;;;,,,:::;=*+=?S%SSSS%*??==?*--=----=+%SS%%%?%%?***+*+++
?%SSSSSS%=;=-*=-=+==*=;::;:::::;;=+**=?%SSSS%?+*?==**--=--=+??%%??**====--------
%%SS%SS%%===+*+-=---===------=-;==-+=;=?SSSSSS?*%++++;;;-=+*??S%+-;=;;:,,,:,,,,,
????????*=+*S?*****??*+*-+-;=-*-:-:;-;=?%SSSSS%?%?**=;;;-=+*?%%-;;-;,,,,,,,,,,,,
????????-+??%?*?**%*?==-;-;;;=*-;;;-+-=?%SSSSS%%%??*=;;;-=+*?**;::-;:,,,,,,,,,,,
???????*;===**+?*+?+-;--;:::-;;--=+*?++*%%SSSS%?%??*+-;--=+=++=--;;:=;;;,:,,,,,,
???****++===*=-=---+=-;+=---===++*??==??SSSSSS%?%***?=-+=-===*;=+++-;-;--;-;;--;
%??**+++=**??***+++*+**?**???*??S%%+-=??S%%SS%%*S+==%=-++-=*==-=+++=+*****+-=++=
%%?%*++====*?%%%%%%%%S%%%%%S%%?*++=+=?+?SS%S#%%?S*=+?+-+*=-**+;=+++*?*?%???**?**
+%*?-=*++=====+***==+????***++=*--+*%?*%S?*S%%=%?*-*+?+*??%?*=;=--+%%*?%%?%%*??%
*-;*+-++=;;-;-;=+++++***?+--;-=*====+??%%%SSSS%S%%?S%S%%%??++=;-=*?*??***%%%%***
-;+++====:-;;-:---=;;;--=+=+++++=--;-==*?%%%%%%%%%??%?**?+*=====-+==++++**+*?%%?
-=-;;:-;;;-:=-=++--=+++=+==-====+*?*++*%%%%%%?????+*?*++++*?=-=+=-=++=++++++++*?
**+*=;;;=+++%?%S%??+-=*+=-=;;;;--+?*-;+?%%%%S%%%??+-==---=+*?*==+*??+*++++++++==
-+*%+=+**S%*%%*??%S%?=-+=-=-;-;-=+?%=+==++****+=-=++*??******?%%***??%??%?**?***
+++?+*+%%S%===-;--?*?+-=+==-----+++?-===*+*+++==--;;-+%SS??SS%SSSSSSSS%%%%%?%???
+*-=***??*****+=?%%S?=;=+===**?*?**++=+=--=====--;;--+?#S**+?%?%%%SSSSSSS###SSSS
=*-*?+*???%?%%?%S?**=-:-+*?%?**=-;;:;:-=?*=====-----=+?#%**?**++*+??????%S#####S
=*-+*%%?%%??%%?%%?*+=-:=?%S?=----;;;;::-=?*=====----=+?S?++*?*%??%?*??*?%SS##SS%
=+=-%S%%SS%%%%%%??*+=--**S%*++++*+==---+%%+-======+++*?*+*=+??%%%??++=+?%SS####S
+=--?%SS%%%%%%%%%?*+=-;?++*******+*+*+?%%*--==+???S%%SS?%%%S%??%#S%??++?%SS##SS?
==++?%%S%%%%%%%%%??*=--*%%%??????%%%%??*++--*%SS#SS%?SSS####S#S?%S%?*+*?%%SS%*+=
**+=+%SS%%%%???%%%?*+--*%%SS%%S%S%?????**=--?SS%?***?%%S#SSS?S#S*%%???%%?%SS*+**
?+==+?%%%%%?????%%?+===*%%SSSSSSS%%%????*+==S%%*++++*?*?*+++?%SS*%S??*?%%###S?*=
%SSS%????%%?**???*+*??**?%%SSSSS%%%%????*+=+%S%%?*??%?+=*?*?##S?+?%??%??+++*SS*=
????SS##S%%??***++?%%?++?%%SSS%%%%%%%%???+=+SSSSS%S%*?S??##%SS%?=?**++++++?%%%?=
+?%SS###%%?%SS%***??*=-=??%%SS%%%%%%%%%??*=?SSSS###S%%##S#@##S?++?-----=??SSS?*=
+****%%S*S?*+**=+*%%??++??%SSS%%%?%%%%%S%?*%%S###SS###########S+*?+--=+*?%S#*===
S?%%+++?==+??+*?=+=+?=*S+*+++*%*?=*+++*++++++?S+***++%?#+*%++++**+++*-*=%%SS++==
%SS%%%+?++*+=+***=*=***??=?*+*****?*+*%+++++??#*+??++*?S+?**=+?*?+++*+++S?*++?%?
%*?%%?+??==-;=+=***+*?SS?%#S#%%%%%%%?*?****?SS#*S#S##S#SSSSSSSS??*++=+=%%%?*+++*
?*?%?*?****?+%%?%S??*+++*%SSS%??*??%%%%%?***%%S###SSSS#SSSSSSSS??===+==**???????
S%?*S%**=*?S??%*=*???******???%%?*?+****%*??*???%?%*S%S%??%S%#%%****?**-%**????%
SS%?%?=*+*+?=+==++=++?%+++-?=*??===+%+=++*+=**+*=++***=?+*+?=S*==**-*++=?***???%
SSS%++?S******=-++++*?****%?*++=++=+*++*???%?*+???%S??=?*****??*?%?+*+**?+**????
??**++SS%++++*+=-=+%???%?%?+-;::;;;;:-;-+*==+*??%%S?=*+*??%%?+-+?%?-;;-=+++**???
**=+*?##%%??*+*+%%%SS?%S??*?*++++=+*=+==+?==;;==*?*%?*==;--;;:;=**++--+++=++**??
*?%SS?S###S#%%#S#SSS%%%S=*++++++++?%=*++++++=-=*+++*++++?+==-:-:;=*?????*++++**?
SS%??+S##############%?%+*?+=+*?++*?+=*+?**++=+?==+*+**==;-=+++==;;-=+???%%%??*?
??**??*S#######S###S?=?%?*==++++=+==+*?S+-+%?*?*=-=----+::;::;;-=+*+=-;-=+??%%#S
SS%%%%?+?%###SS%%?**+=?%%?*-=-====+*?%*?-;=*++-;::;;,,::,:;;;::;:::;-=++++++*%##
%?*?%%%?**+**+++****++??S%%?%?%?%%S%*++?*--=+===;;::::::,:;::;;;;;;;::::;=?%S###
?**++***%%%???%%S%+*%%%%#%%?%S%%?*S%*??%*;;==--;;;;;;;::::::---:;;;;;::;==+**??%
+**?%S%===+?%%%%?*%SS%+?##S%S#S%SSS%%%?*+:+++=------;-;;;;:;;;;:;;;;--+===***+++
=====+**+==--+*+**%%?+=??%SSS?%#@#%*?%%=--++=------------;;=--=;=*++==;-=+*++++=
===-----=+*+--?++??+++=%**????%S%?***?*=+?+++++-------------===-;-;;;;;-+*+???*=
==-------;;-=*?+---+??*?%?*????***+*?*?%%??*+=-=+---=---+==+==+=::::;;-+++=?##S*
=====------;;--=++=--=+?%%%%%?%????SSSSS*=*??+**+-==+=--=++**++-;:::;-++++==+*+*
?**+++++=----;;;;;-=++*%#S?%%%%SS####S%*=-*?%???**+*+****??*++=-;;:;-=++***++***
????*++====-;;:;::::;;=*%?==**??%%%%??*+==*???%%%%%%%??%%???*+=-;;;-++**%#S*+=*%
++++++=++*?-;;;;;;::::;;;=+*?+-=+*???***+**??%%%?%%%%%????*?*+-;=--+*+?+*##?+=*S
?***????*+=+;;;;;;;:::::---;=+*?+--=*?%?**?*????%?????????**++-===+?*****??%?+=?
%???**+==--?+--;;;;;;-===---;;=+=**+=--+?%%?*????????**+****++*+=+?%+*%%??%%%?=-
%????*+=---?%%??****?**+=-==--=;;-;;+++=-=+*?%%????*+++++**?%%*+*%%?;*S%S?S###?+
??????***+=*%%%????****+=+=---;;;-;:;;--+**++?##S%??++*?%SS%?++*SS?--*SSS%%%%%%?
??????**++*????**++++**====---;;;-;;;;;:;=+*?%S#?+*?%?????****+%S%=;=+?%S#S%%%%%
??????*?*+++*??***??%?=+?*+-;-----;;;;;-;===-+**?*+--+??????*-*??=-;=++%SSSS##S#