
'''simple docstring'''





import json
import os
import subprocess
import sys
import warnings
from argparse import ArgumentParser
from contextlib import AbstractContextManager
from typing import Dict, List, Optional

import requests

from ..utils import logging
from . import BaseTransformersCLICommand


a__						:				Tuple           =    logging.get_logger(__name__)  # pylint: disable=invalid-name


a__						:				List[str]           =    "lfs-multipart-upload"


class 	UpperCamelCase__					(      _a):






	@staticmethod
	def 		lowercase_  (     _A					:ArgumentParser     )			->     List[Any]:







							'''simple docstring'''



							__A    		=     parser.add_parser(
							    'lfs-enable-largefiles'		,			help=(
							        'Deprecated: use `huggingface-cli` instead. Configure your repository to enable upload of files > 5GB.'
							    )		,			)
							enable_parser.add_argument('path'		,			type=SCREAMING_SNAKE_CASE__		,			help='Local path to repository you want to configure.'     )
							enable_parser.set_defaults(func=lambda _A     : LfsEnableCommand(SCREAMING_SNAKE_CASE__     )     )

							__A    		=     parser.add_parser(
							    SCREAMING_SNAKE_CASE__		,			help=(
							        'Deprecated: use `huggingface-cli` instead. '
							        'Command will get called by git-lfs, do not call it directly.'
							    )		,			)
							upload_parser.set_defaults(func=lambda _A     : LfsUploadCommand(SCREAMING_SNAKE_CASE__     )     )


class 	UpperCamelCase__					:






	def __init__(     self					:Any		,			_A					:Tuple     )			->     Tuple:







							'''simple docstring'''



							__A    		=     args






	def 		lowercase_  (     self					:Dict     )			->     Union[str, Any]:







							'''simple docstring'''



							warnings.warn(
							    'Managing repositories through transformers-cli is deprecated. Please use `huggingface-cli` instead.'     )
							__A    		=     os.path.abspath(self.args.path     )
							if not os.path.isdir(SCREAMING_SNAKE_CASE__     ):
													print('This does not look like a valid git repo.'     )
													exit(1     )
							subprocess.run(
							    'git config lfs.customtransfer.multipart.path transformers-cli'.split()		,			check=SCREAMING_SNAKE_CASE__		,			cwd=SCREAMING_SNAKE_CASE__     )
							subprocess.run(
							    F'git config lfs.customtransfer.multipart.args {LFS_MULTIPART_UPLOAD_COMMAND}'.split()		,			check=SCREAMING_SNAKE_CASE__		,			cwd=SCREAMING_SNAKE_CASE__		,			)
							print('Local repo set up for largefiles'     )





def     snake_case							(						UpperCAmelCase		)->     str:







						"""simple docstring"""
						__A    		=     json.dumps(UpperCAmelCase		) + "\n"
						sys.stdout.write(UpperCAmelCase		)
						sys.stdout.flush()





def     snake_case							(						)->     List[Any]:







						"""simple docstring"""
						__A    		=     json.loads(sys.stdin.readline().strip()		)

						if "terminate" in (msg.get('type'		), msg.get('event'		)):
												# terminate message received
												return None

						if msg.get('event'		) not in ("download", "upload"):
												logger.critical('Received unexpected message'		)
												sys.exit(1		)

						return msg


class 	UpperCamelCase__					(      _a):






	def __init__(     self					:Optional[int]		,			_A					:str		,			_A					:int		,			_A					:int     )			->     List[str]:







							'''simple docstring'''



							__A    		=     filepath
							__A    		=     seek_from
							__A    		=     read_limit
							__A    		=     0






	def __enter__(     self					:List[str]     )			->     Dict:







							'''simple docstring'''



							__A    		=     open(self.filepath		,			'rb'     )
							self.f.seek(self.seek_from     )
							return self






	def __len__(     self					:int     )			->     int:







							'''simple docstring'''



							__A    		=     os.fstat(self.f.fileno()     ).st_size
							return min(self.read_limit		,			total_length - self.seek_from     )






	def 		lowercase_  (     self					:int		,			_A					:List[str]=-1     )			->     Optional[int]:







							'''simple docstring'''



							if self.n_seen >= self.read_limit:
													return b""
							__A    		=     self.read_limit - self.n_seen
							__A    		=     self.f.read(remaining_amount if n < 0 else min(SCREAMING_SNAKE_CASE__		,			SCREAMING_SNAKE_CASE__     )     )
							self.n_seen += len(SCREAMING_SNAKE_CASE__     )
							return data






	def __iter__(     self					:Optional[int]     )			->     Tuple:







							'''simple docstring'''



							yield self.read(n=4 * 1_024 * 1_024     )






	def __exit__(     self					:List[str]		,			*_A					:Dict     )			->     List[str]:







							'''simple docstring'''



							self.f.close()


class 	UpperCamelCase__					:






	def __init__(     self					:Union[str, Any]		,			_A					:List[str]     )			->     Optional[int]:







							'''simple docstring'''



							__A    		=     args






	def 		lowercase_  (     self					:List[str]     )			->     Optional[Any]:







							'''simple docstring'''



							__A    		=     json.loads(sys.stdin.readline().strip()     )
							if not (init_msg.get('event'     ) == "init" and init_msg.get('operation'     ) == "upload"):
													write_msg({'error': {'code': 32, 'message': 'Wrong lfs init operation'}}     )
													sys.exit(1     )

							# The transfer process should use the information it needs from the
							# initiation structure, and also perform any one-off setup tasks it
							# needs to do. It should then respond on stdout with a simple empty
							# confirmation structure, as follows:
							write_msg({}     )

							# After the initiation exchange, git-lfs will send any number of
							# transfer requests to the stdin of the transfer process, in a serial sequence.
							while True:
													__A    		=     read_msg()
													if msg is None:
																			# When all transfers have been processed, git-lfs will send
																			# a terminate event to the stdin of the transfer process.
																			# On receiving this message the transfer process should
																			# clean up and terminate. No response is expected.
																			sys.exit(0     )

													__A    		=     msg["oid"]
													__A    		=     msg["path"]
													__A    		=     msg["action"]["href"]
													__A    		=     msg["action"]["header"]
													__A    		=     int(header.pop('chunk_size'     )     )
													__A    		=     list(header.values()     )

													__A    		=     []
													for i, presigned_url in enumerate(SCREAMING_SNAKE_CASE__     ):
																			with FileSlice(SCREAMING_SNAKE_CASE__		,			seek_from=i * chunk_size		,			read_limit=SCREAMING_SNAKE_CASE__     ) as data:
																									__A    		=     requests.put(SCREAMING_SNAKE_CASE__		,			data=SCREAMING_SNAKE_CASE__     )
																									r.raise_for_status()
																									parts.append(
																									    {
																									        'etag': r.headers.get('etag'     ),
																									        'partNumber': i + 1,
																									    }     )
																									# In order to support progress reporting while data is uploading / downloading,
																									# the transfer process should post messages to stdout
																									write_msg(
																									    {
																									        'event': 'progress',
																									        'oid': oid,
																									        'bytesSoFar': (i + 1) * chunk_size,
																									        'bytesSinceLast': chunk_size,
																									    }     )
																									# Not precise but that's ok.

													__A    		=     requests.post(
													    SCREAMING_SNAKE_CASE__		,			json={
													        'oid': oid,
													        'parts': parts,
													    }		,			)
													r.raise_for_status()

													write_msg({'event': 'complete', 'oid': oid}     )








'''simple docstring'''





from __future__ import annotations





def     snake_case							(						UpperCAmelCase		)->     List[Any]:







      """simple docstring"""
      global graph, reversed_graph, scc, component, visit, stack
      if visit[u]:
            return
      __A    		=     True
      for v in graph[u]:
            dfs(UpperCAmelCase		)
      stack.append(UpperCAmelCase		)





def     snake_case							(						UpperCAmelCase		)->     List[Any]:







      """simple docstring"""
      global graph, reversed_graph, scc, component, visit, stack
      if visit[u]:
            return
      __A    		=     True
      component.append(UpperCAmelCase		)
      for v in reversed_graph[u]:
            dfsa(UpperCAmelCase		)





def     snake_case							(						)->     Any:







      """simple docstring"""
      global graph, reversed_graph, scc, component, visit, stack
      for i in range(UpperCAmelCase		):
            dfs(UpperCAmelCase		)
      __A    		=     [False] * n
      for i in stack[::-1]:
            if visit[i]:
                  continue
            __A    		=     []
            dfsa(UpperCAmelCase		)
            scc.append(UpperCAmelCase		)
      return scc


if __name__ == "__main__":
 # n - no of nodes, m - no of edges
 a__    ,						a__						:				Tuple           =    list(map(int, input().strip().split()))

 a__						:				list[list[int]]           =    [[] for _ in range(n)]  # graph
 a__						:				list[list[int]]           =    [[] for i in range(n)]  # reversed graph
 # input graph data (edges)
 for _ in range(m):
  a__    ,						a__						:				Tuple           =    list(map(int, input().strip().split()))
  graph[u].append(v)
  reversed_graph[v].append(u)

 a__						:				list[int]           =    []
 a__						:				list[bool]           =    [False] * n
 a__						:				list[int]           =    []
 a__						:				list[int]           =    []
 print(kosaraju())






