Маленькая сестра Макса выложила из N кубиков слово A, а затем на что-то отвлеклась. В это время вредный Макс решил пошутить и поменял местами некоторые кубики, в результате чего получилось слово B. Когда сестрёнка вернулась, она расстроилась и пригрозила пожаловаться родителям, если Макс всё не исправит.
Теперь Максу нужно восстановить исходное слово. Чтобы не запутаться, Макс решил менять местами только по два кубика за раз. Максу нужно всё исправить как можно быстрее, поэтому он может переставлять пары кубиков не более N раз.
Выведите для Макса план перестановки пар кубиков.
Выходные данные
В первой строке выведите целое число K (K ≤ N) — количество операций обмена двух кубиков, которое требуется для восстановления слова A из слова B.
В следующих K строках выведите порядок обмена кубиков. Каждая из этих строк должна содержать два целых числа X и Y (1 ≤ X, Y ≤ N) — порядковые номера кубиков, которые требуется обменять. Кубики в словах нумеруются слева направо от 1 до N.
Обратите внимание, что в задаче не требуется минимизировать число K.
Примеры
Выходные данные
3
1 5
2 4
4 5
Выходные данные
4
1 5
2 3
3 4
4 5