Python: случайная сортировка строк и разбиение файла на два

Необходимо написать программу на Python. 

Задачи: 
 
1. Случайным образом перемешать все строки в файле (кроме первой строки с заголовками)
2. Случайным образом выбрать из файла N строк (указывается пользователем), создать новый файл с выбранными строками, удалить эти строки из первого файла. 

В оригинальном файле первая строка – заголовки, первая строка должна остаться на своем месте. 
В новом файле, также должны присутствовать заголовки из первой строки оригинального файла. 

На выходе должно получиться два файла: 
Оригинальный файл должен остаться без изменений.
1. файл со случайно выбранными строками из оригинального файла
2. Копия оригинального файла без случайно выбранных строк (случайно выбранные строки удалены) 

Названия файлов указываются пользователем.