Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TRIBE - Tribe

Bộ lạc

Ngôn ngữ của một bộ lạc cổ xưa chỉ sử dụng hai chữ cái ab để tạo ra các từ có nghĩa. Để tạo thành một câu, người ta sử dụng thêm dấu cách để phân tách các từ. Như vậy mỗi dãy các ký tự ab liên tiếp nhau và không thể mở rộng được về hai bên sẽ tạo thành một từ. Một câu không thể chứa từ vô nghĩa. Người trong bộ lạc quan niệm mỗi từ có một giá trị may mắn. Giá trị may mắn của một câu là tổng giá trị may mắn của các từ trong câu. Bạn được sử dụng tối đa x ký tự a, y ký tự bz dấu cách, hãy tạo ra câu có trọng số lớn nhất. Trong trường hợp có nhiều kết quả, hãy in ra câu có thứ tự từ điển nhỏ nhất.

Input

  • Dòng đầu ghi số N, số từ có nghĩa trong ngôn ngữ.(1 ≤ N ≤ 50)
  • Dòng sau ghi 3 số x, y, z như trong đề bài.( 0 ≤ x, y, z ≤ 50)
  • N dòng sau, mỗi dòng ghi một từ thuộc ngôn ngữ và giá trị của nó, cách nhau bởi một dấu cách. Giá trị của một từ là một số nguyên dương không vượt quá 50.

Output

Gồm một dòng duy nhất ghi ra câu có thứ tự từ điển nhỏ nhất tìm được.

Example

Input:
4
3 3 1
abb 3
baa 3
aaa 4
bbb 1

Output:
abb baa

Chú ý

  • Câu s1 được gọi là có thứ tự từ điển nhỏ hơn s2 nếu xâu biểu diễn s1 nhỏ hơn s2. Thứ tự từ điển của các ký tự là: dấu cách, a, b.

Được gửi lên bởi:VOJ Team
Ngày:2008-08-01
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon '08 - Round 7/DivB
Problem Setter: Khúc Anh Tuấn

hide comments
2020-03-25 19:44:11
code trâu vãi :V
2016-08-25 18:52:58 even when you try to hurt me...
"Thứ tự từ điển của các ký tự là: dấu cách, a, b." tức là ưu tiên xét độ dài trước rồi mới so sánh hay sao ạ?
2013-12-13 04:24:43 Try oh!
anh admin có thể cho em biết test nào của em sai không ạ???
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.