def print_all_prefixes(game):
    """
    Prints PGN notation for all prefixes of a chess game.
    Each prefix includes moves from start up to each position in the main line.
    
    Args:
        game: A chess.pgn.Game object
    """
    board = game.board()
    moves = list(game.mainline_moves())
    
    # Handle empty game case
    if len(moves) == 0:
        print("*")
        return
        
    # Create new game object for building prefixes
    base_game = chess.pgn.Game()
    base_game.headers = game.headers
    
    # For each move, add it to a growing prefix and print
    node = base_game
    for i, move in enumerate(moves):
        node = node.add_variation(move)
        print(base_game) # This prints the PGN up to current position
        print() # Empty line between prefixes

def print_all_prefixes(game):
    """
    Prints PGN notation for all prefixes of a chess game.
    Each prefix includes moves from start up to each position in the main line.
    
    Args:
        game: A chess.pgn.Game object
    """
    board = game.board()
    moves = list(game.mainline_moves())
    
    # Handle empty game case
    if len(moves) == 0:
        print("*")
        return
        
    # Create new game object for building prefixes
    base_game = chess.pgn.Game()
    base_game.headers = game.headers
    
    # For each move, add it to a growing prefix and print
    node = base_game
    for i, move in enumerate(moves):
        node = node.add_variation(move)
        print(base_game) # This prints the PGN up to current position
        print() # Empty line between prefixes

def print_all_prefixes(game):
    """
    Prints PGN notation for all prefixes of a chess game.
    Each prefix includes moves from start up to each position in the main line.
    
    Args:
        game: A chess.pgn.Game object
    """
    board = game.board()
    moves = list(game.mainline_moves())
    
    # Handle empty game case
    if len(moves) == 0:
        print("*")
        return
        
    # Create new game object for building prefixes
    base_game = chess.pgn.Game()
    base_game.headers = game.headers
    
    # For each move, add it to a growing prefix and print
    node = base_game
    for i, move in enumerate(moves):
        node = node.add_variation(move)
        print(base_game) # This prints the PGN up to current position
        print() # Empty line between prefixes



import io
import chess.pgn
print_all_prefixes(chess.pgn.read_game(io.StringIO('1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 15. Bc4 Nxc3')))

def print_all_prefixes(game):
    """
    Prints PGN notation for all prefixes of the given chess game.
    Each prefix includes moves from the start up to each position in the game.
    """
    # Create a new game node to build prefixes
    current_game = chess.pgn.Game()
    # Copy headers from original game
    for key in game.headers:
        current_game.headers[key] = game.headers[key]
        
    # Walk through the moves
    node = game
    mainline_moves = []
    while node.variations:
        next_node = node.variation(0) 
        mainline_moves.append(next_node.move)
        node = next_node
    
    # Print prefix of each length
    for i in range(len(mainline_moves) + 1):
        prefix_game = current_game
        # Add moves for this prefix
        for move in mainline_moves[:i]:
            prefix_game = prefix_game.add_variation(move)
            
        # Print the PGN for this prefix
        print(f"\nPrefix of length {i}:")
        print(prefix_game)

def print_all_prefixes(game):
    """
    Prints PGN notation for all prefixes of the given chess game.
    Each prefix includes moves from the start up to each position in the game.
    """
    # Create a new game node to build prefixes
    current_game = chess.pgn.Game()
    # Copy headers from original game
    for key in game.headers:
        current_game.headers[key] = game.headers[key]
        
    # Walk through the moves
    node = game
    mainline_moves = []
    while node.variations:
        next_node = node.variation(0) 
        mainline_moves.append(next_node.move)
        node = next_node
    
    # Print prefix of each length
    for i in range(len(mainline_moves) + 1):
        prefix_game = current_game
        # Add moves for this prefix
        for move in mainline_moves[:i]:
            prefix_game = prefix_game.add_variation(move)
            
        # Print the PGN for this prefix
        print(f"\nPrefix of length {i}:")
        print(prefix_game)

def print_all_prefixes(game):
    """
    Prints PGN notation for all prefixes of the given chess game.
    Each prefix includes moves from the start up to each position in the game.
    """
    # Create a new game node to build prefixes
    current_game = chess.pgn.Game()
    # Copy headers from original game
    for key in game.headers:
        current_game.headers[key] = game.headers[key]
        
    # Walk through the moves
    node = game
    mainline_moves = []
    while node.variations:
        next_node = node.variation(0) 
        mainline_moves.append(next_node.move)
        node = next_node
    
    # Print prefix of each length
    for i in range(len(mainline_moves) + 1):
        prefix_game = current_game
        # Add moves for this prefix
        for move in mainline_moves[:i]:
            prefix_game = prefix_game.add_variation(move)
            
        # Print the PGN for this prefix
        print(f"\nPrefix of length {i}:")
        print(prefix_game)



import io
import chess.pgn
print_all_prefixes(chess.pgn.read_game(io.StringIO('1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 15. Bc4 Nxc3')))

def print_all_prefixes(game):
    """
    Print PGN notation for all prefixes of a chess game
    
    Args:
        game: A python-chess game object from chess.pgn.read_game()
    """
    # Create board from initial position
    board = game.board()
    
    # Get list of all moves
    moves = list(game.mainline_moves())
    
    # Print empty starting position
    print("Initial position:")
    print(board.fen())
    print()
    
    # For each move, apply it and print resulting position
    for i in range(len(moves)):
        # Apply moves up to index i
        board = game.board()
        for j in range(i + 1):
            board.push(moves[j])
            
        # Print position after i+1 moves
        print(f"After {i+1} moves:")
        print(board.fen())
        print()

def print_all_prefixes(game):
    """
    Print PGN notation for all prefixes of a chess game
    
    Args:
        game: A python-chess game object from chess.pgn.read_game()
    """
    # Create board from initial position
    board = game.board()
    
    # Get list of all moves
    moves = list(game.mainline_moves())
    
    # Print empty starting position
    print("Initial position:")
    print(board.fen())
    print()
    
    # For each move, apply it and print resulting position
    for i in range(len(moves)):
        # Apply moves up to index i
        board = game.board()
        for j in range(i + 1):
            board.push(moves[j])
            
        # Print position after i+1 moves
        print(f"After {i+1} moves:")
        print(board.fen())
        print()

def print_all_prefixes(game):
    """
    Print PGN notation for all prefixes of a chess game
    
    Args:
        game: A python-chess game object from chess.pgn.read_game()
    """
    # Create board from initial position
    board = game.board()
    
    # Get list of all moves
    moves = list(game.mainline_moves())
    
    # Print empty starting position
    print("Initial position:")
    print(board.fen())
    print()
    
    # For each move, apply it and print resulting position
    for i in range(len(moves)):
        # Apply moves up to index i
        board = game.board()
        for j in range(i + 1):
            board.push(moves[j])
            
        # Print position after i+1 moves
        print(f"After {i+1} moves:")
        print(board.fen())
        print()



import io
import chess.pgn
print_all_prefixes(chess.pgn.read_game(io.StringIO('1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 15. Bc4 Nxc3')))

def print_all_prefixes(game):
    # Get the mainline moves as a list
    moves = list(game.mainline_moves())
    
    # Create a new game board
    board = chess.Board()
    
    # Create a new game object to build up moves
    game_builder = chess.pgn.Game()
    game_builder.headers = game.headers
    node = game_builder
    
    # Print empty starting position
    print(str(game_builder))
    print("\n---\n")
    
    # Add moves one by one and print at each step
    for move in moves:
        board.push(move)
        node = node.add_variation(move)
        print(str(game_builder))
        print("\n---\n")

def print_all_prefixes(game):
    # Get the mainline moves as a list
    moves = list(game.mainline_moves())
    
    # Create a new game board
    board = chess.Board()
    
    # Create a new game object to build up moves
    game_builder = chess.pgn.Game()
    game_builder.headers = game.headers
    node = game_builder
    
    # Print empty starting position
    print(str(game_builder))
    print("\n---\n")
    
    # Add moves one by one and print at each step
    for move in moves:
        board.push(move)
        node = node.add_variation(move)
        print(str(game_builder))
        print("\n---\n")

def print_all_prefixes(game):
    # Get the mainline moves as a list
    moves = list(game.mainline_moves())
    
    # Create a new game board
    board = chess.Board()
    
    # Create a new game object to build up moves
    game_builder = chess.pgn.Game()
    game_builder.headers = game.headers
    node = game_builder
    
    # Print empty starting position
    print(str(game_builder))
    print("\n---\n")
    
    # Add moves one by one and print at each step
    for move in moves:
        board.push(move)
        node = node.add_variation(move)
        print(str(game_builder))
        print("\n---\n")



import io
import chess.pgn
print_all_prefixes(chess.pgn.read_game(io.StringIO('1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 15. Bc4 Nxc3')))

[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
*</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 15. Bc4 *</p>
<hr />
<p>[Event "?"]
[Site "?"]
[Date "????.??.??"]
[Round "?"]
[White "?"]
[Black "?"]
[Result "*"]
1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 15. Bc4 Nxc3 *</p>
<hr />
<p>

def print_all_prefixes(game):
    # Create a new game that we'll build up move by move
    current_game = chess.pgn.Game()
    current_game.headers = game.headers
    
    # Keep track of the current position
    board = game.board()
    mainline_moves = list(game.mainline_moves())
    
    # Print empty game first
    print(str(current_game) + "\n")
    
    # Add one move at a time and print
    for i, move in enumerate(mainline_moves):
        board.push(move)
        current_game.add_variation(move)
        print(str(current_game) + "\n")

def print_all_prefixes(game):
    # Create a new game that we'll build up move by move
    current_game = chess.pgn.Game()
    current_game.headers = game.headers
    
    # Keep track of the current position
    board = game.board()
    mainline_moves = list(game.mainline_moves())
    
    # Print empty game first
    print(str(current_game) + "\n")
    
    # Add one move at a time and print
    for i, move in enumerate(mainline_moves):
        board.push(move)
        current_game.add_variation(move)
        print(str(current_game) + "\n")

def print_all_prefixes(game):
    # Create a new game that we'll build up move by move
    current_game = chess.pgn.Game()
    current_game.headers = game.headers
    
    # Keep track of the current position
    board = game.board()
    mainline_moves = list(game.mainline_moves())
    
    # Print empty game first
    print(str(current_game) + "\n")
    
    # Add one move at a time and print
    for i, move in enumerate(mainline_moves):
        board.push(move)
        current_game.add_variation(move)
        print(str(current_game) + "\n")



import io
import chess.pgn
print_all_prefixes(chess.pgn.read_game(io.StringIO('1. Nf3 Nf6 2. c4 g6 3. Nc3 Bg7 4. d4 O-O 5. Bf4 d5 6. Qb3 dxc4 7. Qxc4 c6 8. e4 Nbd7 9. Rd1 Nb6 10. Qc5 Bg4 11. Bg5 Na4 12. Qa3 Nxc3 13. bxc3 Nxe4 14. Bxe7 Qb6 15. Bc4 Nxc3')))