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