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