Sən neçəncisən?

Kozak Vus'un üç gizli massivləri var: $a$, $b$, və $c$, bunlar tam müsbət ədədlərdən ibarətdir. Bu massivlərin uzunluqlarını müvafiq olaraq $|a|$, $|b|$, və $|c|$ ilə işarə edək. Uzunluqların eyni olması şərt deyil. Hər bir massiv sıralanmışdır, yəni hər bir növbəti element əvvəlkindən kiçik deyil.

Sizin məqsədiniz bu massivlərin sıralanmış birləşməsində $k$-cı elementi tapmaqdır. Yəni, bu üç massivdən bir böyük massiv yaradıb, uzunluğu $|a|+|b|+|c|$ olan, onu sıralayıb, belə massivdə $k$-cı elementi öyrənmək lazımdır.

Kozak Vus sizə bu massivləri birbaşa göstərməkdən imtina edir. Lakin o, müəyyən ədədlərin dəyərlərini öyrənməyə icazə verir. Siz müəyyən bir massiv və bu massivdə müəyyən bir mövqe seçə bilərsiniz, bundan sonra Kozak Vus sizə bu elementin dəyərini bildirəcək. Diqqət yetirin ki, bu əməliyyatı bir neçə dəfə, eyni massiv üzərində olmamaq şərti ilə edə bilərsiniz. Kozak çox məşğul bir insan olduğundan, sizə ən çox $Q$ sual verməyə icazə verdi.

Massivlərin birləşməsində $k$-cı ən böyük elementi tapmaq lazımdır.

Giriş verilənləri

Birinci sətir beş tam ədəd $|a|$, $|b|$, $|c|$, $k$, $g$ ($0\le |a|,|b|,|c|\le 10^6$, $1\le k\le |a|+|b|+|c|$) ehtiva edir.

Bütün verilmiş ədədlərin $[1,10^9]$ aralığında olduğu təmin edilir.

$g$ ($0\le g\le 9$) test qrupunun nömrəsidir (Qiymətləndirməyə baxın).

Qarşılıqlı təsir

Əvvəlcə beş tam ədəd $|a|$, $|b|$, $|c|$, $k$, $g$ oxumaq lazımdır.

Sorğu etmək üçün «1 $r$ $m$» çıxış edin. Burada $r$ massiv nömrəsidir, əgər $r=1$ olarsa, əməliyyat $a$ massivində həyata keçiriləcək, əgər $r=2$ olarsa, $b$ massivində, əgər $r=3$ olarsa, $c$ massivində. $m$ isə bu massivdəki mövqenin nömrəsidir. Məsələn, $a$ massivində əməliyyat aparırsınızsa, birinci elementi əldə etmək üçün $m=1$, sonuncu elementi əldə etmək üçün isə $m=|a|$ olmalıdır.

Məsələn, «1 3 10» sorğusu $c$ massivindəki 10-cu ədədi əldə etmək üçündür.

Sorğu çıxış etdikdən sonra yeni sətir simvolunu çıxış etməyi və çıxış tamponunu sıfırlamağı unutmayın. Əks halda, siz Vaxt limiti aşılmışdır qərarını alacaqsınız. Tamponu sıfırlamaq üçün istifadə edin:

• C++-da fflush(stdout) və ya cout.flush();

• Java-da System.out.flush();

• Pascal-da flush(output);

• Python-da stdout.flush();

digər dillər üçün sənədlərə baxın.

Diqqət yetirin ki, əgər sorğunuz etibarsızdırsa (sorğu limiti aşılmış və ya sorğu məhdudiyyətlərə uyğun gəlmirsə), interaktor «-1» çıxış edəcək və işini dayandıracaq. Əgər «-1» oxuyursunuzsa, dərhal proqramı dayandırın ki, Yanlış cavab qərarını alasınız, əksinə təsadüfi bir qərar almayasınız.

Cavab $x$-i tapdığınız zaman «2 $x$» çıxış edin.

Nümunələr

3 3 3 2 0

2

5

5

2

6

6

6

7

10

1 1 1

1 1 2

1 1 3

1 2 1

1 2 2

1 2 3

1 3 1

1 3 2

1 3 3

2 2

Qiymətləndirmə

Tutaq ki, $n=\max (|a|,|b|,|c|)$ və həmçinin $m=\max (a_i,b_j,c_t)$.

1. ($6$ bal): $n\le 10,Q=150$;

2. ($4$ bal): $|b|=0,|c|=0,m\le 2,Q=150$;

3. ($9$ bal): $|c|=0,m\le 2,Q=125$;

4. ($10$ bal): $m\le 2,Q=125$;

5. ($13$ bal): $|c|=0,Q=1000$;

6. ($13$ bal): $|c|=0,Q=125$;

7. ($17$ bal): $Q=1000$;

8. ($21$ bal): $Q=125$;

9. ($7$ bal): $Q=65$.