Kitab klubu#7915
Kitab klubu Porto illik kitab mübadiləsi tədbirinə böyük həvəslə hazırlaşır! Hər il iştirakçılar sevimli kitablarını gətirir və kiminsə mübadilə etməyə hazır olduğu başqa bir maraqlı kitab tapmağa çalışırlar.
Mən bu kitab mübadiləsində əvvəllər olmuşam və bu il onu qaçırmaq istəmirəm. Amma hiss edirəm ki, mübadilə yaxşılaşdırılmalıdır. Keçmişdə, bir-birinin kitabları ilə maraqlanan iştirakçı cütlükləri sadəcə mübadilə edirdilər: təsəvvür edin ki, şəxsinin gətirdiyi kitab şəxsinin xoşuna gəlir və əksinə, o zaman və kitablarını dəyişirlər.
Sonra başa düşdüm ki, bir çox iştirakçılar gəldikləri kitabla qaldılar... Əgər cütlüklər axtarmaq əvəzinə üçlüklər axtarsaydım, daha dəyərli mübadilələr tapa bilərdim! Təsəvvür edin ki, iştirakçısına yalnız iştirakçısının kitabı xoş gəlir, isə yalnız iştirakçısının kitabını bəyənir, və isə iştirakçısının kitabını bəyənir. Bu üç şəxs kitablarını dövrəvi şəkildə dəyişə bilər və hər kəs xoşbəxt olar!
Amma niyə üçlüklərdə dayanmalıyıq? Dövrlər daha böyük və daha böyük ola bilər! Mənə kömək edə bilərsinizmi, hər kəsin yeni kitabla çıxıb-çıxmadığını öyrənmək üçün? Diqqətli olun, çünki iştirakçılar bəyənmədikləri bir kitabı almadan öz kitablarını verməzlər.
Kitab klubunun üzvlərini və onların bəyəndikləri kitabları bilsək, hər kəsin yeni kitab alması üçün dövrlər tapa bilərikmi?
Birinci sətirdə iki tam ədəd verilir: n~(2 \le n \le 10000) — iştirakçıların sayı və m~(1 \le m \le 20000, m \le n^2 - n) — "marağın bəyanatları"nın ümumi sayı. Növbəti sətirin hər biri iki tam ədəd və ehtiva edir, bu da üzvünün üzvünün gətirdiyi kitabı bəyəndiyini göstərir (0 \le a, b < n). və heç vaxt eyni olmayacaq (iştirakçı öz gətirdiyi kitabı bəyənməz).
Hər klub üzvü üçün yeni kitab tapa bilsək YES, əks halda NO yazın.
Nümunə 1