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