Little Petya very much likes playing with little Masha. Recently he has received a game called "Zero-One" as a gift from his mother. Petya immediately offered Masha to play the game with him.

Before the very beginning of the game several cards are lain out on a table in one line from the left to the right. Each card contains a digit: 0 or 1. Players move in turns and Masha moves first. During each move a player should remove a card from the table and shift all other cards so as to close the gap left by the removed card. For example, if before somebody's move the cards on the table formed a sequence 01010101, then after the fourth card is removed (the cards are numbered starting from 1), the sequence will look like that: 0100101. 

The game ends when exactly two cards are left on the table. The digits on these cards determine the number in binary notation: the most significant bit is located to the left. Masha's aim is to minimize the number and Petya's aim is to maximize it.

An unpleasant accident occurred before the game started. The kids spilled juice on some of the cards and the digits on the cards got blurred. Each one of the spoiled cards could have either 0 or 1 written on it. Consider all possible variants of initial arrangement of the digits (before the juice spilling). For each variant, let's find which two cards are left by the end of the game, assuming that both Petya and Masha play optimally. An ordered pair of digits written on those two cards is called an outcome. Your task is to find the set of outcomes for all variants of initial digits arrangement.
The first line contains a sequence of characters each of which can either be a "0", a "1" or a "?". This sequence determines the initial arrangement of cards on the table from the left to the right. The characters "?" mean that the given card was spoiled before the game. The sequence's length ranges from 2 to 10<sup class="upper-index">5</sup>, inclusive.
????
00
01
10
11
1010
10
1?1
01
11
111?
11
000?
00
1??1?
00
01
10
11
?111111?00?
10
11
??????????0????????????????0000000000000
00
10
11
1?1?1?1?0?10
00
10
11
?0101
00
01
??0101
00
01
11
??1010
00
10
11
00
00
11
11
1110110101111111001111111110111011100001110111011001011111111111011010011111?111111?011111110001010110011111010111100111?111101010011101010?011111101010111111111101111010111?1111111100110110001111101111100100110011101111011110111000111?011110?111110?1011010111101111101111010100111110101111011101110011101001?11?011101110101101111001111111101100011?1011111111011100011101111100010110110101011?10111001101101011101110110110?10100111011
11
1010
10
0101
01
00000?01?111100001100100110101000110110110001001011000001010110110001101100101110000110011110011111011111000011001011101101011000110100010000001111000110110100111000001101101100011001011011100000011001111101111000010110101111000010001000011100100100110110011010010010111110101001000111110111011011100
00
10
11
1000101111011000001100011100100101100110110101010110000000011010011011010010110110100110010001001111011001011111101110011001100010001011000000011011001110100100110101010011001011111000001001100111111?010100101001101000011111011010000?000101010001110100110101000101001011001110001001011110111101110111
00
01
11
100111111101011110100010111111100011001101101000010111101111100100001100101110110100010010110000001111010101011110000000110100110010110111001100110100100010111011110100100010010001?0000101101001101000100010110001100000111000001001010001000100001000010101000111110111100010101110111111100101111101110?
00
01
10
11
010111110110100010111110?01101100010110011111001001010110?11110100001111000110010001000110001111110100011001100100100110001100000011101111111111001110110001001101111001001101001101011110011110100110011010100111100110010000011010010011000101010000010110100110001100111000100011111000000010011010000
00
10
11
110011111011101010100001000111111000000110110010000101111100011100000110001?0010110110001111101101111101110000001000000010110010000001001011101001100011000100110100001110100101100110101011000?110101111111011010110110001010100111101010001101100111100110101000001110011101001001011110011101101100001
00
01
11
0011000100000011110100010001110011101011111100111111101010110111100100110100110110000010111111?011010001001001100101011100010110010011101011011011001100101001101100100100010100001000001110101111011001100011111011010101000110110101101111011010001101000000111000111000100100110010010001100101011000?
00
01
10
11
100110000000100000101010010001010011010001010110011011111001110111101011010111111000000111110001000101110101111111101110000000001000101101100111110111110110000100011010011001111011101011101111100111101001111110101000100000001010010111000100001111111000011101011011100110010001100010000111000000000
10
000111101111111101011001100000101011101111010101000000100110011000101010001001010001100001011110100011011100010001000000110110101010000000011001011001101011100111010111111000100111110110001101100101000010011001010001111111001001100101011000011000010011111011011111100110010001011100000111111011011
01
01101010111100111010100110001101000110111010100000111111111010011011111101001001101001100110100110010110110001010110001101000011100111110000001000100010100001010010100100101111000110010011111100?10000100110101101011010110101010100110001111110000011011101001000011111010011100000010010110111100
10
11
001011110111010100111111100100100010100001011001000100101110011001101101000101010110111011011111110010110101000100011000010111110110000111101100100000010100111010000011010011000101000111000000100101111011?0011011011101111000010110101100111111010010010000000001110101001101000111110110110001011
01
11
0100101010100000000011001010010011011011111000100000101110101000111110000011101100001111000010010010101110011011101111010001001111110000101101000100100110110011110100110101100100001111111011110110011101101011011111001111110000010110100100000011110100100000110011111111000011101100000100011001?
10
11
001000101010110101111111101111001011000100100000111010111010001001100000000101001010111011001000010010111000011010000?1101100001001111000100100001011011100100111110101110100010111110100110100100110001110101100100000101111101010001101010101011011000110110011111001001111100011001101001110111100
00
10
00001101010100101111100001001010000001100110001101010110100011011010111011111011000011011100011110001011111001001110000110011010101001101000100101000000011101111101110010010111110001101001101010111011011?01011001001010110111011101100000101110001000010111110100010110100111000000111000110100001
00
01
0101011100110100101000101010001100011100011111001011011101000010100001100010101111111010000011011001100111101010001001101100100001011111101101001000001000100110000111111101101101010011001010101010110110110100011110101000111111101011101010001111011100010001010011001010001100001000101011100100?
00
01
111100101001111101010101000011000010010011111100011001111011110011010100000010000001011000110101?1100110001100100100110111110010010101000000000100010101101101111001001101000010011010000010101111010110111111111110101110100010100011000101111110111000110000011001011000101101001101001100110110
00
10
0001010101001001100001101101100000111110110011010001111000010001001001011?011000011111001001110000111001100110010011100100000101100010100011110101000111011110100010010100101101110000110001011101101101010001100101011110110111011001110011111110111100001110101011111001010100000100100100100101
00
01
1010111110011001100111110000101001101000110001001101011100011011011110110001000000010101100110010010111001000010111000110000100001011110000000101011111100000110010110100111111001010011100001000001100110111000010011110111011100010010011111001100111111011010011101101011000010011001001011101?
00
01
1011110101010001110000110111011011101011010100001001101?10101010111001011000110111011111010000110001000011100101011100011111100100100110011100101000011110111010011011010110111111010000000001010100100000111000000110100011110101111110010011010011100100011100000000011110111101010010010000
10
11
00101010011010001111101100110000110001111001001010110001?1001010111100110010110001101000011000001011110101011100111011100111101101110110000110110111111010101011110110000001001101011100111101001010101110001101101001000101101110100000001011101000110101000010111110100000101000000100100101
01
11
000101010011000011101111101110010000100000001111110100000111010011000100000011101101100111011110001010000001111100001000100011110100111111010000010111000010100101011101111001010101100100000111011101111110000100011001101101010010101110101111000111101100000010011101000111111111100010110?
10
11
1100110110011001101101000110100011001000001110111010010010000001011111001000111111000110100010111001111010000100100011101000001000011001111111000111001001111110011101010111010011111011001110011000101000100011001100110011111101100100100110011010001001011001011010101000001011001110
10
1000001000110000111000000001011100001100100011010000111010110100111111101001101100011101000011110010110110100110000010110101111101110100011101111001010110110010011001100001101110010010110001100000110010000011111100110101110101111010000001100100110100001111011010111001101100110111
01
0101011011010000111111111101101010000110100010000010111101000101010111101011111001010110001000000010010110110100011010100110100000110101010010010001101110011110011011111011001100110001011011000001011100110110010100001011100011111010100110011001001010110111000111000001100
00
1010011100111101001000110100011011100100100010011000000111011011011010110110010111011010111001000100001001001011011100110001000110111001101100111100111010010000001110001000001010111001111111011111011001111101111000010100100010011001000001010000101011101011110010100010011
00
??
00
01
10
11
??????????????????????????????????????????????????????????????????????????????????????0
00
10
11
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????1
00
01
11
10?
00
01
100???????????????????????????0000000??????????????????????????????0
00
10
11
s = input()
n = len(s)
zeros, ones, other = 0, 0, 0
for x in s:
  zeros += x == '0'
  ones += x == '1'
  other += x == '?'

A = ['00', '01', '10', '11']
pos = [0] * 4
pos[0] = zeros + other > n // 2
pos[3] = zeros < n // 2
if zeros <= n // 2 and zeros + other >= n // 2:
  canuse = other - n // 2 + zeros
  pos[1] = s[n-1] == '1' or (s[n-1] == '?' and canuse)
  pos[2] = s[n-1] == '0'  or s[n-1] == '?'

for i in range(4):
  if pos[i]:
    print(A[i])
