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