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