最近数据掩埋很火。

数据掩埋又译为资料打乱、数据埋没。

数据掩埋一般是指从大量的数据中通过算法掩埋暴露于其表面的信息的过程。

bijibiji是一个新成立的社交网站，每个用户可以自由地关注其他人，也可以被其他人关注（但自己不能关注自己）。

一个用户被关注的人数也称为粉丝数。

bijibiji公开用户的关注数据，每个人都可以知道谁关注了谁，谁的粉丝数多。

jerry99也是bijibiji的一个用户，但是他只想过平静的生活，所以他不希望有很多人关注他。

jerry99希望每个用户的粉丝数都相同，于是他想申请一批"僵尸号"来关注粉丝少的人。

每一个"僵尸号"都能自由地关注其他用户或其他"僵尸号"。

为避免暴露，每个"僵尸号"最多关注$k$个人。

jerry99想知道他最少用多少个"僵尸号"能让每个用户（包括僵尸号）的粉丝数都相同。

第一行有三个整数$n,m,k$，表示目前bijibiji共有$n$个用户（编号为$1,2,...,n$），$m$个关注关系，每个"僵尸号"最多关注$k$个其他用户或"僵尸号"。
（$1\le n\le 100000,0\le m\le min(n·(n-1),100000),1 \le k \le 100000$）
接下来的$m$行，每行包含两个数字$a,b$，代表编号$a$的用户关注了编号$b$的用户。

若jerry99能让每个用户（包括"僵尸号"）的粉丝相同，输出所需最少的"僵尸号"数量。
否则输出"GG"（不含双引号）。

用户1有1个粉丝，用户2有2个粉丝，用户3有3个粉丝，用户4有0个粉丝。
最少使用6个"僵尸号"，可以让每个用户（包括僵尸号）都有3个粉丝