Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P186SUMH - ROUND 6H - Truy vấn trên xâu nhị phân

Xâu nhị phân là một xâu kí tự chỉ gồm các kí tự ‘0’ và ‘1’. Cho một xâu nhị phân S độ dài N và M truy vấn thuộc một trong hai loại sau:

  • 0 x y: Đưa ra giá trị trong hệ thập phân của xâu con của S trong đoạn [x, y] modulo 5.
  • 1 i x: Đổi giá trị kí tự thứ i thành x (0 ≤ x ≤ 1).

Input

Dòng đầu tiên gồm một xâu nhị phân S độ dài N (1 ≤ N ≤ 105).

Dòng tiếp theo gồm số nguyên M (1 ≤ M ≤ 2.105) là số lượng các truy vấn.

M dòng tiếp theo, mỗi dòng gồm một truy vấn có một trong hai dạng như sau:

  • Truy vấn loại 1: 0 x y (0 ≤ x ≤ y < N).
  • Truy vấn loại 2: 1 i x (0 ≤ i < N, 0 ≤ x ≤ 1).

Output

Với mỗi truy vấn loại 2, in ra trên một dòng kết quả cần tìm.

Ví dụ

Input:
010011
5
0 4 5
1 1 0
0 1 5
1 3 1
0 3 5
Output:
3
3
2

Giải thích:

Truy vấn 0 4 5, xâu con trong đoạn [4, 5] là ‘11’ có giá trị ở hệ thập phân là 3.

Truy vấn 1 1 0, xâu S trở thành ‘000011’.


Được gửi lên bởi:adm
Ngày:2018-08-11
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.