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