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