Двоє друзів зібрали на пляжі $n^2$ мушель і розклали їх у вигляді сітки з $n$ рядків і $n$ стовпців. Потім вони накреслили на піску кілька горизонтальних і вертикальних ліній, які поділили пляж на зони так, що в кожній зоні опинилася додатна кількість мушель з їхньої колекції.
Тепер друзі грають у добре відому гру Нім. Вони ходять по черзі; за один хід гравець бере додатну кількість мушель із будь-якої однієї зони. Виграє той, хто забере останні мушлі.
Друзі знають, що для того, аби визначити, чи має перший гравець виграшну стратегію і який хід є оптимальним, потрібно порахувати кількість мушель у кожній зоні та обчислити побітове виключне АБО (XOR) цих чисел. Звучить як дуже багато роботи. Допоможіть їм!
Вхідні дані
Перший рядок вхідних даних містить одне ціле число $n$ ($1 \le n \le 10^6$). Вважатимемо, що рядки пронумеровані від $1$ до $n$ зверху вниз, а стовпці — від $1$ до $n$ зліва направо.
Другий рядок містить рядок із $n - 1$ цифр 0 або 1; $i$-та цифра ($1 \le i < n$) дорівнює 1, якщо між рядком $i$ та рядком $i + 1$ проведено горизонтальну лінію.
Третій рядок містить рядок із $n - 1$ цифр 0 або 1; $i$-та цифра ($1 \le i < n$) дорівнює 1, якщо між стовпцем $i$ та стовпцем $i + 1$ проведено вертикальну лінію.
Вихідні дані
Виведіть одне ціле число — побітове виключне АБО кількостей мушель в усіх зонах.
Приклад
Вхідні дані
4 001 101
Вихідні дані
4
Примітка
Усього є шість зон, які містять $3, 1, 6, 2, 3, 1$ мушель відповідно. Побітове виключне АБО дорівнює $3 \oplus 1 \oplus 6 \oplus 2 \oplus 3 \oplus 1 = 4$.
