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