#!/usr/bin/python
import cgi
import cgitb; cgitb.enable()
import os, sys
from sudo import *
import time
print "content-type: text/plain\n"
startTime = time.time()

form = cgi.FieldStorage()

if not form.has_key("sudoku"):
    if form.has_key("random"):
        print random_puzzle()
    else:
        print "Error: The sudoku key is empty"
else:
    sudokuString = form["sudoku"].value
    out = ''
    values = solve(sudokuString)
    display(values)
    for r in rows:
        out += ''.join(values[r+c] for c in cols)
    print out
    t =  time.time() - startTime
    print "%.2f msec" % (t*1000)
    #print "%.4f msec" % (t*1000)
    #print t