#!/usr/bin/env python
import sys

import apt


def dependencies(cache, pkg, deps, key="Depends"):
    #print "pkg: %s (%s)" % (pkg.name, deps)
    candver = cache._depcache.GetCandidateVer(pkg._pkg)
    if candver is None:
        return deps
    dependslist = candver.DependsList
    if key in dependslist:
        for depVerList in dependslist[key]:
            for dep in depVerList:
                if dep.TargetPkg.Name in cache:
                    if pkg.name != dep.TargetPkg.Name and \
                        not dep.TargetPkg.Name in deps:
                        deps.add(dep.TargetPkg.Name)
                        dependencies(
                            cache, cache[dep.TargetPkg.Name], deps, key)
    return deps


pkgname = sys.argv[1]
c = apt.Cache()
pkg = c[pkgname]

deps = set()

deps = dependencies(c, pkg, deps, "Depends")
print " ".join(deps)

preDeps = set()
preDeps = dependencies(c, pkg, preDeps, "PreDepends")
print " ".join(preDeps)