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