题目描述

一维平面上有 $n+m$ 条直线 $(n$ 条平行于 $x, m$ 条平行于 $y)$ , 你可以询问点 $(x, y)$ , 以得到距离 $(x, y)$ 最近的直线 (的距离 $)$ , 所有直线到原点距离小于 $10^{8}$ 。

你需要找到这 $n+m$ 条直线。

你需要实现函数 std::pair<std::vector<int>,std::vector<int> > solve();, 其中 pair 的 first 存的是所有平行于 $x$ 轴的直线, second 则是平行于 $y$ 的直线。

你可以调用 int query(int x,int y);, 其中 $|x|,|y| \leq 10^{8}$ , 返回的是到最近的直线距离。

你不需要实现 main 函数，只需要在开头输入：#include"grader.cpp" 即可。

你需要在 $2\times 10^5$ 次内找出这些线, 这些线是在开始是确定的，不会随你的询问而改变。

数据范围

本题采用 Subtask。