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