Parts Management with Hyundai Mobis

Hyundai Mobis is a global top-7 auto parts maker with annual revenue above 36 trillion won.

Founded in 1977, Hyundai Mobis focuses its capabilities on future mobility fields such as autonomous driving, connectivity, and electrification, under the vision 'Innovation for Humanity, Mobility for Tomorrow'.

Hyundai Mobis leads development of core automotive parts such as electrification, braking, chassis, suspension, steering, airbags, lamps, and electronics. It has strong expertise in sensors, ECU sensor fusion, and software for safety control.

At the start of the 2022 school year, Hyundai Mobis gave members of the Yonsei University programming club Mologorithm a chance to tour the company and get hands-on field experience. The club members then visited the Hyundai Mobis headquarters.

Hyundai Mobis makes auto parts and manages them by dividing them into several groups. To prevent accidents, the sum of sizes of the parts in each group must not exceed $A$, and the sum of weights must not exceed $B$. To manage parts efficiently, the company also wants to minimize the number of groups. As part of the field experience, Hyundai Mobis asks club members to build this "Material Management Program." For club members without field experience, Hyundai Mobis provides in advance the "Classification Program" that goes into the Material Management Program.

Given the size and weight of each part to classify, build the "Material Management Program."

The first line contains a positive integer $T$, the number of material management runs. ($1 \le T \le 10$)

Each run is given as follows.

• The first line contains a positive integer $N$, the number of parts. ($1 \le N \le 10\,000$)
• The second line contains positive integers $A$ and $B$, the size limit and weight limit of each group. ($1 \le A, B \le 10^9$)
• The next $N$ lines each contain positive integers $u_i$ and $v_i$, the size and weight of the $i$-th part. ($1 \le u_i \le A$, $1 \le v_i \le B$)

For each run, print the following.

• The first line prints Material Management x. Here x is the number of the process, starting at 1 and increasing by 1.
• The second line prints Classification ---- End!, which marks the completion of the Classification Program developed by Hyundai Mobis.