Tra mã vùng điện thoại (DDD)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Hệ thống tra mã vùng điện thoại DDD của Brazil: 61 là Brasilia, 71 là Salvador, 11 là Sao Paulo, 21 là Rio de Janeiro, 32 là Juiz de Fora, 19 là Campinas, 27 là Vitoria và 31 là Belo Horizonte. Cho một mã nguyên $ddd$, hãy in tên thành phố tương ứng hoặc chuỗi báo mã chưa đăng ký.

Input

Một dòng chứa một số nguyên $ddd$, là mã vùng cần tra.

Output

In đúng tên thành phố như bảng trên nếu mã đã đăng ký; nếu không in chính xác DDD nao cadastrado.

Subtask

• Subtask 1 (20 điểm): $ddd\in\{61,71,11,21\}$.

• Subtask 2 (30 điểm): $ddd\in\{61,71,11,21,32,19,27,31\}$.

• Subtask 3 (50 điểm): $-1000\le ddd\le1000$.

Ví dụ

Ví dụ 1

Input

11

Output

Sao Paulo

Giải thích

Mã 11 được gán cho thành phố Sao Paulo.

Ví dụ 2

Input

99

Output

DDD nao cadastrado

Giải thích

Không có mã 99 trong tám mã được cung cấp nên in nguyên chuỗi báo lỗi.