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