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