D. 顾老师的烦恼

    传统题 1000ms 256MiB

顾老师的烦恼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

顾老师又又又又遇到了一个问题,她有两个长度为 nn 的不同字符串 SSTT,两个字符串的下标均从0开始并且只包含小写字母。顾老师想让两个字符串相等,并且最多只能执行一次操作——让SiS_iTj(0ij<n)T_j(0 \leqslant i \leqslant j<n)互相交换,即交换SS中第ii个位置和TT中第jj个位置的字符,请注意,最多只能进行一次操作。但是顾老师实在是太忙了,所以她打算找一个天才程序员帮忙解决这个问题,而那个人就是你!

Format

Input

第一行包含一个整数 n(2n10000)n(2 \leqslant n \leqslant 10000),代表两个字符串的长度。

接下来的两行分别为字符串 SS 和字符串 TT

Output

如果能最多只通过一次操作,使得字符串S与字符串T相等,则输出“yes”,否则输出“no”。

Samples

3
abc
bca
no
11
artiovnldnp
artiovsldsp
yes

Limitation

1s, 1024KiB for each test case.

第二届图灵杯编程能力挑战赛

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-5-28 15:00
结束于
2023-5-28 17:00
持续时间
2 小时
主持人
参赛人数
218