<!--
                                                             +=+                                    
                                                           +==  ===+                                
 ***************************************               =+===++===+                                  
******************************************            =========+                                    
******************************************           =========                                      
******************************************          +=======+                                       
******************************************          =======                                         
******************************************      @@  =====+                                          
******************************************      @%@@%+==                                            
******************************************      @@-.:+@@@@                                          
*****************************************        @#...%%@@                             *************
            ******************                   @%...%#@@                          ****************
            *****************                  @@@:..-%*#@@                       ******************
            *****************                @@@*..+.+-%**%@@@                  ********************
            *****************             @@@#-...:=.*.:%***#%@@@              *********************
            *****************          @@@%=......*:.=-.:@#****#@@@           **********************
            *****************        @@@%-......-#:...#:.:%*******@@@        ***********************
            *****************       @@@:.....-%*.....-:%:.=#********@@@      ***********************
            *****************      @@+.....+%:.....=:*..#.:@*********@@@     ********************** 
            *****************     @@*....+#:......:=.*:.-#.%#*********@@@    *****************      
            *****************     @%...:%=......:+=..:#:.*+*%*********#@@    ****************       
            *****************    @@*...#:.....=#:.....:#..#*@**********@@    ****************       
            *****************    @@+..=+....+#......::.-*.**@**********%@    ****************       
            *****************    @@+..*=...*=......-+*..*:+*@**********@@    ****************       
            *****************    @@#..:*..:*......*-.*=.==#%@*********#@@    ****************       
            *****************     @@-..*:.==.....*-..:#.=+#@%*********%@@    ****************       
            *****************      @@-.:@:.#....:*....%:**%@%********#@@     ****************       
            *****************      @@@-..%:#*...:+....%:#%#@#*******%@@      ****************       
            *****************        @@#..%+%*..:%...-%:%#@%*******@@@       ****************       
            *****************          @@%-+%#%:.-#..*##%@@*****#@@@         ****************       
            *****************            @@@%%##%++%=%%@@%**#%@@@@           ****************       
            *****************                @@@@@@@@@@@@@@@@@               ****************         -->
<!--%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%###*%%%%#%%%*%%%%@@@@###@@@@@@@@@@@@@@@%%%%=-=%%#*%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%#%
%%#%+*%%%%#%#%*%%%%@@@@*%++=*#*-+#=*++@@@%%%%+-+%%*#*#*##*#*#*#*+*#*#+#%%%%%%##**+#*+*#+*+%%%%%%%#**
%%%%%%%%%%**###%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%#%**####***#**#%%*#*#*#*%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%##*#*%+%*%##%**%%#*#***%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%##*#%%#*%#%%%#*+#**###%%+##*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%*#%#####%#%###%%%#%#%*##%#%*##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%#%#%%%##%%%%%%#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%#%%%%%%*%%%%%%%%%*%#%%%%%%%%%%%%%%#%%%%%%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%#%###**#*#+%%%#%+#+%*#*%#%%%*%##*+#####+****#+##%*%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%+##+*#%###%%%*****%%*##%#**##**%#%##%#*%#*##*##%#*#*%%**+*#++*%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%#%%%%%*#%%%%%*%##%##%#%#%%##%#%#%%%%%%%%#%%%%%*%#%##%%#%#%#%*%#%###*#%%%##%%##%%%%%*%#%#%
%%%%%%%%%%%#%%%###%%#%%%#%*#%%%%###%*%###%%%%%##**#+####%#%###%%%###%#%##%%#%#%%%%#%%%#*%#%*%%%%###%
%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%*%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%##%%%%%%#%%%%%#%%
%%%%%%%%%%%*#*+*%%%**%**#*#*%#%**#%#%*#*#%*%+****###**+##*##%%##***#*%%%%#%*#%#*#%%%%**%%**#%**##%%#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%*%*%##*%####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%*#%%%%*%%%%%%#%#%#%#%#%%##%#%##%##%%%#%%#%%%%%*%%%#%%%#%%%#%#%#%*%%##%*%%#%%%%%*%%%#%%%*%
%%%%%%%%%%%%%%%%*#*##%%%+%#*+#+%+%%%%%#**%##***%%%%*#**#%+%*#*%%%**%#+#*##%+%%###+%%*#**#%*#*#*%%%##
%%%%%%%%%%%%%%%#%#%#%%%%%%%%%#%#%%%%%###**%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%***+##*%%%##*##%#%+#+%*%#%#%*%===+#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%*##*%##*%%+%#%+*+%+%%%%%##=%**+#*#**+*%+=*#%%%**%#%##%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%*%%%%%%%%#%#%%%#%%%*%#%%%%%*%%%%%%%%%%*#%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%#***#%%%**#*+#+%+#%%%%+#+%#%+*+%+*##*#%%%%%%%%%#%*#*#*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%*%*##*%%*%%%##*##%%%#*%+***##**#+*#+*%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%*#%*##%##%%%##%##*##*%*#%#+#***#*%%%##*%###%###*###%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#%%*#*#%**#*#%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%*#*%#%%%*%*#*#*#*#*%%#**###*#+**%%%+**#+#*#%%%#+**%##*#%**#****+##+**+%%*#%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%##%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%+**%##+%%%##*%*#***%*%%%#*+%%++**+#%%***##**#*%****+#***#*%%+#*##**#*#*#%%%
%%%%%%%%%%%%%%%%%%%%%%%%%#%#%#%%%%%#%#%%%#%#%%%%%#%#%%#%###%%%#%#%#%#%%%#*##%%#%%%%%%##%%##%%%%#%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%*%%%%%%%%%%%#%%*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
-->

<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title> Download Tor Browser | Shubham-Singh</title><meta name="description" content="Tor Browser download page by Shubham Singh. Simple, secure, and open-source."><meta name="keywords" content="shubham Browser,shipt-browser,dark-web,web-shipt,Tor Browser download, Tor shubham ,shubham-shipt,msi1650,tor-shubham,rot,internet"><meta name="author" content="The Tor Project - shubham-shipt"><meta name="robots" content="index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1"><meta name="language" content="en-US"><meta name="revisit-after" content="3 days"><meta name="distribution" content="global"><meta name="rating" content="general"><meta name="subject" content="Internet Privacy, Anonymous Browsing, Tor Browser"><meta name="topic" content="Internet Security and Privacy"><meta name="summary" content="Official Tor Browser download page for anonymous, secure web browsing and privacy protection"><meta name="classification" content="Software, Privacy, Security"><meta name="target" content="privacy-conscious users, journalists, activists, general internet users"><meta name="coverage" content="worldwide"><link rel="icon" type="image/png" href="/favicon.png"><link rel="icon" type="image/png" href="favicon.png"><meta property="og:title" content="Tor Browser - Official Download | Anonymous Web Browsing & Privacy Protection"><meta property="og:description" content="Download official Tor Browser for anonymous, secure web browsing. Protect your privacy, defend against tracking and surveillance. Free, open-source privacy tool trusted by millions."><meta property="og:type" content="website"><meta property="og:url" content="https://shubham-shipt.github.io/Tor-Project"><meta property="og:image" content="images/main.png"><meta property="og:image:alt" content="Tor Browser Logo "><meta property="og:image:width" content="1200"><meta property="og:image:height" content="630"><meta property="og:site_name" content="The Tor Project"><meta property="og:locale" content="en_US"><meta property="article:author" content="shubham-shipt"><meta property="article:section" content="Technology"><meta property="article:tag" content="Privacy, Security, Anonymous Browsing, Tor Browser"><meta name="twitter:card" content="summary_large_image"><meta name="twitter:site" content="@om_singh_213"><meta name="twitter:creator" content="@shubham_shipt"><meta name="twitter:title" content="Tor Browser - Official Download | Anonymous Web Browsing"><meta name="twitter:description" content="Download official Tor Browser for anonymous, secure web browsing. Protect your privacy and defend against surveillance."><meta name="twitter:image" content="images/main.png"><meta name="twitter:image:alt" content="Tor Browser - Privacy Protection Tool"><link rel="icon" type="image/png" href="/favicon.png"><meta name="format-detection" content="telephone=no"><meta name="msapplication-TileColor" content="#613976"><meta name="theme-color" content="#613976"><meta name="apple-mobile-web-app-capable" content="yes"><meta name="apple-mobile-web-app-status-bar-style" content="default"><meta name="apple-mobile-web-app-title" content="Tor Browser"><meta name="application-name" content="Tor Browser"><meta name="msapplication-tooltip" content="Download Tor Browser for Anonymous Browsing"><link rel="canonical" href="https://torproject.org/"><link rel="alternate" hreflang="en" href="https://shubham-shipt.github.io/portfolio-"><link rel="alternate" hreflang="x-default" href="https://shubham-shipt.github.io/portfolio-"><link rel="icon" type="image/png" href="/favicon.png"><link rel="icon" type="image/png" sizes="16x16" href="images/favicon.png"><link rel="icon" type="image/png" sizes="32x32" href="images/favicon.png"><link rel="icon" type="image/png" sizes="48x48" href="images/favicon.png"><link rel="icon" type="image/png" sizes="96x96" href="images/favicon.png"><link rel="icon" type="image/png" sizes="192x192" href="images/favicon.png"><link rel="icon" type="image/png" sizes="512x512" href="images/favicon.png"><link rel="apple-touch-icon" sizes="57x57" href="images/favicon.png"><link rel="apple-touch-icon" sizes="60x60" href="images/favicon.png"><link rel="apple-touch-icon" sizes="72x72" href="images/favicon.png"><link rel="apple-touch-icon" sizes="76x76" href="images/favicon.png"><link rel="apple-touch-icon" sizes="114x114" href="images/favicon.png"><link rel="apple-touch-icon" sizes="120x120" href="images/favicon.png"><link rel="apple-touch-icon" sizes="144x144" href="images/favicon.png"><link rel="apple-touch-icon" sizes="152x152" href="images/favicon.png"><link rel="apple-touch-icon" sizes="180x180" href="images/favicon.png"><link rel="manifest" href="manifest.json"><meta name="theme-color" content="#613976"><meta name="mobile-web-app-capable" content="yes"><meta name="msapplication-TileColor" content="#613976"><meta name="msapplication-TileImage" content="images/favicon.png"><meta name="application-name" content="Tor Browser"><meta name="msapplication-config" content="browserconfig.xml"><link rel="shortcut icon" href="images/favicon.png"><link rel="preconnect" href="https://fonts.googleapis.com"><link rel="preconnect" href="https://fonts.gstatic.com" crossorigin><link rel="preconnect" href="https://cdnjs.cloudflare.com"><link rel="dns-prefetch" href="https://www.torproject.org"><link rel="preload" href="images/main.png" as="image"><link rel="preload" href="images/main-background.png" as="image"><link rel="preload" href="images/terminal-background.png" as="image"><link rel="preload" href="https://fonts.googleapis.com/css2?family=Inter:wght@300;400;500;600;700;800&display=swap" as="style"><link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.5.1/css/all.min.css" media="print" onload="this.media='all'"><noscript><link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/6.5.1/css/all.min.css"></noscript><link href="https://fonts.googleapis.com/css2?family=Inter:wght@300;400;500;600;700;800&family=JetBrains+Mono:wght@400;500;600&family=Crimson+Text:ital,wght@0,400;0,600;1,400&display=swap" rel="stylesheet" media="print" onload="this.media='all'"><noscript><link href="https://fonts.googleapis.com/css2?family=Inter:wght@300;400;500;600;700;800&family=JetBrains+Mono:wght@400;500;600&family=Crimson+Text:ital,wght@0,400;0,600;1,400&display=swap" rel="stylesheet"></noscript><style>:root{--primary: #613976;--primary-dark: #4d2d5f;--primary-light: #7a4993;--primary-lighter: #9560b0;--primary-lightest: #b078cd;--main-bg: #e4e1c6;--main-bg-light: #ebe8d0;--main-bg-dark: #ddd9bc;--main-bg-darker: #d6d2b2;--ddg-dark: #1e1e1e;--ddg-darker: #161616;--ddg-gray: #333333;--ddg-light-gray: #555555;--ddg-white: #ffffff;--ddg-search-bg: #2a2a2a;--ddg-orange: #de5833;--ddg-tab-bg: #404040;--ddg-tab-active: #ffffff;--ddg-border: #4a4a4a;--text-primary: #2c1a35;--text-secondary: #5d4a6b;--text-light: #8b7a9a;--text-accent: var(--primary);--bg-primary: var(--main-bg);--bg-secondary: var(--main-bg-light);--bg-tertiary: var(--main-bg-dark);--border-color: #c9c5a8;--spacing-xs: 0.25rem;--spacing-sm: 0.5rem;--spacing-md: 1rem;--spacing-lg: 1.5rem;--spacing-xl: 2rem;--spacing-2xl: 3rem;--spacing-3xl: 4rem;--radius-sm: 4px;--radius-md: 8px;--radius-lg: 12px;--radius-xl: 16px;--radius-2xl: 24px;--shadow-sm: 0 1px 3px rgba(97, 57, 118, 0.1);--shadow-md: 0 4px 6px rgba(97, 57, 118, 0.1);--shadow-lg: 0 10px 15px rgba(97, 57, 118, 0.1);--shadow-xl: 0 20px 25px rgba(97, 57, 118, 0.15);--shadow-2xl: 0 25px 50px rgba(97, 57, 118, 0.25);--transition-fast: 0.15s ease;--transition-base: 0.3s ease;--transition-slow: 0.5s ease;}[data-theme="dark"]{--bg-primary: #1a1a1a;--bg-secondary: #2a2a2a;--bg-tertiary: #333333;--text-primary: #ffffff;--text-secondary: #cccccc;--border-color: #404040;--main-bg: #1a1a1a;--main-bg-light: #2a2a2a;--main-bg-dark: #333333;}[data-theme="orange"]{--primary: #561C24;--primary-dark: #4a1520;--primary-light: #6D2932;--primary-lighter: #8b3d47;--primary-lightest: #a8525c;}[data-theme="blue"]{--primary: #06141B;--primary-dark: #041116;--primary-light: #11212D;--primary-lighter: #1e3540;--primary-lightest: #2b4953;}[data-theme="gold"]{--primary: #10214b;--primary-dark: #0e1d42;--primary-light: #1a2f5f;--primary-lighter: #244073;--primary-lightest: #2e5087;}.cursor-matrix{position: fixed !important;font-family: 'Courier New', monospace !important;font-size: 18px !important;color: var(--primary) !important;pointer-events: none !important;z-index: 9999 !important;animation: matrix-fall-enhanced 2.5s ease-out !important;text-shadow: 0 0 10px var(--primary) !important;font-weight: 700 !important;user-select: none !important;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1) !important;}@media (max-width: 768px){.cursor-matrix{font-size: 14px !important;animation-duration: 2s !important;}}@media (max-width: 480px){.cursor-matrix{font-size: 12px !important;animation-duration: 1.8s !important;}}@keyframes matrix-fall-enhanced{0%{transform: translateY(0) rotateX(0deg) scale(1) !important;opacity: 1 !important;filter: brightness(1.8) blur(0px) !important;text-shadow: 0 0 15px var(--primary) !important;}25%{opacity: 0.9 !important;filter: brightness(1.5) blur(0px) !important;transform: translateY(45px) rotateX(90deg) scale(1.1) !important;}50%{opacity: 0.8 !important;filter: brightness(1.2) blur(1px) !important;transform: translateY(90px) rotateX(180deg) scale(1) !important;}75%{opacity: 0.6 !important;filter: brightness(0.9) blur(2px) !important;transform: translateY(135px) rotateX(270deg) scale(0.9) !important;}100%{transform: translateY(180px) rotateX(360deg) scale(0.8) !important;opacity: 0 !important;filter: brightness(0.3) blur(3px) !important;}}.spotlight{position: fixed !important;width: 80px !important;height: 80px !important;background: radial-gradient(circle, rgba(97, 57, 118, 0.3) 0%, rgba(97, 57, 118, 0.2) 30%, rgba(97, 57, 118, 0.08) 60%, transparent 80%) !important;border-radius: 50% !important;pointer-events: none !important;z-index: 9998 !important;animation: spotlight-pulse-micro 0.6s cubic-bezier(0.4, 0, 0.2, 1) !important;box-shadow: 0 0 20px rgba(97, 57, 118, 0.4), inset 0 0 10px rgba(255, 255, 255, 0.08) !important;backdrop-filter: blur(1px) !important;}@media (max-width: 768px){.spotlight{width: 60px !important;height: 60px !important;animation-duration: 0.5s !important;}}@media (max-width: 480px){.spotlight{width: 50px !important;height: 50px !important;animation-duration: 0.4s !important;}}@keyframes spotlight-pulse-micro{0%{transform: scale(0) rotate(0deg) !important;opacity: 1 !important;filter: blur(0px) saturate(1.2) !important;}40%{transform: scale(0.8) rotate(144deg) !important;opacity: 0.8 !important;filter: blur(1px) saturate(1.1) !important;}70%{transform: scale(1.1) rotate(252deg) !important;opacity: 0.6 !important;filter: blur(1.5px) saturate(1) !important;}100%{transform: scale(1.3) rotate(360deg) !important;opacity: 0 !important;filter: blur(2px) saturate(0.8) !important;}}.cursor-matrix.bright{color: var(--primary-light) !important;text-shadow: 0 0 20px var(--primary-light) !important;font-size: 22px !important;animation: matrix-fall-enhanced 2.2s ease-out !important;}.cursor-matrix.dim{color: var(--primary-dark) !important;opacity: 0.7 !important;font-size: 16px !important;animation: matrix-fall-enhanced 2.8s ease-out !important;}.cursor-matrix.rich{color: var(--primary-lighter) !important;text-shadow: 0 0 12px var(--primary-lighter) !important;font-size: 20px !important;animation: matrix-fall-enhanced 2.4s ease-out !important;}@media (max-width: 768px){.cursor-matrix.bright{font-size: 16px !important;}.cursor-matrix.dim{font-size: 12px !important;}.cursor-matrix.rich{font-size: 14px !important;}}*, *::before, *::after{box-sizing: border-box;margin: 0;padding: 0;}html{scroll-behavior: smooth;font-size: 16px;-webkit-text-size-adjust: 100%;-moz-text-size-adjust: 100%;text-size-adjust: 100%;}body{font-family: 'Inter', -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, 'Helvetica Neue', Arial, sans-serif;line-height: 1.6;color: var(--text-primary);background: var(--bg-primary);transition: all var(--transition-base);overflow-x: hidden;font-weight: 400;font-size: 16px;-webkit-font-smoothing: antialiased;-moz-osx-font-smoothing: grayscale;}.container{max-width: 1400px;margin: 0 auto;padding: 0 var(--spacing-xl);}.alert-overlay{position: fixed;top: 0;left: 0;right: 0;bottom: 0;background: rgba(97, 57, 118, 0.7);z-index: 10000;display: flex;align-items: center;justify-content: center;opacity: 0;visibility: hidden;transition: all var(--transition-base);backdrop-filter: blur(5px);}.alert-overlay.show{opacity: 1;visibility: visible;}.alert-box{background: var(--bg-primary);border-radius: var(--radius-xl);padding: var(--spacing-2xl);max-width: 500px;width: 90%;box-shadow: var(--shadow-2xl);transform: scale(0.8) translateY(20px);transition: all 0.4s cubic-bezier(0.4, 0, 0.2, 1);border: 3px solid var(--primary);}.alert-overlay.show .alert-box{transform: scale(1) translateY(0);}.alert-header{display: flex;align-items: center;gap: var(--spacing-md);margin-bottom: var(--spacing-lg);padding-bottom: var(--spacing-md);border-bottom: 2px solid var(--border-color);}.alert-icon{width: 50px;height: 50px;background: var(--primary);border-radius: 50%;display: flex;align-items: center;justify-content: center;color: white;font-size: 24px;}.alert-title{font-size: 1.25rem;font-weight: 700;color: var(--text-primary);}.alert-message{color: var(--text-secondary);line-height: 1.6;margin-bottom: var(--spacing-xl);}.alert-actions{display: flex;gap: var(--spacing-md);justify-content: flex-end;}.alert-btn.primary{background: var(--primary);color: white;}.alert-btn.secondary{background: var(--bg-tertiary);color: var(--text-secondary);}.header{position: fixed;top: 0;left: 0;right: 0;z-index: 1000;background: linear-gradient(135deg, var(--main-bg) 0%, var(--primary) 100%);backdrop-filter: blur(20px);border-bottom: 1px solid var(--border-color);transition: all 0.4s cubic-bezier(0.4, 0, 0.2, 1);box-shadow: 0 2px 20px rgba(97, 57, 118, 0.1);}[data-theme="dark"] .header{background: linear-gradient(135deg, rgba(26, 26, 26, 0.95) 0%, var(--primary) 100%);}.header.scrolled{box-shadow: var(--shadow-lg);background: linear-gradient(135deg, rgba(228, 225, 198, 0.98) 0%, rgba(97, 57, 118, 0.98) 100%);}[data-theme="dark"] .header.scrolled{background: linear-gradient(135deg, rgba(26, 26, 26, 0.98) 0%, rgba(97, 57, 118, 0.98) 100%);}.nav-container{display: flex;align-items: center;justify-content: space-between;gap: var(--spacing-lg);min-height: 85px;max-width: 1400px;margin: 0 auto;padding: 0 var(--spacing-lg);}.logo{display: flex;align-items: center;text-decoration: none;color: var(--text-primary);flex-shrink: 0;transition: all var(--transition-base);}.logo:hover{transform: scale(1.05);}.logo-icon{width: 68px;height: 68px;background: url('images/main.png') center/contain no-repeat;margin-right: var(--spacing-lg);transition: all var(--transition-base);filter: drop-shadow(0 2px 8px rgba(97, 57, 118, 0.3));}.logo-text{font-size: 1.45rem;font-weight: 700;transition: all var(--transition-base);color: var(--text-primary);}.nav-menu{display: flex;list-style: none;gap: var(--spacing-lg);align-items: center;justify-content: center;flex: 1;}.nav-menu li a{color: var(--text-secondary);text-decoration: none;font-weight: 500;font-size: 0.875rem;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);position: relative;white-space: nowrap;padding: var(--spacing-sm) var(--spacing-xs);}.nav-menu li a::after{content: '';position: absolute;bottom: -2px;left: 50%;width: 0;height: 2px;background: var(--primary);transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);transform: translateX(-50%);}.nav-menu li a:hover, .nav-menu li a.active{color: var(--text-primary);transform: translateY(-1px);}.nav-menu li a:hover::after, .nav-menu li a.active::after{width: 80%;}.header-actions{display: flex;gap: var(--spacing-sm);align-items: center;flex-shrink: 0;}.theme-selector{position: relative;}.theme-btn{width: 42px;height: 42px;background: var(--bg-tertiary);border: 1px solid var(--border-color);border-radius: var(--radius-md);color: var(--text-secondary);font-size: 16px;cursor: pointer;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);display: flex;align-items: center;justify-content: center;}.theme-btn:hover{background: var(--primary);color: white;transform: scale(1.05) rotateZ(10deg);}.theme-dropdown{position: absolute;top: calc(100% + 8px);right: 0;background: var(--bg-primary);border: 1px solid var(--border-color);border-radius: var(--radius-lg);box-shadow: var(--shadow-xl);padding: var(--spacing-sm);min-width: 180px;opacity: 0;visibility: hidden;transform: translateY(-10px) scale(0.95);transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);z-index: 1001;}.theme-dropdown.show{opacity: 1;visibility: visible;transform: translateY(0) scale(1);}.theme-option{display: flex;align-items: center;gap: var(--spacing-sm);padding: var(--spacing-sm) var(--spacing-md);border-radius: var(--radius-md);cursor: pointer;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);font-size: 0.875rem;}.theme-option:hover{background: var(--bg-secondary);transform: translateX(5px);}.theme-color{width: 20px;height: 20px;border-radius: 50%;border: 2px solid var(--border-color);}.header-btn{padding: var(--spacing-sm) var(--spacing-lg);border-radius: var(--radius-md);font-weight: 600;font-size: 0.875rem;text-decoration: none;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);display: flex;align-items: center;gap: var(--spacing-xs);white-space: nowrap;flex-shrink: 0;min-height: 42px;justify-content: center;}.donate-btn{background: #f59e0b;color: white;}.donate-btn:hover{background: #e68900;transform: translateY(-2px) scale(1.05);box-shadow: 0 8px 25px rgba(245, 158, 11, 0.3);}.download-btn-header{background: var(--primary);color: white;}.download-btn-header:hover{background: var(--primary-dark);transform: translateY(-2px) scale(1.05);box-shadow: 0 8px 25px rgba(97, 57, 118, 0.3);}.mobile-menu-toggle{display: none;background: none;border: none;font-size: 1.5rem;color: var(--text-primary);cursor: pointer;padding: var(--spacing-sm);width: 42px;height: 42px;align-items: center;justify-content: center;transition: all var(--transition-base);}.mobile-menu-toggle:hover{transform: scale(1.1);}.mobile-menu{display: none;position: absolute;top: 100%;left: 0;right: 0;background: var(--bg-primary);border-top: 1px solid var(--border-color);border-bottom: 1px solid var(--border-color);box-shadow: var(--shadow-md);z-index: 999;backdrop-filter: blur(10px);}.mobile-menu.active{display: block;animation: slideDown 0.3s ease-out;}@keyframes slideDown{from{opacity: 0;transform: translateY(-20px);}to{opacity: 1;transform: translateY(0);}}.mobile-menu ul{list-style: none;padding: var(--spacing-md) 0;}.mobile-menu li{padding: var(--spacing-sm) var(--spacing-xl);border-bottom: 1px solid var(--border-color);transition: all var(--transition-base);}.mobile-menu li:hover{background: var(--bg-secondary);transform: translateX(5px);}.mobile-menu li:last-child{border-bottom: none;}.mobile-menu a{color: var(--text-primary);text-decoration: none;font-weight: 500;}.hero{min-height: 100vh;display: flex;align-items: center;position: relative;background: url('images/main-background.png') center/cover no-repeat, linear-gradient(135deg, var(--bg-secondary) 0%, var(--bg-primary) 100%);overflow: hidden;padding-top: 85px;}.hero::before{content: '';position: absolute;top: 0;left: 0;right: 0;bottom: 0;background: rgba(228, 225, 198, 0.1);z-index: 1;}.hero-container{max-width: 1400px;margin: 0 auto;padding: 0 var(--spacing-xl);width: 100%;position: relative;z-index: 2;}.hero-content{display: grid;grid-template-columns: 1fr 1fr;gap: 60px;align-items: center;min-height: 600px;}.hero-text{max-width: 600px;padding-right: var(--spacing-xl);}.hero-title{font-family: 'Crimson Text', serif;font-size: clamp(2.5rem, 6vw, 4rem);font-weight: 600;line-height: 1.1;color: var(--text-primary);margin-bottom: var(--spacing-lg);letter-spacing: -1px;animation: fadeInUp 1s ease-out;}@keyframes fadeInUp{from{opacity: 0;transform: translateY(30px);}to{opacity: 1;transform: translateY(0);}}.text-primary-color{color: var(--primary);}.hero-description{font-size: 1.25rem;color: var(--text-secondary);line-height: 1.5;margin-bottom: var(--spacing-2xl);font-weight: 400;animation: fadeInUp 1s ease-out 0.2s both;}.hero-buttons{display: flex;gap: var(--spacing-lg);margin-bottom: var(--spacing-2xl);animation: fadeInUp 1s ease-out 0.4s both;}.btn-download{background: var(--primary);color: white;padding: var(--spacing-lg) var(--spacing-2xl);border-radius: var(--radius-lg);text-decoration: none;font-weight: 600;font-size: 1.125rem;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);box-shadow: var(--shadow-md);display: flex;align-items: center;gap: var(--spacing-sm);border: none;cursor: pointer;}.btn-download:hover{background: var(--primary-dark);transform: translateY(-3px) scale(1.02);box-shadow: 0 12px 30px rgba(97, 57, 118, 0.4);}.btn-learn{background: transparent;color: var(--text-primary);padding: var(--spacing-lg) var(--spacing-2xl);border: 2px solid var(--border-color);border-radius: var(--radius-lg);text-decoration: none;font-weight: 600;font-size: 1.125rem;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);display: flex;align-items: center;gap: var(--spacing-sm);}.btn-learn:hover{background: var(--bg-tertiary);transform: translateY(-3px) scale(1.02);border-color: var(--primary);}.hero-features{display: flex;gap: var(--spacing-xl);margin-bottom: var(--spacing-2xl);animation: fadeInUp 1s ease-out 0.6s both;}.feature-item{display: flex;align-items: center;gap: var(--spacing-sm);color: #10b981;font-size: 0.875rem;font-weight: 500;transition: all var(--transition-base);}.feature-item:hover{transform: scale(1.05);}.hero-visual{display: flex;align-items: center;justify-content: flex-end;position: relative;animation: fadeInUp 1s ease-out 0.8s both;}.terminal-browser{width: 100%;max-width: 590px;background: var(--ddg-white);border-radius: var(--radius-lg);box-shadow: var(--shadow-2xl);overflow: hidden;border: 1px solid var(--ddg-border);position: relative;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);}.terminal-browser:hover{transform: translateY(-5px) scale(1.02);box-shadow: 0 20px 50px rgba(97, 57, 118, 0.2);}.browser-header{background: var(--ddg-gray);padding: var(--spacing-sm);border-bottom: 1px solid var(--ddg-light-gray);display: flex;align-items: center;gap: var(--spacing-sm);}.browser-controls{display: flex;gap: var(--spacing-xs);}.control{width: 12px;height: 12px;border-radius: 50%;transition: all var(--transition-base);}.control:hover{transform: scale(1.2);}.control.red{background: #ff5f57;}.control.yellow{background: #ffbd2e;}.control.green{background: #28ca42;}.tab-bar{display: flex;gap: 1px;flex: 1;overflow-x: auto;scrollbar-width: none;-ms-overflow-style: none;}.tab-bar::-webkit-scrollbar{display: none;}.browser-tab{background: var(--ddg-tab-bg);color: var(--ddg-white);padding: 4px 8px;border-radius: 6px 6px 0 0;font-size: 11px;display: flex;align-items: center;gap: 4px;min-width: 80px;max-width: 140px;position: relative;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', system-ui, sans-serif;cursor: pointer;}.browser-tab.active{background-color: wheat;color: var(--ddg-dark);}.browser-tab:hover{background: var(--ddg-light-gray);transform: translateY(-1px);}.browser-tab.active:hover{background: var(--ddg-tab-active);}.tab-icon{width: 14px;height: 14px;border-radius: 2px;flex-shrink: 0;display: flex;align-items: center;justify-content: center;}.tab-icon img{width: 14px;height: 14px;object-fit: contain;border-radius: 2px;transition: all var(--transition-base);}.tab-icon img:hover{transform: scale(1.1);}.tab-title{flex: 1;white-space: nowrap;overflow: hidden;text-overflow: ellipsis;font-weight: 400;}.tab-close{opacity: 0.6;font-size: 12px;padding: 2px;border-radius: 2px;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);display: flex;align-items: center;justify-content: center;width: 16px;height: 16px;cursor: pointer;color: palegreen;}.tab-close:hover{background: rgba(255, 0, 0, 0.2);opacity: 1;transform: scale(1.2);}.url-bar-container{background: var(--ddg-light-gray);padding: 6px 12px;border-bottom: 1px solid var(--ddg-border);}.url-bar{color: wheat;background-color: wheat;border: 1px solid var(--ddg-border);border-radius: 20px;padding: 6px 12px;display: flex;align-items: center;gap: 8px;font-size: 13px;transition: all var(--transition-base);}.url-bar:hover{border-color: var(--primary);}.url-icons{display: flex;align-items: center;gap: 4px;}.url-icon{color: var(--ddg-light-gray);font-size: 12px;transition: all var(--transition-base);}.url-icon:hover{color: var(--primary);transform: scale(1.1);}.secure-icon{color: #10b981;font-size: 12px;}.url-input{flex: 1;border: none;outline: none;font-size: 13px;color: var(--ddg-dark);font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', system-ui, sans-serif;background: transparent;transition: all var(--transition-base);}.url-input::placeholder{color: var(--ddg-light-gray);}.url-input:focus{color: var(--primary);}.ddg-content{background: url('images/terminal-background.png') center/cover no-repeat, var(--ddg-dark);min-height: 280px;display: flex;flex-direction: column;align-items: center;justify-content: center;padding: var(--spacing-xl) var(--spacing-lg);position: relative;}.ddg-corner-elements{position: absolute;top: 12px;right: 12px;display: flex;gap: 8px;align-items: center;}.ddg-settings{background: rgba(255, 255, 255, 0.1);border: 1px solid rgba(255, 255, 255, 0.2);border-radius: 4px;padding: 4px 8px;color: var(--ddg-white);cursor: pointer;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);font-size: 11px;display: flex;align-items: center;gap: 4px;}.ddg-settings:hover{background: rgba(255, 255, 255, 0.2);transform: scale(1.05);}.ddg-logo-container{text-align: center;margin-bottom: var(--spacing-lg);}.ddg-logo{width: 64px;height: 64px;margin: 0 auto var(--spacing-md);border-radius: 50%;display: flex;align-items: center;justify-content: center;box-shadow: 0 2px 8px rgba(222, 88, 51, 0.3);overflow: hidden;background: var(--ddg-orange);transition: all var(--transition-base);}.ddg-logo:hover{transform: scale(1.1) rotateY(10deg);}.ddg-logo img{width: 64px;height: 64px;object-fit: contain;}.ddg-title{font-size: 1.70rem;font-weight: 400;color: #eeedce;letter-spacing: -0.5px;margin-bottom: var(--spacing-sm);font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', system-ui, sans-serif;}.ddg-search-container{width: 100%;max-width: 420px;margin-bottom: var(--spacing-lg);}.ddg-search-box{width: 100%;background: var(--ddg-search-bg);border: 1px solid var(--ddg-light-gray);border-radius: 8px;padding: 12px 40px 12px 16px;font-size: 14px;color: var(--ddg-white);outline: none;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);box-shadow: 0 1px 4px rgba(0, 0, 0, 0.2);font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', system-ui, sans-serif;}.ddg-search-box:focus{border-color: var(--ddg-orange);box-shadow: 0 0 0 2px rgba(222, 88, 51, 0.2);transform: scale(1.02);}.ddg-search-box::placeholder{color: wheat;}.search-icon-container{position: absolute;right: 16px;top: 50%;transform: translateY(-50%);color: wheat;font-size: 14px;pointer-events: none;}.ddg-tagline{color: wheat;font-size: 14px;font-weight: 400;margin-bottom: var(--spacing-md);opacity: 0.9;font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', system-ui, sans-serif;}.features-section{padding: var(--spacing-3xl) 0;background: var(--bg-primary);position: relative;}.section-header{text-align: center;margin-bottom: var(--spacing-3xl);max-width: 800px;margin-left: auto;margin-right: auto;}.section-title{font-family: 'Crimson Text', serif;font-size: clamp(2.5rem, 4vw, 3.5rem);font-weight: 600;color: var(--text-primary);margin-bottom: var(--spacing-lg);letter-spacing: -1px;}.section-subtitle{font-size: 1.125rem;color: var(--text-secondary);line-height: 1.6;}.features-grid{display: grid;grid-template-columns: repeat(auto-fit, minmax(350px, 1fr));gap: var(--spacing-2xl);}.feature-card{background: var(--bg-primary);border: 1px solid var(--border-color);border-radius: var(--radius-xl);padding: var(--spacing-2xl);transition: all 0.4s cubic-bezier(0.4, 0, 0.2, 1);text-align: center;}.feature-card:hover{transform: translateY(-10px) scale(1.02);box-shadow: var(--shadow-xl);border-color: var(--primary);}.feature-icon{width: 60px;height: 60px;background: var(--bg-tertiary);border-radius: var(--radius-lg);display: flex;align-items: center;justify-content: center;font-size: 1.25rem;color: var(--primary);margin: 0 auto var(--spacing-lg);transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);}.feature-card h3{font-size: 1.25rem;font-weight: 600;color: var(--text-primary);margin-bottom: var(--spacing-md);}.feature-card p{color: var(--text-secondary);line-height: 1.6;}.network-section{padding: var(--spacing-3xl) 0;background: var(--bg-secondary);position: relative;overflow: hidden;}.network-bg-pattern{position: absolute;top: 0;left: 0;right: 0;bottom: 0;opacity: 0.05;background-image: radial-gradient(circle at 20% 50%, var(--primary) 2px, transparent 2px), radial-gradient(circle at 80% 50%, var(--primary) 2px, transparent 2px);background-size: 50px 50px;}.network-content{position: relative;z-index: 2;}.network-stats{display: grid;grid-template-columns: 1fr 1fr;gap: var(--spacing-3xl);align-items: center;margin-top: var(--spacing-3xl);}.network-visual{background: var(--bg-primary);border-radius: var(--radius-2xl);padding: var(--spacing-3xl);box-shadow: var(--shadow-xl);min-height: 400px;display: flex;align-items: center;justify-content: center;position: relative;overflow: hidden;}.network-visual::before{content: '';position: absolute;top: -50%;left: -50%;width: 200%;height: 200%;background: radial-gradient(circle, var(--primary) 1px, transparent 1px);background-size: 30px 30px;opacity: 0.1;animation: networkPulse 3s ease-in-out infinite;}@keyframes networkPulse{0%, 100%{transform: scale(1) rotate(0deg);}50%{transform: scale(1.1) rotate(180deg);}}.network-icon{font-size: 120px;color: var(--primary);opacity: 0.8;z-index: 2;position: relative;animation: networkFloat 4s ease-in-out infinite;}@keyframes networkFloat{0%, 100%{transform: translateY(0px);}50%{transform: translateY(-10px);}}.stats-grid{display: grid;grid-template-columns: 1fr 1fr;gap: var(--spacing-lg);}.stat-card{background: var(--bg-primary);border-radius: var(--radius-xl);padding: var(--spacing-lg);box-shadow: var(--shadow-md);display: flex;align-items: center;gap: var(--spacing-md);transition: all 0.4s cubic-bezier(0.4, 0, 0.2, 1);border: 1px solid transparent;position: relative;overflow: hidden;}.stat-card:hover{transform: translateY(-8px) scale(1.02);box-shadow: 0 0 25px rgba(97, 57, 118, 0.5), 0 10px 15px rgba(0,0,0,0.1);border-color: var(--primary-light);}.stat-card:hover::before{left: 100%;}.stat-icon{width: 48px;height: 48px;background: var(--primary);border-radius: var(--radius-lg);display: flex;align-items: center;justify-content: center;color: white;font-size: 1.125rem;flex-shrink: 0;}.stat-content{flex: 1;}.stat-number{font-family: 'JetBrains Mono', monospace;font-size: 1.5rem;font-weight: 700;color: var(--text-primary);display: block;margin-bottom: var(--spacing-xs);}.stat-label{font-size: 0.875rem;color: var(--text-secondary);font-weight: 500;}.download-section{padding: var(--spacing-3xl) 0;background: var(--bg-primary);}.download-grid{display: grid;grid-template-columns: repeat(auto-fit, minmax(300px, 1fr));gap: var(--spacing-xl);margin-top: var(--spacing-2xl);}.download-card{background: var(--bg-secondary);border: 2px solid var(--border-color);border-radius: var(--radius-xl);padding: var(--spacing-xl);text-align: center;transition: all 0.4s cubic-bezier(0.4, 0, 0.2, 1);position: relative;overflow: hidden;}.download-card:hover{transform: translateY(-10px) scale(1.02);box-shadow: var(--shadow-xl);border-color: var(--primary);}.platform-icon{width: 80px;height: 80px;background: var(--primary);border-radius: 50%;display: flex;align-items: center;justify-content: center;margin: 0 auto var(--spacing-lg);font-size: 2rem;color: white;box-shadow: var(--shadow-md);transition: all var(--transition-base);}.download-card:hover .platform-icon{transform: scale(1.1) rotateY(20deg);}.platform-title{font-size: 1.5rem;font-weight: 700;color: var(--text-primary);margin-bottom: var(--spacing-sm);}.platform-description{color: var(--text-secondary);margin-bottom: var(--spacing-lg);font-size: 0.875rem;}.download-btn{background: var(--primary);color: white;padding: var(--spacing-md) var(--spacing-xl);border-radius: var(--radius-lg);text-decoration: none;font-weight: 600;font-size: 0.875rem;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);display: inline-flex;align-items: center;gap: var(--spacing-sm);border: none;cursor: pointer;width: 100%;justify-content: center;}.download-btn:hover{background: var(--primary-dark);transform: translateY(-2px) scale(1.05);}.file-size{display: block;font-size: 0.75rem;color: var(--text-secondary);margin-top: var(--spacing-sm);}.newsletter-section{padding: var(--spacing-3xl) 0;background: var(--bg-tertiary);}.newsletter-card{background: var(--bg-primary);border-radius: var(--radius-2xl);padding: var(--spacing-2xl);box-shadow: var(--shadow-xl);display: grid;grid-template-columns: 1fr auto;gap: var(--spacing-2xl);align-items: center;max-width: 1000px;margin: 0 auto;}.newsletter-content h3{font-size: 1.5rem;font-weight: 700;color: var(--text-primary);margin-bottom: var(--spacing-md);}.newsletter-content p{color: var(--text-secondary);font-size: 1.125rem;line-height: 1.6;}.newsletter-form{display: flex;gap: var(--spacing-md);min-width: 400px;}.newsletter-form input{flex: 1;padding: var(--spacing-md) var(--spacing-lg);border: 2px solid var(--border-color);border-radius: var(--radius-lg);font-size: 1rem;outline: none;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);background: var(--bg-primary);color: var(--text-primary);}.newsletter-form input:focus{border-color: var(--primary);transform: scale(1.02);}.newsletter-form button{background: var(--primary);color: white;border: none;padding: var(--spacing-md) var(--spacing-lg);border-radius: var(--radius-lg);font-weight: 600;cursor: pointer;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);display: flex;align-items: center;gap: var(--spacing-sm);white-space: nowrap;overflow: hidden;}.newsletter-form button:hover{background: var(--primary-dark);transform: translateY(-2px) scale(1.05);box-shadow: var(--shadow-md);}.newsletter-form button span, .newsletter-form button i{transition: transform 0.3s cubic-bezier(0.4, 0, 0.2, 1);}.newsletter-form button:hover span{transform: translateX(-4px);}.newsletter-form button:hover i{transform: translateX(4px);}.footer{min-height: 100vh;color: white;position: relative;overflow: hidden;display: flex;flex-direction: column;justify-content: center;align-items: center;text-align: center;}.footer::before{content: '';position: absolute;top: 0;left: 0;right: 0;bottom: 0;background-image: linear-gradient(-45deg, var(--primary-dark), #2c1a35, var(--primary), #1a1a1a);background-size: cover, 400% 400%;animation: gradientBG 15s ease infinite;background-attachment: fixed;z-index: 0;}@keyframes gradientBG{0%{background-position: center, 0% 50%;}50%{background-position: center, 100% 50%;}100%{background-position: center, 0% 50%;}}[data-theme="dark"] .footer{background: #0a0a0a;}.footer-wrapper{position: relative;z-index: 1;width: 100%;display: flex;flex-direction: column;justify-content: center;align-items: center;padding: var(--spacing-3xl) var(--spacing-xl);}.footer-content{display: grid;grid-template-columns: 1.5fr 1fr 1fr 1fr 1fr;gap: var(--spacing-2xl);width: 100%;max-width: 1400px;text-align: left;}.footer-section.brand{display: flex;flex-direction: column;justify-content: space-between;}.footer-logo{display: flex;align-items: center;margin-bottom: var(--spacing-lg);}.footer-logo .logo-icon{width: 60px;height: 60px;background: url('images/main.png') center/contain no-repeat;margin-right: var(--spacing-lg);filter: brightness(2);}.footer-logo .logo-text{font-size: 1.5rem;font-weight: 700;color: white;}.footer-description{color: rgba(255, 255, 255, 0.85);line-height: 1.7;margin-bottom: var(--spacing-lg);font-size: 1rem;max-width: 400px;}.footer-3d-logo-container{perspective: 1000px;margin-top: auto;display: flex;justify-content: center;align-items: center;padding-top: var(--spacing-lg);}.footer-3d-logo{width: 120px;height: 120px;transform-style: preserve-3d;animation: rotate3d 20s linear infinite;}@keyframes rotate3d{from{transform: rotateY(0deg) rotateX(5deg);}to{transform: rotateY(360deg) rotateX(5deg);}}.footer-section h3{font-size: 1.25rem;font-weight: 700;margin-bottom: var(--spacing-lg);color: white;position: relative;}.footer-section h3::after{content: '';position: absolute;bottom: -8px;left: 0;width: 40px;height: 3px;background: var(--primary);border-radius: 2px;}.footer-links{list-style: none;padding-left: 0;}.footer-links li{margin-bottom: var(--spacing-md);position: relative;padding-left: 25px;}.footer-links li::before{content: '»';position: absolute;left: 0;top: 1px;font-size: 1.2rem;color: var(--primary-light);transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);}.footer-links a{color: rgba(255, 255, 255, 0.8);text-decoration: none;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);font-size: 1rem;}.footer-links li:hover a{color: white;text-shadow: 0 0 5px var(--primary-light);}.footer-links li:hover::before{transform: translateX(5px);color: white;}.social-links{display: flex;gap: var(--spacing-md);margin-top: var(--spacing-lg);}.social-links a{width: 50px;height: 50px;background: rgba(255, 255, 255, 0.1);border-radius: var(--radius-lg);display: flex;align-items: center;justify-content: center;color: rgba(255, 255, 255, 0.8);transition: all 0.4s cubic-bezier(0.4, 0, 0.2, 1);text-decoration: none;position: relative;transform-style: preserve-3d;}.social-links a:hover{color: white;background: var(--primary);transform: translateY(-8px) translateZ(20px);box-shadow: 0 15px 30px rgba(97, 57, 118, 0.4);}.social-links a i{font-size: 1.25rem;}.footer-bottom{width: 100%;max-width: 1400px;display: flex;justify-content: space-between;align-items: center;padding: var(--spacing-xl) 0;margin-top: var(--spacing-2xl);border-top: 1px solid rgba(255, 255, 255, 0.1);}.footer-legal{display: flex;gap: var(--spacing-lg);list-style: none;padding-left: 0;}.footer-legal li{position: relative;padding-left: 15px;}.footer-legal li::before{content: '';position: absolute;left: 0;top: 50%;transform: translateY(-50%);width: 6px;height: 6px;background-color: var(--primary-light);border-radius: 50%;transition: all 0.3s ease;}.footer-legal li:hover::before{background-color: white;transform: translateY(-50%) scale(1.3);box-shadow: 0 0 5px white;}.footer-legal a{color: rgba(255, 255, 255, 0.6);text-decoration: none;font-size: 0.875rem;transition: all 0.3s cubic-bezier(0.4, 0, 0.2, 1);}.footer-legal a:hover{color: white;}.footer-copyright{color: rgba(255, 255, 255, 0.6);font-size: 0.875rem;}.footer-copyright strong{color: var(--primary-light);font-weight: 600;}@media (max-width: 1200px){.nav-menu{gap: var(--spacing-md);}.nav-menu li a{font-size: 0.8rem;padding: var(--spacing-xs);}.header-btn{padding: var(--spacing-xs) var(--spacing-md);font-size: 0.8rem;}}@media (max-width: 1024px){.nav-container{padding: 0 var(--spacing-lg);}.nav-menu{gap: var(--spacing-sm);}.hero-content{gap: var(--spacing-2xl);}.network-stats{gap: var(--spacing-2xl);}.stats-grid{grid-template-columns: 1fr;}.footer-content{grid-template-columns: repeat(3, 1fr);}}@media (max-width: 768px){.nav-container{grid-template-columns: auto 1fr auto;padding: 0 var(--spacing-md);gap: var(--spacing-sm);min-height: 90px;}main{text-align: center;}.nav-menu{display: none;}.mobile-menu-toggle{display: flex;justify-self: center;}.logo{justify-self: start;}.header-actions{justify-self: end;gap: var(--spacing-xs);}.logo-icon{margin-left: 0 !important;width: 68px;height: 68px;background: url('images/main.png') center/contain no-repeat;margin-right: var(--spacing-lg);transition: all var(--transition-base);filter: drop-shadow(0 2px 8px rgba(97, 57, 118, 0.3));z-index: 1002;}.logo-text{font-size: 1.3rem;}.header-btn{padding: var(--spacing-xs) var(--spacing-sm);font-size: 0.75rem;min-height: 36px;}.header-btn span{display: none;}.theme-btn{width: 36px;height: 36px;font-size: 14px;}.hero{padding-top: 90px;}.hero-content{grid-template-columns: 1fr;gap: var(--spacing-2xl);text-align: center;min-height: auto;padding: var(--spacing-2xl) 0;}.hero-text{margin-left: 0;padding-right: 0;text-align: center;}.hero-visual{justify-content: center;margin-right: 0;}.terminal-browser{max-width: 100%;}.hero-buttons{flex-direction: column;align-items: center;}.hero-features{flex-direction: column;gap: var(--spacing-md);align-items: center;}.features-grid{grid-template-columns: 1fr;}.network-stats{grid-template-columns: 1fr;gap: var(--spacing-2xl);}.stats-grid{grid-template-columns: 1fr;}.download-grid{grid-template-columns: 1fr;}.newsletter-card{grid-template-columns: 1fr;text-align: center;}.newsletter-form{flex-direction: column;min-width: auto;}.footer-content{grid-template-columns: 1fr 1fr;text-align: left;}.footer-section.brand{grid-column: 1 / -1;text-align: center;align-items: center;}.footer-3d-logo-container{display: none;}.social-links{justify-content: center;}.footer-section h3::after{left: 0;transform: none;}.footer-bottom{flex-direction: column-reverse;text-align: center;gap: var(--spacing-md);}.container{padding: 0 var(--spacing-md);}.terminal-browser{margin: 0;border-radius: var(--radius-md);}.browser-header{padding: 6px;}.tab-bar{overflow-x: auto;scrollbar-width: none;-ms-overflow-style: none;padding-bottom: 2px;}.tab-bar::-webkit-scrollbar{display: none;}.browser-tab{min-width: 70px;max-width: 90px;font-size: 10px;padding: 3px 6px;}.tab-title{display: none;}.tab-icon{width: 12px;height: 12px;}.tab-icon img{width: 12px;height: 12px;}.tab-close{width: 14px;height: 14px;font-size: 10px;}.url-bar-container{padding: 4px 8px;}.url-bar{padding: 4px 8px;font-size: 12px;}.url-input{font-size: 12px;}.ddg-content{padding: var(--spacing-lg) var(--spacing-md);min-height: 200px;}.ddg-logo{width: 48px;height: 48px;}.ddg-logo img{width: 48px;height: 48px;}.ddg-title{font-size: 1.25rem;}.ddg-search-container{max-width: 100%;}.ddg-search-box{padding: 10px 36px 10px 12px;font-size: 13px;}.ddg-tagline{font-size: 12px;}.ddg-corner-elements{top: 8px;right: 8px;gap: 4px;}.ddg-settings{padding: 2px 6px;font-size: 9px;}}@media (max-width: 480px){.nav-container{min-height: 75px;padding: 0 var(--spacing-sm);gap: var(--spacing-xs);}.logo-icon{width: 52px;height: 52px;margin-right: var(--spacing-sm);}.logo-text{font-size: 1.2rem;}.theme-btn{width: 32px;height: 32px;font-size: 12px;}.header-btn{padding: var(--spacing-xs);font-size: 0.7rem;min-height: 32px;min-width: 32px;}.hero{padding-top: 75px;}.hero-title{font-size: 2rem;}.hero-description{font-size: 1rem;}.social-links a{width: 44px;height: 44px;}.terminal-browser{border-radius: var(--radius-sm);}.footer-content{grid-template-columns: 1fr;}.tab-bar{gap: 0;}.browser-tab{min-width: 60px;max-width: 70px;padding: 2px 4px;}.tab-icon{width: 10px;height: 10px;}.tab-icon img{width: 10px;height: 10px;}.ddg-logo{width: 40px;height: 40px;}.ddg-logo img{width: 40px;height: 40px;}.ddg-title{font-size: 1rem;}.ddg-search-box{padding: 8px 32px 8px 10px;font-size: 12px;}}.fade-in{opacity: 0;transform: translateY(30px);transition: all 0.8s cubic-bezier(0.4, 0, 0.2, 1);}.fade-in.visible{opacity: 1;transform: translateY(0);}a:focus, button:focus, input:focus{outline: 2px solid var(--primary);outline-offset: 2px;border-radius: var(--radius-sm);}.skip-link{position: absolute;top: -40px;left: 6px;background: var(--primary);color: white;padding: 8px;text-decoration: none;border-radius: 4px;z-index: 10001;}.skip-link:focus{top: 6px;}.sr-only{position: absolute;width: 1px;height: 1px;padding: 0;margin: -1px;overflow: hidden;clip: rect(0, 0, 0, 0);white-space: nowrap;border: 0;}@media (min-width: 769px) and (max-width: 1200px){.hero-container{padding: 0 var(--spacing-lg);}}@media (min-width: 1201px){.hero-content{grid-template-columns: minmax(400px, 1fr) minmax(500px, 1fr);}}</style></head><body data-theme="purple"><a href="#main-content" class="skip-link">Skip to main content</a><div class="alert-overlay" id="alertOverlay" role="dialog" aria-labelledby="alertTitle" aria-describedby="alertMessage"><div class="alert-box"><div class="alert-header"><div class="alert-icon" aria-hidden="true"><i class="fas fa-info-circle" id="alertIcon"></i></div><div class="alert-title" id="alertTitle">Information</div></div><div class="alert-message" id="alertMessage">This is a custom styled alert message.</div><div class="alert-actions"><button class="alert-btn secondary" onclick="closeAlert()">Cancel</button><button class="alert-btn primary" onclick="closeAlert()">OK</button></div></div></div><header class="header" id="header" role="banner"><div class="nav-container"><a href="index.html" class="logo" aria-label="Tor Project Homepage"><div class="logo-icon" aria-hidden="true"></div><span class="logo-text"></span></a><nav class="nav-menu" role="navigation" aria-label="Main navigation"><li><a href="index.html" class="active" aria-current="page">Home</a></li><li><a href="src/about.html">About</a></li><li><a href="src/download.html">Download</a></li><li><a href="src/support.html">Support</a></li><li><a href="src/jobs.html">Jobs</a></li><li><a href="src/community.html">Community</a></li><li><a href="src/trademark.html">Trademark</a></li><li><a href="src/training.html">Training</a></li><li><a href="src/volunteer.html">Volunteer</a></li><li><a href="src/terms.html">Terms</a></li><li><a href="src/contact.html">contact</a></li></nav><button class="mobile-menu-toggle" onclick="toggleMobileMenu()" aria-expanded="false" aria-controls="mobileMenu" aria-label="Toggle mobile menu"><i class="fas fa-bars" id="mobileMenuIcon" aria-hidden="true"></i></button><div class="header-actions"><div class="theme-selector"><button class="theme-btn" onclick="toggleThemeDropdown()" title="Change Theme" aria-expanded="false" aria-controls="themeDropdown"><i class="fas fa-palette" aria-hidden="true"></i><span class="sr-only">Change website theme</span></button><div class="theme-dropdown" id="themeDropdown" role="menu" aria-label="Theme options"><div class="theme-option" onclick="setTheme('purple')" role="menuitem"><div class="theme-color" style="background: #613976;" aria-hidden="true"></div><span>Custom Purple</span></div><div class="theme-option" onclick="setTheme('orange')" role="menuitem"><div class="theme-color" style="background: #561C24;" aria-hidden="true"></div><span>Orange Rich</span></div><div class="theme-option" onclick="setTheme('blue')" role="menuitem"><div class="theme-color" style="background: #06141B;" aria-hidden="true"></div><span>Navy Blue</span></div><div class="theme-option" onclick="setTheme('gold')" role="menuitem"><div class="theme-color" style="background: #10214b;" aria-hidden="true"></div><span>Royal Gold</span></div><div class="theme-option" onclick="toggleDarkMode()" role="menuitem"><div class="theme-color" style="background: linear-gradient(45deg, #1a1a1a, #ffffff);" aria-hidden="true"></div><span>Dark/Light Toggle</span></div></div></div><a href="src/donate.html" class="header-btn donate-btn" aria-label="Donate to Tor Project"><i class="fas fa-heart" aria-hidden="true"></i><span>Donate</span></a><a href="src/download.html" class="header-btn download-btn-header" aria-label="Download Tor Browser"><i class="fas fa-download" aria-hidden="true"></i><span>Download</span></a></div><nav class="mobile-menu" id="mobileMenu" role="navigation" aria-label="Mobile navigation"><ul><li><a href="index.html" class="active" aria-current="page">Home</a></li><li><a href="src/about.html">About</a></li><li><a href="src/download.html">Download</a></li><li><a href="src/support.html">Support</a></li><li><a href="src/jobs.html">Jobs</a></li><li><a href="src/community.html">Community</a></li><li><a href="src/trademark.html">Trademark</a></li><li><a href="src/training.html">Training</a></li><li><a href="src/volunteer.html">Volunteer</a></li><li><a href="src/terms.html">Terms</a></li><li><a href="src/contact.html">contact</a></li><li><a href="src/team.html">Team</a></li><li><a href="src/blog.html">Blog</a></li><li><a href="src/relay.html">Relay</a></li><li><a href="src/donate.html">Donate</a></li><li><a href="src/history.html">History</a></li></ul></nav></div></header><main id="main-content" role="main"><section class="hero" aria-labelledby="hero-title"><div class="hero-container"><div class="hero-content"><div class="hero-text"><h1 id="hero-title" class="hero-title"> Defend yourself<br> against<br><span class="text-primary-color">tracking and<br>surveillance</span></h1><p class="hero-description"> Tor Browser isolates each website you visit so third-party trackers and ads can't follow you. Any cookies automatically clear when you're done browsing. Download now for complete privacy protection.</p><div class="hero-buttons"><button class="btn-download" onclick="showDownloadOptions()" aria-describedby="download-description"><i class="fas fa-download" aria-hidden="true"></i> Download Tor Browser</button><a href="src/about.html" class="btn-learn" aria-describedby="learn-description"><i class="fas fa-info-circle" aria-hidden="true"></i> Learn More</a></div><div id="download-description" class="sr-only">Download official Tor Browser for anonymous web browsing on Windows, macOS, Linux and Android</div><div id="learn-description" class="sr-only">Learn more about Tor Browser features and privacy protection</div><div class="hero-features" role="list"><div class="feature-item" role="listitem"><i class="fas fa-check-circle" aria-hidden="true"></i><span>Open Source</span></div><div class="feature-item" role="listitem"><i class="fas fa-users" aria-hidden="true"></i><span>Community Driven</span></div><div class="feature-item" role="listitem"><i class="fas fa-shield-alt" aria-hidden="true"></i><span>Security Audited</span></div></div></div><div class="hero-visual" role="img" aria-label="Interactive terminal showing DuckDuckGo privacy search interface"><div class="terminal-browser"><div class="browser-header" role="toolbar" aria-label="Browser controls and tabs"><div class="browser-controls" aria-hidden="true"><span class="control red"></span><span class="control yellow"></span><span class="control green"></span></div><div class="tab-bar" role="tablist" aria-label="Browser tabs"><div class="browser-tab" data-url="https://duckduckgo.com" role="tab" tabindex="0"><div class="tab-icon" aria-hidden="true"><img src="images/duckduckgo.svg" alt="DuckDuckGo" loading="lazy"></div><span class="tab-title">DuckDuckGo - Protection. Privacy. Peace of mind.</span><span class="tab-close" onclick="closeTab(this)" aria-label="Close tab">×</span></div><div class="browser-tab active" data-url="https://shubham-shipt.github.io/Tor-Project" role="tab" tabindex="0" aria-selected="true"><div class="tab-icon" aria-hidden="true"><img src="images/tor.svg" alt="Tor Browser" loading="lazy"></div><span class="tab-title">Tor Project - Defend yourself against tracking</span><span class="tab-close" onclick="closeTab(this)" aria-label="Close tab">×</span></div><div class="browser-tab" data-url="https://shubham-shipt.github.io/portfolio-" role="tab" tabindex="0"><div class="tab-icon" aria-hidden="true"><img src="images/shubham.jpg" alt="Shubham Singh Portfolio" loading="lazy"></div><span class="tab-title">Shubham Singh's Portfolio</span><span class="tab-close" onclick="closeTab(this)" aria-label="Close tab">×</span></div><div class="browser-tab" data-url="https://github.com/shubham-shipt" role="tab" tabindex="0"><div class="tab-icon" aria-hidden="true"><img src="images/github.svg" alt="GitHub" loading="lazy"></div><span class="tab-title">GitHub - shubham-shipt/portfolio</span><span class="tab-close" onclick="closeTab(this)" aria-label="Close tab">×</span></div></div></div><div class="url-bar-container" role="toolbar" aria-label="URL address bar"><div class="url-bar"><div class="url-icons" aria-hidden="true"><i class="fas fa-home url-icon"></i><i class="fas fa-sync-alt url-icon"></i></div><i class="fas fa-shield-alt secure-icon" aria-label="Secure connection" title="Secure HTTPS connection"></i><input type="text" class="url-input" id="urlInput" value="duckduckgo.com" placeholder="Search or type a URL" onkeypress="handleUrlKeyPress(event)" aria-label="Website URL or search query"><div class="url-icons" aria-hidden="true"><i class="fas fa-star url-icon"></i><i class="fas fa-user-circle url-icon"></i><i class="fas fa-ellipsis-h url-icon"></i></div></div></div><div class="ddg-content" role="main" aria-label="DuckDuckGo search interface with privacy protection"><div class="ddg-corner-elements" aria-hidden="true"><div class="ddg-settings" tabindex="0" role="button" aria-label="DuckDuckGo AI search"><i class="fas fa-search" aria-hidden="true"></i> AI</div><div class="ddg-settings" tabindex="0" role="button" aria-label="DuckDuckGo menu"><i class="fas fa-bars" aria-hidden="true"></i></div></div><div class="ddg-logo-container fade-in"><div class="ddg-logo" aria-hidden="true"><img src="images/duckduckgo.svg" alt="DuckDuckGo Privacy Search Engine Logo" loading="lazy"></div><h2 class="ddg-title">DuckDuckG</h2></div><div class="ddg-search-container fade-in"><div style="position: relative;"><input type="search" class="ddg-search-box" id="searchInput" placeholder="Search the web without being tracked" onkeypress="handleSearchKeyPress(event)" aria-label="Search DuckDuckGo privately"><div class="search-icon-container" aria-hidden="true"><i class="fas fa-search"></i></div></div></div><div class="ddg-tagline fade-in"> Protection. Privacy. Peace of mind.</div></div></div></div></div></div></section><section class="features-section" aria-labelledby="features-title"><div class="container"><div class="section-header"><h2 id="features-title" class="section-title">Why Choose Tor Browser for Anonymous Browsing?</h2><p class="section-subtitle">Tor Browser provides multiple layers of protection for your privacy and freedom online. Built by privacy experts and used by millions worldwide for secure, anonymous internet browsing and surveillance protection.</p></div><div class="features-grid" role="list"><article class="feature-card fade-in" role="listitem"><div class="feature-icon" aria-hidden="true"><i class="fas fa-user-shield"></i></div><h3>Complete Privacy Protection</h3><p>Tor Browser isolates each website you visit so third-party trackers and ads can't follow you. Your browsing history is automatically cleared when you close the browser, ensuring complete digital privacy.</p></article><article class="feature-card fade-in" role="listitem"><div class="feature-icon" aria-hidden="true"><i class="fas fa-eye-slash"></i></div><h3>Defense Against Surveillance</h3><p>Tor Browser prevents someone watching your connection from knowing what websites you visit. All anyone monitoring your browsing habits can see is that you're using Tor for anonymous internet access.</p></article><article class="feature-card fade-in" role="listitem"><div class="feature-icon" aria-hidden="true"><i class="fas fa-fingerprint"></i></div><h3>Resist Browser Fingerprinting</h3><p>Tor Browser aims to make all users look the same, making it difficult for you to be fingerprinted based on your browser and device information, protecting your digital identity.</p></article><article class="feature-card fade-in" role="listitem"><div class="feature-icon" aria-hidden="true"><i class="fas fa-layer-group"></i></div><h3>Multi-layered Encryption</h3><p>Your traffic is relayed and encrypted three times as it passes over the Tor network. The network is comprised of thousands of volunteer-run servers providing robust security.</p></article><article class="feature-card fade-in" role="listitem"><div class="feature-icon" aria-hidden="true"><i class="fas fa-globe"></i></div><h3>Browse Freely & Bypass Censorship</h3><p>With Tor Browser, you are free to access sites your home network may have blocked. Circumvent censorship and access information freely while maintaining complete anonymity.</p></article><article class="feature-card fade-in" role="listitem"><div class="feature-icon" aria-hidden="true"><i class="fas fa-code"></i></div><h3>Open Source & Security Audited</h3><p>Tor Browser is built on top of Firefox and is completely open source. Our code is audited by security researchers worldwide ensuring transparency and trust.</p></article></div></div></section><section class="network-section" aria-labelledby="network-title"><div class="network-bg-pattern" aria-hidden="true"></div><div class="container network-content"><div class="section-header"><h2 id="network-title" class="section-title">Global Tor Network Statistics</h2><p class="section-subtitle">Real-time statistics from the worldwide Tor network supporting millions of users daily for anonymous browsing and privacy protection</p></div><div class="network-stats"><div class="network-visual" aria-hidden="true"><i class="fas fa-network-wired network-icon"></i></div><div class="stats-grid" role="list"><article class="stat-card" role="listitem"><div class="stat-icon" aria-hidden="true"><i class="fas fa-server"></i></div><div class="stat-content"><div class="stat-number" data-target="7000" aria-label="7 thousand total relays">0</div><div class="stat-label">Total Relays</div></div></article><article class="stat-card" role="listitem"><div class="stat-icon" aria-hidden="true"><i class="fas fa-network-wired"></i></div><div class="stat-content"><div class="stat-number" data-target="3000" aria-label="3 thousand exit relays">0</div><div class="stat-label">Exit Relays</div></div></article><article class="stat-card" role="listitem"><div class="stat-icon" aria-hidden="true"><i class="fas fa-bridge"></i></div><div class="stat-content"><div class="stat-number" data-target="1000" aria-label="1 thousand bridge relays">0</div><div class="stat-label">Bridge Relays</div></div></article><article class="stat-card" role="listitem"><div class="stat-icon" aria-hidden="true"><i class="fas fa-users"></i></div><div class="stat-content"><div class="stat-number" data-target="2500000" aria-label="2.5 million daily users">0</div><div class="stat-label">Daily Users</div></div></article></div></div></div></section><section class="download-section" aria-labelledby="download-title"><div class="container"><div class="section-header"><h2 id="download-title" class="section-title">Download Tor Browser - Official Free Privacy Browser</h2><p class="section-subtitle">Get the latest version of official Tor Browser for your platform. Free, secure, and open source anonymous browser trusted by millions worldwide for privacy protection and secure browsing.</p></div><div class="download-grid" role="list"><article class="download-card" role="listitem"><div class="platform-icon" aria-hidden="true"><i class="fab fa-windows"></i></div><h3 class="platform-title">Tor Browser for Windows</h3><p class="platform-description">Compatible with Windows 10, Windows 11 and later versions. Download official Tor Browser for Windows PC.</p><button class="download-btn" onclick="downloadFile('windows')" aria-describedby="windows-size"><i class="fas fa-download" aria-hidden="true"></i> Download for Windows</button><span class="file-size" id="windows-size">Size: ~95 MB</span></article><article class="download-card" role="listitem"><div class="platform-icon" aria-hidden="true"><i class="fab fa-apple"></i></div><h3 class="platform-title">Tor Browser for macOS</h3><p class="platform-description">Compatible with macOS 10.15 and later versions. Download official Tor Browser for Mac computers.</p><button class="download-btn" onclick="downloadFile('macos')" aria-describedby="macos-size"><i class="fas fa-download" aria-hidden="true"></i> Download for macOS</button><span class="file-size" id="macos-size">Size: ~98 MB</span></article><article class="download-card" role="listitem"><div class="platform-icon" aria-hidden="true"><i class="fab fa-linux"></i></div><h3 class="platform-title">Tor Browser for Linux</h3><p class="platform-description">Compatible with most Linux distributions including Ubuntu, Debian, Fedora. Download Tor Browser for Linux.</p><button class="download-btn" onclick="downloadFile('linux')" aria-describedby="linux-size"><i class="fas fa-download" aria-hidden="true"></i> Download for Linux</button><span class="file-size" id="linux-size">Size: ~92 MB</span></article><article class="download-card" role="listitem"><div class="platform-icon" aria-hidden="true"><i class="fab fa-android"></i></div><h3 class="platform-title">Tor Browser for Android</h3><p class="platform-description">Official Tor Browser for Android devices. Anonymous mobile browsing with privacy protection.</p><button class="download-btn" onclick="downloadFile('android')" aria-describedby="android-size"><i class="fas fa-download" aria-hidden="true"></i> Download APK</button><span class="file-size" id="android-size">Size: ~45 MB</span></article></div></div></section><section class="newsletter-section" aria-labelledby="newsletter-title"><div class="container"><div class="newsletter-card"><div class="newsletter-content"><h3 id="newsletter-title">Stay Updated with Tor Project News</h3><p>Get the latest privacy news, security updates, Tor Browser releases, and privacy tips delivered to your inbox. Join thousands of privacy-conscious users.</p></div><form class="newsletter-form" id="newsletterForm" aria-label="Newsletter subscription form"><input type="email" placeholder="Enter your email address" required aria-label="Email address for newsletter subscription"><button type="submit" aria-label="Subscribe to newsletter"><span>Subscribe</span><i class="fas fa-arrow-right" aria-hidden="true"></i></button></form></div></div></section></main><footer class="footer" role="contentinfo"><div class="footer-wrapper"><div class="footer-content"><div class="footer-section brand"><div><div class="footer-logo"><div class="logo-icon" aria-hidden="true"></div><span class="logo-text">Tor Project</span></div><p class="footer-description">Advancing human rights and freedoms by creating and deploying free and open source anonymity and privacy technologies.</p></div><div class="footer-3d-logo-container"><img src="images/main.png" alt="3D Tor Logo" class="footer-3d-logo"></div></div><div class="footer-section"><h3>About</h3><ul class="footer-links"><li><a href="src/blog.html">Blog</a></li><li><a href="src/jobs.html">Jobs</a></li><li><a href="src/contact.html">Contact Us</a></li><li><a href="src/community.html">Community</a></li><li><a href="src/trademark.html">Trademark</a></li></ul></div><div class="footer-section"><h3>Support</h3><ul class="footer-links"><li><a href="src/support.html">Support Portal</a></li><li><a href="src/community.html">Forum</a></li><li><a href="src/training.html">Training</a></li><li><a href="src/volunteer.html">Volunteer</a></li><li><a href="src/terms.html">Terms of Service</a></li></ul></div><div class="footer-section"><h3>Products</h3><ul class="footer-links"><li><a href="src/download.html">Tor Browser</a></li><li><a href="src/relay.html">Onion Services</a></li><li><a href="src/team.html">Tor Metrics</a></li><li><a href="src/download.html">Mobile Apps</a></li><li><a href="src/download.html">Source Code</a></li></ul></div><div class="footer-section"><h3>Social</h3><div class="social-links" role="list" aria-label="Social media links"><a href="https://www.instagram.com/om_singh_213" target="_blank" rel="noopener" title="Follow Tor Project on Instagram" role="listitem"><i class="fab fa-instagram" aria-hidden="true"></i><span class="sr-only">Instagram</span></a><a href="https://twitter.com/om_singh_213" target="_blank" rel="noopener" title="Follow @om_singh_213 on Twitter" role="listitem"><i class="fab fa-twitter" aria-hidden="true"></i><span class="sr-only">Twitter</span></a><a href="https://github.com/shubham-shipt" target="_blank" rel="noopener" title="View shubham-shipt on GitHub" role="listitem"><i class="fab fa-github" aria-hidden="true"></i><span class="sr-only">GitHub</span></a><a href="mailto:shubscript213@gmail.com" title="Email Tor Project at shubscript213@gmail.com" role="listitem"><i class="fas fa-envelope" aria-hidden="true"></i><span class="sr-only">Email</span></a></div></div></div><div class="footer-bottom"><ul class="footer-legal" role="list"><li><a href="src/terms.html" role="listitem">Privacy Policy</a></li><li><a href="src/trademark.html" role="listitem">Trademark</a></li><li><a href="src/terms.html" role="listitem">License Info</a></li></ul><div class="footer-copyright"><p>&copy;  The Tor Project 2025 | Developer: <strong>shubham-singh</strong></p></div></div></div></footer><script type="application/ld+json">{"@context":"https://schema.org","@type":"SoftwareApplication","name":"Tor Browser","applicationCategory":"BrowserApplication","operatingSystem":["Windows","macOS","Linux","Android"],"description":"Free, secure, and open-source privacy browser for anonymous web browsing. Protect your privacy and defend against tracking and surveillance.","url":"https://shubham-shipt.github.io/Tor-Project/","downloadUrl":"https://shubham-shipt.github.io/Tor-Project/src/download.html","softwareVersion":"14.5.6","datePublished":"2025-09-02","author":{"@type":"Organization","name":"The Tor Project","url":"","logo":"images/main.png","foundingDate":"2006","description":"Non-profit organization developing privacy and anonymity tools"},"publisher":{"@type":"Organization","name":"The Tor Project"},"offers":{"@type":"Offer","price":"0","priceCurrency":"USD","availability":"https://schema.org/InStock"},"aggregateRating":{"@type":"AggregateRating","ratingValue":"4.5","ratingCount":"1000000","bestRating":"5","worstRating":"1"},"screenshot":"images/main-background.png","featureList":["Anonymous browsing","Privacy protection","Surveillance defense","Censorship circumvention","Multi-layered encryption","Fingerprinting resistance"],"requirements":"Compatible with Windows 10+, macOS 10.15+, Linux distributions, Android 5.0+","maintainer":{"@type":"Person","name":"shubham-shipt","jobTitle":"Web Developer"}}</script><script>console.log('NeoTor - Developer: shubham-singh');const themes=['purple','orange','blue','gold'];let currentTheme=localStorage.getItem('torTheme')||'purple';let isDarkMode=localStorage.getItem('torDarkMode')==='true';document.body.setAttribute('data-theme',currentTheme);if(isDarkMode){document.body.setAttribute('data-theme','dark');}function handleUrlKeyPress(event){if(event.key==='Enter'){event.preventDefault();const urlInput=document.getElementById('urlInput');const url=urlInput.value.trim();if(url){let finalUrl=url;if(!url.startsWith('http')){finalUrl='https://'+url;}window.open(finalUrl,'_blank','noopener,noreferrer');console.log('🌐 Custom URL accessed:',finalUrl,'- User: shubham-shipt');if(window.innerWidth<=768){urlInput.blur();}}}}function handleSearchKeyPress(event){if(event.key==='Enter'){event.preventDefault();const searchInput=document.getElementById('searchInput');const searchTerm=searchInput.value.trim();if(searchTerm){const searchUrl='https://duckduckgo.com/?q='+encodeURIComponent(searchTerm);window.open(searchUrl,'_blank','noopener,noreferrer');console.log('🔍 Custom DuckDuckGo search:',searchTerm,'- User: shubham-shipt');document.getElementById('urlInput').value='duckduckgo.com/?q='+encodeURIComponent(searchTerm);searchInput.value='';if(window.innerWidth<=768){searchInput.blur();}}}}function closeTab(closeBtn){event.stopPropagation();const tab=closeBtn.closest('.browser-tab');const tabTitle=tab.querySelector('.tab-title').textContent;tab.style.opacity='0';tab.style.transform='translateX(-100px) scale(0.8)';setTimeout(()=>{tab.remove();},300);console.log('❌ Custom tab closed:',tabTitle,'- User: shubham-shipt');}document.querySelectorAll('.browser-tab').forEach((tab,index)=>{tab.addEventListener('click',function(e){if(e.target.classList.contains('tab-close'))return;const url=this.dataset.url;const tabTitle=this.querySelector('.tab-title').textContent;document.querySelectorAll('.browser-tab').forEach(t=>t.classList.remove('active'));this.classList.add('active');const domain=url.replace('https://','').replace('http://','');document.getElementById('urlInput').value=domain;this.style.transform='scale(0.95)';setTimeout(()=>{this.style.transform='scale(1)';},100);console.log('📑 Custom tab selected:',url,'- User: shubham-shipt');});tab.addEventListener('touchstart',function(e){e.preventDefault();this.style.transform='scale(0.95)';this.style.transition='all 0.2s cubic-bezier(0.4, 0, 0.2, 1)';const url=this.dataset.url;document.querySelectorAll('.browser-tab').forEach(t=>t.classList.remove('active'));this.classList.add('active');const domain=url.replace('https://','').replace('http://','');document.getElementById('urlInput').value=domain;if(navigator.vibrate){navigator.vibrate(20);}console.log('📱 Custom mobile tab touched:',url,'- User: shubham-shipt');},{passive:false});tab.addEventListener('touchend',function(e){e.preventDefault();setTimeout(()=>{this.style.transform='scale(1)';},100);},{passive:false});});let isMatrixActive=true;let activeElements=[];let letterIndex=0;let lastInteraction=0;const torSequence=['T','o','r'];function initializeMatrixEffect(){isMatrixActive=true;document.addEventListener('mousemove',handleMatrixMouseMove,{passive:true});document.addEventListener('click',handleSpotlightClick,{passive:true});document.addEventListener('touchmove',handleMatrixTouchMove,{passive:false});document.addEventListener('touchstart',handleSpotlightTouch,{passive:false});console.log('🔯 CUSTOM MOBILE MATRIX ENABLED - User: shubham-shipt');}function handleMatrixMouseMove(e){if(!isMatrixActive)return;const now=Date.now();if(now-lastInteraction<120)return;lastInteraction=now;createTorRain(e.clientX,e.clientY);}function handleMatrixTouchMove(e){if(!isMatrixActive)return;const now=Date.now();if(now-lastInteraction<80)return;lastInteraction=now;const touch=e.touches[0];createTorRain(touch.clientX,touch.clientY);}function createTorRain(x,y){const currentLetter=torSequence[letterIndex];letterIndex=(letterIndex+1)%torSequence.length;const matrixChar=document.createElement('div');matrixChar.className='cursor-matrix';matrixChar.textContent=currentLetter;const isMobile=window.innerWidth<=768;const offsetRange=isMobile?30:45;const offsetX=(Math.random()-0.5)*offsetRange;const offsetY=(Math.random()-0.5)*(isMobile?15:22);matrixChar.style.left=(x+offsetX)+'px';matrixChar.style.top=(y+offsetY)+'px';const styleVariant=Math.random();if(styleVariant>0.8){matrixChar.classList.add('bright');}else if(styleVariant>0.5){matrixChar.classList.add('rich');}else if(styleVariant<0.2){matrixChar.classList.add('dim');}document.body.appendChild(matrixChar);activeElements.push(matrixChar);const duration=isMobile?1800:2500;setTimeout(()=>{if(matrixChar.parentNode){matrixChar.parentNode.removeChild(matrixChar);activeElements=activeElements.filter(el=>el!==matrixChar);}},duration);}function handleSpotlightClick(e){if(!isMatrixActive)return;createSpotlightEffect(e.clientX,e.clientY);}function handleSpotlightTouch(e){if(!isMatrixActive)return;const touch=e.touches[0];createSpotlightEffect(touch.clientX,touch.clientY);}function createSpotlightEffect(x,y){const spotlight=document.createElement('div');spotlight.className='spotlight';const isMobile=window.innerWidth<=768;const size=isMobile?60:80;const offset=size/2;spotlight.style.left=(x-offset)+'px';spotlight.style.top=(y-offset)+'px';document.body.appendChild(spotlight);activeElements.push(spotlight);const duration=isMobile?400:600;setTimeout(()=>{if(spotlight.parentNode){spotlight.parentNode.removeChild(spotlight);activeElements=activeElements.filter(el=>el!==spotlight);}},duration);console.log('💜 Custom small spotlight:',x,y,'- Size:',size,'- Mobile:',isMobile,'- User: shubham-shipt');}function showAlert(title,message,icon='fas fa-info-circle'){const overlay=document.getElementById('alertOverlay');const titleEl=document.getElementById('alertTitle');const messageEl=document.getElementById('alertMessage');const iconEl=document.getElementById('alertIcon');titleEl.textContent=title;messageEl.textContent=message;iconEl.className=icon;overlay.classList.add('show');console.log('🔔 Custom Alert shown:',title,'- User: shubham-shipt');}function closeAlert(){const overlay=document.getElementById('alertOverlay');overlay.classList.remove('show');}document.getElementById('alertOverlay').addEventListener('click',function(e){if(e.target===this){closeAlert();}});function setTheme(theme){currentTheme=theme;document.body.setAttribute('data-theme',theme);localStorage.setItem('torTheme',theme);hideThemeDropdown();document.body.style.transition='all 0.4s cubic-bezier(0.4, 0, 0.2, 1)';console.log('🎨 Custom Theme changed to:',theme,'- User: shubham-shipt');}function toggleDarkMode(){isDarkMode=!isDarkMode;if(isDarkMode){document.body.setAttribute('data-theme','dark');}else{document.body.setAttribute('data-theme',currentTheme);}localStorage.setItem('torDarkMode',isDarkMode.toString());hideThemeDropdown();document.body.style.transition='all 0.4s cubic-bezier(0.4, 0, 0.2, 1)';console.log('🌙 Custom Dark mode:',isDarkMode?'enabled':'disabled','- User: shubham-shipt');}function toggleThemeDropdown(){const dropdown=document.getElementById('themeDropdown');const isShow=dropdown.classList.toggle('show');const themeBtn=document.querySelector('.theme-btn');themeBtn.setAttribute('aria-expanded',isShow);}function hideThemeDropdown(){const dropdown=document.getElementById('themeDropdown');dropdown.classList.remove('show');const themeBtn=document.querySelector('.theme-btn');themeBtn.setAttribute('aria-expanded','false');}document.addEventListener('click',function(e){const themeSelector=document.querySelector('.theme-selector');if(!themeSelector.contains(e.target)){hideThemeDropdown();}});function toggleMobileMenu(){const mobileMenu=document.getElementById('mobileMenu');const menuIcon=document.getElementById('mobileMenuIcon');const menuToggle=document.querySelector('.mobile-menu-toggle');const body=document.body;const isActive=mobileMenu.classList.toggle('active');menuToggle.setAttribute('aria-expanded',isActive);if(isActive){menuIcon.className='fas fa-times';body.style.overflow='hidden';mobileMenu.style.animation='slideDown 0.3s cubic-bezier(0.4, 0, 0.2, 1)';}else{menuIcon.className='fas fa-bars';body.style.overflow='auto';}}document.addEventListener('click',function(e){const mobileMenu=document.getElementById('mobileMenu');const menuToggle=document.querySelector('.mobile-menu-toggle');if(!menuToggle.contains(e.target)&&!mobileMenu.contains(e.target)){mobileMenu.classList.remove('active');document.getElementById('mobileMenuIcon').className='fas fa-bars';menuToggle.setAttribute('aria-expanded','false');document.body.style.overflow='auto';}});const header=document.getElementById('header');let lastScrollY=window.scrollY;window.addEventListener('scroll',()=>{const currentScrollY=window.scrollY;if(currentScrollY>50){header.classList.add('scrolled');}else{header.classList.remove('scrolled');}if(window.innerWidth<=768){if(currentScrollY>lastScrollY&&currentScrollY>100){header.style.transform='translateY(-100%)';header.style.transition='transform 0.3s cubic-bezier(0.4, 0, 0.2, 1)';}else{header.style.transform='translateY(0)';header.style.transition='transform 0.3s cubic-bezier(0.4, 0, 0.2, 1)';}}lastScrollY=currentScrollY;},{passive:true});function downloadFile(platform){let fileName;switch(platform){case'windows':fileName='tor-browser-windows-x86_64-portable-14.5.6.exe';break;case'macos':fileName='tor-browser-macos-14.5.6.tar.xz';break;case'linux':fileName='tor-browser-linux-x86_64-14.5.6.tar.xz';break;case'android':fileName='tor-browser-android-aarch64-14.5.6.apk';break;case'ios':fileName='tor-browser-ios-14.5.6.ipa';break;default:fileName='tor-browser-windows-x86_64-portable-14.5.6.exe';}const downloadUrl=`resources/${fileName}`;const link=document.createElement('a');link.href=downloadUrl;link.download=fileName;document.body.appendChild(link);link.click();document.body.removeChild(link);}function showDownloadOptions(){const userAgent=navigator.userAgent.toLowerCase();let platform='windows';if(userAgent.includes('mac'))platform='macos';else if(userAgent.includes('linux'))platform='linux';else if(userAgent.includes('android'))platform='android';else if(userAgent.includes('iphone')||userAgent.includes('ipad'))platform='ios';setTimeout(()=>{downloadFile(platform);},2000);}function animateCounters(){const counters=document.querySelectorAll('.stat-number');const targets=[7000,3000,1000,2500000];counters.forEach((counter,index)=>{const target=targets[index];const duration=window.innerWidth<=768?1200:2000;const start=performance.now();function updateCounter(currentTime){const elapsed=currentTime-start;const progress=Math.min(elapsed/duration,1);const easeOutQuart=1-Math.pow(1-progress,4);const current=Math.floor(easeOutQuart*target);if(target>=1000000){counter.textContent=(current/1000000).toFixed(1)+'M';}else if(target>=1000){counter.textContent=(current/1000).toFixed(0)+'K';}else{counter.textContent=current.toLocaleString();}if(progress<1){requestAnimationFrame(updateCounter);}}requestAnimationFrame(updateCounter);});}const observer=new IntersectionObserver((entries)=>{entries.forEach(entry=>{if(entry.isIntersecting){if(entry.target.classList.contains('stats-grid')){animateCounters();}if(entry.target.classList.contains('fade-in')){entry.target.classList.add('visible');}}});},{threshold:window.innerWidth<=768?0.05:0.1,rootMargin:'0px 0px -30px 0px'});document.querySelectorAll('.stats-grid, .fade-in').forEach(el=>{observer.observe(el);});document.getElementById('newsletterForm').addEventListener('submit',function(e){e.preventDefault();const button=this.querySelector('button');const originalContent=button.innerHTML;const email=this.querySelector('input').value;button.style.transform='scale(0.95)';button.innerHTML='<i class="fas fa-spinner fa-spin"></i>';button.disabled=true;setTimeout(()=>{button.innerHTML='<i class="fas fa-check"></i> Subscribed!';button.style.transform='scale(1)';showAlert('Successfully Subscribed!',`Thank you for subscribing with ${email}. You'll receive privacy updates, Tor Browser news, and security tips with custom beige (#e4e1c6) and purple (#613976) themed experience. Check your inbox for confirmation.`,'fas fa-check-circle');setTimeout(()=>{button.innerHTML=originalContent;button.disabled=false;button.style.transform='scale(1)';this.reset();},2000);},1500);console.log('📧 Custom Newsletter subscription:',email,'- User: shubham-shipt');});document.addEventListener('keydown',function(e){if(e.key==='Escape'){closeAlert();hideThemeDropdown();const mobileMenu=document.getElementById('mobileMenu');if(mobileMenu.classList.contains('active')){toggleMobileMenu();}}if((e.ctrlKey||e.metaKey)&&e.key==='d'){e.preventDefault();showDownloadOptions();}if((e.ctrlKey||e.metaKey)&&e.key==='f'){e.preventDefault();const searchInput=document.getElementById('searchInput');if(searchInput){searchInput.focus();}}if(e.key.toLowerCase()==='m'){isMatrixActive=!isMatrixActive;showAlert('Matrix Effect Toggled',`Custom T-o-r matrix rain is now ${isMatrixActive?'ENABLED':'DISABLED'} on mobile and desktop. Very small spotlight effects with beige (#e4e1c6) and purple (#613976) theme!`,'fas fa-magic');console.log('🔯 Custom Matrix toggled:',isMatrixActive?'ON':'OFF','- User: shubham-shipt');}});window.addEventListener('load',()=>{setTimeout(()=>{const perfData=performance.getEntriesByType('navigation')[0];const loadMetrics={loadTime:Math.round(perfData.loadEventEnd-perfData.loadEventStart),domContentLoaded:Math.round(perfData.domContentLoadedEventEnd-perfData.domContentLoadedEventStart),firstContentfulPaint:0};const paintEntries=performance.getEntriesByType('paint');paintEntries.forEach(entry=>{if(entry.name==='first-contentful-paint'){loadMetrics.firstContentfulPaint=Math.round(entry.startTime);}});console.log('📊 CUSTOM Performance metrics:',{...loadMetrics,matrixEffect:isMatrixActive,activeElements:activeElements.length,user:'shubham-shipt',theme:currentTheme,mainColors:'#e4e1c6 & #613976',headerGradient:'beige-to-purple',logoSize:'68px_desktop_bigger',spotlightSize:'80px_smaller_smooth',heroLayout:'left_text_right_terminal_optimized',terminalPosition:'right_positioned_onion_visible',textPosition:'left_positioned_margin_adjusted',colorScheme:'custom_beige_purple_theme',srcFolderLinks:'all_updated',terminalBackground:'images/terminal-background.png',customAnimations:'cubic_bezier_enhanced',responsiveOptimized:'complete_mobile_desktop',mobileMatrixEnabled:true,touchEventsFixed:'all_devices_optimized',hapticFeedback:'smooth_enhanced',performanceOptimized:'continuous_monitoring',developer:'shubham-shipt',currentUser:'shubham-shipt',timestamp:'2025-09-02 17:51:55'});},1000);});function detectPlatform(){const userAgent=navigator.userAgent.toLowerCase();if(userAgent.includes('windows'))return'Windows';if(userAgent.includes('mac'))return'macOS';if(userAgent.includes('linux'))return'Linux';if(userAgent.includes('android'))return'Android';if(userAgent.includes('iphone')||userAgent.includes('ipad'))return'iOS';return'Unknown';}document.querySelectorAll('.feature-card').forEach((card,index)=>{card.addEventListener('mouseenter',function(){if(window.innerWidth>768){const icon=this.querySelector('.feature-icon');icon.style.transform='scale(1.15) rotateY(180deg)';icon.style.background='var(--primary)';icon.style.color='white';icon.style.transition='all 0.4s cubic-bezier(0.4, 0, 0.2, 1)';}});card.addEventListener('mouseleave',function(){if(window.innerWidth>768){const icon=this.querySelector('.feature-icon');icon.style.transform='scale(1) rotateY(0deg)';icon.style.background='var(--bg-tertiary)';icon.style.color='var(--primary)';}});card.addEventListener('touchstart',function(){const icon=this.querySelector('.feature-icon');icon.style.transform='scale(1.08)';icon.style.background='var(--primary)';icon.style.color='white';icon.style.transition='all 0.3s cubic-bezier(0.4, 0, 0.2, 1)';if(navigator.vibrate){navigator.vibrate(25);}},{passive:true});card.addEventListener('touchend',function(){setTimeout(()=>{const icon=this.querySelector('.feature-icon');icon.style.transform='scale(1)';icon.style.background='var(--bg-tertiary)';icon.style.color='var(--primary)';},200);},{passive:true});});document.querySelectorAll('.download-btn, .btn-download').forEach(btn=>{btn.addEventListener('click',function(){if(window.innerWidth<=768){this.style.opacity='0.8';this.style.pointerEvents='none';this.style.transform='scale(0.96)';this.style.transition='all 0.3s cubic-bezier(0.4, 0, 0.2, 1)';setTimeout(()=>{this.style.opacity='1';this.style.pointerEvents='auto';this.style.transform='scale(1)';},1000);}if(navigator.vibrate){navigator.vibrate(35);}});});window.addEventListener('error',function(e){console.error('🔥 Custom JavaScript Error:',e.error?.message||'Unknown error');});function setMobileVH(){let vh=window.innerHeight*0.01;document.documentElement.style.setProperty('--vh',`${vh}px`);}setMobileVH();window.addEventListener('resize',setMobileVH);window.addEventListener('orientationchange',()=>{setTimeout(setMobileVH,150);});if(window.innerWidth<=768){document.body.style.webkitOverflowScrolling='touch';document.body.style.overflowScrolling='touch';}function checkPerformance(){const activeElementCount=activeElements.length;if(activeElementCount>20){activeElements.slice(0,10).forEach(element=>{if(element&&element.parentNode){element.parentNode.removeChild(element);}});activeElements=activeElements.slice(10);console.log('🧹 Custom performance cleanup - Matrix elements optimized - User: shubham-shipt');}}setInterval(checkPerformance,4000);function updateMobileClass(){if(window.innerWidth<=768){document.body.classList.add('mobile-device');}else{document.body.classList.remove('mobile-device');}}updateMobileClass();window.addEventListener('resize',updateMobileClass);let lastTouchEnd=0;document.addEventListener('touchend',function(event){const now=(new Date()).getTime();if(now-lastTouchEnd<=300){event.preventDefault();}lastTouchEnd=now;},false);initializeMatrixEffect();const tabBar=document.querySelector('.tab-bar');if(tabBar&&window.innerWidth<=768){let isScrolling=false;let startX;let scrollLeft;tabBar.addEventListener('touchstart',(e)=>{isScrolling=true;startX=e.touches[0].pageX-tabBar.offsetLeft;scrollLeft=tabBar.scrollLeft;tabBar.style.scrollBehavior='auto';},{passive:true});tabBar.addEventListener('touchmove',(e)=>{if(!isScrolling)return;e.preventDefault();const x=e.touches[0].pageX-tabBar.offsetLeft;const walk=(x-startX)*1.5;tabBar.scrollLeft=scrollLeft-walk;});tabBar.addEventListener('touchend',()=>{isScrolling=false;tabBar.style.scrollBehavior='smooth';},{passive:true});}setTimeout(()=>{if(localStorage.getItem('torCustomFirstVisit')!=='false'){const isMobile=window.innerWidth<=768;const message=isMobile?'I suggest using a dark theme, as it provides the best user experience.':'This website is currently under development. Downloadable files are not yet listed but will be available in the coming days. All release versions from 2002 to 2025 will be included. Please note, the site is not fully deployed yet.';showAlert('Tor Project 🎨',message,'fas fa-palette');localStorage.setItem('torCustomFirstVisit','false');}},2500);function preloadCriticalImages(){const criticalImages=['images/main.png','images/main-background.png','images/terminal-background.png','images/duckduckgo.svg','images/tor.svg','images/github.svg','images/shubham.jpg'];criticalImages.forEach(src=>{const img=new Image();img.src=src;img.loading='eager';});}preloadCriticalImages();</script></body></html>

<!--
                                                             +=+                                    
                                                           +==  ===+                                
 ***************************************               =+===++===+                                  
******************************************            =========+                                    
******************************************           =========                                      
******************************************          +=======+                                       
******************************************          =======                                         
******************************************      @@  =====+                                          
******************************************      @%@@%+==                                            
******************************************      @@-.:+@@@@                                          
*****************************************        @#...%%@@                             *************
            ******************                   @%...%#@@                          ****************
            *****************                  @@@:..-%*#@@                       ******************
            *****************                @@@*..+.+-%**%@@@                  ********************
            *****************             @@@#-...:=.*.:%***#%@@@              *********************
            *****************          @@@%=......*:.=-.:@#****#@@@           **********************
            *****************        @@@%-......-#:...#:.:%*******@@@        ***********************
            *****************       @@@:.....-%*.....-:%:.=#********@@@      ***********************
            *****************      @@+.....+%:.....=:*..#.:@*********@@@     ********************** 
            *****************     @@*....+#:......:=.*:.-#.%#*********@@@    *****************      
            *****************     @%...:%=......:+=..:#:.*+*%*********#@@    ****************       
            *****************    @@*...#:.....=#:.....:#..#*@**********@@    ****************       
            *****************    @@+..=+....+#......::.-*.**@**********%@    ****************       
            *****************    @@+..*=...*=......-+*..*:+*@**********@@    ****************       
            *****************    @@#..:*..:*......*-.*=.==#%@*********#@@    ****************       
            *****************     @@-..*:.==.....*-..:#.=+#@%*********%@@    ****************       
            *****************      @@-.:@:.#....:*....%:**%@%********#@@     ****************       
            *****************      @@@-..%:#*...:+....%:#%#@#*******%@@      ****************       
            *****************        @@#..%+%*..:%...-%:%#@%*******@@@       ****************       
            *****************          @@%-+%#%:.-#..*##%@@*****#@@@         ****************       
            *****************            @@@%%##%++%=%%@@%**#%@@@@           ****************       
            *****************                @@@@@@@@@@@@@@@@@               ****************               
            
=+++++++++++++++++++++++++++++++++==+++=+++++=+++++++===+++++++++++++++++++++++++++++++++++++++++++=
=+++++++++++++++++++++++++****###%%%%@%%%%%%%%%%@%%%%%%%##****+++++++++++++++++++++++++++++++++++++=
=++++++++++++++++++++++%@@%%%%%%%%#####################%%%%%%%%@@@@@@@@%#*+++++++++++++++++++++++++=
=++++++++++++++++++++%@%#=+++++++++++++++###***++***##%%*+++++===+++++*%@@@@@@%%*++++++++++++++++++=
=+++++++++++++++++=*@@#++++++++++++*##*++++++++++++++++++++=+++***##**++++++**#%@@%#=++++++++++++++=
=+++++++++++++++++%@%+++++++++++*#*+++=+*###**+++++**###*++===========+****###*++*%@@%*=+++++++++++=
=++++++++++++++++%@%++++++++++#*+++*##++++==========+++++++++++++++++++++++++++#=+++*@@%*++++++++++=
=+++++++++++++++%@#+++++++++*+++*#*++*##***+++++*%%#++++++++++++++===+++***+++++++++++*%@#+++++++++=
=++++++++++++++#@#+++++++**+++**++*#*+++++++++==++##++++++++++++##*++++++++*##++++++++++#@#++++++++=
=++++++++++++=*%%+++++++*+++*#++***####********###*#*+++++++++++=+++++++++++=+*#+++++++++#@*+++++++=
=+++++++++++++%@*++++++++++**+*%%#*+=+++++++++++=+*##*+++++++++++**=+++++*******#++++++++#@*+++++++=
=++++++++++++#@#+++++++++++++##*++*%%*+++===++++++++=+#*+++++++++*+++*###*+++++=#*###*+++#@#+++++++=
=+++++++++++#@%+++++++++++++**++++++#+++#%%%*++++++++++##+++++++++*#*++++*+++=+++++++*#*+*%%*++++++=
=+++++++++*%@#+++++++++++++*#+++++++++%@@@@@@@#+++++++*+#*+++++++%*=+++++++++++++++#%+++#**@@*+++++=
=+++++++*%@@%%%%%%#++++++*#%#=++++++=#@@@@@@@@%++++*++++*#++++++#*+#*++++++%@@@@@#++++++*#++#@@#+++=
=++++++#@%*##+++++==+++++*#%#+++++++++%@@@@@@@#++++=====**+++%%#%+++#%*=++%@@@@@@@*++++++#%+=+%@%++=
=+++++%@#**+++=*%%%%%%%#=+++%#=++=++++++#%%%*+++++**+++##++++#@@@#=+++++++#@@@@@@@++++#%%%**#++%@#+=
=+++*%%#*#+++*%@@#***#%@%%%*+#%***++++++++++=+++++++=*%*++++++++%%++++==++++****++++++++*#*#++++%@++
=+++%%#+*+++#@%*++++#++*#%@@%***##++=++++++++++++*###*++++++++++%%%#*%#*++++++++#*++++#%%*+*++*+#@*+
=++%@#++*=+#@%++++++@%=++=+**+++++**#%%%***######**+++++++++++++%%++##**+=+#+++++#*++***%%***++##%*+
=++%%=++*=+%%*++++=*@@%*+=+++++++++++=+++++++++=====++++++++++++#@%#+++*##*##**####**+++++++*++*#@*+
=++@%=++*=*%#++++*#%@*%@@%*++++++++++++++++++***#%%%#++++++++++++*%@@#+++++=====+++*%*=+++++*+++#@*+
=++%%*=+*=*%#+*%@@@@%=++#%@@%*++++++++**+++*##*%%###*+++++++++++++=+#@@#+++++++++++#@#+++++#*+*##@++
=++#@#=+*++%@*+****%@++++++#%@@%#*+++==+++++++*%#++*###**+++++++++++#@@@%*+++++++++#@@%+++*++*%%@%+=
=+++@%++**+#%%++++++@%++++++++%@@@@%#*++++++++*%#++%@%%%@@*++++++++#@###++*%#++++++@@@%*=++*#**%@++=
=+++*@%+*#++*#++++=#@@@%++++++#%*+*%@@@@@#*++++*%%+*++++=+++=*+++*%@#+++++++=*+++%@%+#@#+*++=*%@*++=
=++++#@%++*#*+++++++*@@@@@%+=+#@#++++++*#@@@@@%#+=++++++++++=%@@@@%*+++++++++=*%@@#%%%@%+++++%@*+++=
=+++++*@%%+++++++++++@@@@@@@%%%@@#++++++++++#@@@@@%%%#**++++++***+++++++=+*#%@@%%%+*%#%%++++#@#++++=
=++++++*%@%*=+++++++=@@@@@@@@@@@@@%*++=+++++#@#+++*#%@@@@%%%%%%%%%%%%%%%%@@@%*+=#@#+%@@%*=++#%+++++=
=++++++++#@%*+++++++=%@@@@@@@@@@@@@@@@%#*=++%%*+++++++++#@#*####%%%%####**#%*++=#@#+#@@%#=+*%#+++++=
=+++++++++*%@#++++++=#@@@@@@@@@@@@@@@@@@@%%%@#++++++++++*%*++++++#%*=++++++%@*+=%@##@@@@#++*%#+++++=
=++++++++++*%@*+++++++@@@@@@@@@@@@@@@@@@@@@@@@%###*+====*%*+====+*%#===++**%@*##@@@@@@@@%+++%#+++++=
=++++++++++=*%%+++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@%%%%%%%%@%%%%%@@@@@@@@@@@@@@@@%*++%#+++++=
=++++++++++++#@#++++++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=+%*+++++=
=+++++++++++++%@#+++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=+%#+++++=
=++++++++++++++%@#+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=+%#+++++=
=+++++++++++++++%@@*+++*@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*++%#+++++=
=+++++++++++++++=*@@%+++*@%*=+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*++%#+++++=
=++++++++++++++++++*@@%+++%%*=++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*++%#+++++=
=++++++++++++++++++++%@%*=*%%*+=*@#+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=+%%+++++=
=++++++++++++++++++=#@%#@#+*%@#+#@*++++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=+#@*++++=
=+++++++++++++++++=*@%++*%%++#@@%#++++++=++**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+=*%#++++=
=+++++++++++++++++*@@+++++%%*+*%@#++++++++++*@#+*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++%#++++=
=+++++++++++++++=#@%+++++++#%*++#%@%*+++++++%@#=+++++*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%*=++%#++++=
=+++++++++++++++=#@%=+++++++#%*+++#%@%*++++#@%+++++++++=*@**##%%%%%@@@@@@@@@@@%@@%*#@%*@%++++%%++++=
=+++++++++++++++=%@%=++++++++#%#++++#%@@*+*@%*+++++++++=#@*+++++++*@#++++#@%+=+@@+*@%*%%*++++%#++++=
=++++++++++++++++%@#=+++++++++*%#++++=*%@@@@#++++++++++=#@*+++++++%%*++++#@*++%@#=#%*%@#++++#@#++++=
=+++++++++++++++=#@*++++++++++++#@#+++++=*@@@@%#*++++++=%@*+++++++%%*+++#@%+=#@@+*%@@%#++++#@%+++++=
=++++++++++++++++*@*++++++++++++++%@#++++++++*%@@@@@@@%%%@#+====+#%#==+#@@%%@@@@@@@%+++++=*%%*+++++=
=+++++++++++++++++%*++++++++++++++++#%@%*=++++++++++*##%%%@@@@@@@@@@@@@@%%###**+++++++++=*%@*++++++=
=++++++++++++++=*%@%*++==++++++++++++++*#@%%*+=+++++++++++++++++++++++++++++++++++++++++*%@#+++++++=
=++++++++++++++#%++%@#%%%%#*++=++++++++++++*#%%%#*++==+++++++++++++++++++++++====+++*##%%#+++++++++=
=+++++++++++++%#++++%%*=++**#%%#*++++++++++++++**#%%%%%%############%%%%%%%%%%%%%@@@%#*++++++++++++=
=++++++++++++##++++++#%*=+++==+*#%%*+++++++++++++====+++++***********************+++==+++++++++++++=


-->