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