package main import . "fmt" func main() { var n int Scan(&n) t := make([]int, 3) for ; n > 0; n-- { var a, b int Scan(&a,&b) switch { case a % 8 == 0: t[2] += b case a % 4 == 0: t[1] += b case a % 2 == 0: t[0] += b } } ans := t[2] + min(t[0], t[1]) if t[0] > t[1] { ans += (t[0] - t[1]) / 3 } else { ans += (t[1] - t[0]) / 2 } Println(ans) }