{"code":"cdl5p7","name":"Cánh Diều - REPLACE - Thay thế","description":"Hàm $y.replace(x_1, x_2)$ tạo ra một xâu mới từ xâu $y$ bằng cách thay thế xâu con $x_1$ của $y$ bằng xâu $x_2$. Tất cả các xâu con bằng $x_1$ và không giao nhau đều được thay bằng xâu $x_2$. \r\n\r\n**Yêu cầu:** \r\n- Cho $Q$ truy vấn, mỗi truy vấn gồm ba dòng: \r\n- Dòng đầu ghi xâu $y$.\r\n- Dòng thứ hai ghi xâu $x_1$.\r\n- Dòng thứ $3$ ghi xâu $x_2$.\r\n\r\nVới mỗi truy vấn, hãy in ra xâu có được bằng cách thay thế xâu con $x_1$ của $y$ bằng xâu con $x_2$. \r\n\r\n

Input

\r\n\r\n- Dòng đầu ghi số nguyên Q là số truy vấn $(1\\le Q \\le100)$. $3 * Q$ dòng tiếp theo mỗi nhóm $3$ dòng ghi một truy vấn như mô tả ở trên. Các xâu chỉ gồm kí tự thường. \r\n\r\n

Output

\r\n\r\n- Với mỗi truy vấn, in xâu kết quả trên một dòng \r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2 \r\n truc xinh truc moc dau dinh \r\n dau dinh \r\n bo ao \r\n em xinh em dung mot minh cung xinh \r\n mot minh \r\n noi nao \r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n truc xinh truc moc bo ao \r\n em xinh em dung noi nao cung xinh\r\n ```\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 1\r\n truc xinh truc moc dau dinh\r\n truc\r\n abc\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n abc xinh abc moc dau dinh\r\n ```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}