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