package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) var out = bufio.NewWriter(os.Stdout) func solveHonestly(n, m int) int { const p = int(1e9) + 7 v := make(map[int]int) var f func(ai, s, i int) f = func(ai, s, i int) { ns := s ^ ai if i == n { v[ns]++ return } for j := 0; j < 1< 0 { if y%2 == 1 { ret = ret * x % p } y >>= 1 x = x * x % p } return ret } func Inv(x, p int) int { return Pow(x, p-2, p) }