Type: Default 1000ms 256MiB

投壶游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

少东家和文人雅士饮酒后进行投壶游戏。
投壶游戏大概意思为:两个人站在同一个位置,把手中的箭投入壶中一次则得一分,反之则不得分。进行多次后统计两人分数,分高者胜出。

题目描述

这里假设两人的站立位置为一个坐标轴原点(0,0),壶口为一个矩形范围(矩形和坐标轴平行),投出的箭的落点为一个点(x,y)
请你写一个程序,输出两人的分数和最后获胜者。

输入格式

第一行按照左上、左下、右上、右下的顺序输入矩形的顶点(( xx,yy ))xx,yy用空格隔开并且每个点之间用空格隔开。
第二行输入一个整数tt(1t21051\leq t \leq 2 \cdot 10^5)表示进行的投壶次数。
随后tt行,每行输入两个坐标点(( xx,yy )) 第一个点表示少东家投出的点,第二个点表示文人雅士投出的点。

输出格式

输出两行内容:
第一行输出少东家的得分并且用空格隔开后再输出文人雅士的得分。
第二行根据获胜情况输出内容

  • 如果少东家获胜则输出shao dong jia win
  • 如果文人雅士获胜则输出wen ren ya shi win
  • 如果得分相同则输出bu fen sheng fu

输入输出样例 #1

输入 #1

0 10 0 0 10 10 10 0
3
2 3 5 6
8 9 12 13
4 5 3 2

输出 #1

3 2 
shao dong jia win

输入输出样例 #2

输入 #2

0 10 0 0 10 10 10 0
4
1 1 2 2
3 3 4 4
5 5 6 6
7 7 8 8

输出 #2

4 4 
bu fen sheng fu

输入输出样例 #3

输入 #3

0 10 0 0 10 10 10 0
3
0 0 5 5          
15 15 6 6        
20 20 7 7

输出 #3

1 3 
wen ren ya shi win

说明/提示

题目中所有的点(( xx,yy ))都为整数。
不存在矩形的两个顶点重复。
对于所有的(( xx,yy )),xxyy都满足[[ 107-10^7 , 10710^7 ]]
如果落点在边界上也算作投入壶中。