,,,,,,,,,,,,,,,,,,,,,,,,:;+++=--==========+++++++++*?%%%%%%*:,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,::++++=============++++++++++?%%%%%%%-,,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,,:-*++==-+=========+++++++++++?%%%%%%%*:,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,:;+++++=++=========+++++++++++?%%%%%%%%-,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,:-*+++*+++========++++++++++**?%%%%%%%%*,,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,,:+*+++*+++++++++++++++=+*?????%%%%%%%%%?:,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,:=?*++++==+****?????????***??%%%%%%%%?%%?;,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,,-+?*+***?%SSSSSSSSSSSSSSSSSSSSS%%%%%%%%%%+,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,:+*???%SSSSS%%%%%%%%%%%%%%%S%SSSS#SS%%%SS%*:,,,,,,,,,,,,,,,,
,,,,,,,,,,,,,,,,,,,,;+%SSSS%%%%%%%?%%%%%%%%%%%%%%%%%%%SSSSSSSS?;,,,,,,,,,,,,,,,,
,,,,,,,,,,::::;::,,,*SSS%%%%%%%%%*?%%%%%%%%%%%%%%?%%%%%%SSS###S+,;=++**+===;,,,,
,,,,,,,;==----===++=SS%%%%%%%%%%?+?%%?%%%%%%%%%%%*?%%%%%%%%SSSSS%%%???**++-,,,,,
,,,,,,,,-------==+**%?%??%%%%%%?-;+?=-*?%%%%%%%??+??%%%%%%%S%SSS%%%%%?***+:,,,,,
,,,,,,,,,----==+++**?*%+=+??%%?=;;++;:-???%%%%?+=-+;+%%%%%%%S%SS%%%%%%?**;,,,,,,
,,,,,,,,,:--==++++*??*?===++*?+=?%S%+::+**????+=-*+;;*??%%%%%?S%%%??????+,,,,,,,
,,,,,,,,:*?+++++++**???-+=++*??S?S%%S=:=*****+-*SSSS*+???%%%??%S%???????;,,,,,,,
,,,,,,,,,+??*++++++?%?%=*+++*?S+-?%?%+:-****+;=%%%S?SS???%%?*%%SS%?????+,,,,,,,,
,,,,,,,,,,=??*++++?%%?S=+++++*?--***+-:-**+=;:;+??%+=S???%%?%S%%SS%???*,,,,,,,,,
,,,,,,,,,,,=??*++?%S%%%+=*+*++=;;-;-;::=-;;-::;-+++=;%???%%?SS%%%%%%??*-,,,,,,,,
,,,,,,,,,,,,=??*???%%%?*=?+*++=;:;;;:::::::::::;;;-:;+**?%%?%S%%%%%%%%**=:,,,,,,
,,,,,,,,,,,:;?%%%??%%%?++?*****-;:::::::::::::::;;::-**?%%?%?%%%%%%%S%?*;-;,,,,,
,,,,,,,,,,,:=*?%%%%%%%*=*??**??*-;;:::::::::::::;;;-**?%%%%S?%%SS%%%S%??+::=;,,,
,,,,,,,,,;;-=+?%%%%%%?+***??****=;::::::::::::::;;-+*?%%%%%S%%%SS%%%S%%%*=,,;=:,
,,,,,,,:--;==+*?%%%%%?+****????*+-::::::::::::::;-=*??%%??%S??%%S%%%%%%??*-,,,--
,,,::;;--;==+++*%%%%%?=+?*?*****;:::::::::::::::::;-+*%%???%*;*%%%%%%%%%%%?+-,,:
:::-:;-::===+++**?%%%+,=?**?**?*;::::::::::::::::::+?????**%*:;%S%%%%%%%??%?*+;,
,,;,;:,:-++++++***%??-,-*******:,:::::::::::::::::::=*???=+?*;,*%%%%%%%%????--*+
,:,:,,::=++++++**??%?;,:*;++***-,,,::::::::::::::,,,:*?**-==*;,+%%%%%%%%????*::=
:,:,,,;;-=+*++++*?%%?:,,+-:;+***,,,;+-:::::::;;,,,,,=?**=:,+=:;=%?%%%%%%%?%?*=,,
,:,,,;=-;-+*+++*%?%?*,,;;-;,,-+*+;+++-=-:::;-=-,,,,:****:,:?-,,=%??%%%%%%%???*;,
:,,,,=+==-*++++?%???*,,;,,::,,,:+%?++-----==-=+;,;;++=+:,:--+,,=%???%%%%?%%%??+,
,,,,:++++**+++?%????*:,,,,,,,,,+?%+==--------=+*-:::::,,,,,,;-,+???%?%%%%%%%%??-
:,,,;+++**+++*??????*:,,,,,,,,=???====-------=+*%=,,,,,,,,,,,,:*??????%%%%%%%??*
:,,,=++******??????**,,,,,:,:==**?=====------==+%%+,,,,,,,,,,,,**+????%??%%?%%??
;,:-++++?***?+?****++===+*?*++++**======-----===?%%*:,,,,,,,,,,+*;*???%????%????
;-;-**++?***-=**?%??????????====**-====+----====*%%%?=:,,,,,,,,=*-;*??%%????%???
,:-+**+*??+:;*=-=+???????%??====+*-===+*+--=?+==+%?%?%?*-:,,,,,;*+::*%??*???????
;=+*?++??*:,+=+===+******???=====*--=-?%+=-+%*==+%????%????+-,,,+*+::*??;=??????
+++*?**??*:;*+=====*++*++*%?=====*---=*%*++*?*===??????%??????-,:+*+:=??=,-*????
+++?*+;-?*-+*+=====+++-;-=??=====+;;-=?%?***?%+==??????%???????*-;++++???-:;*???
+*+?+:,,=**+*+=====++-:::::;=====*;::-+?%%%%?++==*??????????????%*-=+*???;;-;+*?
*++?:,,,,-++++=====+-:::::;;=+===+-::=-=+**?*=++=*???????????????%*:-+???=,,;;-*
*+;*-,,,,;++++==+==-::::::;-=?+==+=:----=+*+=--===**?????%???????%*;,;???*,,,;,:
=:,+*,,,,=++====++-::::::::;-*====--;;;-=?%?-;;;--+++*??%?????????*;,-????;,,,:,
,,,=?=,,:+*+====++:::::::::;-*====;:::;;*%*++;::;;=++++*???????????;,=???*+,,,:,
,,,-**;,;++*+++**;::::::::;:+*====;::::;?+-=*-::::-===+++??????????:,=***=*;,,::
,,,:**+;=+=*****=::::::::;*=++====;,:::;-;-*?+::::;====+++???????%?:,-***=;+,,:=
,,,,-+++++=++**+;:::::::=?%*++====;,:,:;;=+**+:,:::==+==++*??%???%*,,-****-,-;;+
,,,,,;=+*+=+**+=;::::::+%%%?======-,,,,;=++=;--,,,:-====+++??%???%+,,:+++++;:=-+
,,,,,,:+*+++++==-::::-?S%%**======-,,,,-++-::;-:,,,-====+++?%%????=,,,=+++++;=*+
;:,,,:+%**+++==+-;;-*%%%???+======-,,,,-=;:::-*:,,,;====+++?S%????=,,,:++++++=*+
-,,,,-%?*+==+==+=-=*%%%%**?*=======:,:,;:::;+++-,,,:=====++?%?????+:,,,:++++++++
=-,,,+S*+++++++**++?%?%?**??=======::::;;;-+++=-,,::+===+++*???%?%*-,,,,,-=+++++
===+*?*+++++***????%?%%?**??======+-;;:;;=+++-;-;;;;+=+++++***+*?%?=,,,,,,,:-;-+
=*%%%?*++***???????%%%%???%?*++++++----=++++;;;-----+++++++???*+???=,,,,,,,;:,:+
?%%?%??****?????????%%%???%??++++++=---+**=;;;;-=---++++++*****=%??-,,,,,:-;,,,=
%%?%??****???????%%%%%%??%%??******==--+*=;;;-=*+===*******+++++%??=,,:;--:,,,,=
%??%?????????????%%%%%%??%????*****+===+-----+??+===******?*+++*?%%+:,,,,,,,,,,=
%?%%????????????%%%%%S%%%%???%?????+===+=--=*???*==+?**???%??**?%%%?;,,,,,,,,,,+
??%%???????????%%%%%SS%%%%?????????*++=+==+?%%?*++++??????%%%%%%%%?%+,,,:,,,,:=+
?%%%?????????????%%SSS%%%%????%????*++=++*%%%?+++++*?????%%%%%%%%????:,::;;;-=+=
?%%%?????????????%%SSS%%S%?%?%%????*++++?%%%?++++++??????%%??%%%%????-,,----====
??%%????%???????%%SSSSSSS%%%%%%%??%?+++*%%?*++++*+*?????%%?%%%%%??%%%-,,,;-====-
%?%%????????????%%SSS%??%%S%%%%%%?%S%%%%%?+++++?%??%????%%?%%%%?%%%%??*=:,,,::,,
?%?%?%???%????%%%S%?%%%???%%%%%%%?%SS###*++++*?%S##%???%%%%%%%%%%%%%??*?*+=--;,,
?%?%%%???%???%%%S%????%%%??%%%%%%%%SS###++++*%%%S##%???%%%%%%%%%%%%%???%????*++=