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