Совсем недавно завершилась Всеберляндская олимпиада по программированию! Теперь Владимир хочет добавить прошедшее соревнование в качестве тренировки на популярный сайт Codehorses.

К сожалению, в архиве олимпиады не царит идеальный порядок. Например, файлы с тестами названы не в соответствии с некоторой логикой, а произвольным образом.

Владимир хочет переименовать файлы с тестами так, чтобы их имена составляли различные целые числа от 1 без промежутков, то есть имели имена «1», «2», ..., «n», где n — общее количество файлов с тестами.

Некоторые из файлов содержат тесты из условия (примеры), а остальные — это просто файлы с обыкновенными тестами. Возможна ситуация, когда примеров нет, а также ситуация, когда все тесты являются примерами. Владимир хочет переименовать файлы так, чтобы примеры из условия составляли первые несколько тестов, а все следующие по порядку файлы содержали обыкновенные тесты.

Единственная операция, которую Владимир осуществляет — это переименование файлов с помощью операции командной строки «move». В результате своей работы Владимир хочет написать скрипт, каждая строка которого имеет вид «move file_1 file_2», которая обозначает, что файл «file_1» следует переименовать в файл «file_2». Если файл «file_2» существовал на момент выполнения строки скрипта, то этот файл будет затёрт. После строки «move file_1 file_2» файл «file_1» более не существует, но обязательно существует файл «file_2», содержащий содержимое файла «file_1» до этой команды «move».

Помогите Владимиру написать скрипт, который содержит минимальное количество строк, такой что после его выполнения:

• все примеры составляют несколько первых тестов и файлы имеют названия «1», «2», ..., «e», где e — количество файлов с примерами;
• остальные файлы содержат оставшиеся обыкновенные тесты и имеют названия «e + 1», «e + 2», ..., «n», где n — общее количество всех тестов.