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