input: 
  def tic_tac_toe_game():
      """
      Implement a Tic Tac Toe game that allows two players to take turns and checks for a win or a tie.
      The game should display the board, prompt players for their moves, and print the result.
      >>> tic_tac_toe_game()
      Welcome to Tic Tac Toe!
      |   |   |   |
      |   |   |   |
      |   |   |   |
      Your turn player 1
      Enter your move (1-9): 5
      |   |   |   |
      |   | X |   |
      |   |   |   |
      Your turn player 2
      Enter your move (1-9): 1
      | O |   |   |
      |   | X |   |
      |   |   |   |
      Your turn player 1
      Enter your move (1-9): 9
      | O |   |   |
      |   | X |   |
      |   |   | X |
      Your turn player 2
      Enter your move (1-9): 7
      | O |   |   |
      |   | X |   |
      | O |   | X |
      Your turn player 1
      Enter your move (1-9): 8
      | O |   |   |
      |   | X |   |
      | O | X | X |
      Your turn player 2
      Enter your move (1-9): 2
      | O | O |   |
      |   | X |   |
      | O | X | X |
      Your turn player 1
      Enter your move (1-9): 3
      | O | O | X |
      |   | X |   |
      | O | X | X |
      X Wins! Congratulations!
      """
      board = [" " for i in range(9)]
  
      def print_board():
          row1 = "| {} | {} | {} |".format(board[0], board[1], board[2])
          row2 = "| {} | {} | {} |".format(board[3], board[4], board[5])
          row3 = "| {} | {} | {} |".format(board[6], board[7], board[8])
  
          print()
          print(row1)
          print(row2)
          print(row3)
          print()
  
      def player_turn(icon):
          if icon == "X":
              number = 1
          elif icon == "O":
              number = 2
  
          print("Your turn player {}".format(number))
  
          choice = int(input("Enter your move (1-9): ").strip())
          if board[choice - 1] == " ":
              board[choice - 1] = icon
          else:
              print()
              print("That space is taken!")
  
      def is_victory(icon):
          if (board[0] == icon and board[1] == icon and board[2] == icon) or \
                  (board[3] == icon and board[4] == icon and board[5] == icon) or \
                  (board[6] == icon and board[7] == icon and board[8] == icon) or \
                  (board[0] == icon and board[3] == icon and board[6] == icon) or \
                  (board[1] == icon and board[4] == icon and board[7] == icon) or \
                  (board[2] == icon and board[5] == icon and board[8] == icon) or \
                  (board[0] == icon and board[4] == icon and board[8] == icon) or \
                  (board[2] == icon and board[4] == icon and board[6] == icon):
              return True
          else:
              return False
  
      def main():
          print("Welcome to Tic Tac Toe!")
          print_board()
  
          while True:
              player_turn("X")
              print_board()
              if is_victory("X"):
                  print("X Wins! Congratulations!")
                  break
              elif not " " in board:
                  print("It's a tie!")
                  break
  
              player_turn("O")
              print_board()
              if is_victory("O"):
                  print("O Wins! Congratulations!")
                  break
              elif not " " in board:
                  print("It's a tie!")
                  break
  
      main()
  
output:     board = [" " for i in range(9)]
  
      def print_board():
          row1 = "| {} | {} | {} |".format(board[0], board[1], board[2])
          row2 = "| {} | {} | {} |".format(board[3], board[4], board[5])
          row3 = "| {} | {} | {} |".format(board[6], board[7], board[8])
  
          print()
          print(row1)
          print(row2)
          print(row3)
          print()
  
      def player_turn(icon):
          if icon == "X":
              number = 1
          elif icon == "O":
              number = 2
  
          print("Your turn player {}".format(number))
  
          choice = int(input("Enter your move (1-9): ").strip())
          if board[choice - 1] == " ":
              board[choice - 1] = icon
          else:
              print()
              print("That space is taken!")
  
      def is_victory(icon):
          if (board[0] == icon and board[1] == icon and board[2] == icon) or \
                  (board[3] == icon and board[4] == icon and board[5] == icon) or \
                  (board[6] == icon and board[7] == icon and board[8] == icon) or \
                  (board[0] == icon and board[3] == icon and board[6] == icon) or \
                  (board[1] == icon and board[4] == icon and board[7] == icon) or \
                  (board[2] == icon and board[5] == icon and board[8] == icon) or \
                  (board[0] == icon and board[4] == icon and board[8] == icon) or \
                  (board[2] == icon and board[4] == icon and board[6] == icon):
              return True
          else:
              return False
  
      def main():
          print("Welcome to Tic Tac Toe!")
          print_board()
  
          while True:
              player_turn("X")
              print_board()
              if is_victory("X"):
                  print("X Wins! Congratulations!")
                  break
              elif not " " in board:
                  print("It's a tie!")
                  break
  
              player_turn("O")
              print_board()
              if is_victory("O"):
                  print("O Wins! Congratulations!")
                  break
              elif not " " in board:
                  print("It's a tie!")
                  break
  
      main()