#!ruby -pa
k=->i{(a,b,c=$F.map{|e|e.to_i%i}).sort[1]!=b&&a!=c}
$_=k[1e4]?:INF:(1..1e3).count(&k)