+ محدودیت زمانی: ۲ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
مهدی از رجل سی اسی است و بخاطر همین پس از اتفاق رخ داده و پخش شدن شایعات
بسیار مورد هجمه ی خبرنگاران اقشار مختلف دانشکده ی ریاضی قرار گرفته است. مهدی که
به ایزیف نیز مشهور است به درگیری با خبرنگاران میپردازد و خبرنگاران قشر های مختلف را با تکنیک هایی که در داعش آموخته منفجر می کند.
وی در هر مرحله خبرنگاران را به صف کرده و سپس هر سری خبرنگار های متوالی که به یک شبکه تعلق داشته باشد و تعداد آنها حداقل 3 تا باشد را به صورت همزمان منفجر می کند.سپس با همان ترتیب خبرنگاران باقی مانده را به صف کرده و دوباره عملیات را انجام میدهد.
ابوبکر البغدادی میخواهد بداند در انتها چه میشود .از اونجایی که زمان کافی برای تلف کردن نداره از شما میخواد که اینکار رو واسش انجام بدین.
# ورودی
یک رشته به طول n ) n در واقع تعداد خبرنگاران میباشد ) که عدد i ام شبکه خبرنگار i ام در صف اولیه است ( شماره ی شبکه هر فرد یک رقمی است ، 0 تا 9 )
$n<10^5$
# خروجی
یک رشته شامل شماره شبکه ی افرادی که سالم باقی ماندند .
اگر هیچ خبرنگاری جان سالم به در نبرده بود عبارت null را چاپ کنید .
# مثال
## نمونه ورودی 1:
12221112
## نمونه خروجی 1:
12
همزمان 3 تا 1 و 3 تا 2 منفجر میشوند
سپس دوباره به صف میکند و اتفاقی نمیافتد
## نمونه ورودی 2:
1122111221
## نمونه خروجی 2:
null
ابتدا 3 تا 1 منفجر میشوند بعد از دوباره به صف کردن 4 تا 2 منفجر میشوند و در انتها 3 یک باقی مانده بعد از به صف شدن منفجر میشوند .