Masala #0845

Xotira 16 MB Vaqt 1000 ms
14

Uchta uch

\(n\) ta uchga ega graf tekislikka izomorf tushirilganda 3 ta uch bilan hosil bo'lgan bo'lak(yuza) bo'lmasa,qirralar bo'lishi mumkin bo'lgan maksimal qiymatni toping.(Kesishish nuqtalari uch xisoblanmaydi!)


Kiruvchi ma'lumotlar:

Birinchi qatorda \(2 kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
3
2