#!/usr/bin/python

def powerset( s ):
	if(len(s) == 0):
		return [s]
	else:
		result = []
		for e in powerset( s[1:] ):
			result.append( e[:] )
			e.insert( 0, s[0] )
			result.append( e[:] )
		return result