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