/*
 * Solution Template for Laser Cutter
 * 
 * Australian Informatics Olympiad 2021
 * 
 * This file is provided to assist with reading and writing of the input
 * files for the problem. You may modify this file however you wish, or
 * you may choose not to use this file at all.
 */

import java.io.*;

class Solution {

    /* N is the side length of the initial square. */
    private static int N;

    /* A contains the first sequence of instructions. */
    private static char A[] = new char[400005];

    /* B contains the second sequence of instructions. */
    private static char B[] = new char[400005];

    private static int answer;

    /*
     * Read the next token from the input file.
     * Tokens are separated by whitespace, i.e., spaces, tabs and newlines.
     * If end-of-file is reached then an empty string is returned.
     */
    private static String readToken(BufferedReader in) throws IOException {
        StringBuffer ans = new StringBuffer();
        int next;

        /* Skip any initial whitespace. */
        next = in.read();
        while (next >= 0 && Character.isWhitespace((char)next))
            next = in.read();

        /* Read the following token. */
        while (next >= 0 && ! Character.isWhitespace((char)next)) {
            ans.append((char)next);
            next = in.read();
        }

        return ans.toString();
    }

    public static void main(String[] args) throws IOException {
        /* Open the input and output files. */
        BufferedReader input_file = new BufferedReader(new FileReader(
                "laserin.txt"));
        BufferedWriter output_file = new BufferedWriter(new FileWriter(
                "laserout.txt"));

        /*
         * Read the value of N and the sequences of instructions from the input
         * file.
         */
        N = Integer.parseInt(readToken(input_file));
        A = readToken(input_file).toCharArray();
        B = readToken(input_file).toCharArray();

        /*
         * TODO: This is where you should compute your solution. Store the side
         * length of the largest square that fits inside the shape into the
         * variable answer.
         */

        /* Write the answer to the output file. */
        output_file.write(answer + "\n");

        /* Finally, close the input/output files. */
        input_file.close();
        output_file.close();
    }
}