import
java.util.ArrayList;
class
Interval {
int
start, end;
public
Interval(
int
start,
int
end) {
this
.start = start;
this
.end = end;
}
}
public
class
Main {
static
boolean
isOverlap(Interval i1, Interval i2) {
if
(i1.start <= i2.start && i1.end >= i2.end) {
return
true
;
}
if
(i2.start <= i1.start && i2.end >= i1.end) {
return
true
;
}
return
false
;
}
static
boolean
hasCompleteOverlap(ArrayList<Interval> intervals) {
int
n = intervals.size();
for
(
int
i =
0
; i < n; i++) {
for
(
int
j = i +
1
; j < n; j++) {
if
(isOverlap(intervals.get(i), intervals.get(j))) {
return
true
;
}
}
}
return
false
;
}
public
static
void
main(String[] args) {
ArrayList<Interval> intervals1 =
new
ArrayList<>();
intervals1.add(
new
Interval(
1
,
3
));
intervals1.add(
new
Interval(
1
,
7
));
intervals1.add(
new
Interval(
4
,
8
));
intervals1.add(
new
Interval(
2
,
5
));
if
(hasCompleteOverlap(intervals1)) {
System.out.println(
"Yes"
);
}
else
{
System.out.println(
"No"
);
}
ArrayList<Interval> intervals2 =
new
ArrayList<>();
intervals2.add(
new
Interval(
1
,
3
));
intervals2.add(
new
Interval(
7
,
9
));
intervals2.add(
new
Interval(
4
,
6
));
intervals2.add(
new
Interval(
10
,
13
));
if
(hasCompleteOverlap(intervals2)) {
System.out.println(
"Yes"
);
}
else
{
System.out.println(
"No"
);
}
}
}