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