Cleaner hai phiên bản

Bối cảnh

Một nhóm muốn kiểm tra bản raw dynamic array và bản vector của cùng một data cleaner.

Cả hai phải chuẩn hóa cùng danh sách và tạo cùng checksum độ dài.

Yêu cầu

1. Đọc n và n dòng.
2. Lưu bản raw string* và đồng thời copy sang vector.
3. Normalize spaces + lowercase ở cả hai pipeline.
4. Checksum = tổng (i+1)*length(cleaned[i]).
5. In rawChecksum vectorChecksum SAME nếu bằng nhau.
6. Cleanup raw.

Input

Dòng 1 n; n dòng.

Output

Một dòng kết quả.

Ràng buộc

0 ≤ n ≤1000, tổng chars≤100000.

Ví dụ 1

Input

3
 A 
 B  C 
D

Output

10 10 SAME

Giải thích

Cả hai pipeline chuẩn hóa giống nhau nên checksum bằng nhau và trạng thái SAME.

Ví dụ 2

Input

0

Output

0 0 SAME

Giải thích

n=0 cho 0 0 SAME.

Thông tin học tập

• Module: M06
• Buổi: B22
• Loại bài: ADVANCED
• Độ khó: Hard
• Concepts: raw dynamic arrays, vector, string pipeline, equivalence testing
• Giới hạn kiến thức: B01-B22
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100