Moocast

Each cow has a point and a broadcast radius; find the starting cow whose one-way reachable set is largest.

Medium4GraphDFSGeometryNo attempts yetTime limit2sMemory limit512 MB

Problem

Farmer John's NN cows (1N2001 \le N \le 200) want to build an emergency broadcast system so they can pass important news to each other.

Instead of mooing across long distances, the cows equip themselves with walkie-talkies, one per cow. Each walkie-talkie has a limited transmission radius: a walkie-talkie of power PP can transmit only to cows at distance PP or less. The powers differ from cow to cow, so cow A may be able to transmit to cow B while cow B cannot transmit back to cow A. The cows can relay a message along a path of several hops, so not every cow needs to transmit directly to every other cow.

Because transmission can work in one direction only, the number of cows that receive the news depends on which cow starts the broadcast, once relaying is taken into account. Find the largest number of cows a broadcast from a single cow can reach.

The distance between two cows is the Euclidean distance.

Input

The first line contains NN.

Each of the next NN lines contains the xx coordinate and the yy coordinate of one cow, followed by pp, the power of the walkie-talkie that cow holds. All three values are integers between 0 and 25,000 inclusive.

Output

Print on a single line the largest number of cows a broadcast from a single cow can reach. The cow that starts the broadcast is included in this number.