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