# Python 2.5 version
from collections import defaultdict
def list_difference25(a, b):
"""Find (a - b) preserving duplicates and order."""
# count items in a
count = defaultdict(int) # item -> number of occurrences (no OrderedDict to avoid Python 2.7 dependency)
for x in a:
count[x] += 1
# remove items that are in b
for x in b:
count[x] -= 1
diff = []
for x in a:
if count[x] > 0:
count[x] -= 1
diff.append(x)
return diff
# Python 2.7 version
from collections import Counter
def list_difference(a, b):
count = Counter(a)
count.subtract(b)
diff = []
for x in a:
if count[x] > 0:
count[x] -= 1
diff.append(x)
return diff
a, b = raw_input().split(), raw_input().split()
print list_difference25(a, b)
print list_difference(a, b)
IyBQeXRob24gMi41IHZlcnNpb24KZnJvbSBjb2xsZWN0aW9ucyBpbXBvcnQgZGVmYXVsdGRpY3QgCgpkZWYgbGlzdF9kaWZmZXJlbmNlMjUoYSwgYik6CiAgICAgIiIiRmluZCAoYSAtIGIpIHByZXNlcnZpbmcgZHVwbGljYXRlcyBhbmQgb3JkZXIuIiIiCiAgICAgIyBjb3VudCBpdGVtcyBpbiBhCiAgICAgY291bnQgPSBkZWZhdWx0ZGljdChpbnQpICMgaXRlbSAtPiBudW1iZXIgb2Ygb2NjdXJyZW5jZXMgIChubyBPcmRlcmVkRGljdCB0byBhdm9pZCBQeXRob24gMi43IGRlcGVuZGVuY3kpCiAgICAgZm9yIHggaW4gYToKICAgICAgICAgY291bnRbeF0gKz0gMQoKICAgICAjIHJlbW92ZSAgaXRlbXMgdGhhdCBhcmUgaW4gYgogICAgIGZvciB4IGluIGI6IAogICAgICAgICAgY291bnRbeF0gLT0gMQogICAgIGRpZmYgPSBbXQogICAgIGZvciB4IGluIGE6CiAgICAgICAgICBpZiBjb3VudFt4XSA+IDA6CiAgICAgICAgICAgICBjb3VudFt4XSAtPSAxCiAgICAgICAgICAgICBkaWZmLmFwcGVuZCh4KQogICAgIHJldHVybiBkaWZmCgojIFB5dGhvbiAyLjcgdmVyc2lvbgpmcm9tIGNvbGxlY3Rpb25zIGltcG9ydCBDb3VudGVyCgpkZWYgbGlzdF9kaWZmZXJlbmNlKGEsICBiKToKICAgIGNvdW50ID0gQ291bnRlcihhKQogICAgY291bnQuc3VidHJhY3QoYikKICAgIGRpZmYgPSBbXQogICAgZm9yIHggaW4gYToKICAgICAgICAgIGlmIGNvdW50W3hdID4gMDoKICAgICAgICAgICAgIGNvdW50W3hdIC09IDEKICAgICAgICAgICAgIGRpZmYuYXBwZW5kKHgpCiAgICByZXR1cm4gZGlmZgoKYSwgYiA9IHJhd19pbnB1dCgpLnNwbGl0KCksIHJhd19pbnB1dCgpLnNwbGl0KCkKcHJpbnQgbGlzdF9kaWZmZXJlbmNlMjUoYSwgYikKcHJpbnQgbGlzdF9kaWZmZXJlbmNlKGEsIGIp