人 \(i\) が人 \(A_{i,j}\) にギフトを送ったということは、人 \(A_{i,j}\) が人 \(i\) からギフトを受けとったということです。したがって、誰が誰からギフトを受け取ったかを二次元配列などを用いて適切に管理し、データを出力すれば良いです。

実装例(Python3)

n = int(input())
ans = [[] for _ in range(n)]
for i in range(n):
    a = list(map(int, input().split()))[1:]
    for c in a:
        ans[c - 1].append(i + 1)
for i in range(n):
    a = [len(ans[i])] + ans[i]
    print(*a)