#P12611. [CCC 2025 Junior] Product Codes

[CCC 2025 Junior] Product Codes

题目背景

Score: 15.

题目描述

A store has hired the Code Cleaning Crew to help it update all of its product codes.

The original product codes are sequences of letters, positive integers, and negative integers. For example, cG23mH9s\tt{cG23mH-9s} is a product code that contains two uppercase letters, three lowercase letters, one positive integer, and one negative integer.

The new product codes are made by removing all lowercase letters, keeping all uppercase letters in order, and adding all the integers to form one new integer which is placed at the end of the code. For example, the new product code for cG23mH9s\tt{cG23mH-9s} is GH14\tt{GH14}.

Your job is to take a list of original product codes and determine the new product codes.

输入格式

The first line of input contains a positive integer, NN, representing the number of original product codes that need to be updated. The following NN lines each contain one original product code.

Each original product code contains at least one uppercase letter, at least one lowercase letter, and at least one integer. Also, a positive integer never immediately follows another integer. This means, for example, that 2323 is the integer 2323 instead of the integer 22 followed by the integer 33.

输出格式

Output the NN new product codes, one per line.

1
AbC3c2Cd9
ACC14
3
Ahkiy-6ebvXCV1
393hhhUHkbs5gh6QpS-9-8
PL12N-2G1234Duytrty8-86tyaYySsDdEe
AXCV-5
UHQS387
PLNGDYSDE1166

提示

Explanation of Output for Sample Input 1

For the single original product code, the uppercase letters A\tt A, C\tt C, and C\tt C are kept in order and the sum of the integers is 3+2+9=143 + 2 + 9 = 14.

Explanation of Output for Sample Input 2

For the first original product code, the uppercase letters A\tt A, X\tt X, C\tt C, and V\tt V are kept in order and the sum of the integers is 6+1=5-6 + 1 = -5.

For the second and third original product codes, their uppercase letters are also kept in order and the sums of the integers are 393+5+698=387393 + 5 + 6 - 9 - 8 = 387 and 122+1234+886=116612 - 2 + 1234 + 8 - 86 = 1166 respectively.

The following table shows how the available 1515 marks are distributed:

Marks Description
2 All the integers are positive and single-digit
All the integers are single-digit.
7 Any positive integer may be multi-digit.
4 Any integer may be multi-digit.