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