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