U478898 DL与JR的LJ

题目背景

LJ是一个Lovely的女孩子,DL与JR是一对好朋友,可在遇见LJ的时候成为了情敌... \ 为了抢夺她,他们都希望每天能在对方之前见到LJ一面。 \ 于是在教学楼展开了争夺。

题目描述

一共T天,即T组测试数据。 \ 教学楼长n,宽m,教学楼地形每天并不会改变。 \ 0为走廊,1为墙壁。 \ 每天有DL(x1,y1)、JR(x2,y2)、LJ(x3,y3)和LJ教室(x4,y4)的起始位置,以及k个老师的位置(W`k`,V`k`)。 \ 老师可以看见垂直方向上的走廊。 他们希望在不被老师发现的情况下率先见到LJ。 当然DL和JR每个时间单位可以移动1个单位距离,而LJ每五个时间单位会向教室移动1个单位距离(默认最优路线)

输入格式

一行一个整数T。 \ 一行两个整数n,m。 \ 接下来一个n×m的矩阵。 \ 接下来T组数据,(x1,y1),(x2,y2),(x3,y3),(x4,y4)。 \ 一行一个整数k,表示每天不定时刷新的k个老师。 \ 接下来k行,每行一个老师的位置(W,V)。

输出格式

如果DL率先见到输出“LJ Love DL” \ 如果JR率先见到输出“LJ Love JR” \ 如果LJ进入教室或在不被老师发现的情况下无法找到LJ则输出“LJ not love everyone.”