Submit

Status

Discussion / Solution

Ranklist

Back to Problems List

TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

NTU Preliminary NTU Preliminary 2016

Description

The PDF version of this problem can be downloaded here.

Input Format

Output Format

Sample Input 1

2
2 2 1000000000
1 1 1 2
2 2 2 3
2 2 1000000000
1 1 1 2
2 2 3 4

Sample Output 1

4
-1

Hints

Problem Source

Migrated from old NTUJ.

eddy

Subtasks

No.	Testdata Range	Score

Testdata and Limits

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	1000	65536	131072

Submit