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