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