입력의 첫 줄에는 테스트 케이스 수 \mathbf{T}가 주어진다. \mathbf{T}개의 테스트 케이스가 이어진다. 각 테스트 케이스는 3줄로 이루어진다.

각 테스트 케이스의 첫 줄에는 정수 \mathbf{N}이 주어지며, 이는 팬케이크 더미의 개수이다.

둘째 줄에는 \mathbf{N}개의 정수 \mathbf{A_1}, \mathbf{A_2}, \dots, \mathbf{A_N}이 주어진다. 여기서 \mathbf{A_i}는 i번째 더미에 있는 팬케이크의 개수이다.

셋째 줄에는 정수 4개 \mathbf{L_a}, \mathbf{R_a}, \mathbf{L_b}, \mathbf{R_b}가 주어진다. 이는 각각 앨리스와 밥이 첫 턴에 선택할 수 있는 더미 번호의 구간(양 끝 포함)을 나타낸다.

팬케이크 모으기 timer 30s memory 2048MB

팬케이크 모으기 30s 2048MB