题目描述

小 A 收到一串由大小写英文字母和数字组成的通行码。每个字符都有一个分值：数字字符 '0' 到 '9' 的分值分别为 $0$ 到 $9$；英文字母不区分大小写，'A' 或 'a' 的分值为 $1$，'B' 或 'b' 的分值为 $2$，依此类推，'Z' 或 'z' 的分值为 $26$。对于通行码的一个连续区间，若其中数字字符的个数不少于字母字符的个数，则称该区间为数字占优区间。给定若干个区间询问，请输出每个区间的总分，并判断它是否为数字占优区间。

输入格式

第一行包含一个字符串 $s$，表示通行码。

第二行包含一个整数 $q$，表示询问个数。

接下来 $q$ 行，每行包含两个整数 $l$ 和 $r$，表示询问 $s$ 的第 $l$ 个字符到第 $r$ 个字符组成的区间。位置编号从 $1$ 开始。

输出格式

对每个询问输出一行，包含区间总分和判断结果，中间用一个空格分隔。若该区间为数字占优区间，输出 YES；否则输出 NO。

样例

aB3d09
4
1 3
3 6
4 5
1 6

6 NO
16 YES
4 YES
19 YES

样例解释

例如区间 $[1,3]$ 为 aB3，总分为 $1+2+3=6$，其中数字 $1$ 个、字母 $2$ 个，因此不是数字占优区间。区间 $[4,5]$ 为 d0，数字和字母各 $1$ 个，满足数字个数不少于字母个数。

数据范围

$1 \le |s| \le 100000$，$1 \le q \le 100000$。

字符串 $s$ 仅由 0-9、A-Z、a-z 组成；$1 \le l \le r \le |s|$。

区间总分在 int 范围内，使用 long long 也可以。