عدد اول حلقوی به عدد اولی گفته می شود که تمام اعدادی که از شیفت دادن ارقام این عدد به دست می آیند، نیز اول باشند. به طول مثال $1193$ عدد اول حلقوی است، زیرا $1193$ ،$3119$ ،$9311$ و $1931$ همگی اعداد اول هستند. برنامه ای بنویسید که تعداد نامشخصی عدد از ورودی بخواند و برای هر عدد، اگر اول حلقوی بود عبارت ```circular prime``` و در غیر این صورت عبارت ```non-circular prime``` را چاپ کند. شرط پایان ورود اطلاعات وارد کردن عدد ```0``` است. ## محدودیت‌ها $$1 \leq n \leq 10000000$$ ## مثال ## نمونه ورودی ``` 97 123 1193 29 0 ``` ## نمونه خروجی ``` circular prime non-circular prime circular prime non-circular prime ```