Module: هش کردن

Problem

هاکلبری فین دو رشته s و t با طول یکسان n دارد.
هاکلبری فین دوست دارد رشته ها پیشوندهای یکسانی داشته باشند (آغاز)، بنابراین می تواند دو کاراکتر را در رشته s عوض کند تا پیشوند مشترک رشته های s و t بزرگتر شود.
با این حال، این ترفند نسبتا خسته کننده است، بنابراین هاکلبری فین یا اصلا آن را انجام نمی دهد، یا دقیقا یک بار آن را انجام می دهد.

به هاکلبری فین کمک کنید تا طولانی ترین طول پیشوند مشترک رشته های s و t را که می تواند دریافت کند تعیین کند.


ورودی:
خط اول شامل یک عدد طبیعی n است (1 <= n <= 200000) - طول رشته های s و t
خط دوم شامل یک رشته s است که از حروف کوچک لاتین تشکیل شده است.
خط سوم شامل یک رشته t متشکل از حروف کوچک لاتین است.

خروجی:
چاپ یک عدد طبیعی - حداکثر طول پیشوند مشترک s و t، که می توان با تبادل دو کاراکتر در رشته s حداکثر یک بار به دست آورد.

مثال:
  <بدن>

ورودی	خروجی
3 وای افزودن	1
5 qdyid xreac	0