#!ruby -nrmatrix x=Matrix.zero 1+n=$_.to_i $<.map{a,b=_1.split.map &:to_i;x[a,b]=x[b,a]=1} x=x*x-x*n p [*1..n].combination(3).count{x[_1,_2]<1&&x[_2,_3]<1&&x[_3,_1]<1}