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