구애하는 베짜는새

베짜는새 윌리(Willy)는 가장 아름답고 사랑스러운 암컷 베짜는새 윌마(Wilmar)와 결혼하기를 간절히 바라고 있다. 물론 윌마에게 관심 있는 베짜는새는 윌리뿐만이 아니다.

암컷의 마음을 사로잡기 위해, 베짜는새들은 잎의 섬유를 정교하게 엮어 둥지를 짓는다. 내일은 윌마가 해가 뜨기 전 몇 시간 동안 둥지들을 살펴보는 중요한 날이다. 그런데 폭풍이 잎 섬유 더미를 여러 곳에 만들어 놓을 것이라, 모든 베짜는새가 자신의 둥지를 더 키울 기회를 갖게 된다. 그래서 윌리는 자신이 가장 인상적인 둥지를 지어 마침내 윌마가 자신과 결혼하기로 마음먹게 할 수 있을지 궁금하다. 크기가 중요하므로, 윌리는 자신의 둥지와 경쟁자들의 둥지가 얼마나 커질 수 있는지 가늠해 보려 한다.

이를 위해 윌리는 둥지를 짓는 데 쓸 수 있는 잎 섬유가 있는 알려진 모든 장소를 고려한다. 베짜는새들은 자신이 아는 영역을 벗어나기를 싫어하므로, 이 장소들 중 상당수는 일부 베짜는새만 접근할 수 있고, 어떤 곳은 어떤 베짜는새도 갈 수 없을 수도 있다.

복잡함을 줄이기 위해 윌리는 비행 계획을 세우지 않는다. 즉, 경쟁자들의 특정 전략을 고려하지 않고, 그들이 한 번에 몇 개의 섬유를 나를 수 있는지, 얼마나 빠르고 언제 나는지에 대해서도 아무런 가정을 하지 않는다. 따라서 한 베짜는새가 자신의 영역 안에 있는 섬유를 전부 주워 갈 수도 있다. 끝으로 윌리는 모든 베짜는새가 자신처럼 정직하다고 가정한다. 즉, 경쟁자의 둥지에서 섬유를 훔치지 않는다.

모든 잎 섬유가 주워진 뒤에, 어떤 베짜는새도 윌리보다 더 큰 둥지(섬유 개수)를 갖지 않게 될 가능성이 조금이라도 있을까?

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. ($1 \le T \le 100$)

각 테스트 케이스는 두 정수가 있는 줄로 시작한다. 첫 번째 정수 $W$ ($1 \le W \le 100$)는 (윌리를 포함한) 베짜는새의 수이고, 두 번째 정수 $P$ ($1 \le P \le 400$)는 잎 섬유가 있는 장소의 수이다.

이어서 각 베짜는새의 둥지를 설명하는 $W$개의 줄이 나오며, 각 줄에는 네 정수 $x$, $y$, $f$, $r$ ($0 \le x, y, r \le 10{,}000$, $1 \le f \le 10{,}000$)이 있다. $x$와 $y$는 둥지의 위치, $f$는 둥지의 크기(섬유 개수), $r$는 둥지의 주인이 추가 섬유를 찾아다니는 영역의 반지름이다. 한 베짜는새는 자신의 둥지로부터 거리가 $r$ 이하인 장소의 섬유를 주울 수 있다. 이 $W$개 줄 중 첫 번째 줄은 윌리의 둥지를 설명한다.

그다음에는 이용 가능한 잎 섬유가 있는 장소를 정의하는 $P$개의 줄이 나오며, 각 줄에는 세 정수 $x$, $y$, $f$ ($0 \le x, y \le 10{,}000$, $1 \le f \le 10{,}000$)이 있다. $x$와 $y$는 장소의 위치, $f$는 그곳에 있는 잎 섬유의 개수이다.

각 테스트 케이스마다, 모든 섬유가 주워진 뒤에도 윌리가 윌마와 결혼할 가능성이 있으면(둥지 크기가 같아도 충분하다) Suiting Success를, 그렇지 않으면 Lonesome Willy를 한 줄에 출력한다.