:;;!!!!!!!!!!*!*!******++*++++++?+?=&%%?;=%+%&$?*?$$#$&$####@##%?===%%===%==%%=&
:;;!!!!!!!!!!!!*!*****++**+++?+*??+?%%%=?%$$&&&%&$$$#$%$####@##%??==%%=========&
;;!!!!!!!!!!!!!*!*****++**++++*+??*?=%=*+&$$$$$#$$$#########@@#&????%======?==%&
!!!!!!!!!!!!!!!!!***!*++*+++++*+??*?=*+?=&$$$&%&$&&############$=???%=====??==%&
!!!!!!!!!!!!!:;*+??+**++*+++++*+???%&=%$$$$#$&%%&&&&$##########&=??=%??==???==%%
::!!!!!!!!!!;!+?====?++**+*++**+?=%$$$$$$$$$$&%%%$#$$$#########$=???%??==???=?%%
;!**!;!!!!!!!+?======?+**++++***=&&$$$$$$$%%%=%$%%$##$$#########=?+=%+???+++??%%
***;~~~-!;!*!**?==%%%=+*+++++*!*%&$$$$$&%%&===%$#&&###$#########=++?=++??+++??==
***:~,,~:;**::;*==%%%=+*++++*!;?&&$$$$$$%=%%&&&$##&$############=*+??*+++***??==
**!-....-!*!~~-!?=%%%%?*+**+*;+%%%&$&&&&=%%&&$$$###$$########$##+!+??!*+-~!*++=+
+*,.....,~--,,~;*===%%?++***!+%%&&*&&=%%=&$$$######$$###########&+*?+!!*,,!*++!'
:~...........,~:+???*!;*+****%&&$?-;%=&$&=$#########$$##########$+!;;:;*::!*++:,
,............,,~-~~-~~-:*****&&$&!--:?&$#&?$#################$##$+;:-.~+;;*+++:*
.............,,,,,~~~~~:+*!*+&&$=:----+$$#&?&################$##&+;::~;+*;++?+:?
.............,,,~~~~,~~~:!!**=&&?!:----;=$#$%$###############$##%+;:::;**!???+;=
...........,,,,,~~,,,,~::;**?==&?%%+:-:!?&$$##$##############$##%+;;::;*?%%=???%
..........,,,,,,,,,,,,~~~~:!+&&$$&&&+-:+&&$$$###############$$##%*!;;;*?=&%==%&&
........~,,,,,,,,,,,,,,,,~~~;=&&$?%&=-:=%%&=$###############$###%*!!!!?==%%%%&&&
...,.,,;*;::-,,,,,,,~~~,~~~~-!=??%=?!-*=**??&$$$$###########$###%*!;;!?==%%&&&&&
.,,,,,,:?+?==?!-~,,~~~~~~~~~--;:~:::-:+?!:;*?=?+*?$######$######%*;;;;!+?=%&&&&&
,,,,,,,,~:+%&&%%?*-~-:-~~~~~~~--,~~,~!??!--~-::;*?&######$####$#%+;;;;!*+=%&&&&&
,,,,,,~~~~~-;+%&&%%=**;-~~~~--;!,,,,:*=?;-~~-:;!?%$#####$#####&#%?;;;!!!+=%&&&&&
~~-~-~--:-:;!;;*?%&&&%=+;-:!:::!-,,-;=%=!---:;*?%$#####$$$###&%$&?!;!!!!*?%%&%%%
~-:::-:;!!;;!!!!;;!+%&&%%%%%*;*?~,,:=&&&*:::;*?%$########$###%&$$+*!!!!!*+=%%%%%
--:::;!!!!!;!!!::;;;:!+=&%%%%=+;;~,,;?=?:-:;*?%&$$$###$$$$##$%$&$?*!!!!**+=%%%%=
:;;;!!!!!***!*!;!;::;;!*%???=%%%+~,~:;;;:;;!+=%&&&$$###$$$##&&$%$=!!!!!*+?%%%%%=
!!!!!*****++++*!!;;!++==+--~-:*%+~~-;?%=+!*+?=%%%&$##$$$$$##&&&?$%!*!!**+=%==%%=
;;!!!!***+++++*!!*!!?=+::;**!;::!:-:!?=%&=+??==%&$$##$$$&###%&&+&&!*!***+?======
;!!!!!*++++****;****+:;:--:??*!*+;;*???%%?+?==%&&$##$$$&$##$%&&+%&**!***+????=??
:!!!!!++??++***;*%=%%;-:!!:;?+!;;;;**?==?++=%%&$$$#$&%&&$$$$%&%*%&?******+++???+
:;!!!!*+??++**+;;=&&$$%=***!+?+**!!!::::!+?%&&$$$$$$&%$$&&&&&%%+%%=*******+++??+
!;;!!!*+++****!:=%%&&&$$$&&%!+=???***+**?%&&&$$$$$$#&%&$$&&&$$$%&&%+*****+++++++
!!!!!**+?+++++?+!+=&&&&$&&&&==&%==+*+?==&$&&$$##$###&=%$$$&$$##$$$$$&%?+++++++++
*!!!*+++?????+?*-+%&%%&%?==%&&&%??+?==%%&$$$########$&&#$$$$#$$$$$##$&&$%?+++???
***+?????????++=*;+%%%%*::*=%&%==%?=%%&&&%%&########$=$##$##$##$$$$%+++?%$=+++??
+?====%=%==??++???=%%%?-:!?%&%?==&=%&&&&&&%&&&$#####$?#####$$##$$&%?**+++??++???
??==?=%%===??++?=?=%%%+;+=%&%===%%%%&&$&$&%%%&%######&$$$##$$#$&+=?=**+++++????=
*?==??====????+?====%%?+=%&&%%%%%%%&&&&%&&%=%&%$####$%%%%%$$#$%%*?=%++++++????==
*?%==?====?==??==?=%%&%%&&%=%===%&&&&%%??%%=%=%&$&&=+?????&#$=+%++==?++++?????==
*?%=========%%==?!?%&&&&&&=%==%%&&&+!!***=?=+!??=&+!*+++**$$$?+%?+?==????????===
*?=%%==%==%%&&&*+==%%&&%&%???=%&&&&+!;!+?!?+=???+***+???+?$###&&%??&&%$$&%======
*?=%%%%%=%=%&&&=~;+====%%=??==&&&&%+*++?=?+*=%??**;!!!!!*?#@#####$&&%&&$$%%$%==%
*+?=%%=====%&&%?+-:*?%$&%====&&&$&=*++*?*;%$%%%?;::;;;;!!%@###@$&&&$$&&&&&$#$%%%
*??===%=???=%&=;*==&&&&&&%==%$$$&%?++*!?+%$$%%&%:::;!!!;;$####$&&$$&$$$$$$&$$&%&
+????====?+??*::!*?%&&&%&==%&$$$===?+*!+?$$%=%%!::;;;!!!!###@#&&$$$&&$$#$$$$$$%&
?=??==%==?????*:-!=%%&$&%==%=&$?+???+!;+===%=%*;;;;;!!!!*###@&&&$$$&&$$$$#$&$$%&
???=%%%==???=%%+*+=%&&$&&=&+?%%++?+**!;!?%=%?!;;;;;;!!!!*##@#&&&$$$&&$$####$#&%%
======%======?&&%%%&&&&&%&%!?=?+?+**!!;:;+++;;;;;;;!!!!!=###$&&&$$$&$&&##$###&%%
========%%%%?-!+=%&&$&?=&&*;=%%?+*!!!!;:--::;;;;;;;;!!*+####$&&&$$$&&$&##$###%%%
====?=%%%%%%?~!**?=%$$&&$=*?=&&?!;;;!!;;--:::::::;;!*?%$#####&&&$$$&&$$##$###%%&
====?=%&&&%%+--***+??%$##%%&$$$=;:;;!!!;--::---::;*?&#######$&&&&$$$$$$#####$&&&
====?=%&&&%%~:~**=&==&$###$$##$%!::;!!!!:::----;+%$#########$&&&&$$$$$$###$$$&&&
%%%==%&&&&%%-:-;*!-+$$########$&?::;!!*!::---!?&$###########&$&&&&$$$$$###&$&&&&
%%%%%&&&&&&%*+:--;%$$=$######$$&=!:;!!*!::-!=&$############$$$&&&&$$$$$###&$&&&&
==%%%%&&&&$+:*+*=$$$?*######$&&&%%!;!!*!:!=&$$#############&$&&&&&&$$$$##$&$&&&&
%%%%%%&&&&&!*:+%&%=;:$######$&&&&%&*!*+!=&&&&&&&$$$####@##&$$&&&&&&$##$##$$$&&&&
%%%%%&&&&%=!+!==?+:!&########$$$$%$&+??%$$&&&&&&&$$$$####&$$#&&$&$$$#$$##$$$&&&$
%%%%&&&&$?**?!!;:;=$$############&$##&&$$$&&%&&&&$$$$###&&$##$$$&#$$##$##$$$&$$$
%%&%&&$$$+*;;-~:=$$&$############$%$$&###$$&&&&&&&$$$##&&$$%=$$$###&##$$#$&$$$$$
%&&=&$$$$;%=??=&%%&&#####$$#######&&&######$$&&&&&&$##%+**?&&%$#$##%##$$#$$$$$$$
&&%=&$$#%;??**?==%&######$$#@#####$&&########$$$$$$$#&*!!!*+**?$##@&###$#$$$$$$$
&&%=$$##+?!=++?=%&$$$####$$#######&&%###@########$$##$&%$$$%***?##@$###$#$$$$$$$
&&%$$$##!%;??+?=&&$%######$#@#@###&%$#@@@@#######$$#####&=%$+**+%#@$###$#$$$$$$$
&&$$$###*?=!??=%&&&$#@####$#@#@@##%%#@@@@@@@@@@#$$####$$$=+&%*+?=$#####$#$$$$$$$
$$#$$###=;%?+?=%%&$########$#@##$$%%$#@@@@@@@@@#$$##&%&=%##$$?+?%$@####$#$$$$$$$
##$$###$&!?=?==%&$$##########@@#$&%%$$$#@@@@@@####$%?*;;;$#$##==%$@####$#$$$$$$$