Chú thích: Josh là tên của Minh khi anh nằm vùng tại vùng đất CS 1.6.
Josh là người rất thích uống nước ngọt. Josh thường vừa gác chân lên bàn vừa chơi CS vừa uống nước ngọt. Josh uống nước ngọt rất đều đặn, ngày tối thiểu một chai. Thường thì Josh sẽ mua Pepsi giá 8000, ngày nào không có Pepsi thì Josh sẽ mua Mountain Dew giá 8000, nếu không có cả 2 thì Josh thường mua Coca giá cũng 8000.
Thầy Phương nhiều lần can ngăn, khuyên bảo rằng nước có ga rất hại cho sức khỏe, nước ngọt có ga được chứng minh là làm con người nhanh già theo cách giống như thuốc lá.
Nghiên cứu cho thấy nước ngọt có ga làm ngắn đoạn cuối nhiễm sắc thể khiến các tế bào lão hoá nhanh hơn bình thường, các bệnh như béo phì trẻ em, hội chứng chuyển hoá và tiểu đường, bệnh tim, và gout đều có một phần nghuyên nhân từ việc uống nước ngọt thường xuyên, nước ngọt có ga và các loại nước uống có chứa axit nói chung gây hại cho răng. Uống các loại nước này thường xuyên có thể làm men răng và bề mặt răng bị xói mòn, dễ nhiễm màu khiến răng không còn trắng sáng. Thức uống có đường nói chung cũng không tốt cho sức khoẻ răng miệng của cả người lớn và trẻ em. Nhưng Josh vẫn hàng ngày uống nước ngọt. Josh cũng ở rất bẩn, uống nước ngọt xong luôn vứt ngay ra bàn, làm bàn xuất hiện rất nhiều kiến.
Một ngày trong lúc đang chơi CS Josh nhận thấy đàn kiến di chuyển rất có quy củ. Josh nhận thấy rằng, khi hai đàn kiến di chuyển ngược chiều và đâm vào nhau, chúng sẽ nhảy qua con đối diện một cách rất quy củ. Ở một đơn vị thời gian, nếu con kiến của đàn 1 đứng đối diện con của đàn 2, chúng sẽ hoán đổi vị trí cho nhau. Trong một đơn vị thời gian thì các sự hoán đổi sẽ xảy ra đồng thời.
Josh tò mò muốn biết ở thời điểm t thì thứ tự các con kiến trong 2 đàn sẽ như thế nào.
Bài có nhiều test:
- Dòng đầu của mỗi test là 3 chữ số
m, n, t(1 ≤ m + n ≤ 10^6), (0 ≤ t ≤ min(m + n + 1, 5*10^5)) là độ dài đàn kiến 1, đàn kiến 2 và thời điểm cần tính biết thời điểm. - Dòng thứ 2 là 1 string
mkí tự mô tả đàn kiến 1. - Dòng thứ 3 là 1 string
nkí tự mô tả đàn kiến 2. Con kiến đầu đàn luôn là chữ cái đứng đầu trong string. Mỗi con kiến là một ký tự thường trong bảng chữ cái tiếng Anh. Thời điểm 2 con đầu gặp nhau là 0.
1 string mô tả 2 đàn kiến.
3 3 0
abc
def
3 3 1
abc
def
cbadef
cbdaef