street is developed as follows:    the main line comprises of 1 tile;    then, at that point, a1 lines follow; every one of these lines contains 1 tile more noteworthy than the past line;    then, at that point, b1 columns follow; every one of these lines contains 1 tile not exactly the past line;    then, at that point, a2 columns

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
icon
Concept explainers
Question
100%

Correct answer will be upvoted else downvoted. Computer science.

 

 street is developed as follows: 

 

the main line comprises of 1 tile; 

 

then, at that point, a1 lines follow; every one of these lines contains 1 tile more noteworthy than the past line; 

 

then, at that point, b1 columns follow; every one of these lines contains 1 tile not exactly the past line; 

 

then, at that point, a2 columns follow; every one of these lines contains 1 tile more noteworthy than the past line; 

 

then, at that point, b2 lines follow; every one of these columns contains 1 tile not exactly the past line; 

 

... 

 

then, at that point, a lines follow; every one of these columns contains 1 tile more prominent than the past line; 

 

then, at that point, bn columns follow; every one of these lines contains 1 tile not exactly the past line. 

 

You start from the main tile in the primary line and need to arrive at the last line (any tile of it). From your present tile, you can move to any tile in the following column which contacts your present tile. 

 

Ascertain the number of various ways from the primary line to the last line. Since it tends to be enormous, print it modulo 998244353. 

 

Input 

 

The main line contains one integer n (1≤n≤1000). 

 

Then, at that point, n lines follow. The I-th of them contains two integers computer based intelligence and bi (1≤ai,bi≤105; |ai−bi|≤5). 

 

Extra limitation on the input: the succession of artificial intelligence and bi never brings about a line with non-positive number of tiles. 

 

Output 

 

Print one integer — the number of ways from the main line to the last line, taken modulo 998244353.

 

 

Expert Solution
steps

Step by step

Solved in 4 steps with 1 images

Blurred answer
Knowledge Booster
Control Structure
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education