TLE Speedrun - Hoán đổi ký tự

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

Dạng bài

Input và Output

Input

Dòng đầu tiên gồm một chuỗi ký tự $A$ có độ dài không quá $10^5$ chỉ gồm các chữ cái tiếng Anh in thường.
Dòng tiếp theo gồm một chuỗi ký tự $B$ có độ dài không quá $10^5$ chỉ gồm các chữ cái tiếng Anh in thường.
Hai xâu $A$ và $B$ có cùng độ dài $N$ .

Output

Số cặp xâu khác nhau có thể tạo ra nếu chọn ra một số vị trí $1 \le i_1 < i_2 < ... < i_k \le N$ (có thể không chọn) và hoán đổi $A_{i_j}$ với $B_{i_j}$ $(1 \le j \le k)$ chia lấy dư cho $24022007$ .

Sample

Input

abc
abd

Output

Bình luận đầu tiên

Bình luận

Không có bình luận nào.