AP2 - AP - Complete The Series (Easy)

Arithmetic and geometric Progressions are 2 of the well known progressions in maths.

Arithmetic progression (AP) is a set in which the difference between 2 numbers in constant. for e.g., 1, 3, 5, 7, 9 ... In this series the difference between 2 numbers is 2.

The task here is very simple indeed.

You will be given the 3rd term, 3rd last term and the sum of the series. You need print length of the series and the series.

Input

First line will contain a number indicating the number of test cases.

Each of the following t lines will have 3 number '3term', '3Lastterm' and 'sum'

3term - is the 3rd term in of the series and

3Lastterm - is the 3rd term in of the series and

sum - is the sum of the series.

Output

For each input of the test case, you need to print 2 lines.

First line should have 1 value - the number of terms in the series.

2nd line of the output should print the series numbers separated by single space.

Example

Input:
1
3 8 55

Output:
10
1 2 3 4 5 6 7 8 9 10

NOTE:

  • In all the test cases, all the series elements are positive integers.
  • The series will have at least 7 elements.
  • number of test cases <=100.
  • All the numbers will fit in 64 bits (long long in C)

Added by:Devil D
Date:2012-03-13
Time limit:0.100s
Source limit:1500B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Own

hide comments
2014-05-22 18:20:18 Amit Doshi
Has anyone successfully submitted in Java??
I dont think it is for Java. No one in best solutions so far.

Last edit: 2014-05-22 18:22:49
2014-05-21 20:35:48 agaurav77
Agreed, Dragan Markovic!!
2014-05-13 04:47:40 Arun
how to solve when number of terms are 5 and you 3rd term from beginning and end are the same
2014-03-16 11:41:47 Ayush Awasthi
can anybody give me some tricky test cases??
2014-03-16 04:35:36 SHIVAM DIXIT
why are the time limits too restricted?? one extra multiplicative step causes time lt ex....and removal causes code to gt accepted...
2014-03-13 22:17:21 Jaloqi
cannot find a test case where my output is wrong yet i keep getting WA, can anybody provide some tricky test cases please

edit: accepted with help of the test cases posted in comments

Last edit: 2014-03-13 22:32:37
2014-02-13 18:47:12 mukku
formula putting :p
2014-02-13 00:13:41 dianaevergreen
I dont know what's wrong with my solution. Can anyone give more test cases, please?
2014-01-18 10:14:39 Neuron
It is not getting accepted from java(TLE) and at the same time AC in C .What should I do?

Last edit: 2014-01-18 10:15:35
2014-01-10 02:51:35 Dragan MarkoviƦ
That wolfram guy is pretty good at maths.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.