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