Elektriçkalar

Vokzalda $k$ dalan var, burada elektrik qatarları son dayanacaq olaraq gəlir. Qatarlar gəldikdən sonra bir müddət vokzalda qalır və sonra yenidən gəldikləri istiqamətə doğru yola düşürlər.

Hərəkət cədvəli verilmişdir, burada hər bir qatarın gəlmə və yola düşmə hadisələri xronoloji ardıcıllıqla göstərilmişdir. Vokzal son dayanacaq olduğuna görə, qatarlar burada istədikləri qədər qala bilərlər, yəni daha əvvəl gələn qatar daha sonra yola çıxa bilər.

Dalanlar $1$-dən $k$-ya qədər nömrələnmişdir. Qatar gəldikdə, onu minimal nömrəli boş dalana yerləşdirirlər.

Verilmiş cədvələ əsasən, hər bir qatarın hansı dalana gələcəyini müəyyən edən bir proqram yazın.

Giriş məlumatları

Birinci sətirdə dalanların sayı $k$ (1 \leq k \leq 20000) verilir. Sonra qatarların gəlmə/yola düşmə hadisələrini təsvir edən sətirlər gəlir. Hər bir qatar öz son dayanacağı ilə - uzunluğu $15$ latın hərfi və alt xətt işarəsindən çox olmayan sətrlə verilir. +city hadisəsi, $city$ şəhərindən qatarın gəldiyini, -city hadisəsi isə bu qatarın geri yola düşdüyünü göstərir. Ümumi qatar sayı $20000$-dən çox deyil və hər bir qatar üçün hər iki hadisə mövcuddur.

Başlanğıcda vokzaldakı bütün dalanlar boşdur.

Çıxış məlumatları

Hər bir qatar üçün bir ədəd çıxarın: onun gələcəyi dalanın nömrəsi, gəlmə hadisələrinin verildiyi qaydada. Əgər dalanlar qatarların hərəkətini cədvələ uyğun təşkil etmək üçün kifayət etmirsə, iki ədəd çıxarın: birincisi $0$ (sıfır), ikincisi isə vokzala gələ bilməyəcək ilk qatarın şəhərini göstərin.