package main

func minCut(s string) int {
	return 0
}

func main() {

}