3676. 士兵放假了

【题目背景】

2025年，小F开始玩《肛贴熊芯》，并开始了他的奇妙世界之旅……

【题目描述】

在2050年（游戏中），小F所控制的国家发动了第一次区域大战（游戏中），并作为一名士兵参加了战争。经过一年的奋战（游戏中），他终于当上了总司令，并赢得了战争。

现实中的小F畅玩了一天一夜，他感到很疲惫，所以决定玩《鸥鹭丰耘》，在“祥和美好”的田园生活中给自己放个假。

然而，好景不长，小F所在的农场受到了旁边的游戏boss——萨博瑞斯蠕虫的攻击，所以小F使用了一点小小手段，将《肛贴熊芯》中的强大军队搬了过来，率军攻打萨博瑞斯蠕虫。

萨博瑞斯蠕虫有非常强大的战斗力，小F的军队也有不可小觑的战斗力，双方剑拔弩张，大战一触即发。

boss毕竟是boss，萨博瑞斯蠕虫不仅有本体超强的战斗力，还有一些小喽啰；但小F也不是吃素的，他在谨慎考虑双方实力时，想到了自己曾经几分钟就轻松暴切的超难黑题————愤怒的小N。于是，他想到了一条妙计。

boss共有 $n$ 个小喽啰，每个小喽啰都有自己的攻击值 $atki$ 和一个武器。武器共有四种，分别是短剑“+”，匕首“-”，飞镖“*”和长枪“/”，代表的意思是加减乘除，具体作用是，当小F攻击这个小喽啰后，他的战斗力就变成了“原来的战斗力 运算符（武器种类） 小喽啰的战斗力”，如 k = 30，opi = '+',atki = 10，则攻击后 k = k + 10 = 40。最终小F剩余的战斗力大于boss的战斗力，他就赢了。那么小F的妙计就是安排他和小喽啰的战斗顺序，使他获得最大的战斗力。

注意计算过程中保留小数。

最后，小F希望聪明的你，告诉他他所能获得的最大战斗力以及能否战胜萨博瑞斯蠕虫。

【输入格式】

第一行有三个整数 $n, m, k$，分别表示小喽啰数量，萨博瑞斯蠕虫战斗力，小F战斗力。

下面 $n$ 行，每行一个正整数以及一个字符，表示每个小喽啰的攻击力以及武器类型。

【输出格式】

第一行输出“YES”或“NO”，表示小F是否能成功。

第二行输出小F所能获得的最大战斗力（输出整数，不用四舍五入）。

【样例输入】

4 3 10
1 +
1 -
1 *
1 /

【样例输出】

YES
10

【数据规模与约定】

对于 20% 的数据，$n <= 10$;

对于所有数据，$n <= 1000$;

保证最后结果在 long long范围内