Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
Language:
Binary Operation
Time Limit: 3000MSMemory Limit: 65536K
Total Submissions: 202Accepted: 65

Description

Consider a binary operation \odot defined on digits 0 to 9. \odot: {0, 1, ..., 9} × {0, 1, ..., 9} \to {0, 1, ..., 9}, such that 0 \odot 0 = 0.
A binary operation \otimes is a generalization of \odot to the set of non-negative integers, \otimes: \mathbb{Z}0+ × \mathbb{Z}0+ \to \mathbb{Z}0+. The result of a \otimes b is defined in the following way: if one of the numbers a and b has fewer digits than the other in decimal notation, then append leading zeroes to it, so that the numbers are of the same length;
then apply the operation \odot digit-wise to the corresponding digits of a and b.



Let us define \otimes to be left-associative, that is, a \otimes b \otimes c is to be interpreted as (a \otimes b) \otimes c.
Given a binary operation \odot and two non-negative integers a and b, calculate the value of a \otimes (a + 1) \otimes (a + 2) \otimes ... \otimes (b - 1) \otimes b.

Input

The first ten lines of the input file contain the description of the binary operation \odot. The i-th line of the input file contains a space-separated list of ten digits - the j-th digit in this list is equal to (i - 1) \odot (j - 1).
The first digit in the first line is always 0.
The eleventh line of the input file contains two non-negative integers a and b (0 <= a <= b <= 1018).

Output

Output a single number – the value of a \otimes (a + 1) \otimes (a + 2) \otimes ... \otimes (b - 1) \otimes b without extra leading zeroes.

Sample Input

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 0
2 3 4 5 6 7 8 9 0 1
3 4 5 6 7 8 9 0 1 2
4 5 6 7 8 9 0 1 2 3
5 6 7 8 9 0 1 2 3 4
6 7 8 9 0 1 2 3 4 5
7 8 9 0 1 2 3 4 5 6
8 9 0 1 2 3 4 5 6 7
9 0 1 2 3 4 5 6 7 8
0 10

Sample Output

15

Source

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator