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