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