На первой строке вводится натуральное число n0 — изначальное количество напёрстков.

Далее следуют n текстовых строк, описывающих, что положено под напёрстки с 1-го по n0-й.

На следующей строке вводится натуральное число k — количество перестановок напёрстков.

Далее следуют k групп строк, описывающих перестановки. Каждая группа устроена следующим образом. Пусть после предыдущей перестановки на столе осталось ni напёрстков в определённом порядке. Пронумеруем их с 1-го по ni-й (эта нумерация может не совпадать с исходной). Сначала на отдельной строке указывается количество напёрстков, которое останется на столе после данной перестановки — ni+1 (гарантируется, что ni+1≤ ni). Затем следует ni+1 строк, содержащих различные номера напёрстков от 1 до ni; эти строки показывают, какие напёрстки и в каком порядке окажутся на столе после перестановки.

Например, в приведённом примере производится две перестановки: после первой на столе остаются все три исходных напёрстка, но в порядке 3, 2, 1, то есть: жук, монета, стеклянный шарик; после второй перестановки на столе остаются только два напёрстка, первый и второй.