【问题描述】

小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下， 在一个二维平面上放置着 n 个炸雷，第 i 个炸雷 (xi, yi,ri) 表示在坐标 (xi, yi) 处 存在一个炸雷，它的爆炸范围是以半径为 ri 的一个圆。 为了顺利通过这片土地，需要玩家进行排雷。玩家可以发射 m 个排雷火 箭，小明已经规划好了每个排雷火箭的发射方向，第 j 个排雷火箭 (xj, yj,rj) 表 示这个排雷火箭将会在 (xj, yj) 处爆炸，它的爆炸范围是以半径为 rj 的一个圆， 在其爆炸范围内的炸雷会被引爆。同时，当炸雷被引爆时，在其爆炸范围内的 炸雷也会被引爆。现在小明想知道他这次共引爆了几颗炸雷？ 你可以把炸雷和排雷火箭都视为平面上的一个点。一个点处可以存在多个 炸雷和排雷火箭。当炸雷位于爆炸范围的边界上时也会被引爆。

【输入格式】

输入的第一行包含两个整数 n、m. 接下来的 n 行，每行三个整数 xi, yi,ri，表示一个炸雷的信息。 再接下来的 m 行，每行三个整数 xj, yj,rj，表示一个排雷火箭的信息。

【输出格式】

输出一个整数表示答案。

【样例输入】

 2 1
 2 2 4
 4 4 2
 0 0 5

【样例输出】

2

传说在这片魔导大陆上有一位死神曾降下过神谕,如果谁能够解决其留下的这道问题,它就能保其永生!.给定一个长度为n的字符串S,试选择一段连续子串S[L~r],满足2<l<r<n且S[l~r]是字符串S的前缀,即S[L~r]与S[1~r-1+1]米相同。问能够选出的满足条件的连续子串的最长长度是多少？哦对,忘了说了,这片大陆现在是不死族的领地。

输入 仅一个由小写字母组成的字符串S。1<|S|< 500000。

输出 一个整数，表示最长长度。

样例输入1

ababa

样例输入2

abcde

样例输出1

3

样例输出2

0