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