U555231 数字游戏

$\,\,\,\,\,\,\,\,\,$ 跪求一死正在玩一种数字游戏，规则如下：\ $\,\,\,\,\,\,\,\,\,$ $·$ 每张卡牌有一个颜色值和一个数值，如果一张卡牌的数值或颜色值与当前卡牌相等，那么便可以打出。\ $\,\,\,\,\,\,\,\,\,$ 跪求一死有一些卡牌，它想自己和自己模拟玩卡牌，它想知道，自己能连成的最长的串长度为多少？

$\,\,\,\,\,\,\,\,\,$ 一共有$n$张卡牌，每张卡牌给一个颜色值（使用$1$~$4$表示），和一个数值

$\,\,\,\,\,\,\,\,\,$ 第一行一个整数$n$，表示有多少张卡牌\ $\,\,\,\,\,\,\,\,\,$ 接下来$n$行，每行两个整数，分别为颜色值和数值

$\,\,\,\,\,\,\,\,\,$ 一行，一个整数表示可以连成的串的最长长度

$\,\,\,\,\,\,\,\,\,$ 提示：跪求一死玩卡牌时，会按照最有利情况摸牌，例如有$3$张卡牌：\ 1.$1$ $1$\ 2.$2$ $2$\ 3.$1$ $2$\ $\,\,\,\,\,\,\,\,\,$ 跪求一死会先模第$1$张，再摸第$3$张，最后摸第$2$张\ $\,\,\,\,\,\,\,\,\,$ 说明：颜色值范围$1$~$4$；不要把规则弄混\ $\,\,\,\,\,\,\,\,\,$ 数据范围：$100$%的数据，$1