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