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