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