Module: ハッシュ化

Problem

ハックルベリー フィンには、同じ長さ n の 2 つの弦 s と t があります。
ハックルベリー フィンは、文字列が同じプレフィックス (先頭) を持つことを好みます。そのため、文字列 s の 2 つの文字を交換して、文字列 s と t の共通のプレフィックスを大きくすることができます。
ただし、このトリックはかなり面倒なので、ハックルベリー フィンはまったく実行しないか、1 回だけ実行します。

ハックルベリー フィンが、取得できる文字列 s と t の共通プレフィックスの最長の長さを決定するのを手伝ってください。


入力:
最初の行には、自然数 n (1 <= n <= 200000) - 文字列 s と t の長さが含まれます
2 行目には、小文字のラテン文字で構成される文字列 s が含まれています。
3 行目には、小文字のラテン文字で構成される文字列 t が含まれています。

出力:
1 つの自然数を出力します。共通の接頭辞 s と t の最大長です。これは、文字列 s 内の 2 文字を最大 1 回交換することによって取得できます。

例:
  <本体>

入力	出力
3 ワイ 追加	1
5 qdyid xreac	0