Kaleler#11797
Kale — satranç taşları, dikey ve yatay olarak tahtada hareket eder.
Şekil 1: Kalelerin olası hareketlerinin örneği.
Satranç ülkesinin kralı, her kalenin N \times N boyutlarında kare bir satranç tahtasında eşit sayıda beyaz ve siyah kale olması gerektiğine dair yeni bir kararname çıkardı. Ayrıca barış dönemi kurallarına göre, hiçbir taş zıt renkli taşın tehdidi altında olmamalıdır. Bir kale, başka bir kalenin yatay veya dikey olarak aynı sırada veya sütunda yer alması durumunda tehdit altındadır. Kaleler, yeni kurallar uyarınca kaç tanesi için yer olduğunu öğrenmeye karar verdiler. Onlara yardım eder misiniz?
Şekil 2: Siyah kale beyaz kalenin tehdidi altında.
Tek bir satırda, kare satranç tahtasının boyutu olan (2 \le N \le 10^4) sayısı verilmiştir.
Tek bir sayı yazdırın — renklerin birinden maksimum kale sayısı.
Örnek
Şekil 3: 4 \times 4 tahtasında 4 beyaz ve 4 siyah kalenin yerleştirilmesi örneği.