Bottled-Up Feelings

Find counts of two bottle sizes that sum exactly to the shipment volume with the fewest bottles, or report Impossible.

Easy2Brute forceMathInterviewNo attempts yetTime limit1sMemory limit256 MB

Problem

Peter has a large shipment of fuel oil coming in and nothing good to put it in. All he owns is a set of large bottles that all hold the same volume, plus a set of smaller bottles that also all hold the same volume, smaller than the large ones. Given the volume of the shipment, he wants to store the oil so that

  1. all of the oil is stored,
  2. every bottle he uses is filled to the top, and
  3. the number of bottles used is as small as possible.

Peter already worked out the answer for the bottles he owns, but he keeps wondering what happens when the bottle volumes change. Given the volume of the shipment and the two bottle volumes, work out the answer for him.

Input

The first line contains three positive integers ss, v1v_1 and v2v_2 separated by spaces. ss is the volume of the shipment, with s106s \le 10^6. v1v_1 and v2v_2 are the volumes of the large bottle and the small bottle, with v1106v_1 \le 10^6, v2106v_2 \le 10^6 and v1>v2v_1 > v_2.

Output

Print the number of bottles of volume v1v_1 and the number of bottles of volume v2v_2 that meet all three conditions, separated by a space on one line. If no such split exists, print Impossible. Several splits can store the oil exactly, but only one of them uses the fewest bottles, so the answer is unique.