Appleby Contest '19 P1 - Darcy's Debilitating Demands

View as PDF

Submit solution

Points: 3 (partial)
Time limit: 2.0s
Memory limit: 256M

Problem type

Darcy (a former taxi driver) now works at a factory crunching numbers for calculations. Despite his superior intellect and mathematical abilities, he still finds his job of calculating and computing very cumbersome and difficult.

Today he has to complete T tasks, each in the following format:

Given four numbers N, A, B, C, find three numbers that sum up to N, with the following restrictions:

  • The first number must be an integer between 0 and A (inclusive)
  • The second number must be an integer between 0 and B (inclusive)
  • The third number must be an integer between 0 and C (inclusive)

Darcy has been feeling very pooped lately, can you help him find the three numbers for each task?


1 \le T \le 100

1 \le N, A, B, C \le 10^9

Input Specification

The first line will contain the integer T, the number of tasks. T tasks will follow in the next 4T lines.

The first line of each task will contain the integer N.

The next three lines of each task will contain three integers: A, B, C.

Output Specification

For each task, output three integers that sum up to N and satisfy the above constraints, or -1 if that is not possible.

If there are multiple solutions, output the one such that earlier numbers are minimized. Note that A is considered to be before B and C and B is considered to be before C.

Sample Input


Sample Output

0 51 49


Note that there is only one task in the sample.

While 98 1 1 also sums up to 100, the earlier numbers should be as small as possible.


  • 2
    ASDAN356A  commented on Dec. 17, 2020, 12:19 p.m. edited

    Just consider the relationships among A, B, C