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