#D3395. Balanced Paths

    ID: 2821 Type: Default 3000ms 268MiB

Balanced Paths

Balanced Paths

Example

Input

2 () 1 2

Output

1

inputFormat

Input

2 () 1 2

outputFormat

Output

1

样例

2
()
1 2
1
  1. About
  2. Privacy
  3. Terms of Service
  4. Language
  5. Legacy mode
  6. Theme