ty期中测本蒟蒻竟然只排在了36名！（耳畔边总响起那句：拜托，你很弱诶）

本来我排在第十名的，可无奈后来太多的题不会做，就这样眼睁睁的看着自己被后面的同学涌上来挤啊挤，挤到了36名呜呜呜qwq

我有两道题不会，请大佬们解一下吧，帮帮我这个蒟蒻。

---

问题描述

小明和 N 个oier们正在玩角色扮演游戏，一部分oier扮演巨人（Giant），一部分oier扮演英雄（Hero）。游戏开始时，所有的oier需要排成一排。

为了使游戏更好玩，小明希望更多的巨人（Giant）排在队列中的偶数位置。但是，oier太多了，他没有办法和oier理性沟通，逼得他不得不用最简单的方式进行排队：即他每次只能让偶数长的队列前缀进行反转。

请问小明需要最少反转多少次才能使最多的巨人排在队列中的偶数位置。

输入格式 第一行输入整数N

第二行为N个字符，字符只能为H或者G，H代表英雄（hero），G代表巨人（Giant）

输出格式 输出一个整数，表示达到目的所需要的最少反转次数

输入数据 1

14
GGGHGHHGHHHGHG

输出数据 1

1

在这个例子中，只需反转由前6个oier组成的前缀即可。在反转之前，4个巨人处于偶数位置。反转后，6个巨人处于偶数位置。不可能使得超过6个巨人处于偶数位置。

数据范围 对于 $50\%$ 的数据，$2\leq N\leq 10002≤N≤1000$

对于 $100\%$的数据，$2\leq N\leq 2\times 10^5$

---

问题描述

面壁者罗辑希望在宇宙中标记出一个星球。

不过罗辑不能以地球为原点发送坐标，因为这会暴露地球位置。一条咒语由若干组坐标组成，当罗辑选定一个目标星球后，他将再选定几个其他的星球，（可能有重复），以选定的星球为原点构建坐标系，分别确定出目标星球的坐标，作为咒语的一部分。一个咒语是有效的，当且仅当这条咒语标记出的目标星球只有一个（也就是不会有同时两个星球满足这个咒语的标记）。

作为咒语研究所的一员，你不需要去标定星球，你只需要在咒语发出前判断这条咒语是否有效。罗辑的计划能否成功就取决于你了。

一共有 n 个星球，你已经有一个以地球为原点的星图，上面包括了这 n 个星球，罗辑还会发给你 m 条咒语，每条咒语有 k 组坐标，代表以选定的 k 个星球为原点的目标星球的坐标。

为了简化题目，你可以把宇宙想象成二维的，也就是说，所有的坐标都是二维的。

输入格式 第一行一个整数 n，接下来 n 行每行两个整数，第 i+1 行是编号为 i 的星球的坐标

接下来一个整数 m，表示 m 条咒语

接下来 m 行，每行第一个数为 k，接下来 k 组整数 $x_i,y_i$为以某个星球建立坐标系中的目标星球的坐标。

输出格式 输出 m 行，对于第 i 行，如果第 i 条咒语不能标记唯一的一个星球，输出 No solution.，否则输出那个星球的编号。

输入数据

1
3
1 1
2 2
3 3
2
2 -1 -1 -2 -2
1 3 3

输出数据 1

1
No solution.

样例说明

如图，对于第一条咒语，当目标星球为 1 时，1 对于 2 的坐标为 (-1,-1)(−1,−1)，1 对于 3 的坐标为 (-2,-2)(−2,−2)，所以 1 可以确定是目标星球.

对于第二条咒语，没有任何一个星球与另一个星球的相对坐标为 (3,3)(3,3)，所以无解。

数据范围 对于 $30\%$ 的数据：$n,m\leq 100$，坐标的绝对值 $\leq 100$。

对于 $100\%$ 的数据： $n\leq 2000,m\leq 2000$，k 的和小于等于 3000，坐标的绝对值 $\leq 200$。

保证没有两个星球坐标相同