Ernesto 和 Penelope 正在无限网格上玩棋盘游戏。他们没有掷骰子，而是各自生成了一个随机数，现在他们必须移动各自的棋子该次数。单次移动是指将棋子放置在相邻的单元格中；对角线移动或原地停留是不合法的移动。但是，允许棋子向其上一步移动的方向移动。

Ernesto 和 Penelope 试图通过移动，使得他们的棋子最终停在同一个单元格中。是否存在一个单元格可以满足这一条件？

图 M.1：第一个样例的可视化，包括给定输出的可能路径。

输入格式

输入包含两行，每行包含三个整数 $x, y$ ($-10^{12} \le x, y \le 10^{12}$) 和 $d$ ($0 \le d \le 10^{12}$)，分别表示两名玩家棋子的初始坐标和生成的随机数。

输出格式

如果存在一个两名玩家最终都能到达的单元格，输出其坐标。如果存在多个有效解，输出其中任意一个即可。如果不存在有效的单元格，输出 impossible。

样例

输入 1

1 -2 5
-3 3 8

输出 1

-3 -1

输入 2

0 -1000000000000 0
0 -1000000000000 0

输出 2

0 -1000000000000

输入 3

-5 -426 932111
83 -870 478692

输出 3

impossible