İnek Uyumluluğu#10400
İki ineğin potansiyel arkadaş olarak uyumlu olup olmadığını belirlerken diğer herhangi bir faktörden çok daha önemli olan bir faktör olduğu ortaya çıktı: benzer dondurma aromalarını sevip sevmedikleri!
Farmer John'un ineğinin her biri en sevdiği beş dondurma aromasını listelemiştir. Listeleri kısa tutmak için, her aroma 10^6'yı aşmayan pozitif bir tam sayı ID ile temsil edilir. İki ineğin listelerinde en az bir ortak aroma varsa, bu iki inek uyumludur.
Uyumlu olmayan inek çiftlerinin sayısını belirleyin.
İlk satır bir n~(2 \le n \le 5 \cdot 10^4) tam sayısını içerir. Sonraki satırın her biri, bir ineğin en sevdiği dondurma aromalarını temsil eden farklı tam sayı içerir.
Uyumlu olmayan inek çiftlerinin sayısını temsil eden tek bir tam sayı yazdırın.
Bu örnekte, inek , inek , ve 'ten hiçbiriyle uyumlu değildir ve inek ile inek de birbiriyle uyumlu değildir.
Örnek 1