Một đám đông được xếp thành N hàng, mỗi hàng có 1 số người nhất định. Nhiệm vụ của bạn là hãy tìm tên người đứng ở số thứ tự y trong hàng x.

Ví dụ người đứng ở hàng 3 số thứ tự 5 có tên là X

Đầu vào

Dòng 1 là N và Q tương ứng với số hàng của đám đông và số truy vấn

N dòng tiếp theo mỗi dòng mô tả 1 hàng người, trong đó số đầu tiên của 1 dòng là số người có trong hàng đó gọi là M, M từ tiếp theo là tên của M người trong hàng, tên người chỉ bao gồm 1 từ.

Q dòng tiếp theo mỗi dòng là 2 số x, y tương ứng với truy vấn

Giới hạn

1<=N,M<=10^5

1<=Q<=1000

1<=x<=N

y đảm bảo là số thứ tự phù hợp với từng hàng

Đầu ra

In ra tên người của mỗi truy vấn trên từng dòng

Ví dụ :

Input 01

8 9
5 Biden Hanh Elon Ngoc Duc 
12 Hanh Biden Thuy Thuy Duc Tim Biden Thuy Tim Lan Elon Nhung 
10 Ngoc Phuong Duc Ngoc Hanh Duc Phuong Tim Lan Lan 
10 Nhung Lan Ngoc Ngoc Biden Phuong Nhung Elon Phuong Duc 
7 Lan Elon Lan Tim Biden Ngoc Elon 
7 Phuong Hanh Lan Tim Hanh Elon Duc 
10 Hanh Hanh Biden Duc Nhung Duc Tim Elon Lan Thuy 
14 Biden Hanh Lan Duc Phuong Thuy Thuy Thuy Thuy Nhung Biden Lan Phuong Hanh 
4 10
4 9
2 5
7 7
1 4
4 3
1 1
4 7
4 3

Output 01

Duc
Phuong
Duc
Tim
Ngoc
Ngoc
Biden
Nhung
Ngoc

Cho 1 danh sách tên người đang làm việc tại 28Tech, bạn hãy tạo email làm việc cho mỗi người.

Email được tạo bằng cách ghép tên người đó với phần tên họ và đệm ở dạng chữ cái in thường cùng với đuôi email là @28tech.com.vn.

Ví dụ người có tên Nguyen Van Nam sẽ được cấp email là : [email protected]

Đầu vào

Dòng 1 gồm số tên người : N

N dòng tiếp theo mỗi dòng là tên của 1 người có thể không ở dạng chuẩn hóa

Giới hạn

1<=N<=1000

Tên người là một chuỗi không quá 100 ký tự, chỉ bao gồm chữ cái và dấu cách

Đầu ra

In ra email của từng người theo thứ tự

Ví dụ :

Input 01

5
Vo HOng PhuONG  NHUNG   
PHAm NGoc LAN
Ngo NGoc Thao
Vo NgoC Thao
NguyEN AnH Thao

Output 01

[email protected]
[email protected]
[email protected]
[email protected]
[email protected]

28Tech cho bạn cách mã hóa các số nguyên bằng cách thay nó bằng các dấu đóng mở ngoặc tròn với quy luật như sau : Số 0 tương đương với tập rỗng là (), các số > 0 sẽ là tập hợp tất cả các số nhỏ hơn nó viết liền nhau theo thứ tự từ bé đến lớn, ví dụ số 3 sẽ được viết (0,1,2) trong đó 0, 1, 2 ở dạng mã hóa. Vì thế ta sẽ được

Số 0 : ()

Số 1 : (())

Số 2 : ((),(()))

Số 3 : ((),(()),((),(())))

Số 4 : ((),(()),((),(())),((),(()),((),(()))))

28Tech cho bạn 2 số x, y dưới dạng được mã hóa, hãy in ra tổng 2 số dưới dạng mã hóa, biết rằng tổng của 2 số không vượt quá 15.

Đầu vào

Dòng 1 gồm số bộ test T

2T dòng tiếp theo mỗi test gồm 2 dòng tương ứng với 2 số x, y

Giới hạn

1<=T<=100

0<=x,y<=15

Đầu ra

In ra kết quả mỗi test trên 1 dòng

Ví dụ :

Input 01

5
()
((),(()))
()
((),(()))
((),(()))
(())
()
()
((),(()),((),(())),((),(()),((),(()))))
()

Output 01

((),(()))
((),(()))
((),(()),((),(())))
()
((),(()),((),(())),((),(()),((),(()))))

Hôm nay Tý đi xem phim tại rạp chiếu phim cùng bạn Tèo, Tèo biết Tý là một sinh viên IT đang học những bài học về chuỗi ký tự. Tèo muốn Tý tìm ra xâu con các ký tự (không cần liên tiếp) từ tên của bộ phim 2 bạn xem ngày hôm nay sao cho xâu con đó có thứ tự từ điển lớn nhất. Tý thì cũng chỉ mới học về chuỗi ký tự nên kỹ năng lập trình còn chưa vững nên muốn nhờ bạn giúp tìm ra xâu con lớn nhất đó. Bạn hãy giúp Tý tìm ra xâu con mà Tèo yêu cầu nhé.

Đầu vào

Dòng duy nhất chứa tên của bộ phim.

Giới hạn

Tên của bộ phim là chuỗi ký tự chỉ bao gồm ký tự in hoa hoặc in thường, độ dài của tên bộ phim không vượt quá 2.10^5 ký tự.

Đầu ra

In ra xâu con có thứ tự từ điển lớn nhất. Lưu ý là xâu con này không nhất thiết phải chứa các ký tự liên tiếp

Ví dụ :

Input 01

bbbbccccddaddczaabbcd

Output 01

zd

28Tech lớn lên trong 1 dòng họ mà ở đây họ đặt tên cho những người trong dòng họ phải tuân theo một quy tắc, theo trưởng họ thì điều này sẽ làm gia phả của dòng họ trở nên đẹp hơn. Quy tắc đặt tên ở đây là tên của một người bất kỳ tròng dòng họ không được là phần đầu trong tên của 1 người khác nào đó trong dòng họ.

Ví dụ dòng họ có 3 người tên 28techa, 28tech@#a, 28tet là chuẩn quy tắc, trong khi đó nếu dòng họ có 3 người tên 28tech, 28tech@ và 28tech28tech lại không phải là chuẩn quy tắc. Vì 28tech là phần đầu của 28tech@ hoặc 28tech28tech.

Cho danh sách tên người trong dòng họ của 28Tech, bạn hãy in ra 28tech nếu dòng họ đã đặt tên đúng quy tắc, ngược lại bạn cần in ra 29tech.

Đầu vào

Dòng đầu tiên chứa số N - số lượng tên người trong dòng họ

N dòng tiếp theo chứa tên 1 người trong dòng họ là chuỗi không có dấu cách và không quá 100 ký tự.

Giới hạn

1<=N<=10^5

Đầu ra

In ra 28tech hoặc 29tech.

Ví dụ :

Input 01

3
aabc
aabbb
az

Output 01

28tech

Input 02

3
28t
28techtech
28th

Output 02

29tech

Hệ số nhị phân và hệ thập lục phân (16) là 2 hệ số yêu thích của 28Tech, ngoài ra 28Tech cũng yêu thích những số lớn nữa. Bây giờ 28Tech cung cấp cho bạn 1 mảng 2 chiều nhị phân cỡ N hàng và N cột bao gồm các số 0 và 1, bạn xuất phát từ ô (1, 1) và tìm đường đi tới ô (N, N), tại mỗi lần di chuyển bạn được đi từ ô hiện tại xuống dưới hoặc sang phải. Nghĩa là nếu bạn đang ở ô (i, j) thì bạn có thể đi xuống ô (i + 1, j) hoặc ô (i, j + 1).

Trên đường đi đó bạn sẽ lấy các số 0 hoặc 1 tại ô bạn đi qua và khi đó bạn sẽ tạo được một số nhị phân có độ dài 2*N - 1, nhiệm vụ của bạn là hãy tìm cách đi tạo ra số nhị phân lớn nhất và in ra nó dưới dạng hệ số 16.

Ví dụ trong mảng 2 chiều này cách đi tạo ra số nhị phân lớn nhất là 1111011 tương ứng với số 123 trong hệ thập phân và 7B trong hệ 16, vì thế bạn cần in 7B

Đầu vào

Dòng đầu tiên chứa số N

N dòng tiếp theo mỗi dòng chứa N số của ma trận

Giới hạn

1<=N<=100

Đầu ra

In ra số nhị phân lớn nhất tạo thành ở hệ 16.

Ví dụ :

Input 01

8
1 0 0 1 0 0 0 0 
0 0 0 0 0 1 1 0 
0 1 1 0 0 0 1 1 
1 1 0 1 0 0 0 0 
1 1 0 0 0 0 1 1 
0 1 1 0 1 0 0 1 
0 1 1 0 1 1 0 0 
0 1 1 1 1 0 0 1

Output 01

4FF9

Input 02

5
1 1 0 0 0 
1 1 0 0 0 
1 1 0 0 0 
0 1 0 1 0 
1 0 0 1 1

Output 02

1F7