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