from ...configuration_utils import PretrainedConfig
from ...utils import logging


lowerCAmelCase__					=				logging.get_logger(__name__)

lowerCAmelCase__					=				{
    'ZinengTang/tvlt-base': 'https://huggingface.co/ZinengTang/tvlt-base/blob/main/config.json',
}
class        a_				(		SCREAMING_SNAKE_CASE		):






 '''simple docstring'''






 UpperCAmelCase_							=      'tvlt'




 def __init__(    self      :						Dict    ,					lowercase__      :						str=224    ,					lowercase__      :						int=2_048    ,					lowercase__      :						int=128    ,					lowercase__      :						Optional[Any]=[16, 16]    ,					lowercase__      :						List[str]=[16, 16]    ,					lowercase__      :						Optional[int]=3    ,					lowercase__      :						Tuple=1    ,					lowercase__      :						Union[str, Any]=8    ,					lowercase__      :						int=768    ,					lowercase__      :						Tuple=12    ,					lowercase__      :						List[str]=12    ,					lowercase__      :						Union[str, Any]=3_072    ,					lowercase__      :						Union[str, Any]="gelu"    ,					lowercase__      :						Dict=0.0    ,					lowercase__      :						Tuple=0.0    ,					lowercase__      :						Union[str, Any]=0.02    ,					lowercase__      :						Any=1e-6    ,					lowercase__      :						Dict=True    ,					lowercase__      :						int=False    ,					lowercase__      :						Tuple=16    ,					lowercase__      :						Optional[int]=512    ,					lowercase__      :						int=8    ,					lowercase__      :						List[Any]=2_048    ,					lowercase__      :						Optional[int]=0.75    ,					lowercase__      :						Union[str, Any]=0.15    ,					lowercase__      :						List[str]="frame-level"    ,					lowercase__      :						Dict=True    ,					lowercase__      :						Tuple=True    ,					lowercase__      :						Any="classification"    ,					**lowercase__      :						Union[str, Any]    ,					):







        '''simple docstring'''



        super().__init__(**lowercase__)

        if audio_mask_type not in ("frame-level", "patch_level"):
               raise ValueError(
                   'audio_mask_type must be one of two acceptable strategies - {\'frame_level\', \'patch-level\') '
                   F'''got {audio_mask_type}''')

        lowerCAmelCase__  			=      image_size
        lowerCAmelCase__  			=      spectrogram_length
        lowerCAmelCase__  			=      frequency_length
        lowerCAmelCase__  			=      image_patch_size
        lowerCAmelCase__  			=      audio_patch_size
        lowerCAmelCase__  			=      num_image_channels
        lowerCAmelCase__  			=      num_audio_channels
        lowerCAmelCase__  			=      num_frames

        lowerCAmelCase__  			=      hidden_size
        lowerCAmelCase__  			=      num_hidden_layers
        lowerCAmelCase__  			=      num_attention_heads
        lowerCAmelCase__  			=      intermediate_size
        lowerCAmelCase__  			=      hidden_act
        lowerCAmelCase__  			=      hidden_dropout_prob
        lowerCAmelCase__  			=      attention_probs_dropout_prob
        lowerCAmelCase__  			=      initializer_range
        lowerCAmelCase__  			=      layer_norm_eps
        lowerCAmelCase__  			=      qkv_bias
        lowerCAmelCase__  			=      use_mean_pooling

        lowerCAmelCase__  			=      decoder_num_attention_heads
        lowerCAmelCase__  			=      decoder_hidden_size
        lowerCAmelCase__  			=      decoder_num_hidden_layers
        lowerCAmelCase__  			=      decoder_intermediate_size
        lowerCAmelCase__  			=      pixel_mask_ratio
        lowerCAmelCase__  			=      audio_mask_ratio
        lowerCAmelCase__  			=      audio_mask_type

        lowerCAmelCase__  			=      task_matching
        lowerCAmelCase__  			=      task_mae
        lowerCAmelCase__  			=      loss_type

from __future__ import annotations






def    __lowerCamelCase	(		lowerCAmelCase__			):
       global graph, reversed_graph, scc, component, visit, stack
       if visit[u]:
              return
       lowerCAmelCase__  			=      True
       for v in graph[u]:
              dfs(lowerCAmelCase__			)
       stack.append(lowerCAmelCase__			)






def    __lowerCamelCase	(		lowerCAmelCase__			):
       global graph, reversed_graph, scc, component, visit, stack
       if visit[u]:
              return
       lowerCAmelCase__  			=      True
       component.append(lowerCAmelCase__			)
       for v in reversed_graph[u]:
              dfsa(lowerCAmelCase__			)






def    __lowerCamelCase	(		):
       global graph, reversed_graph, scc, component, visit, stack
       for i in range(lowerCAmelCase__			):
              dfs(lowerCAmelCase__			)
       lowerCAmelCase__  			=      [False] * n
       for i in stack[::-1]:
              if visit[i]:
                     continue
              lowerCAmelCase__  			=      []
              dfsa(lowerCAmelCase__			)
              scc.append(lowerCAmelCase__			)
       return scc


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

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

    lowerCAmelCase__					=				[]
    lowerCAmelCase__					=				[False] * n
    lowerCAmelCase__					=				[]
    lowerCAmelCase__					=				[]
    print(kosaraju())
