?????***=----:::::::::::::::::::::::::::::::::::::::::::::::::::;==-+***??*+++==
??*??***+=-=-:::::;;::::::::::::::::::::::::::::::::====-;::::::----+***??*++++=
?%??%*+**=-=-:::;;;;;::::::::::::::::::::::::::::::;++-;:::::::;=--+****??*+++==
??+???***=-=-;;;::::;::::::::::::::::::::::;:::::::=+-:::::::::---=****??**++=--
?*++*??**+-==;::;;:::::::::::::::::::::::;-:::::::;+=::::::::::---+**?*?***+++==
+===++****====;::::::::::::::::::::::::::=;::;*-=;=+;:::::::::;--+****?***+++==+
====++++**+-=+=;::::::::::::::::::::::::;=::-+???-+-::;-=======--****??**+++++=+
=---++++*+*=-===-;;--;::::::::::::::::::=-::*?*?%**=;:-======---+******++++++===
=---++++*+++---=======-:::::::::::::::::+;:;?????*%%?+--=-=----=+*??**+++++++++-
=--=++++*++*----=--==-;::::::::::::::::-=:;?%??%?*%%%%?+=------+++*****+++++++=;
====++++***++----=----:::::::::::::::::=-:=**+++**++?***?+=--=+++******=+++++=--
=-;-=+++**+++----==---;::::::::::::::::++++==+*?**+?%??**?%+==+++++++*+=+++++++=
-;;-++++**+++=-;;;--=-;:;;;;;:::::::::-*?%?++*??*%?%%?**%%%??*+=====+++===++++++
----++++***+=+-;;;-----;:;;::;;::::::;*+?S?%????%%%%%*%??%S?%%%*==--==+===+++***
----++++*+++===;;;-----;::::::;;:::==*??%S%?***%%%%%%+%SSSS%%%SS*---==+-===**???
=--=++++*======;:::;;-;;;;;;;;;;::;?%%%%S%%+++*?%%%%%*???%%%SS%%*---==+-====????
********+====-;;;::::;;;---;;;;;:;??%**%%?*+++?%%%%%???%%S%%SSSSS+;-==+-=-===+**
********+====-;;;::;;---------;;:;*??+******??%%%%%%**%SSSS%%%%%S?=-===-=-==--+?
***???+=====--:::;;-----;;;;;-;;:;?%?**++====+*??%SS%??%%%SSSSS%%%*--==-=-===-=*
????%?=======::;;------;;;:;;;;;::+*+=======+**?SSSSS%*?SS%%??%%SS%--==---==--=*
?????========:;;-----;;---;;--;;:-====++*??%?*++?SSSSS???*+*?%%%%SS+--=----=--++
????*========;;------;-------;::-+*?%%SSSSS?+++**%SSSS%***%SSSSSS%%?--------=+==
++**========--;-=--------;;-;::=??SSSSSSS%*?%S%?**?SSSS*?%%????%%%SS*=----====+=
+=====-=====-----;--------;;:::::-SSSSS?*+?%?*****++%SSSS?*?****%%%SSS*--==-==+=
+=====-===----;;;;;;;;;;;;;;:::::=%SS?%*-=++%SS##S?+*SSSS%****?%%%%%%SS+-=--====
+=========----;;;;;;::::;;;;;;;::=?%S?%%=;-+?*%%S?++*SSSSS?+%S%SSSSSSSS%=---====
+===+++=====-;-;;-;;;;;;;--;;;;:;;=?SS%S=;;;--==-+++*%SSSSS%SSSSSSSSSSSS?=--====
+====++====-----;-;;;;;----;;;;;;;=?%%==;;;;;-===+++*?SSSSSSSSSSSSSSSSSSS?--===-
+====++++=------;;;;;;;----;;;;;;=*?S*==--;;;--=-=++*?SSSSSSSSSSSSSSSSSSSS=-====
++====+===--=---;-;;;;---------;;+?%S+=+++-;;;;;;-+**%%?%SSSSSSSSSSSSSSSS%=-====
*+========-=%%*---;;;;;;;;-----;;=***=;---;;;;;;;=+??%*+*?%SSSSSSSSSSSSSS%--===+
*=====-==---+%S%*=-;;-=-------;--;;::;;;-=-;;;;;;=*?%??*?%SSSSSSSSSSSSSSS?--==++
*+=======-----=?S%?+--=;------;--;;:;;;;-=*-;;;;-+*??*?+SSSSSSSSSSSSSSSSS*-=+++*
==*+==-==-----;--+%S%?=-----------------=*=;;;;;=+*%*?*+SSSSSSSSSSSSSSSS%+==+*??
???*+====----------*?+=*+-;;----=-----+?-*=;;;;=++*%*+*+%SSSSSSSSSSSSSSS*=++*???
%%???*===-----;--=--=++?%+=;;;--;--=*?%S=;;;;-=+++*??+++?SSSSSSSSSSSSSS?=+***??*
??????*===--------+*=---=+=;;;;;;;;=+*?%%-;;-=+*?*++*+++*SSSSSSSSSSSS%*+++****++
??*?****+==------+*+----=++;;;;;;;;-=;+?%%??%S%?*++*+++++%SS%%?%???*++++++++++++
****++++*+==----=--===--=++;;;;;;:;;;-;-+=+%%%?*+++?+++++***+==========+++===+++
****+++=+++==-=--+====+==++-;;;:::;;::::--:--;-+=+++*++++**++==++===============
**??*+++======+-=-=++**++++=;;::::::;;::-;;:;;;--=+++++*++++*++++====-=======+**
********++==--=;-+*++++++++=;;:::::::::;-::::;-+;;-++*+++++++*+++===--=====+++++
*********+===-=-=++++++++++=;;:::::::;;;;::-=+*?-;-+++++++++++******++=====++++=
*********+++=--=--=++++++++=;;:::::::::;;--+?*??---=++++++++*?*********=======-=
+********+=++==-=;;=+++++++-;;;::::::::;=++?*++?=--;;-=+++++=++*********==-;--;-
+******+++======--;;-+++++=;;;;::::::;;==+*?+=**--;;;-=-=++===+*********=--;--;-
+****+++++====-----;;=++++-;;;;::::::-=+*+?*==+--;;;-+?%*=====-=+*******+--;--;-
+****+++++====-----=;-++++-;;;;::::;-*+*?%*+-=--;;;-+%%S**?**+--=*****?**--;--;-
+**+++++++====----=?-=+++?-;;;::::;==+*%%?+---;;-=+?%%?%?**+====-=+******+-;--;-
+++++++++===------+*?***??;;;;:::-=+=+??%*+===+*??????==+*?*+*?*+*+*****?*-;-;;-
++++++++===-----=****%%%%*;;;;::;===*?%???????????*??%*=--=++=+*????******=;-;;-
+++++++====-----***?%%%%S?;;;;::-==+*%*??????***????%%**+---++-=*????******-;;;;
=+++++====-----++***%%%%%%=;;:;--=++S?*?***??**????%%=;+*+---===+*????*****+;;;;
=++=======------**+?*?%%%?-;;;--+=+?%*??**???**?%??%+;---*=--====+**????**?*=;;;
==========----;=???%????%+;:-==--+?*???**??%*?????*+;--=++*=---==+***?*?????*-;;
========-----;;**?%SSSS%?;;-=---+?*+*???????????+-----++==+*----==******??**?=;;
-======----;;;-????%%%%%?;=----*?*+==***???**+--;;--;==-;-+*+---==+******??*?*;;
-===-------;;;=*%%%%%%%%*=---=***+=-========-;;;;--;;-;;-++*?=---=+*******??**=;
----------;;;-+**?%%%%SS=--=**+**--========-;;;;--;;;;-=++-+??=---*********?***-
----------;;;=+*+*%?%%%%+*?**+*?=-======+=;;;;;-;;;;;=+++===*?+=--+?********?***
---------;;;-**++*??%?%?**==-=**++=====+=;;;;;-;;;;;-+++==-=+??=-=+?*?*******?**
------;;;;;;++*++???%?%?-+---+?**?+===+*-;;;--;;;;;;=+=-====-=++-=+???*******??*
;---;;;;;;;-*****?%%%%%%+=+;=+%%%???***?*+==-;;;---=+-;;---;;;=*--=*?*********??
;;;;;;;;;;;*+*++?%%%%%%?*++=+*%%%?**+******=;-=+++++-;;;;--;;-++=-=+***********?
;;;;;;;;;;=++*++?%%%%?%***+*+*SS%%???????*=;-=+++++-;;;-----+**++--+************
;;;;;;;;;;+*?++*???%?%%***++*?%%%%??****?*-=++++++-;;;---=-;*?*?*=-+***?********