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