Masala #0831
Graf # 1
Sizga \(n\) soni beriladi.Graf tekislikka hech qaysi qirralari bir biri bilan kesishmaydigan qilib izomorf tushirilganda tekislikni \(n\) ta bo'lakka(yuzaga) bo'lsin.Manashu graf minimum nechta qirraga ega bo'la olishini toping.
(Bu grafni tekislikka izomorf tushirilganda hech bir qirralari bir biri bilan kesishmaydigan qilib yasab bo'lishi kafolatlanadi.)
Kiruvchi ma'lumotlar:
Sizga \(1 soni kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
6 |
Izoh:
Javob borligi kafolatlanadi.
Telegram kanalimizga obuna bo'ling