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