





"""simple docstring"""







def     A__			(       __lowerCamelCase,		__lowerCamelCase,		__lowerCamelCase					):





  """simple docstring"""
  return not any(
      neighbour == 1 and colored_vertices[i] == color
      for i, neighbour in enumerate(__A					)					)







def     A__			(       __lowerCamelCase,		__lowerCamelCase,		__lowerCamelCase,		__lowerCamelCase					):





  """simple docstring"""

  # Base Case
  if index == len(__A					):
    return True

  # Recursive Step
  for i in range(__A					):
    if valid_coloring(graph[index],		__A,		__A					):
      # Color current vertex
      _lowerCAmelCase	      =					i
      # Validate coloring
      if util_color(__A,		__A,		__A,		index + 1					):
        return True
      # Backtrack
      _lowerCAmelCase	      =					-1
  return False







def     A__			(       __lowerCamelCase,		__lowerCamelCase					):





  """simple docstring"""
  _lowerCAmelCase	      =					[-1] * len(__A					)

  if util_color(__A,		__A,		__A,		0					):
    return colored_vertices

  return []











# coding=utf-8
# Copyright 2020 The HuggingFace Inc. team.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

# this script dumps information about the environment

import os
import sys

import transformers


UpperCAmelCase__      			=						'''3'''

print('''Python version:''', sys.version)
print('''transformers version:''', transformers.__version__)

try:
			import torch

			print('''Torch version:''', torch.__version__)
			print('''Cuda available:''', torch.cuda.is_available())
			print('''Cuda version:''', torch.version.cuda)
			print('''CuDNN version:''', torch.backends.cudnn.version())
			print('''Number of GPUs available:''', torch.cuda.device_count())
			print('''NCCL version:''', torch.cuda.nccl.version())
except ImportError:
			print('''Torch version:''', None)

try:
			import deepspeed

			print('''DeepSpeed version:''', deepspeed.__version__)
except ImportError:
			print('''DeepSpeed version:''', None)

try:
			import tensorflow as tf

			print('''TensorFlow version:''', tf.__version__)
			print('''TF GPUs available:''', bool(tf.config.list_physical_devices('''GPU''')))
			print('''Number of TF GPUs available:''', len(tf.config.list_physical_devices('''GPU''')))
except ImportError:
			print('''TensorFlow version:''', None)





