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