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