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