TeX là ngôn ngữ dàn trang do Donald Knuth phát triển. Nó chuyển đổi văn bản nguồn cùng với một vài lệnh định dạng để tạo nên các tài liệu có hình thức đẹp. Các tài liệu đẹp thường sử dụng dấu ngoặc kép “ ” thay vì dấu " thông thường được cung cấp bởi bàn phím.

Bàn phím thường chỉ có dấu ngoặc kép không định hướng ", nhưng TeX yêu cầu dấu mở và dấu đóng khác nhau:

• Dấu mở: `` (hai dấu nháy trái)
• Dấu đóng: '' (hai dấu nháy phải)

Nhiệm vụ của bạn là viết một chương trình chuyển đổi tất cả các dấu ngoặc kép (") trong văn bản sang đúng dạng dấu ngoặc kép của TeX:

• Dấu " đầu tiên trong cặp được thay bằng ``.
• Dấu " thứ hai trong cặp được thay bằng ''.

Giả sử rằng trong toàn bộ văn bản, số lượng dấu ngoặc kép " luôn là chẵn và các dấu ngoặc kép sẽ luân phiên nhau mở và đóng.

Input Specification

Gồm nhiều dòng văn bản (có thể chứa dấu ngoặc kép ").
Kết thúc đầu vào bằng EOF (End of File).

Output Specification

In ra văn bản tương tự đầu vào, chỉ khác là:

• Mỗi dấu " đầu tiên trong cặp được thay bằng hai dấu nháy trái ``.
• Mỗi dấu " thứ hai trong cặp được thay bằng hai dấu nháy phải ''.

Constraints

• Dữ liệu đầu vào có thể dài tới \(10^5\) kí tự.
• Số lượng dấu ngoặc kép " luôn là chẵn.
• Các ký tự khác (bao gồm ', dấu chấm câu, xuống dòng) giữ nguyên.

Input Sample

"To be or not to be," quoth the Bard, "that is the question".
The programming contestant replied: "I must disagree.
To 'C' or not to 'C', that is The Question!"

Output Sample

``To be or not to be,'' quoth the Bard, ``that is the question''.
The programming contestant replied: ``I must disagree.
To 'C' or not to 'C', that is The Question!''