Added an implementation in Go

use
`go build go.go`
`./go`

requires the latest stable release of Go