제출 #14009

제출 정보

문제:Contact

언어:Java 11

상태:완료

실행 시간:1790 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

119
110000010
10001111001111
11000000
111110010010110
110111011001111010
011000100101111
101011101101000001
00
10011
111101010
0110110010111100000
0101010101
1000111
01
01
0001001110000
1000111110011
0101010101
1100
010110000
1001111110000111001111110001111100001111
101111100111111011100011110011
10001111100000111
001011
000000101
01010101
1101010011111100
010111101101
01101101111111010
1101010011100
010101
01010101
10000111111000001
01000
101011000010010111
0101010101
100100
01010101
11101110010010
01010101
0101
100001111110011111100001110011111
1000111101100111111001111011
01010101
0010100
101
1110
010101
01010101
1000001110110001111
0011011001
01010101
01100010101
1011000011111100011111
0101
01010101
010101
11111
001010
10
011010110011
1110111011010000
10011111100011011111100111000001
0101
1
010111011
1
010
10000111110000011100111110000011100001
10100010011111
010101
0101
111000
010101
1110001011010001
0111
01100010100110
00
000110
1001111110000011000011
1001111110000011111100001111(...truncated)

오답 출력:

NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO

정답 출력:

NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO

입력:

248
001001100110101
10001110011001111100000111111001
1001111
110010
01010101
10111100001111110011111
0100010
1
100011000111
100110011110000111110111
01010101
0011110111100
01
111110011000100
01010
10011110111000001111110000111111001111
1011110001110001111
0
11110011000110101111
0011101011001001
01
01
1011111100001
10001111001100011111
01010011101000
01
01010101
010101
10011111100001
1
1000001111100111011101110001111
0101010101
100011111000001
01
00000010100111001
1000011111101111110000110111111000001
10011000011111000001100011111011
100000111000001
01
10100101001101000
011000110
0110100
11011
1000001100000110000111
100000111110001111110000111
1000111100011
10000111100111000001111000111
0101010101
011001100010110000
0000001
111010100
01010101
00010000100010000
1010100010011001100
01
000101010111110
0011011000011001111
100000111100000111110000011111
011000
01
10111011001
0101
1011000011111
111101
1
0101
100001111
010101
01
10001111100000111
1101000111110001011
110010
100011010001000010
0(...truncated)

오답 출력:

NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO

정답 출력:

NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO

입력:

441
01010101
100110000011
10001111000001111000001111
11001001
010101
0101010101
10000011100000111110110011111
11011110110011
10000011100001111110111
0011100111100011101
000011
00001
01
11
101111101
01010101
0101001110010111
0101
1000011100000111111000001111
100011110000110000111111000011011111
001100
01010101
001100100101
10000111111001111000001111011111
0100000100111101000
1000011111
001001011000110011
1000001100001
01010101
01
1000111110001110000011110000011111101111
10111101011100
11110011001101
01
01111010001
1101110
10
01
101010000010110001
11000001
011001000110110011
01010101
10001
010101
0111
0101
01010101
1000000010
11100111011010100
0101010101
01010101
1001100101000
01010101
1101111
01
000000111001
100111101
101100011111
100111110000111111000001100011000011
1000001111011110111110000011111
0101
10000011
1010011111101
100011110011011
1010110010100001
10001111000111
10000111000001111
1011101111000001110001111
10000
0000010
0110101101001111
0110111101011110100
000
01100111
1001100(...truncated)

오답 출력:

YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO

정답 출력:

YES
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
NO
YES
NO
YES
YES
YES
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
YES
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
YES
NO
NO
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
NO
NO
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
YES
YES
NO
NO