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