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