package main

import "fmt"

func main() {
	var N string
	fmt.Scan(&N)

	h := make([]int, 8)
	for _, c := range N {
		d := 10 + c - 'A'
		h[d%8]++
	}

	fmt.Print(1, " ")
	for i := 2; i < 8; i++ {
		if h[i] == len(N) {
			fmt.Println(i)
			break
		}
	}
}