import java.util.

*;
interface SetInterface {
boolean insert(int pintValue);
SetInterface union(SetInterface pobjOtherSet);
SetInterface intersect(SetInterface pobjOtherSet);
void print();
}
class SetData implements SetInterface
{
LinkedList<Integer> mySet;
public SetData() {
mySet = new LinkedList<Integer>();
}
public SetData(LinkedList<Integer> temp) {
mySet = temp;
}
public int size() {
return mySet.size();
}
public void add(int i) {
mySet.add(i);
}
public int get(int index) {
return mySet.get(index);
}
public boolean contains(int search) {
boolean cont = false;
if(mySet.contains(search))
cont = true;
return cont;
}
public boolean insert(int pintValue) {
boolean inserted = false;
if(!mySet.contains(pintValue)) {
inserted = true;
mySet.add(pintValue);
}
return inserted;
}
public SetInterface union(SetInterface pobjOtherSet) {
SetData uni = new SetData();
SetData more = new SetData();
SetData less = new SetData();
SetData temp = (SetData)pobjOtherSet;
if(mySet.size()>temp.size()) {
more = new SetData(mySet);
less = temp;
}
else {
less = new SetData(mySet);
more = temp;
}
uni = more;
for(int i=0; i<less.size();i++) {
if(!uni.contains(less.get(i)))
uni.add(less.get(i));
}
return (SetData)uni;
}
public SetInterface intersect(SetInterface pobjOtherSet) {
SetData inters = new SetData();
SetData more = new SetData();
SetData less = new SetData();
SetData temp = (SetData)pobjOtherSet;
if(mySet.size()>temp.size()) {
more = new SetData(mySet);
less = temp;
}
else {
less = new SetData(mySet);
more = temp;
}
for(int i=0; i<less.size();i++) {
if(more.contains(less.get(i)))
inters.add(less.get(i));
}
return (SetData)inters;
}
public void print() {
System.out.println("This set contains");
for(int i=0; i<mySet.size();i++) {
System.out.println(mySet.get(i));
}
}
}
class Set
{
public static void main(String [] args)
{
SetData set1 = new SetData();
SetData set2 = new SetData();
for(int i=0; i<10; i++)
set1.add(i);
for(int i=5; i<8; i++)
set2.add(i);
set2.add(14);set2.add(15);
set1.print();
set2.print();
SetData set3 = (SetData)set1.intersect(set2);
SetData set4 = (SetData)set1.union(set2);
set3.print();
set4.print();
}
}