P3496 [POI 2010] GIL-Guilds

King Byteasar faces a serious matter. Two competing trade organisations, The Tailors Guild and The Sewers Guild asked, at the same time, for permissions to open their offices in each town of the kingdom. There are towns in Byteotia. Some of them are connected with bidirectional roads. Each of the guilds postulate that every town should: have an office of the guild, or be directly connected to another town that does. The king, however, suspects foul play. He fears that if there is just a single town holding the offices of both guilds, it could lead to a clothing cartel. For this reason he asks your help.

Two integers, n(

Your program should print out one word in the first line of the standard output: TAK (yes in Polish) - if the offices can be placed in towns according to these rules, or NIE (no in Polish) - in the opposite case. If the answers is TAK, then the following n lines should give an exemplary placement of the offices. Thus the line No.i+1 $%$s$%$h$%$o$%$u$%$l$%$d$%$ hold : the letter K if there should be an office of The Tailors Guild in the town i, or the letter S if there should be an office of The Sewers Guild in the town i, or the letter N if there should be no office in the town i.

题目spj贡献者@mengbierr 翻译：DeepSeek-R1