#!/usr/bin/env python

from garstowlib import *

def check(package, stack = []):
	if package in stack:
		print "Circular dependency: " + " -> ".join(stack[stack.index(package):] + [package])
		return
	for dep in get_dependencies(package):
		check(dep, stack + [package])

for package in get_package_names().keys():
	check(package)