آقای «نون» در آرشیو برنامههای زمان المپیادش یک فایل متنی پیدا کرده است!
در سطر اوّل این فایل یک عدد طبیعی t نوشته شدهاست و پس از آن t بلوک از اعداد بدین صورت قرار گرفتهاند که در سطر اوّل هر بلوک، یک عدد طبیعی e نوشته شده و بعد از آن دقیقاً e زوج عدد صحیح آمده است.
آقای «نون» حدس میزند این فایل یالهای t تا درخت ریشهدار (یک درخت ریشهدار، درخت جهتداری است که در آن فقط و فقط از یک رأس (ریشه) میتوان به هر یک از رئوس دقیقاً یک مسیر جهتدار یافت) است!
آیا حدس آقای «نون» درست است؟!
int
جا میشوند.در t سطر خروجی، به ازای هر یک از بلوکهای ورودی، در صورتی که آن بلوک یک «درخت ریشهدار» است، شمارهی رأس ریشه را بنویسید. در غیر اینصورت، عبارت This is not a three! را بنویسید.