


from collections import deque






def 						_A						(						_lowercase				)			->				List[str]:


     """simple docstring"""


     return input(_lowercase				).strip().split(' '				)






def 						_A						(						_lowercase			,       _lowercase				)			->				dict[int, list[int]]:


     """simple docstring"""


     __UpperCamelCase				=	{}
     for i in range(_lowercase				):
          __UpperCamelCase				=	[]

     for e in range(_lowercase				):
          __UpperCamelCase,  __UpperCamelCase				=	(int(_lowercase				) for i in _input(f'''Edge {e + 1}: <node1> <node2> '''				))
          graph[x].append(_lowercase				)
     return graph






def 						_A						(						_lowercase			,       _lowercase				)			->				dict[int, list[int]]:


     """simple docstring"""


     __UpperCamelCase				=	{}
     for i in range(_lowercase				):
          __UpperCamelCase				=	[]

     for e in range(_lowercase				):
          __UpperCamelCase,  __UpperCamelCase				=	(int(_lowercase				) for i in _input(f'''Edge {e + 1}: <node1> <node2> '''				))
          graph[x].append(_lowercase				)
          graph[y].append(_lowercase				)
     return graph






def 						_A						(						_lowercase			,       _lowercase				)			->				dict[int, list[tuple[int, int]]]:


     """simple docstring"""


     __UpperCamelCase				=	{}
     for i in range(_lowercase				):
          __UpperCamelCase				=	[]

     for e in range(_lowercase				):
          __UpperCamelCase,  __UpperCamelCase,  __UpperCamelCase				=	(int(_lowercase				) for i in _input(f'''Edge {e + 1}: <node1> <node2> <weight> '''				))
          graph[x].append((y, w)				)
          graph[y].append((x, w)				)
     return graph


if __name__ == "__main__":
    __snake_case    ,					__snake_case     =		(int(i) for i in _input('''Number of nodes and edges: '''))

    __snake_case     =		int(
        _input(
            '''Press 1 or 2 or 3 \n'''
            '''1. Unweighted directed \n'''
            '''2. Unweighted undirected \n'''
            '''3. Weighted undirected \n'''
        )[0]
    )

    __snake_case     =		{
        1: initialize_unweighted_directed_graph,
        2: initialize_unweighted_undirected_graph,
        3: initialize_weighted_undirected_graph,
    }[graph_choice](n, m)






def 						_A						(						_lowercase			,       _lowercase				)			->				List[str]:


     """simple docstring"""


     __UpperCamelCase,  __UpperCamelCase				=	{s}, [s]
     print(_lowercase				)
     while _s:
          __UpperCamelCase				=	0
          for i in g[_s[-1]]:
               if i not in vis:
                    _s.append(_lowercase				)
                    vis.add(_lowercase				)
                    __UpperCamelCase				=	1
                    print(_lowercase				)
                    break
          if not flag:
               _s.pop()






def 						_A						(						_lowercase			,       _lowercase				)			->				List[Any]:


     """simple docstring"""


     __UpperCamelCase,  __UpperCamelCase				=	{s}, deque([s]				)
     print(_lowercase				)
     while q:
          __UpperCamelCase				=	q.popleft()
          for v in g[u]:
               if v not in vis:
                    vis.add(_lowercase				)
                    q.append(_lowercase				)
                    print(_lowercase				)






def 						_A						(						_lowercase			,       _lowercase				)			->				List[str]:


     """simple docstring"""


     __UpperCamelCase,  __UpperCamelCase,  __UpperCamelCase				=	{s: 0}, set(), {s: 0}
     while True:
          if len(_lowercase				) == len(_lowercase				) - 1:
               break
          __UpperCamelCase				=	10_00_00
          for i in dist:
               if i not in known and dist[i] < mini:
                    __UpperCamelCase				=	dist[i]
                    __UpperCamelCase				=	i
          known.add(_lowercase				)
          for v in g[u]:
               if v[0] not in known and dist[u] + v[1] < dist.get(v[0]			,       10_00_00				):
                    __UpperCamelCase				=	dist[u] + v[1]
                    __UpperCamelCase				=	u
     for i in dist:
          if i != s:
               print(dist[i]				)






def 						_A						(						_lowercase			,       _lowercase=None			,       _lowercase=None				)			->				Tuple:


     """simple docstring"""


     if q is None:
          __UpperCamelCase				=	[1]
     if ind is None:
          __UpperCamelCase				=	[0] * (len(_lowercase				) + 1)  # SInce oth Index is ignored
          for u in g:
               for v in g[u]:
                    ind[v] += 1
          __UpperCamelCase				=	deque()
          for i in g:
               if ind[i] == 0:
                    q.append(_lowercase				)
     if len(_lowercase				) == 0:
          return
     __UpperCamelCase				=	q.popleft()
     print(_lowercase				)
     for w in g[v]:
          ind[w] -= 1
          if ind[w] == 0:
               q.append(_lowercase				)
     topo(_lowercase			,       _lowercase			,       _lowercase				)






def 						_A						(						)			->				int:


     """simple docstring"""


     __UpperCamelCase				=	input().strip()
     __UpperCamelCase				=	[]
     for _ in range(_lowercase				):
          a.append(map(_lowercase			,       input().strip().split()				)				)
     return a, n






def 						_A						(						_lowercase				)			->				List[Any]:


     """simple docstring"""


     ((__UpperCamelCase),  (__UpperCamelCase))				=	a_and_n
     __UpperCamelCase				=	list(_lowercase				)
     __UpperCamelCase				=	[[0] * n for i in range(_lowercase				)]
     for k in range(_lowercase				):
          for i in range(_lowercase				):
               for j in range(_lowercase				):
                    if dist[i][j] > dist[i][k] + dist[k][j]:
                         __UpperCamelCase				=	dist[i][k] + dist[k][j]
                         __UpperCamelCase				=	k
     print(_lowercase				)






def 						_A						(						_lowercase			,       _lowercase				)			->				Tuple:


     """simple docstring"""


     __UpperCamelCase,  __UpperCamelCase,  __UpperCamelCase				=	{s: 0}, set(), {s: 0}
     while True:
          if len(_lowercase				) == len(_lowercase				) - 1:
               break
          __UpperCamelCase				=	10_00_00
          for i in dist:
               if i not in known and dist[i] < mini:
                    __UpperCamelCase				=	dist[i]
                    __UpperCamelCase				=	i
          known.add(_lowercase				)
          for v in g[u]:
               if v[0] not in known and v[1] < dist.get(v[0]			,       10_00_00				):
                    __UpperCamelCase				=	v[1]
                    __UpperCamelCase				=	u
     return dist






def 						_A						(						)			->				Any:


     """simple docstring"""


     __UpperCamelCase,  __UpperCamelCase				=	map(_lowercase			,       input().split(' '				)				)
     __UpperCamelCase				=	[]
     for _ in range(_lowercase				):
          edges.append(map(_lowercase			,       input().split(' '				)				)				)
     return edges, n






def 						_A						(						_lowercase				)			->				int:


     """simple docstring"""


     ((__UpperCamelCase),  (__UpperCamelCase))				=	e_and_n
     e.sort(reverse=_lowercase			,       key=lambda _lowercase				: x[2]				)
     __UpperCamelCase				=	[{i} for i in range(1			,       n + 1				)]
     while True:
          if len(_lowercase				) == 1:
               break
          print(_lowercase				)
          __UpperCamelCase				=	e.pop()
          for i in range(len(_lowercase				)				):
               if x[0] in s[i]:
                    break
          for j in range(len(_lowercase				)				):
               if x[1] in s[j]:
                    if i == j:
                         break
                    s[j].update(s[i]				)
                    s.pop(_lowercase				)
                    break






def 						_A						(						_lowercase				)			->				Tuple:


     """simple docstring"""


     __UpperCamelCase				=	[]
     for node in graph:
          if not graph[node]:
               isolated.append(_lowercase				)
     return isolated






import subprocess
from argparse import ArgumentParser
from typing import List, Union

from huggingface_hub.hf_api import HfFolder, create_repo, whoami
from requests.exceptions import HTTPError

from . import BaseTransformersCLICommand



class 					__lowerCamelCase	(_a		):







       @staticmethod
       def 						snake_case_					(	A_:				ArgumentParser			):






            '''simple docstring'''




            __UpperCamelCase				=	parser.add_parser('login',help='Log in using the same credentials as on huggingface.co'			)
            login_parser.set_defaults(func=lambda A_			: LoginCommand(A_			)			)
            __UpperCamelCase				=	parser.add_parser('whoami',help='Find out which huggingface.co account you are logged in as.'			)
            whoami_parser.set_defaults(func=lambda A_			: WhoamiCommand(A_			)			)
            __UpperCamelCase				=	parser.add_parser('logout',help='Log out'			)
            logout_parser.set_defaults(func=lambda A_			: LogoutCommand(A_			)			)

            # new system: git-based repo system
            __UpperCamelCase				=	parser.add_parser(
                'repo',help='Deprecated: use `huggingface-cli` instead. Commands to interact with your huggingface.co repos.',)
            __UpperCamelCase				=	repo_parser.add_subparsers(
                help='Deprecated: use `huggingface-cli` instead. huggingface.co repos related commands'			)
            __UpperCamelCase				=	repo_subparsers.add_parser(
                'create',help='Deprecated: use `huggingface-cli` instead. Create a new repo on huggingface.co'			)
            repo_create_parser.add_argument(
                'name',type=A_,help='Name for your model\'s repo. Will be namespaced under your username to build the model id.',)
            repo_create_parser.add_argument('--organization',type=A_,help='Optional: organization namespace.'			)
            repo_create_parser.add_argument('-y','--yes',action='store_true',help='Optional: answer Yes to the prompt'			)
            repo_create_parser.set_defaults(func=lambda A_			: RepoCreateCommand(A_			)			)



class 					__lowerCamelCase	:
       _lowercase    							=      """\u001b[1m"""
       _lowercase    							=      """\u001b[31m"""
       _lowercase    							=      """\u001b[90m"""
       _lowercase    							=      """\u001b[0m"""







       @classmethod
       def 						snake_case_					(	cls:				Optional[Any],A_:				Tuple			):






            '''simple docstring'''




            return F'''{cls._bold}{s}{cls._reset}'''







       @classmethod
       def 						snake_case_					(	cls:				Any,A_:				Union[str, Any]			):






            '''simple docstring'''




            return F'''{cls._bold}{cls._red}{s}{cls._reset}'''







       @classmethod
       def 						snake_case_					(	cls:				Optional[Any],A_:				Dict			):






            '''simple docstring'''




            return F'''{cls._gray}{s}{cls._reset}'''






def 						_A						(						_lowercase			,       _lowercase				)			->				str:


     """simple docstring"""


     __UpperCamelCase				=	[max(len(str(_lowercase				)				) for x in col				) for col in zip(*_lowercase			,       _lowercase				)]
     __UpperCamelCase				=	('{{:{}}} ' * len(_lowercase				)).format(*_lowercase				)
     __UpperCamelCase				=	[]
     lines.append(row_format.format(*_lowercase				)				)
     lines.append(row_format.format(*['-' * w for w in col_widths]				)				)
     for row in rows:
          lines.append(row_format.format(*_lowercase				)				)
     return "\n".join(_lowercase				)



class 					__lowerCamelCase	:







       def __init__(	self:				List[Any],A_:				Any			):






            '''simple docstring'''




            __UpperCamelCase				=	args



class 					__lowerCamelCase	(_a		):







       def 						snake_case_					(	self:				int			):






            '''simple docstring'''




            print(
                ANSI.red(
                    'ERROR! `huggingface-cli login` uses an outdated login mechanism '
                    'that is not compatible with the Hugging Face Hub backend anymore. '
                    'Please use `huggingface-cli login instead.'			)			)



class 					__lowerCamelCase	(_a		):







       def 						snake_case_					(	self:				List[str]			):






            '''simple docstring'''




            print(
                ANSI.red(
                    'WARNING! `transformers-cli whoami` is deprecated and will be removed in v5. Please use '
                    '`huggingface-cli whoami` instead.'			)			)
            __UpperCamelCase				=	HfFolder.get_token()
            if token is None:
                 print('Not logged in'			)
                 exit()
            try:
                 __UpperCamelCase,  __UpperCamelCase				=	whoami(A_			)
                 print(A_			)
                 if orgs:
                      print(ANSI.bold('orgs: '			),','.join(A_			)			)
            except HTTPError as e:
                 print(A_			)
                 print(ANSI.red(e.response.text			)			)
                 exit(1			)



class 					__lowerCamelCase	(_a		):







       def 						snake_case_					(	self:				List[str]			):






            '''simple docstring'''




            print(
                ANSI.red(
                    'ERROR! `transformers-cli logout` uses an outdated logout mechanism '
                    'that is not compatible with the Hugging Face Hub backend anymore. '
                    'Please use `huggingface-cli logout instead.'			)			)



class 					__lowerCamelCase	(_a		):







       def 						snake_case_					(	self:				int			):






            '''simple docstring'''




            print(
                ANSI.red(
                    'WARNING! Managing repositories through transformers-cli is deprecated. '
                    'Please use `huggingface-cli` instead.'			)			)
            __UpperCamelCase				=	HfFolder.get_token()
            if token is None:
                 print('Not logged in'			)
                 exit(1			)
            try:
                 __UpperCamelCase				=	subprocess.check_output(['git', '--version']			).decode('utf-8'			)
                 print(ANSI.gray(stdout.strip()			)			)
            except FileNotFoundError:
                 print('Looks like you do not have git installed, please install.'			)

            try:
                 __UpperCamelCase				=	subprocess.check_output(['git-lfs', '--version']			).decode('utf-8'			)
                 print(ANSI.gray(stdout.strip()			)			)
            except FileNotFoundError:
                 print(
                     ANSI.red(
                         'Looks like you do not have git-lfs installed, please install.'
                         ' You can install from https://git-lfs.github.com/.'
                         ' Then run `git lfs install` (you only have to do this once).'			)			)
            print(''			)

            __UpperCamelCase,  __UpperCamelCase				=	whoami(A_			)
            __UpperCamelCase				=	self.args.organization if self.args.organization is not None else user
            __UpperCamelCase				=	F'''{namespace}/{self.args.name}'''
            print(F'''You are about to create {ANSI.bold(A_			)}'''			)

            if not self.args.yes:
                 __UpperCamelCase				=	input('Proceed? [Y/n] '			).lower()
                 if not (choice == "" or choice == "y" or choice == "yes"):
                      print('Abort'			)
                      exit()
            try:
                 __UpperCamelCase				=	create_repo(A_,name=self.args.name,organization=self.args.organization			)
            except HTTPError as e:
                 print(A_			)
                 print(ANSI.red(e.response.text			)			)
                 exit(1			)
            print('\nYour repo now lives at:'			)
            print(F'''  {ANSI.bold(A_			)}'''			)
            print('\nYou can clone it locally with the command below, and commit/push as usual.'			)
            print(F'''\n  git clone {url}'''			)
            print(''			)


