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