UE CS 310 Session 2

Start

2017-09-06 23:00 CEST

UE CS 310 Session 2

End

2017-09-13 23:00 CEST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -77 days 16:17:29

Time elapsed

168:00:00

Time remaining

0:00:00

Problem A
Calculating Dart Scores

/problems/calculatingdartscores/file/statement/en/img-0001.png
Image by Tijmen Stam via Wikimedia Commons.
In a game of darts a player throws darts at a board consisting of 20 different sections labelled $1$ to $20$. When the dart hits section $i$ the player scores $i$ points. Each section also contains a double area and a triple area. When the dart hits the double area of section $i$ the player scores $2 i$ points, and when the dart hits the triple area the player scores $3 i$ points, instead of $i$ points. When throwing three darts, the player can therefore score a total of at most $180$ points by throwing all three darts in the triple area of section $20$.

Given a target score, output at most three throw scores such that their sum is equal to the given target score. Note that the centre of the dartboard, which is usually called bullseye, is not taken into account is this problem.

Input

The input consists of a single integer $n$ ($1\leq n \leq 180$), the target score.

Output

If the target score can be achieved, output at most three lines, each of the form “single $d$”, “double $d$”, or “triple $d$”, where $d$ is an integer between $1$ and $20$ (inclusive), such that the sum of these scores is equal to $n$. Otherwise, output “impossible”. If there are multiple valid answers you may output any of them.

Sample Input 1 Sample Output 1
180
triple 20
triple 20
triple 20
Sample Input 2 Sample Output 2
96
triple 19
double 15
single 9
Sample Input 3 Sample Output 3
27
triple 9