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