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