CF364A Matrix

Description

You have a string of decimal digits $ s $ . Let's define $ b_{ij}=s_{i}·s_{j} $ . Find in matrix $ b $ the number of such rectangles that the sum $ b_{ij} $ for all cells $ (i,j) $ that are the elements of the rectangle equals $ a $ in each rectangle. A rectangle in a matrix is a group of four integers $ (x,y,z,t) $ $ (x

Input Format

N/A

Output Format

N/A