try:
	import random
except ImportError:
	import upy.fakerandom as random
import time
try:
	import uuid
except ImportError:
	import upy.uuid as uuid

APP_ID_WINDOWS = uuid.UUID("55C92734-D682-4D71-983E-D6EC3F16059F")
APP_ID_OFFICE14 = uuid.UUID("59A52881-A989-479D-AF46-F275C6370663")
APP_ID_OFFICE15 = uuid.UUID("0FF1CE15-A989-479D-AF46-F275C6370663")


# KMS Host OS Type
hostOsList = {}
# Windows Server 2008 R2 SP1
hostOsList["HOST_SERVER2008R2"] = {
	"type" : 55041,
	"osBuild" : 7601
}
# Windows Server 2012 RTM
hostOsList["HOST_SERVER2012"] = {
	"type" : 5426,
	"osBuild" : 9200
}
# Windows Server 2012 R2 RTM
hostOsList["HOST_SERVER2012R2"] = {
	"type" : 6401,
	"osBuild" : 9600
}


# Product Specific KeyConfig
pkeyConfigList = {}
# Windows Server KMS Host PID, actual PIDRangeMax = 191999999
pkeyConfigList["windows"] = {
	"GroupID" : 206,
	"PIDRangeMin" : 152000000,
	"PIDRangeMax" : 152999999
}
# Windows Server 2012 R2 KMS Host PID, actual PIDRangeMax = 310999999
pkeyConfigList["windows2012r2"] = {
	"GroupID" : 206,
	"PIDRangeMin" : 271000000,
	"PIDRangeMax" : 271999999
}
# Office 2010 KMSHost Class PID, actual PIDRangeMax = 217999999
pkeyConfigList["office14"] = {
	"GroupID" : 96,
	"PIDRangeMin" : 199000000,
	"PIDRangeMax" : 201999999
}
# Office 2013 KMSHost Class PID, actual PIDRangeMax = 255999999
pkeyConfigList["office15"] = {
	"GroupID" : 206,
	"PIDRangeMin" : 234000000,
	"PIDRangeMax" : 234999999
}

if hasattr(str, 'rjust'):
	rjust = str.rjust
else:
	rjust = lambda s, width, fillchar=' ': fillchar * (width - len(s)) + s

def epidGenerator(appId, version, lcid):
	# Generate Part 1 & 7: Host Type and KMS Server OS Build
	hostOsType = random.choice(list(hostOsList.keys()))
	hostOsDict = hostOsList[hostOsType]

	# Generate Part 2: Group ID and Product Key ID Range
	if appId == APP_ID_OFFICE14:
		keyConfig = pkeyConfigList["office14"]
	elif appId == APP_ID_OFFICE15:
		keyConfig = pkeyConfigList["office15"]
	else:
		# Default to Windows
		if hostOsDict['osBuild'] == 9600:
			keyConfig = pkeyConfigList["windows2012r2"]
		else:
			keyConfig = pkeyConfigList["windows"]

	# Generate Part 3 and Part 4: Product Key ID
	productKeyID = random.randint(keyConfig["PIDRangeMin"], keyConfig["PIDRangeMax"])

	# Generate Part 5: License Channel (00=Retail, 01=Retail, 02=OEM,
	# 03=Volume(GVLK,MAK)) - always 03
	licenseChannel = 3

	# Generate Part 6: Language - use system default language
	# 1033 is en-us
	languageCode = lcid # C# CultureInfo.InstalledUICulture.LCID

	# Generate Part 8: KMS Host Activation Date
	# Get Minimum Possible Date: Newer Products first
	if hostOsType == "HOST_SERVER2012R2" or version == 6:
		# Microsoft Windows Server 2012 R2 RTM (October 17, 2013)
		minTime = time.mktime((2013, 10, 17, 0, 0, 0, 0, 0, 0))
	elif appId == APP_ID_OFFICE15:
		# Microsoft Office 2013 RTM (October 24, 2012)
		minTime = time.mktime((2012, 10, 24, 0, 0, 0, 0, 0, 0))
	elif hostOsType == "HOST_SERVER2012" or version == 5:
		# Microsoft Windows Server 2012 RTM (September 4, 2012)
		minTime = time.mktime((2012, 9, 4, 0, 0, 0, 0, 0, 0))
	else:
		# Windows Server 2008 R2 SP1 (February 16, 2011)
		minTime = time.mktime((2011, 2, 16, 0, 0, 0, 0, 0, 0))

	# Generate Year and Day Number
	randomDate = random.randint(int(minTime), int(time.time()))
	randomYear = time.localtime(randomDate)[0]
	firstOfYear = time.mktime((randomYear, 1, 1, 0, 0, 0, 0, 0, 0))
	randomDayNumber = int((randomDate - firstOfYear) / 86400 + 0.5)

	# generate the epid string
	result = []
	result.append(rjust(str(hostOsDict["type"]), 5, "0"))
	result.append("-")
	result.append(rjust(str(keyConfig["GroupID"]), 5, "0"))
	result.append("-")
	result.append(rjust(str(productKeyID // 1000000), 3, "0"))
	result.append("-")
	result.append(rjust(str(productKeyID % 1000000), 6, "0"))
	result.append("-")
	result.append(rjust(str(licenseChannel), 2, "0"))
	result.append("-")
	result.append(str(languageCode))
	result.append("-")
	result.append(rjust(str(hostOsDict["osBuild"]), 4, "0"))
	result.append(".0000-")
	result.append(rjust(str(randomDayNumber), 3, "0"))
	result.append(rjust(str(randomYear), 4, "0"))
	return "".join(result)