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