Fermanın bağlanması (Gümüş)#10573
Fermer Con və onun inəkləri şəhərdən uzun müddətli tətilə çıxmaq üzərindədirlər, ona görə də FC yoxluqları zamanı pul qənaət etmək üçün fermasını müvəqqəti bağlamaq istəyir.
Ferma ikitərəfli yolla birləşdirilmiş tövlədən ibarətdir. Hər yol bir cüt tövləni birləşdirir. Fermanı bağlamaq üçün FC eyni vaxtda bir tövlə bağlamağı planlaşdırır. Tövlə bağlandıqda, həmin tövləyə bağlı bütün yollar da bağlanır və artıq istifadə edilə bilmir.
FC hər anda (əvvəlcə və hər tövlə bağlandıqdan sonra) fermasının «tam əlaqəli» olub-olmadığını bilmək istəyir. Bu o deməkdir ki, açıq olan istənilən tövlədən açıq olan istənilən digər tövləyə açıq yollar ardıcıllığı ilə çatmaq mümkün olmalıdır. FC-nin fermasının vəziyyəti başlanğıcda ideal olmadığından, ferma lap əvvəldən əlaqəsiz ola bilər.
Birinci sətirdə iki tam ədəd və m~(1 \le n, m \le 3000) verilir.
Sonrakı sətirin hər biri bir yolu təsvir edir: yolun birləşdirdiyi tövlə cütü göstərilir. Tövlələr -dən -ə qədər nömrələnib.
Son sətirdə -dən -ə qədər olan tam ədədlərin permutasiyası verilir, bu tövlələrin bağlanma sırasını müəyyən edir.
n + 1 sətir çap edin, hər biri ya "", ya da "" olmalıdır.
Birinci sətirdə fermanın əvvəlcə tam əlaqəli olub-olmadığı göstərilir. i+1-ci sətirdə isə -ci tövlə bağlandıqdan sonra fermanın tam əlaqəli olub-olmadığı göstərilir.
Nümunə 1