T. Дек с прокруткой

К обычным операциям дека добавляется прокрутка: первый элемент уходит в конец.

• push_front n, push_back n — добавить; вывести ok;
• pop_front, pop_back — удалить с конца и вывести значение;
• rotate — перенести первый элемент в конец; вывести ok;
• front — значение первого; size — количество; clear — очистить и вывести ok; exit — вывести bye.

Команды, по одной на строке. Последняя — exit. Не больше $10^5$ команд.

Протокол работы, по одной строке на команду.