给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息,每条信息包含三个数lrk以及接下来k个正整数,表示a[l]a[l+1]...a[r-1]a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大(严格大于,即没有等号).
请任意构造出一组满足条件的方案,或者判断无解.
第一行包含三个正整数nsm(1<=s<=n<=100000,1<=m<=200000).
若无解,则输出NIE.
否则第一行输出TAK,第二行输出n个正整数,依次输出序列a中每个数.