+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- هر کدام از دوست‌داران کداستار، یک شماره تلفن به بوت‌کمپ هدیه داده‌اند. می‌خواهیم همه این شماره‌ تلفن‌ها را ذخیره کنیم ولی مشکل این است که هر کدام از شماره تلفن‌ها به طور متفاوتی نوشته شده‌اند و ما باید همه آن‌ها را به شکل یکسان ذخیره کنیم. هر کدام از شماره‌ تلفن‌های هدیه داده شده در یکی از دسته‌های زیر قرار می‌گیرند: + دسته اول که با `09` شروع شده‌اند. + دسته دوم که با `98` شروع شده‌اند. + دسته سوم که با `+98` شروع شده‌اند. + آن دسته از شماره‌ها که نامعتبر هستند. از شما می‌خواهیم تمام شماره تلفن‌هایی که هدیه داده شده‌اند و شماره‌های معتبری هستند را به شکل دسته سوم بنویسید تا بتوانیم به راحتی آن‌ها را ذخیره کنیم. یک شماره در صورتی معتبر است که در یکی از دسته‌های اول تا سوم قرار گیرد و همچنین ۱۱ رقم داشته باشد. # ورودی در خط اول ورودی، عدد طبیعی ‍‍$n$ می‌آید. سپس در هر یک از $n$ خط بعدی، یک رشته $s$ نشان‌دهنده شماره تلفن هدیه داده شده می‌آید. $$ 1 \leq n \leq 100 $$ تضمین می‌شود که هر رشته فقط از ارقام و کاراکتر `+` تشکیل می‌شود. # خروجی خروجی شما باید شامل $n$ خط باشد. در هر خط، در صورتی که شماره تلفن مربوطه یک شماره معتبر است، آن را با فرمت دسته سوم و در غیر اینصورت `invalid` چاپ کنید. # مثال‌ها ## ورودی نمونه ۱ ``` 5 09123456789 0912345678+9 +989123456789 091234567891 989123456789 ```` ## خروجی نمونه ۱ ``` +989123456789 invalid +989123456789 invalid +989123456789 ```` + شماره‌ی `09123456789` معتبر است و در دسته‌ی اول است و صرفاً باید به دسته‌ی سوم یعنی `+989123456789` تغییر کند. + شماره‌ی `0912345678+9` کاراکتر `+` را در جای ارقام دارد که یعنی معتبر نیست. + شماره‌ی `+989123456789` در همان دسته‌ی سوم به درستی نوشته شده است. + شماره‌ی `091234567891` یک رقم بیشتر دارد و معتبر نیست. + شماره‌ی `989123456789` معتبر است و در دسته‌ی دوم است و صرفاً باید به دسته‌ی سوم یعنی `+989123456789` تغییر کند.

حل سؤال در بانک سؤالات