题目背景：
King Byteasar面临着一个严重的问题。
两个相互竞争的贸易组织，K公会和S公会，同时要求获得在王国每个城镇开设办事处的许可。
在Byteotia有一些城镇。其中一些城镇通过双向道路连接。每个公会都假设每个城镇都应该：有公会办公室，或者直接连接到另一个有公会办公室的城镇。
然而，国王怀疑这是一种不公平的行为。他担心，如果只有一个城镇同时拥有两个工会的办公室，就可能会导致一个服装企业联盟。为此，他请求你的帮助。
输入：
第一行中给出了两个整数$n$和$m$。这些分别表示Byteotia的城镇和道路数量。城镇编号从1到n。然后道路如下所示： 第$i+1$行描述了第$i$条道路；包括起点与终点。
输出：
第一行：一个单词TAK——如果根据这些规则办公室可以设在城镇，或者NIE——在相反的情况下。 如果答案为TAK，则以下$n$行应给出办公室的示例性位置。第$i+1$行应为：如果$i$镇上应该有K工会的办公室，则输出字母K；如果$i$镇上应该有S工会的办公室，则输出字母S；如果$i$镇上不应该有办公室，则输出字母N。
注意：$n<=200000,m<=500000$