Ötürmə Oyunu#10234
Bir qrup insan bir ötürmə oyununda iştirak edir. Bu oyunda bəzi iştirakçılar xüsusi bir mesaj alıblar. Kimin ki, mesajı olan biri ilə azı dəqiqə yaxınlığı olubsa, bu şəxs mesajı dolayı yolla almış sayılır və onu başqalarına yayması istənir.
Birbaşa mesaj almayan, lakin mesajı bilavasitə alanlarla azı dəqiqə yaxınlığı olanlara isə növbəti raundda xüsusi diqqətli olmaları tövsiyə edilir.
Sizin vəzifəniz dolayı yolla mesajı alanların və növbəti raundda diqqətli olmalı olanların siyahısını təyin etməkdir.
Birinci sətirdə ümumi iştirakçıların sayı (3 \leq N \leq 1000) verilir.
İkinci sətirdə əvvəlcə mesajı birbaşa alanların sayı və ardınca onların nömrələri C_i (1 \leq i \leq M) verilir.
Üçüncü sətirdə kontakt qeydlərinin sayı göstərilir.
Növbəti sətirin hər birində üç ədəd verilir: iki iştirakçının nömrəsi və onların bir yerdə keçirdikləri dəqiqələrin sayı.
Birinci sətrdə dolayı yolla mesajı alan şəxslərin nömrələrini artan sıra ilə göstərin. İkinci sətrdə isə növbəti raundda diqqətli olmalı olan şəxslərin nömrələrini artan sıra ilə verin.
Nümunə 1
Giriş məlumatına əsasən, nömrəli şəxs birbaşa mesaj alıb.
Çünki nömrəli şəxs nömrəli şəxslə azı dəqiqə ( dəqiqə) birgə vaxt keçirib, nömrəli şəxs dolayı yolla mesaj almış sayılır və onu yaymalıdır.
və nömrəli şəxslər azı dəqiqə ( və dəqiqə uyğun olaraq) nömrəli şəxslə kontakt qurublar, buna görə də, növbəti raundda onlar diqqətli olmalıdırlar.