У професора університету вдома на полиці стоїть N підручників з програмування (N < 1000). На корінці кожного підручника написаний його номер від 1 до N. Професор відраховує i-ий зліва підручник і бере з полиці k підручників, що стоять підряд, починаючи з i-го. Після цього професор відраховує j-ий підручник серед тих, що лишились, і всі підручники, які він перед цим зняв, не змінюючи їх порядку, ставить після j-того. Якщо j=0, то вставка відбувається перед першим підручником. Трійку чисел i, k, j професор записує у записник. Такі операції він пророблює M разів (M < 1000). Напишіть програму, яка по записам професора у записнику, знаходить розміщення підручників на полиці, яке утворилось після всіх таких перестановок.

Вхідні дані.

В першому рядку записано ціле число N – кількість підручників (0 < N < 1000); в другому рядку – числа n1, n2, … nN - номери підручників в початковому положенні, розділені пропусками; третій рядок містить число M – кількість проведених операцій (0 < M < 1000). В наступних N рядках вказано трійки чисел i, k, j, які записував професор у записнику.

Вихідні дані.

Номери підручників у фінальній розстановці підручників на полиці, що розділені пропусками.