A fruit-growers' cooperative logs each member orchard's annual crop yield, in tonnes, for every season the orchard chooses to report. Because orchards join mid-season, skip a year, or eventually leave the cooperative, one orchard's reported years are not guaranteed to be consecutive. For every orchard-year record whose orchard also has a record for the immediately preceding year (year - 1, exactly — not merely 'the previous year that orchard happened to report'), compute the year-over-year growth rate of yield as a percentage: (currentYield - previousYield) / previousYield * 100. Report every such growth rate you can compute.

Input format

• Line 1: an integer n — the number of records (1 <= n <= 100000).
• Next n lines: three space-separated integers orchardId year yield — orchardId (1 <= orchardId <= 100000) identifies the orchard, year (1 <= year <= 9999) is the season, and yield (1 <= yield <= 10^9) is that orchard's reported tonnage for that season. No two records share the same (orchardId, year) pair. Records are not given in any particular order.

Output format

For every record (orchardId, year, yield) such that a record (orchardId, year - 1, previousYield) also exists, print one line: orchardId year growth, where growth is (yield - previousYield) / previousYield * 100 rounded to exactly two decimal places (e.g. 20.00, -25.00). Print the lines ordered by orchardId ascending, then by year ascending. If no record qualifies, print nothing.

Constraints

• 1 <= n <= 100000
• 1 <= orchardId <= 100000
• 1 <= year <= 9999
• 1 <= yield <= 10^9
• No duplicate (orchardId, year) pairs.

5
1 2018 100
1 2019 120
1 2020 90
2 2019 50
2 2020 75

1 2019 20.00
1 2020 -25.00
2 2020 50.00

4
3 2000 200
3 2002 300
4 2005 10
4 2006 20

4 2006 100.00