Cho hai xâu ký tự ~s~ và ~t~ đều có ~n~ ký tự là các chữ cái tiếng Anh in thường. Người ta muốn thay thế các ký tự trong hai xâu để chúng giống hệt nhau. Với một phép biến đổi, ta có thể thay đổi một số chữ cái trên ~2~ xâu. Bạn hãy tính toán số phép biến đổi tối thiểu để hoàn thành việc này.

Chính xác là, Bạn sử dụng các phép biến đổi dạng ~R(c_1,c_2)~ (trong đó ~c_1~ và ~c_2~ là các chữ cái). Bạn có thể thực hiện một phép biến đổi nào đó với số lần tùy ý để biến đổi một chữ cái ~c_1~ thành một chữ cái ~c_2~ và ngược lại trên cả hai hai xâu ~s~ và ~t~. Bạn cần tìm số phép biến đổi tối thiểu để cho ~s~ và ~t~ giống hệt nhau. Thêm nữa, bạn cần in ra chi tiết về các phép biến đổi đó. Xem ví dụ để rõ hơn.

Input

Dòng đầu chứa số nguyên ~n~ ~(1 \le n \le 10^5)~ là độ dài các xâu ký tự.

Dòng thứ hai chứa ~n~ chữ cái tiếng Anh in thường, mô tả xâu ~s~.

Dòng thứ ba chứa ~n~ chữ cái tiếng Anh in thường, mô tả xâu ~t~.

Output

Dòng đầu in ra số nguyên ~k~ là tổng số phép biến đổi tối thiểu cần thực hiện.

Trong ~k~ dòng tiếp theo, mỗi dòng in ra một cặp ký tự ~c_1, c_2~ cách nhau một dấu cách để mô tả về một phép biến đổi. Các cặp này có thể in theo trật tự bất kỳ. Chú ý, các phép biến đổi có thể không phải duy nhất.

Sample Input 1

3
abb
dad

Sample Output 1

2
a d
b a

Sample Input 2

8
drpepper
cocacola

Sample Output 2

7
l e
e d
d c
c p
p o
o r
r a