.......,,,,.,,,,,,....,,.........................,,,,,,,,,,,,.,,,,,,............
.......,,,,,,,,,,,...,.,,........................,,,,,,,,,,,,,,,,,,.............
.......,,-==,,,;:;,,,,,,,.....,............,..,.,,,:;,,,;:,,.,,,-,,,............
.......,,,*,==:-;-;=;*=,,==:;=:-=-:=-:=;,;===-:=-=*;*=,,;:-;,:?;?=;:=-,.........
.......,,,*;=:+*;=*-+=:,:+:+-==*,++++-=,,=;*:+:-?;-;=-;,=-+-,,+,*:+*-+,.........
........,,+:*=-+;-+=;-=,:?+-*==*=+-+-;-,,-:+,+==*;+;-;;,-;-+,,+;+:===-,.........
........,,,,,,,,,,,,,,,,,=,,,,,+,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........
.........,.,,:,,,,,,,,,:,,,,,,,,,,:,,:,,,.,,:,,,,,:;,,,.,,,,,,,,:,,,,,,.........
.......,.,,,,*;,,;,::,;+::;,::-=,,+::-:::,:-=,,::,*;,,::;:,;:-=-=:,,,,..........
...........,,?-+:-++===*;*=-*;-+,,*+:+==*;+==,-==-*:,==?-+:-*==-++;,............
..........,,,+,++=*=:=-*;?-:;*-=,,**:+=:=-=-=,----+,,=:*,+=-?-----;,............
..,,,,,,,,,,,:,::-::,,-;,;-,-;,-,,:,:::,:,;;:,,;;,:,,:,:,::-:,-:::,,...,,,,,,,.,
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,,,,,,,,,,,,,..,,,,,,,,,
;;;;;:::,,,,,,,,,,,,,,,,,,,,,,,::::::::,----======-======---;;-----------;;;;;;;
++++=-;;;;;;;::::::::::::::::;;;-=----;,%SSS####@###@@@@@#S%??%????%%???????***=
++++=-;;;;;:::::::::::::::::::;;-=----;,?%%%S##############S?*+*???*+**+++=====-
++++=-;;;;::::::::::;;;;::::::;;-=----;,?%%%%###############%*=---------------;;
****+;;;;;;;;;------------===----------,?%???S######SSSSSSSSS%*=--------;;:::--;
***++-;--====================+++?%?**?*,??**+*S*=-=?S%%%%%%%%%*+--;;:::,,,::;---
??%%*=======================+**++=*???*,+++++=*=--+?%%%%%?*+***=;;;:::::::::;-?*
*****++========+?%%%%%?*===*%++=*+=****,++====*%%%%%%??*+=---------;;::::::;-?%*
+****+=========?*--;;;+%==+?;:::=*==?**,++===--???+=-;;;;-======***+-;;::::=?%?=
+**+*+??S?+???=?-:::::+?==?=::::+*==+?*,+++==-;-;;;--======**?++-;;?=;::::-?+---
+**+*+?**?+??*=?;:;=++??=**:;:::+*===?+,+***+============+*-;**;+=-*+-:::-?+++--
++++*+**%++%%?=?::-??%*=+?;:-:::*+===*+,=+**++====+*+*??+*;-?**;;;+*+-::;**=%=-=
+++++=*?S?=+===?:::::-?*?-:-*:::*+===*+,++*++++?%*S*%*??*-:;;++;*-=*=;::=%-?+=--
++++*=+*+======?-=-:::-*+:;?*:::*?===++,++*+++=+%?%*%**=?:-?;-=;--*=-::;?*;=?%?+
+++++=+**======?%??=::;?;:;-;:,:;?+==*+,=++++++*??+?+===?;;=;+*+*+=-:::=%*=?%?+=
+++++==*?======%=++;::-%;;;;;:::-%*==*+,+++++++=***?+===*+-+*+++==-;::;+%%??+==-
+++++=========*+,,,,,;*%%%?%+::;%?+=+?*,=++++++==***=====+++*++++=--;:;++++====-
+++++=========*?=---=?*-===?*=++%*==??*,=++=+++++++========++*%?+==++++========-
+++++===========+***+=---===***?*==*%?*,=++=+++++++=++===+?%%?%?+=++===========-
+++++========-====-=+++++*+=======?%??*,=+++=++=+++=+=+?%%%?*=%*++=+===========-
+++++========------=====++========+++==,=====*++++*%%SS%*+=++?%*+=============+-
+++++=-----------------=======---=----;,=-===+*+*?%S??*+=++?%%%*+++=========++=-
+++++-;:::::::::;;;;;;;;----;;;-==--;;;,===+==**+*%%-++++*?%%%%*++======+*+=-=+=
++=++-:::::,,,,,,,,,,,,,:::;;;;;-;;;;;:,=====-+*+*?%%%%?%??%?%%*+=====-=+=*??+=-
===++-:::::,,,,,,,,,,,,,,::::;;;;;;;;;;,====;--++*?%SS%%?=*%%%%*+===*+*==*?*==-;
;;;;;::,,,,,,,,,,,,,,,,,,,:::::::::::::,---;;;;=-=+**=-=+-*****=-;:==-===----;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;;;;;:::::::;;;;::;;;;:;;;:::;;;;:
=+*?***=++===--===-----=========-=====-,;;;-;-??????????????%???+**+??*+=+*?***+
;+*==+*%%?+===========+??******??**++**,;;;--;+??%%%?????????????***+*++**+++++=
:;-+++?S#S+===?*?*+****+:::::::*+::::::,;;-*?-;=+=====----=======++++===----;;;:
;;-+*+?##S+===?=*?+*++*+::::::-%?;--:::,;-++*+;=++++++++++++++**=---+=----------
;;;=**%S#?+===?=?++??*+????-:;??%???=::,;;+*==;===+++=**===+=++=**+++++====+==++
;;;=**%SS?+===?*%?=+=====**::=%=+==?-::,;;;-++--+=***=*?====+=++++*++++**+++***-
:;;-+*%SS%+===+**+=======?;:;?*===?*:::,;;;--==-========+****++*++**+++*;;=;;*;:
:;;-=+%SS?+===***+======*+::=?===?+::;+,;;;;-=?;==+?%*?*+--=?*-=*++?+++*;;=;++;;
:;;--*SSS?====***+======?;,:*+==?*;:-?*,;;;;-=S=-==*?****:;++*-*+++?++**--*--*--
:;;;-*SS?++============*=,:;?==?*:::;--,;;;;-*?*-==++==+*-+;%-;=?++?++*?==+=***+
:;;;-=**+==============?;::=*=**;::::::,;;;;--=S;=======*+++?++**+?++++****++===
;;;;;--==-=============??**?+=???***++=,;;;;=-*?-==========+++=+*+==+=======---;
+***------=================+=====+++**+,;;;;-==++;-=++++++++++==----=----------;
++**;-----=================*?***?*====-,;;;;;-=*+;:::::;;;;;;:;;;-+?%%%%%??%%%%*
++*+;;----============================-,;;;;;=+++-:::::::::;:;;;+%SSSSSSSS%%%%%?
+***;;---;===%%%%?*+==================-,===;;--=+*;:::;;;;;;;;-?%%SS%SSSSS%%%%%?
+***;;---;==+%SSS%%%%%%%%%%%%%%%%%?++-;,%%%-;;;=??;:::;;;;;;;=%S%+-==+SSSS%%?+*=
***=;---=-==+%%*????%%%%%%%%%%%%%%?-=+-,%%%=;;;*??-::::;;;;;=SSS-=*+-=+%*+**-==;
+==---===;==+%*:-+=+??*???**?***%S?-===,%%%*;;;+??=;::;;;;;-%SS=-%%*;======-+%;=
+*+---+==;===%*:-+;:*:-:*;:-+;-:?S*===-,%%%?;;;=*++;::;;;;;=#S?;+S%;=-*-=-==?%??
+*+=-=+==;===??=:-;;+:+:+;;+-;;-?S*====,%%%%-;;-=+*-=;;;;;;+#S?;=?=+?=-*SS%%%%%?
+*+==-----===?*-=+::+:-+?;-*;;;=%S+=+==,*??%+;;;++*-++;;;;;=#SS*+*SSS%SSSSS%%??+
+?*==--=-;===?%%??=+*;*??==*+*++%S+====,:;;**;;-=+?=-??*=;;-%SS###SSS%??????**?*
***++---;;++=%%%%+++*++=*-+?SSS%%%+==+=,===*?-;;=??=-???%%?****????***?????????*
+*?++---;:=+=?%%%--;==--=-=%SSSSS%+==+=,***??=-=+?%=-+?%%%%%%%?%%%??????????=+=+
:::::,,:,,:::::::,,,,,:,:::::::::::,,::,::::,,::::;:,:::::::::::::::::::::::,::,