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