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