В первой строке через пробел записаны три целых числа n, m и k (1 ≤ n, m ≤ 1000, 1 ≤ k ≤ 500000) — количество строк, столбцов таблицы и количество запросов соответственно.

В следующих n строках записаны по m чисел через пробел — изначальное состояние таблицы. Каждое число p в таблице целое и удовлетворяет неравенству 0 ≤ p ≤ 10⁶.

В следующих k строках записаны запросы в формате «s_i x_i y_i», где s_i — один из символов «с», «r» или «g», а x_i, y_i — два целых числа.

• Если s_i = «c», то текущий запрос — запрос на обмен столбцов с номерами x_i и y_i местами (1 ≤ x, y ≤ m, x ≠ y);
• Если s_i = «r», то текущий запрос — запрос на обмен строк с номерами x_i и y_i местами (1 ≤ x, y ≤ n, x ≠ y);
• Если s_i = «g», то текущий запрос — запрос на получение числа, стоящего в x_i-ой строке в y_i-ом столбце (1 ≤ x ≤ n, 1 ≤ y ≤ m).

Считайте, что строки таблицы нумеруются сверху вниз от 1 до n, а столбцы слева направо от 1 до m.