#P18598. Flower Garden
Flower Garden
Flower Garden
题目描述
Bytingham 宫殿前有一座美丽的花园,每年都有许多游客慕名前来。国王 Intles III 多年来主要致力于把花园修得更长,如今已经能沿一条直线种下 朵花。
之前的园丁花费了大量心血,却在不到四十岁时便决定提前退休。你来到宫殿接任工作。前任的面容让你怀疑自己对年龄的判断,但你还是欣然接受了职位,现在迎来了第一个任务。
今年花园里只种两种花:紫罗兰和玫瑰。国王的法令规定了种植方案。花圃位置依次编号为 ,每个位置恰好种一朵花。
法令共有 条要求。第 条给出四个整数 ,要求下列两件事至少有一件成立:
- 从 到 的所有位置都种玫瑰;
- 从 到 的所有位置都种紫罗兰。
更令人头痛的是,法令最后一页写道:只有 朵玫瑰和 朵紫罗兰可供使用。因此,种下的每种花的数量都不能超过 。
请给出满足全部法令和花朵数量限制的种植方案,或判断无解。
输入格式
第一行一个整数 ,表示测试用例数,。
每个测试用例:
- 第一行两个整数 ,满足 、。
- 接下来 行,第 行四个整数 ,描述第 条法令,满足
所有测试用例的 之和不超过 , 之和不超过 。
输出格式
对每个测试用例:
- 若无解,输出一行
NIE。 - 否则输出一行
TAK,再输出一行长度为 的字符串,只能包含F和R。第 个字符F表示第 个位置种紫罗兰,R表示种玫瑰。
字符串中 F 的数量和 R 的数量都不能超过 。有多种正确方案时,输出任意一种。
样例输入 1
2
1 3
1 1 2 2
1 2 3 3
1 1 3 3
1 3
1 1 2 2
2 2 3 3
3 3 1 1
样例输出 1
TAK
RFF
NIE