Задано масивів цілих чисел a_1, a_2, \ldots, a_k. Масив з номером містить l_i елементів. Нехай n = l_1 + l_2 + \ldots + l_k.
Вам потрібно знайти цілих чисел d_1, d_2, \ldots, d_k таких, що числа (a_{i,j} + d_i) попарно різні, а також 1 \leq a_{i,j} + d_i \leq n.
У першому рядку задано два цілі числа , (1 \le n \le 10^4, 1 \le k \le 5) — загальна кількість елементів у масивах та кількість масивів відповідно.
У наступних рядках задано масиви. В -му рядку задано ціле число l_i (1\le l_i\le n) та l_i цілих чисел a_{i,1},a_{i,2},\ldots,a_{i,l_i} (1 \le a_{i,j} \le n) — довжина -го масиву та його елементи відповідно.
Гарантується, що n = l_1 + l_2 + \ldots + l_k.
Якщо шуканих значень не існує, виведіть єдиний рядок «No».
Інакше у першому рядку виведіть «Yes».
У другому рядку виведіть цілих чисел d_1,d_2,\ldots,d_k — значення, які потрібно додати до елементів масивів, щоб загалом утворилось різних цілих чисел від до .
Якщо існує кілька правильних відповідей, дозволяється вивести будь-яку з них.
Приклад 1
Приклад 2
Приклад 3
Приклад 4
У першому прикладі d = [0,0,0,0,0] задовільняє умові, адже після додавання відповідних значень утворюються масиви , , , , .
У другому прикладі d = [1,-5,1,1] задовільняє умові, адже після додавання відповідних значень утворюються масиви , , , .
У третьому прикладі d = [0,1] задовільняє умові, адже після додавання відповідних значень утворюються масиви [1,4,5,6] та [2,3,7].
( балів): k=1;
( балів): a_{i,j}+1=a_{i,j+1} для 1 \le i \le k, 1 \le j < l_i;
( балів): k \le 2;
( бал): k \le 3;
( балів): a_{i,j}+2=a_{i,j+1} для 1 \le i \le k, 1 \le j < l_i;
( балів): (\max_{j \in [1;l_i]} a_{i,j}) - (\min_{j \in [1;l_i]} a_{i,j})=(n-k) для 1 \le i \le k;
( балів): n \le 30;
( балів): без додаткових обмежень.