Tạo palindrome

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
cuom1999
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu \(s\). Cần thêm ít nhất bao nhiêu ký tự vào cuối xâu \(s\) để tạo thành một xâu đối xứng? In ra xâu đối xứng đó.

Input

  • Dòng đầu tiên chứa một số nguyên dương \(t\), số truy vấn bạn phải trả lời \((1 \leq t \leq 100)\).
  • \(t\) dòng tiếp theo, mỗi dòng chứa một xâu \(s\).
  • Tổng độ dài các xâu \(s\) không vượt quá \(5 \times 10^5\).

Output

  • Với mỗi truy vấn, in ra một dòng là xâu đối xứng tạo thành.

Example

Test 1

Input 
4
aaaa
abba
amanaplanacanal
xyz
Output 
aaaa
abba
amanaplanacanalpanama
xyzyx

Bình luận