Mũ Giày Áo

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Swift
Điểm: 250 (p) Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đề bài: \(N\) bạn học sinh lớp 6A đều đội \(1\) trong hai loại mũ: Mũ sọc hoặc mũ ca-rô, đi \(1\) trong \(2\) loại giày đen hoặc sneakers, mặc \(1\) trong \(2\) loại áo: vàng hoặc xanh. Có \(m\) bạn đội mũ sọc, \(v\) bạn đi giày đen, \(p\) bạn có áo vàng. Hỏi có thể chắc chắn có ít nhất bao nhiêu bạn vừa đi giày sneakers, vừa đội mũ ca-rô và mặc áo xanh?

Input

  • \(T\) là số testcase. \((1 \le T \le 600)\)
  • \(T\) block sau mỗi block gồm \(4\) số nguyên dương \(n\), \(m\), \(v\), \(p\). \((1 \le n, m, v, p \le 10^{20})\)

Output

  • Kết quả của mỗi testcase in trên từng dòng.

  • Nếu kết quả không hợp lí thì in ra \(-1\).

Example

Test 1

Input
1
50
10 
20 
10 
Output
10

Bình luận

  • khoa2008 10:17 a.m. 12 Tháng 2, 2022

    ủa a sao hôm qua mở python sao giờ khóa python rồi

    • quoc07bk 9:30 p.m. 11 Tháng 2, 2022 chỉnh sửa 3

      This comment is hidden due to too much negative feedback. Click here to view it.

      • huyhau6a2 5:44 p.m. 11 Tháng 2, 2022

        This comment is hidden due to too much negative feedback. Click here to view it.

        • minhtuanitk20 12:17 p.m. 13 Tháng 1, 2022

          This comment is hidden due to too much negative feedback. Click here to view it.

          • minhtuanitk20 11:45 p.m. 6 Tháng 1, 2022 đã chỉnh sửa

            tưởng 10^18