Valstī ir N gudrie ciemi. Katrs ciems ir savienots ar visiem pārējiem gudrajiem ciemiem. Ciemu iedzīvotāji ir gudri un viņi vienmēr iet īsāko distanci starp diviem ciemiem – ceļs vienmēr ir taisns starp diviem ciemiem. 

Kad divi ceļi krustojas un satiekas eži no citiem ciemiem, viņi spēlē šahu, lai uzzinātu kurš ir gudrākais.

Šie šaha galdi ir jau 30 gadus veci un savu laiku nokalpojuši. Ezis uzņēmējs vinnēja valsts iepirkumu, lai visus šaha galdus, kuri atrodas uz ceļu krustojumiem, aizvietotu ar jauniem.

Tomēr ir problēma. Neviens nezin, cik kopā ir šaha galdi, un projekts jaiesniedz jau pēc 3 stundām. Zinot, cik kopā ir gudro ciemu, aprēķini, cik ir ceļu krustojumi. Vienā punktā nekrustojas vairāk kā 2 ceļi.

Dots gudro ciemu skaits N (2 ≤ N ≤ 100).

Izvadi, cik šaha galdi ir nepieciešami – ceļu krustojumu skaitu.

• 2 ≤ N ≤ 20 var dabūt 70% punktus.
• Bez papildus ierobežojumiem, 30% punkti.