====----========-=======------=----=------------------==++++===---===========-----==------------==-=======--------==--==
==--------=---------=----===----========-=-----====++*##############%%%%%####**+==-----------===---------=--=---========
-=========--=--==------=-------===-=====---=++*####%%%%%%%%%%%%%%%####%%%%%%%%%%%##++==-=-===-----=-------=========--===
===----==--======-----------=----------=+**##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%@%%%%#+===--------------======-==----===
=----===-----=--------=---==--------=*###%%%%%%%%%%%%%%%@@%%%%%@@@%%%%%%%%%@@%%%%%%%%%####+---------------==============
--------------------------------=+*#######%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%###%%%#%%%#**+=-----------==------------
==--------------------------===+*######%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%#%%%%*=---------------==------=
----=====-------------------=+#%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%%%##*+=--==--==----======--=
-----------------=--------=+##%%%%%%%%%%%%%%%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@%%%%##*+=--====--===========
===-----------===-----===+*#%##%%%%%%##%%%%%%%@@%%%%%%%%%%%%%%%%%@@@%@@@@@@@@@@@@@@@@@@@@@@@%%@%%#%#+===================
=------------===========*%%%##%%%%%#%##%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%@@@@@@@@@@@@@@%@@%%@%%#%@#===-====-==========
=-----========-------=+*%%##%%%%%%%%%%%@@@%%%%%%%%%%%%@@@@@@@@%%%%%%%%%%%%%%%%%@@@@@@@@@@@@%%%%@%%%@%#=================-
-----===-=-====----=+=*%%#%%%%%%%%%@@@@@%%#%%%%%%%%%%%%@@%%%%%%%%###########%%%@@%@@@@@@@%%%%%%%%%%@%%*=-=-=============
========--==========+*#%%%%%%%@@@@@@@@@%%%%%%%%%%%%%%%@@@%%%%###****##*****###%%%@@%@@@@@%%%%%%%%%%%%%#*================
========---=========#%#%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%#%##**++++**+++++++***###%%%%%%%%%%%%%%%%%%%%%%%*===============
--------==---------=##%%%%@@@%@@@@@%%######%%%%#########***+++++++++++++=+=++++***##%%%%%%%%%%%%%%%%%%%%%*=========--=--
--------====-------=#%%%%@@@@@@@@%%##*####%%##*********++++=====+++========+=++++***##%%%%%%%%%%%%%%##%%%%++++++++======
======-----==----===%%%%%%@@@@%%##******%#*********+++++=======================+++*****#%##%%%%%%%@%##%@%%*=============
=============-==--=*%%%%%@@@@%##*********+++++**++++++===========================+++****#%###%%@@@%@%%%@@%*==------==-==
------==-===------=#%%%%%@@@%##***++++++++++++++=+++==============================+++++**##*#%%%@@%%%%%@%%#=============
+=================+%%%%%%@@%##***+++++++++++====++=================================++++*++**##%%%%%%%%%%%%#+============
===-===-=====----=*%###%%%%%#***+++++++++++=========================================++++++++*##%%%%%%%##%%#+============
==================*##%#%%@%#**+++++++++++++=============================================+=++**#%%%%%%%%%%%#+============
------============*#%#%%%%%#**++++++++++++==============================================+++++*##%%%%#%%%%%#+===========-
========---=======#%##%%%%##*+++++++++++=============================-====-================+++**#%%%######*====++++++++=
=========+=====--=#%#%%%%%##*++++++++++====================---======---------================++*#######%%#*=========+++=
============----==#%#%%%%%%#*+++++++++++=============---------===----------=---================++#########+=======++====
=============+=+++*#%%%%%%#**++++++++++============-----------===---==--=----------===============*##%##%#+====+========
============+++++++#%%%%%#***++++++=================---=------=========-=--------==================+*#%##*+======+======
======--===========*%%%#**++++++======================-====---============+++++++++*+*++=============*%##+===+==========
===+=====++========+#%%*+++++++++++++++++++++++++=++===========+++++++=+++***************++===========#%**+++++++==++===
==++=+=============+#%#++++++++*#######********++++++===++=====+++++*+++++**++++++++++++++*++=========#%*********++++++=
+++++++++++======+++#@#++******####************+++++++++++======+++++++++++++++=======++++++++========##*====+++++=+++==
==++++++===+++++++++*%#+++********+++++====++++++++***++++========+++++++++*++++++=+++++++++++++++==++*+=-=*=++++*******
============+=======+##+++******+++++============+++**++++========++*****####**********++*********###*+===+*++**********
====================##*++********************************++++++**************###**#*+*++=+++++++%##*==+*===*=+*+++++++++
====================*#%#**####**********+*+**++++++++#%%%###***#%====+*****#*#%%%%#++******++===**====+#===+=+++++++++++
====================+#%@###*****#####*#%%%%%#*#*++++==#*+++=====#=++=++***********+++======+===========*==++=+++++======
=========+++++======+#%#=+=+***********####*****+++++*##**+===+=###+==+*++******++++++++===============*==++=++=========
====++++============+**+==+++++**++++++++++++++++++++*%%*++=====+#*====++++++++++++++==================*==+=++++++======
=+=++++++++==========+#+==++++++++++++******++++++++++%#*++======*+=======++++++++=============-=--====*==+=============
===========++++======+*++==++++++++++++++++++++==++++*#+++=======+*==========++++++=======----===-=====+=+==============
======================+++=++++++=++++++++++++++==++++*++++====--=====-===========+=======------=--=====++==+++==+++++++*
===========+++++++++++++++=+++++===++++++++==+===++++++++====-----==--=-==--================-=----=====+==+****+++++++++
+======++++=========++++++==+++==================+++*++====-=------======================-------========-=********++++==
+===+++++++++++========++++++++=================++***++=====------=========-=---=--======---============-=++++++++++++++
=======================+*++++++================++**+++======------===========-----=-===--==-============-+++++++++++++++
=======================+**+++++===============++**++++======-----========+====---======--===============+*++++++++++++++
=======================+**+++++++=++=========++**++++++=====----====---================================+*+++++++++++++++
=--=--============+====+***+++++++++==========+**+++##*++=======+*##*==================================++++++++++=++++++
===-=-====+===+++++=====+**++++*+++++++========+****#%%#*+++++++*####*++===============================+++++++++=++++==+
+++=++++=++++=====+++++=+***+++++++++++++=======++**++******+++++=====+===---==========================++++++++++=+++==+
++++++==+==+==++++++++++++***++++++++++++++======+++++++++++++++===========--==========================++++++++++=======
++=++++++++*******+++++++++**+++++++++++++++====++++++++++++++++============-==========================++++++++=++++++==
+++++++=+++++++++***++++++++++++++++++++++++++++++++++++=+++==++======================================++++++++++++++++++
++++++=++++++++++++++*****++++++++++++*+++++++++++++++++====+++=======================================++++++++++++++++==
++++==++*+***++***********+++++*+++++++*++++++***++++++++===++====---===+============================+*+++********+++*++
+*****+++******++**********+++++*+++++*****+*****+++++************++======++=========================**************+++*+
*******++++++*****************+++*++++++***********#########*********#*++++*++++====================+*********+**+*+++++
**********++++++++++++++++++***++++++++++******##%%%%#%############**#%%%##**++++===================********************
******+++***++++++++++++*#@*+******++++++****++**************#***********++++++++==================****************+++++
++++++++++++++++*######%@@#**#*****+*+++++++++++****++++++++++++++++++++======++=============+++=+*#***************+++++
+++++++==+==+*#%%%%%%%%@@#+##%%#********++++++++++*****+++++++=++++++========================++++#%###**********++++*+++
=+++++==++**#%%%%%%%%@%#**#%%@@@#*********+++++++++***********+++++==================+++==+==++++@%%%%##****************
======+*####%%%%%%#%@%#*#%@@@@@@@%********++++++++++++**********+++===============++++++==+++++=+@%%%@@%%#*+*+++++++++++
++++*######%%%%%#%%@%#%%@@@@@@@@@@%#******+++++++++++++++++++++++===================+++===+++=-=%%%%%%@@@%#**+**++++++++
**########%%%%%%%@%%%@@@@@@@%%@@@@@@#*****++++++++++++++===============================+++++=-=#%%%%%#%@@@@%#*++++++++++
#########%%%%%%%@@@@@@@@@@%%%@@@@@@@@#*****++++++++++++==============================+++++==-+#%%%%%%##%%@@@%#*++++++++*
########%%%%%%%@@@@@@@@%%%%%@@@@@@@@@@%****+++++++++++++===========================++++++===+%%%%%%%%%#%%%@@@%#*++++++++
%#####%%%%%%%%@@@@@@@@@%%%%%@@@@@@@@@@@#****+++++++++++++=========================+++++====*%%%%%%%%%%#%%%@@@%%#*+++++++
%%%%%%%%%%%%%@@@@@@@@@@%%%%@@@@@@@@@@@@#**#***++***+++++++++===================++++++====+#%%%%%%%%%%%%%%%%@@@%##***++++
%%%%%%%%%%%%@@@@@@@@@@%%%%@@@@@@%%@@@@@%****#********++++++++++====+==+=+===++++*++====+*%%%%%%%%%%%%%%%%%%@@@%##*****++
%%%%%%%%%@%%@@@@@@@@@%%%%@@@@@@@%%@@@@@@*****###*********+++++++++++++++++++***++====+*#%%%%%%%%%%%%%%%%%%%%@@@##*******
%%%%%%%%@%%@@@@@@@@%%%%%%@@%%%%%%%%@@@@@#******####*#**********+++***+******++======+#%%%%%%%%%%%%%%%%%%%%@%%@@%#**##**#
%%%%%%%%%%%@@@@@@@%%%%%%@@@%@@%%%%%@@@@@%*++++****#########*****#####***+++=======+*#%%%%%%%%%%%%%%%%%%%%%%@%%@@#*######
%%%%%%%%%%@@@@@@@@%%%%%%@@%%@@%%%%%%@@@@@#*+++++*****#####**********++++========+*#%%%%%%%%%%%%%%%%%%%%%%%%@@%@@%#######
%%%%%%%%%%@@@@@@%%%%%%%@@%%%@%%%@%%%@@@@@%*++++++++**********++++++===========+**#%%%%%%%%%%%%%%%#*%%%%%%%%%@%%%%#######
%%%%%%%%%@@@@@@%%%%%%%%@@%%%%%%%%@%%%@@@@@%*+++++++++++++++++++============++**#%%%%%%%%%%%%%%%##**#%%%%%%%@@%%#%%######
%%%%%%%%%@@@@@@%%%%%%%@@@%%%@@%%%@@%%@@@@@%#*++++++++++++++++============++**##%%%%%%%%%%@@@%#**####%%%%%%%%%%%%%%######
%%%%%%%%%@@@@@%%%%#%%%@@%%%%@%%%%@@%%%%@@@@%#*++++++++++++============+++**##%%%%%%%%%%@@@%#****#%#**#%%%%%%%%%%%%######
%%%%%%%%@@@@@%%%%%%%%@@@%%%%%%%%%@@%%%#%@@@@%#*++++++++============+++***#%%@%%%%%%%%%@%%#**#*##%###*#@%%%%%%%%%%%%%%%%%
%%%%%%%@@@@@%%%%%#%#%@%%%%%%%%%%%@@@%%%%%%%@@@#*+++++=============++***#%%@@%%%%%%%@@%%#*####*##***##%%%%%%%%%%%%%%%%%%%
%%%%%%%@@%@%%%%%###%%@@@%%#%%%%%%@@@%%@%%%##%%%%%%*+++=========+++***#%@@@@@@%@%%%%%####*###%%%#**#%%%%%%%%%%%%%%%%%%%%%
%%%%%%%@%@@%%%%%#%%%%%%%%%%%%%%%%%@@@%%%%%%%%%%@@%*+==========++*#%%%%#%%%%%%%#%%#**####**#%%%#**#%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%@%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%*+=========++*#@@%###%###%########****##%%####%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%@%%%%%####%%%%%%%%%%%%%%%%%%%#%%%%%%##%%%@#+========++**%@@%%%%%##%%#%%###**####%%##*#%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%@%%%%%%#####@%%%%%%%%%%%%%#%%%%%%#%%%%#####%%*+=======++**@%%%%%%%%%%%%#%%%#**#%%%%##*%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%@%%%%%#####%@%##%%%%%%%%%%%%%%%####%%%%%%%%%%**+=====++**#%%%%%%########%#####%%%#*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#
%%%%%@%%%%%######@@#####%%##%%%#####%%%%##%%%%#%%%#***+===++***%%%%%%%###########%%%#%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##
%%%%%%%%%%%#####%@%####%%###%%%%#%%%%%%%%%%%@%%#%%#%***++++***%%##%%%%%######**#%%%%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%%##%###
%%%%%%%%%%######%@%#######%%%%%%%%%%%%%%%%%%@%%%###%#********#######%%%##########%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%#######