1.房间打扫

小明准备去打扫一间房间。这个房间可以简单地看成由n行n列，一共n×n个格子组成。每个格子的初始状态要么是干净的，要么是脏的。小明打扫房间的，方式非常奇怪：如果他打扫了一个脏格子，那么这个格子会变干净；反之亦然，如果他打扫了一个干净的格子，那么这个格子会变脏。他想从房间的n列格子中 选择几列进行打扫，希望打扫完后完全干净的行数尽量多。注意，如果他选择了某一列进行打扫，则他需要打扫这一列包含的所有的格子；一行是完全干净的指这一行中所有格子都是干净的。小明并不是很擅长数学，于是希望你帮他计算一下，如果他使用合理的打扫策略，完全干净的行数最多可以有多少。
输入格式：
第一行输入一个整数n(1≤n≤200)，表示房间的大小。然后接下来输入n行。第ii行包含一个长度为n的01字符串，表示房间里第i行格子的初始状态。第j个字符为1表示第i行第j列的格子是干净的，为0表示是脏的。
输出格式：
输出一个整数，表示最大可能的完全干净的行数。
样例
输入：
5
10001
10001
10010
00101
10001
输出：
3 备注
对于样例，一种打扫方式为打扫第2、3、4列格子,然后得到了如下状态：
11111
11111
11100
01011
11111
其中第1、2、5行，一共3行是完全干净的。

\

2. 合数分解

给你一个正整数n，求最多能分成几个合数。若n为合数，它自身算一个合数。
无解输出:-1。
输入格式：
第一行一个正整数T；
接下来T行每行表示一个测试数据。
输出格式：
每一行输出一个答案。
样例
输入：
1
10
输出：
2
备注
其中：T≤1e5，1≤n≤1e9