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