제출 #12872

제출 정보

문제:Contact

언어:Python 3

상태:완료

실행 시간:570 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

223
10000111000011110000011100000111
10111101001000
1001111000111
01
1101100
0100010111
01101111
110
0101010101
100110011101111100011
100011101
1100001110
0
0010
010101
10100
1010010011101110
0101
10101110010000001
01010101
100001111110001
11100010111000
10100101100
100001111101111
1010101000010110001
101111
00001110011001
00111001001
1000001110011111100001111
0101010101
10111001110
01
000
1100100
110
0101010101
0101010101
010010
10001111011000001111001100011
10000111000011011110000111111011111
10011
10110
10111000111
100110011110000111000001111001111
1001000000111
0101
1111011
01
1100010101011010
0101010101
011011101001111
100001111100011111100001110001111
001001001110111
01010101
01010101
10000111001111110000011111011111
100001110011111000111100011111
1001111
01
1001
11001110111111011
100011111
1010011110001011100
10011
0101
100000111100011111011111000001110000111
1010
100000010
1101111001011
01
000
1101010000
01010101
1000001111011111100011111100011
01010101
01010
01000000000111010
(...truncated)

오답 출력:

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

정답 출력:

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

입력:

282
0101010101
1001011
100001111110001
1101101010000110001
1
10111100
110011110001010
10001000011001
01010101
100001111
100001111110011
0101010101
1010001
00100101111000011
10011111011000001
111011110
1000001111100011111101111
01
010101
1010110010110000111
0101
0100000011111
101001111100
10001111110011
0101010101
1110011001101001110
10111110000011
100000111000001111100011111
1000110
110011011111
1000011101111110001111100111
10101100011011011
110100110
10001
1101110110
10011110000111111001110111
0101010101
010101
010101
0101010101
11
0101010101
1000011110011110000011111
100011111011110001111100001111001
101111110000011111100000111
1000110
1110000100
01
0101010101
000000100110010
101110001
010
100001
0101010101
0100100110001
1001
10011
0
0101
10000000010100011010
0010111011001010101
101
100000111
1
001000010001111
0
01000
101100001111000001111101111001111
10
1000111100001
101111100111110011000011100111
10000011111
1001111101010
100
100001111000001110000110000011111
1000011110001111110111(...truncated)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 36, in <module>
    n = cut(n)
  File "/tmp/target/Main.py", line 18, in cut
    while a[i] == 0:
IndexError: list index out of range

정답 출력:

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

입력:

322
10001111001100001111
00100
0
01000010110
00
10111100100
01
10011111011100111000011111011
0101
0011110
01
11010111110100
10000011100001111100001110000111110011111
0001011100111
010101
011
01
0101010101
0101010101
0101010101
1001110111101000110
10111100001111110000011111
0101111010001001
00001001100010
00011100
1010100110011
000111
01010101
01010101
1100
0010101000110101
10000111000011111101111101111001
01
10111110001110011110011
0110100
1000001100011110011001110001111
100111000001100000111110000111111000001111
0101
1000011
010101
1011110001100000111101111011
01010101
1011100000111110011111
10000010001011100
110100010111110011
0101010101
01
0101
0001000111010011
00010110110111
1001100111101111100001111
1011001
1001100000111001111110001111
100000111011111000111111000001110011111
010111100000101
010101
10111000100111
101111
11000111000
011
1000111000011111
00010111
10011100011111001110111
0011010
1000110001111100011111011100111
01001
01010101
10111000001111000011
10000111110000011111
0(...truncated)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 36, in <module>
    n = cut(n)
  File "/tmp/target/Main.py", line 18, in cut
    while a[i] == 0:
IndexError: list index out of range

정답 출력:

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

입력:

646
01010101
10010111101
011100110000100
010101
10000110000110011110001111
100000111
101111111111
01111011
011000110
111110111010100
11000100
11011011110100110
01010101
0010011100110001
1000001111000011
1011011111
10011100011001111
1
10010
01101010000000
010101
0110000111010000
01
0100111000110
1000001
111100001110100100
01010101
01010110
101111110011
11
10011
1000101010011
10000011111100011111101
10011001000110101
001110101010010
011
1100110
1100110111110011101
10000011111100000111
0100110111111011000
100
11000000010
1011110000111111000111
0101
10001111011110000011100001
10001111
0101010101
10000111110000011110000011111100011111011
000011101010
000011
0100111
01
101111000011110000111111001111
10111100001110111110111
0101010101
0101010101
10001011100010001001
0101
1001110000011001111100011111100111
10000110101101
0101
0101
01
01
1110000
10000111000111011000001
0101010101
0001111001111
0001010011101111
010101
0101
111111010
10000011100001111100000110111111000111
011011
01
1011111
001011(...truncated)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 36, in <module>
    n = cut(n)
  File "/tmp/target/Main.py", line 18, in cut
    while a[i] == 0:
IndexError: list index out of range

정답 출력:

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