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