Dance with a stick
题号:NC222506
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

Megumi公司的晚会上,有一个节目正在彩排。在一个巨大的二维舞台上,有个演员,编号为-和一根无限长的棍子。为了监视彩排,任意三位演员不在同一条直线上,而且棍子上画了一个单向箭头。

这个节目的要求是:

  1. 选定某一位演员x,并确定棍子箭头的指向,让这位演员拿着棍子,使得除他之外没有其他演员接触棍子。然后表演开始。
  2. 表演进行时,拿着棍子的演员a会顺时针旋转,当棍子碰到另外一位演员b时,演员b会接过棍子并继续旋转。
    为了节目效果,导演艾洛想找某一位特定的演员和在棍子上箭头的指向,当箭头旋转180°后,会回到最初那位演员手里。箭头的指向需要用(dx,dy)来表示,其中dx,dy均为整数。
    为了节目效果,副导演布丁得知演员的数量以及他们的位置后。需要判断能否满足艾洛的条件。如果能,告诉艾洛选择的演员和箭头的指向。

输入描述:

第一行,一个整数,表示有n位演员。

接下来n行,两个整数x_i。表示有一位演员的坐标为(x_i, y_i)

输出描述:

总共一行,一个字符串。表示能够满足艾洛的条件,反之输出 (不包括引号)

如果能满足艾洛的条件,再输出一行,四个整数x,y,dx,dy。表示选择的演员坐标在(x,y),并箭头指向的向量为(dx,dy)。

如存在多组解,输出任意合法解即可。
示例1

输入

复制
5
0 0
4 0
0 4
4 4
1 2

输出

复制
Yes
1 2 1 0
示例2

输入

复制
4
1 1
1 3
2 2
2 3

输出

复制
No