Vasya rất khó chịu vì nhiều người trên mạng thường trộn lẫn chữ hoa và chữ thường trong một từ. Đó là lý do tại sao cậu ấy quyết định phát minh ra một tiện ích mở rộng cho trình duyệt yêu thích của mình để thay đổi cách viết hoa của các chữ cái trong mỗi từ sao cho từ đó chỉ gồm toàn chữ thường hoặc toàn chữ hoa.

Số lượng chữ cái cần thay đổi trong từ phải ít nhất có thể. Ví dụ, từ "HoUse" phải được thay thế bằng "house" và từ "ViP" — bằng "VIP". Nếu một từ chứa số lượng chữ hoa và chữ thường bằng nhau, bạn nên thay thế tất cả các chữ cái bằng chữ thường. Ví dụ, "maTRIx" nên được thay thế bằng "matrix". Nhiệm vụ của bạn là sử dụng phương pháp đã cho trên một từ đã cho.

Input

• Dòng đầu tiên chứa một từ \(s\) — từ này gồm các chữ cái Latin viết hoa và viết thường.

Output

• In ra từ \(s\) đã được chỉnh sửa. Nếu từ đã cho có số chữ cái viết hoa nhiều hơn, hãy in từ đó dưới dạng chữ hoa, ngược lại - in dưới dạng chữ thường.

Constraints

• \(1 \le |s| \le 100\) (với \(|s|\) là độ dài của từ \(s\)).

Example

HoUse

house

ViP

VIP

maTRIx

matrix