package main

type Qubit = int

const One Qubit = 1

func M(q Qubit) Qubit {
	return q
}

func H(q Qubit) {}

var c int

func Solve(q Qubit) int {
	c++
	if c&1 == 1 {
		if M(q) == One {
			return 1
		}
		return -1
	}
	H(q)
	if M(q) == One {
		return 0
	}
	return -1
}

func main() {}