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