Сегодня Миша вернулся домой после школы и обнаружил, что мама решила навести порядок и перепутала все его книги! Миша срочно захотел исправить это безобразие, сложив все книги в одну ровную стопку.
У Миши есть s книг, пронумерованных от 1 до s. После уборки мамы все книги оказались разложены в три стопки: в первой стопке лежит n книг, во второй — m книг, а в третьей — k книг. Миша выписал для каждой стопки номера книг, которые в ней лежат, в порядке от нижней книги к верхней. У него получилось три последовательности: для первой стопки последовательность a1, a2, ... , an, для второй — b1, b2, ... , bm, а для третьей — c1, c2, ... , ck. Разумеется, мама очень аккуратная и не теряет книги, поэтому выполнено равенство n + m + k = s.
В процессе наведения порядка Миша решил поиграть сам с собой в следующую игру: за один ход можно взять верхнюю книгу из любой непустой стопки и переложить на верх любой другой стопки. Чтобы выиграть, Миша должен сделать так, чтобы все книги лежали в первой стопке, причем нижней книгой в стопке была книга с номером 1, на ней лежала книга с номером 2, и так далее. Верхней книгой в стопке должна быть книга с номером s. Иными словами, нужно сделать так, чтобы все книги лежали в первой стопке в порядке увеличения номеров снизу вверх. Обратите внимание, что все книги должны лежать именно в первой стопке, а не в какой-либо иной.
Миша очень хочет выиграть, однако немного торопится. Помогите ему найти последовательность действий, которая достигнет поставленной цели, но затратит не более 100 000 ходов. Гарантируется, что такая последовательность действий существует.
Первая строка входных данных содержит три целых числа n, m и k — количество книг в первой, второй и третьей стопке соответственно (0 ≤ n, m, k ≤ 100).
Вторая строка содержит n чисел a1, a2, ... , an — номера книг, лежащих в первой стопке, в порядке от нижней к верхней (1 ≤ ai ≤ 300).
Третья строка содержит m чисел b1, b2, ... , bm — номера книг, лежащих во второй стопке, в порядке от нижней к верхней (1 ≤ bi ≤ 300).
Четвертая строка содержит k чисел c1, c2, ... , ck — номера книг, лежащих в третьей стопке, в порядке от нижней к верхней (1 ≤ ci ≤ 300).
Гарантируется, что среди чисел a1, ... , an, b1, ... , bm, c1, ... , ck каждое число от 1 до n + m + k встречается ровно по одному разу.
В первой строке выведете число ходов, необходимых Мише. Далее выведете описания ходов, которые нужно сделать, в том порядке, в котором их надо выполнить, по одному на строке. Каждый ход задается двумя числами: номером стопки, из которой берется книга, и номером стопки, на которую она кладется.
1 2 1
1
2 3
4
4
2 3
2 1
3 1
3 1