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