#include <iostream>
#include <stdio.h>
#include <cmath>
#include <vector>
#include <cassert>
#include "nice_lines.h"
#define Base 10000
#define N 100
#define S 30000
#define Maxn 300010000
#define sz 20
#define eps 1e-1
#define Eps 1e-3
#define EPS 1e-9
using namespace std;
struct reads
{
    long long num;
    __float128 data;
};
reads tong[N+1];
int length;
struct rds
{
    __float128 x,y;
};
rds get_lines(__float128 l,__float128 r,__float128 d1,__float128 d2)
{
    __float128 k=(d2-d1)/(r-l);
    return (rds){k,d1-l*k};
}
__float128 get_cross(rds a,rds b)
{
    return (a.y-b.y)/(b.x-a.x);
}
__float128 __float128_abs(__float128 x)
{
    return (x>=0)?x:-x;
}
__float128 __float128_sqrt(const __float128 x)
{
    __float128 l=0,r=x,mid;
    for (int i=0;i<100;++i)
    {
	mid=(l+r)/2;
	if (mid*mid<=x) l=mid;
	else r=mid;
    }
    return mid;
}
__float128 __float128_floor(__float128 x)
{
    return floor((long double)(x));
}
__float128 __float128_ceil(__float128 x)
{
    return ceil((long double)(x));
}
void get_solve(__float128 l,__float128 r,rds A,rds B)
{
    __float128 mid=get_cross(A,B),d=query(S,mid);
    if (__float128_abs(mid*A.x+A.y-d)<eps)
    {
	if (!length||__float128_abs(tong[length].data-A.x)>EPS) tong[++length]=(reads){(long long)(__float128_floor(l+0.5)),A.x};
	if (!length||__float128_abs(tong[length].data-B.x)>EPS) tong[++length]=(reads){(long long)(__float128_floor(mid+0.5)),B.x};
	return;
    }
    rds x;
    x=get_lines(mid-sz,mid,query(S,mid-sz),d),get_solve(l,mid,A,x),get_solve(mid,r,x,B);
    return;
}
void solve(int subtask_id, int sn)
{
    vector<int>a;
    vector<int>b;
    __float128 d;
    int A;
    rds sa,sb;
    sa=get_lines(-Maxn,-Maxn+sz,query(S,-Maxn),query(S,-Maxn+sz));
    sb=get_lines(Maxn-sz,Maxn,query(S,Maxn-sz),query(S,Maxn));
    get_solve(-Maxn,Maxn,sa,sb);
    for (int i=2;i<=length;++i)
    {
	d=2.0/(tong[i].data-tong[i-1].data),A=__float128_floor(__float128_sqrt(d*d-1+Eps)+0.5);
	if (tong[i].num>=0) a.push_back(A),b.push_back(tong[i].num-A*S);
	else a.push_back(-A),b.push_back(tong[i].num+A*S);
    }
    the_lines_are(a,b);
    return;
}