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