modeling_ministral3.py 21 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505
  1. # 🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨
  2. # This file was automatically generated from src/transformers/models/ministral3/modular_ministral3.py.
  3. # Do NOT edit this file manually as any edits will be overwritten by the generation of
  4. # the file from the modular. If any change should be done, please apply the change to the
  5. # modular_ministral3.py file directly. One of our CI enforces this.
  6. # 🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨🚨
  7. from collections.abc import Callable
  8. from typing import Optional
  9. import torch
  10. from torch import nn
  11. from ...activations import ACT2FN
  12. from ...cache_utils import Cache, DynamicCache
  13. from ...generation import GenerationMixin
  14. from ...integrations import use_kernel_forward_from_hub, use_kernel_func_from_hub, use_kernelized_func
  15. from ...masking_utils import create_causal_mask, create_sliding_window_causal_mask
  16. from ...modeling_flash_attention_utils import FlashAttentionKwargs
  17. from ...modeling_layers import (
  18. GenericForQuestionAnswering,
  19. GenericForSequenceClassification,
  20. GenericForTokenClassification,
  21. GradientCheckpointingLayer,
  22. )
  23. from ...modeling_outputs import BaseModelOutputWithPast, CausalLMOutputWithPast
  24. from ...modeling_rope_utils import ROPE_INIT_FUNCTIONS, dynamic_rope_update
  25. from ...modeling_utils import ALL_ATTENTION_FUNCTIONS, PreTrainedModel
  26. from ...processing_utils import Unpack
  27. from ...utils import TransformersKwargs, auto_docstring, can_return_tuple
  28. from ...utils.generic import maybe_autocast, merge_with_config_defaults
  29. from ...utils.output_capturing import capture_outputs
  30. from .configuration_ministral3 import Ministral3Config
  31. def rotate_half(x):
  32. """Rotates half the hidden dims of the input."""
  33. x1 = x[..., : x.shape[-1] // 2]
  34. x2 = x[..., x.shape[-1] // 2 :]
  35. return torch.cat((-x2, x1), dim=-1)
  36. @use_kernel_func_from_hub("rotary_pos_emb")
  37. def apply_rotary_pos_emb(q, k, cos, sin, unsqueeze_dim=1):
  38. """Applies Rotary Position Embedding to the query and key tensors.
  39. Args:
  40. q (`torch.Tensor`): The query tensor.
  41. k (`torch.Tensor`): The key tensor.
  42. cos (`torch.Tensor`): The cosine part of the rotary embedding.
  43. sin (`torch.Tensor`): The sine part of the rotary embedding.
  44. unsqueeze_dim (`int`, *optional*, defaults to 1):
  45. The 'unsqueeze_dim' argument specifies the dimension along which to unsqueeze cos[position_ids] and
  46. sin[position_ids] so that they can be properly broadcasted to the dimensions of q and k. For example, note
  47. that cos[position_ids] and sin[position_ids] have the shape [batch_size, seq_len, head_dim]. Then, if q and
  48. k have the shape [batch_size, heads, seq_len, head_dim], then setting unsqueeze_dim=1 makes
  49. cos[position_ids] and sin[position_ids] broadcastable to the shapes of q and k. Similarly, if q and k have
  50. the shape [batch_size, seq_len, heads, head_dim], then set unsqueeze_dim=2.
  51. Returns:
  52. `tuple(torch.Tensor)` comprising of the query and key tensors rotated using the Rotary Position Embedding.
  53. """
  54. cos = cos.unsqueeze(unsqueeze_dim)
  55. sin = sin.unsqueeze(unsqueeze_dim)
  56. q_embed = (q * cos) + (rotate_half(q) * sin)
  57. k_embed = (k * cos) + (rotate_half(k) * sin)
  58. return q_embed, k_embed
  59. def repeat_kv(hidden_states: torch.Tensor, n_rep: int) -> torch.Tensor:
  60. """
  61. This is the equivalent of torch.repeat_interleave(x, dim=1, repeats=n_rep). The hidden states go from (batch,
  62. num_key_value_heads, seqlen, head_dim) to (batch, num_attention_heads, seqlen, head_dim)
  63. """
  64. batch, num_key_value_heads, slen, head_dim = hidden_states.shape
  65. if n_rep == 1:
  66. return hidden_states
  67. hidden_states = hidden_states[:, :, None, :, :].expand(batch, num_key_value_heads, n_rep, slen, head_dim)
  68. return hidden_states.reshape(batch, num_key_value_heads * n_rep, slen, head_dim)
  69. def eager_attention_forward(
  70. module: nn.Module,
  71. query: torch.Tensor,
  72. key: torch.Tensor,
  73. value: torch.Tensor,
  74. attention_mask: torch.Tensor | None,
  75. scaling: float,
  76. dropout: float = 0.0,
  77. **kwargs: Unpack[TransformersKwargs],
  78. ):
  79. key_states = repeat_kv(key, module.num_key_value_groups)
  80. value_states = repeat_kv(value, module.num_key_value_groups)
  81. attn_weights = torch.matmul(query, key_states.transpose(2, 3)) * scaling
  82. if attention_mask is not None:
  83. attn_weights = attn_weights + attention_mask
  84. attn_weights = nn.functional.softmax(attn_weights, dim=-1, dtype=torch.float32).to(query.dtype)
  85. attn_weights = nn.functional.dropout(attn_weights, p=dropout, training=module.training)
  86. attn_output = torch.matmul(attn_weights, value_states)
  87. attn_output = attn_output.transpose(1, 2).contiguous()
  88. return attn_output, attn_weights
  89. def get_llama_4_attn_scale(positions_ids: torch.Tensor, beta: float, max_position_embeddings: int) -> torch.Tensor:
  90. scaling = 1 + beta * torch.log(1 + torch.floor(positions_ids / max_position_embeddings))
  91. return scaling[:, None, :, None]
  92. @use_kernelized_func(apply_rotary_pos_emb)
  93. class Ministral3Attention(nn.Module):
  94. """Multi-headed attention from 'Attention Is All You Need' paper"""
  95. def __init__(self, config: Ministral3Config, layer_idx: int):
  96. super().__init__()
  97. self.config = config
  98. self.layer_idx = layer_idx
  99. self.head_dim = getattr(config, "head_dim", None) or config.hidden_size // config.num_attention_heads
  100. self.num_key_value_groups = config.num_attention_heads // config.num_key_value_heads
  101. self.scaling = self.head_dim**-0.5
  102. self.attention_dropout = config.attention_dropout
  103. self.is_causal = True
  104. self.q_proj = nn.Linear(config.hidden_size, config.num_attention_heads * self.head_dim, bias=False)
  105. self.k_proj = nn.Linear(config.hidden_size, config.num_key_value_heads * self.head_dim, bias=False)
  106. self.v_proj = nn.Linear(config.hidden_size, config.num_key_value_heads * self.head_dim, bias=False)
  107. self.o_proj = nn.Linear(config.num_attention_heads * self.head_dim, config.hidden_size, bias=False)
  108. def forward(
  109. self,
  110. hidden_states: torch.Tensor,
  111. position_embeddings: tuple[torch.Tensor, torch.Tensor],
  112. attention_mask: torch.Tensor | None,
  113. position_ids: torch.Tensor,
  114. past_key_values: Cache | None = None,
  115. **kwargs: Unpack[FlashAttentionKwargs],
  116. ) -> tuple[torch.Tensor, torch.Tensor | None]:
  117. input_shape = hidden_states.shape[:-1]
  118. hidden_shape = (*input_shape, -1, self.head_dim)
  119. query_states = self.q_proj(hidden_states).view(hidden_shape).transpose(1, 2)
  120. key_states = self.k_proj(hidden_states).view(hidden_shape).transpose(1, 2)
  121. value_states = self.v_proj(hidden_states).view(hidden_shape).transpose(1, 2)
  122. cos, sin = position_embeddings
  123. query_states, key_states = apply_rotary_pos_emb(query_states, key_states, cos, sin)
  124. query_states = query_states * get_llama_4_attn_scale(
  125. position_ids,
  126. self.config.rope_parameters.get("llama_4_scaling_beta"),
  127. self.config.rope_parameters.get("original_max_position_embeddings"),
  128. ).to(query_states.dtype)
  129. if past_key_values is not None:
  130. key_states, value_states = past_key_values.update(key_states, value_states, self.layer_idx)
  131. attention_interface: Callable = ALL_ATTENTION_FUNCTIONS.get_interface(
  132. self.config._attn_implementation, eager_attention_forward
  133. )
  134. attn_output, attn_weights = attention_interface(
  135. self,
  136. query_states,
  137. key_states,
  138. value_states,
  139. attention_mask,
  140. dropout=0.0 if not self.training else self.attention_dropout,
  141. scaling=self.scaling,
  142. sliding_window=getattr(self.config, "sliding_window", None), # main diff with Llama
  143. **kwargs,
  144. )
  145. attn_output = attn_output.reshape(*input_shape, -1).contiguous()
  146. attn_output = self.o_proj(attn_output)
  147. return attn_output, attn_weights
  148. class Ministral3MLP(nn.Module):
  149. def __init__(self, config):
  150. super().__init__()
  151. self.config = config
  152. self.hidden_size = config.hidden_size
  153. self.intermediate_size = config.intermediate_size
  154. self.gate_proj = nn.Linear(self.hidden_size, self.intermediate_size, bias=False)
  155. self.up_proj = nn.Linear(self.hidden_size, self.intermediate_size, bias=False)
  156. self.down_proj = nn.Linear(self.intermediate_size, self.hidden_size, bias=False)
  157. self.act_fn = ACT2FN[config.hidden_act]
  158. def forward(self, x):
  159. down_proj = self.down_proj(self.act_fn(self.gate_proj(x)) * self.up_proj(x))
  160. return down_proj
  161. @use_kernel_forward_from_hub("RMSNorm")
  162. class Ministral3RMSNorm(nn.Module):
  163. def __init__(self, hidden_size, eps: float = 1e-6) -> None:
  164. """
  165. Ministral3RMSNorm is equivalent to T5LayerNorm
  166. """
  167. super().__init__()
  168. self.weight = nn.Parameter(torch.ones(hidden_size))
  169. self.variance_epsilon = eps
  170. def forward(self, hidden_states: torch.Tensor) -> torch.Tensor:
  171. input_dtype = hidden_states.dtype
  172. hidden_states = hidden_states.to(torch.float32)
  173. variance = hidden_states.pow(2).mean(-1, keepdim=True)
  174. hidden_states = hidden_states * torch.rsqrt(variance + self.variance_epsilon)
  175. return self.weight * hidden_states.to(input_dtype)
  176. def extra_repr(self):
  177. return f"{tuple(self.weight.shape)}, eps={self.variance_epsilon}"
  178. class Ministral3DecoderLayer(GradientCheckpointingLayer):
  179. def __init__(self, config: Ministral3Config, layer_idx: int):
  180. super().__init__()
  181. self.hidden_size = config.hidden_size
  182. self.self_attn = Ministral3Attention(config=config, layer_idx=layer_idx)
  183. self.mlp = Ministral3MLP(config)
  184. self.input_layernorm = Ministral3RMSNorm(config.hidden_size, eps=config.rms_norm_eps)
  185. self.post_attention_layernorm = Ministral3RMSNorm(config.hidden_size, eps=config.rms_norm_eps)
  186. def forward(
  187. self,
  188. hidden_states: torch.Tensor,
  189. attention_mask: torch.Tensor | None = None,
  190. position_ids: torch.LongTensor | None = None,
  191. past_key_values: Cache | None = None,
  192. use_cache: bool | None = False,
  193. position_embeddings: tuple[torch.Tensor, torch.Tensor] | None = None,
  194. **kwargs: Unpack[TransformersKwargs],
  195. ) -> torch.Tensor:
  196. residual = hidden_states
  197. hidden_states = self.input_layernorm(hidden_states)
  198. # Self Attention
  199. hidden_states, _ = self.self_attn(
  200. hidden_states=hidden_states,
  201. attention_mask=attention_mask,
  202. position_ids=position_ids,
  203. past_key_values=past_key_values,
  204. use_cache=use_cache,
  205. position_embeddings=position_embeddings,
  206. **kwargs,
  207. )
  208. hidden_states = residual + hidden_states
  209. # Fully Connected
  210. residual = hidden_states
  211. hidden_states = self.post_attention_layernorm(hidden_states)
  212. hidden_states = self.mlp(hidden_states)
  213. hidden_states = residual + hidden_states
  214. return hidden_states
  215. @auto_docstring
  216. class Ministral3PreTrainedModel(PreTrainedModel):
  217. config: Ministral3Config
  218. base_model_prefix = "model"
  219. supports_gradient_checkpointing = True
  220. _no_split_modules = ["Ministral3DecoderLayer"]
  221. _skip_keys_device_placement = ["past_key_values"]
  222. _supports_flash_attn = True
  223. _supports_sdpa = True
  224. _supports_flex_attn = True
  225. _can_compile_fullgraph = True
  226. _supports_attention_backend = True
  227. _can_record_outputs = {
  228. "hidden_states": Ministral3DecoderLayer,
  229. "attentions": Ministral3Attention,
  230. }
  231. class Ministral3RotaryEmbedding(nn.Module):
  232. inv_freq: torch.Tensor # fix linting for `register_buffer`
  233. def __init__(self, config: Ministral3Config, device=None):
  234. super().__init__()
  235. self.max_seq_len_cached = config.max_position_embeddings
  236. self.original_max_seq_len = config.max_position_embeddings
  237. self.config = config
  238. self.rope_type = self.config.rope_parameters["rope_type"]
  239. rope_init_fn: Callable = self.compute_default_rope_parameters
  240. if self.rope_type != "default":
  241. rope_init_fn = ROPE_INIT_FUNCTIONS[self.rope_type]
  242. inv_freq, self.attention_scaling = rope_init_fn(self.config, device)
  243. self.register_buffer("inv_freq", inv_freq, persistent=False)
  244. self.register_buffer("original_inv_freq", inv_freq.clone(), persistent=False)
  245. @staticmethod
  246. def compute_default_rope_parameters(
  247. config: Ministral3Config | None = None,
  248. device: Optional["torch.device"] = None,
  249. seq_len: int | None = None,
  250. ) -> tuple["torch.Tensor", float]:
  251. """
  252. Computes the inverse frequencies according to the original RoPE implementation
  253. Args:
  254. config ([`~transformers.PreTrainedConfig`]):
  255. The model configuration.
  256. device (`torch.device`):
  257. The device to use for initialization of the inverse frequencies.
  258. seq_len (`int`, *optional*):
  259. The current sequence length. Unused for this type of RoPE.
  260. Returns:
  261. Tuple of (`torch.Tensor`, `float`), containing the inverse frequencies for the RoPE embeddings and the
  262. post-processing scaling factor applied to the computed cos/sin (unused in this type of RoPE).
  263. """
  264. base = config.rope_parameters["rope_theta"]
  265. dim = getattr(config, "head_dim", None) or config.hidden_size // config.num_attention_heads
  266. attention_factor = 1.0 # Unused in this type of RoPE
  267. # Compute the inverse frequencies
  268. inv_freq = 1.0 / (
  269. base ** (torch.arange(0, dim, 2, dtype=torch.int64).to(device=device, dtype=torch.float) / dim)
  270. )
  271. return inv_freq, attention_factor
  272. @torch.no_grad()
  273. @dynamic_rope_update # power user: used with advanced RoPE types (e.g. dynamic rope)
  274. def forward(self, x, position_ids):
  275. inv_freq_expanded = self.inv_freq[None, :, None].float().expand(position_ids.shape[0], -1, 1).to(x.device)
  276. position_ids_expanded = position_ids[:, None, :].float()
  277. device_type = x.device.type if isinstance(x.device.type, str) and x.device.type != "mps" else "cpu"
  278. with maybe_autocast(device_type=device_type, enabled=False): # Force float32
  279. freqs = (inv_freq_expanded.float() @ position_ids_expanded.float()).transpose(1, 2)
  280. emb = torch.cat((freqs, freqs), dim=-1)
  281. cos = emb.cos() * self.attention_scaling
  282. sin = emb.sin() * self.attention_scaling
  283. return cos.to(dtype=x.dtype), sin.to(dtype=x.dtype)
  284. @auto_docstring
  285. class Ministral3Model(Ministral3PreTrainedModel):
  286. def __init__(self, config: Ministral3Config):
  287. super().__init__(config)
  288. self.padding_idx = config.pad_token_id
  289. self.vocab_size = config.vocab_size
  290. self.embed_tokens = nn.Embedding(config.vocab_size, config.hidden_size, self.padding_idx)
  291. self.layers = nn.ModuleList(
  292. [Ministral3DecoderLayer(config, layer_idx) for layer_idx in range(config.num_hidden_layers)]
  293. )
  294. self.norm = Ministral3RMSNorm(config.hidden_size, eps=config.rms_norm_eps)
  295. self.rotary_emb = Ministral3RotaryEmbedding(config=config)
  296. self.gradient_checkpointing = False
  297. # Initialize weights and apply final processing
  298. self.post_init()
  299. @merge_with_config_defaults
  300. @capture_outputs
  301. @auto_docstring
  302. def forward(
  303. self,
  304. input_ids: torch.LongTensor | None = None,
  305. attention_mask: torch.Tensor | None = None,
  306. position_ids: torch.LongTensor | None = None,
  307. past_key_values: Cache | None = None,
  308. inputs_embeds: torch.FloatTensor | None = None,
  309. use_cache: bool | None = None,
  310. **kwargs: Unpack[TransformersKwargs],
  311. ) -> BaseModelOutputWithPast:
  312. if (input_ids is None) ^ (inputs_embeds is not None):
  313. raise ValueError("You must specify exactly one of input_ids or inputs_embeds")
  314. if inputs_embeds is None:
  315. inputs_embeds = self.embed_tokens(input_ids)
  316. if use_cache and past_key_values is None:
  317. past_key_values = DynamicCache(config=self.config)
  318. if position_ids is None:
  319. past_seen_tokens = past_key_values.get_seq_length() if past_key_values is not None else 0
  320. position_ids = torch.arange(inputs_embeds.shape[1], device=inputs_embeds.device) + past_seen_tokens
  321. position_ids = position_ids.unsqueeze(0)
  322. mask_function = create_causal_mask if self.config.sliding_window is None else create_sliding_window_causal_mask
  323. causal_mask = mask_function(
  324. config=self.config,
  325. inputs_embeds=inputs_embeds,
  326. attention_mask=attention_mask,
  327. past_key_values=past_key_values,
  328. position_ids=position_ids,
  329. )
  330. hidden_states = inputs_embeds
  331. position_embeddings = self.rotary_emb(hidden_states, position_ids=position_ids)
  332. for decoder_layer in self.layers[: self.config.num_hidden_layers]:
  333. hidden_states = decoder_layer(
  334. hidden_states,
  335. attention_mask=causal_mask,
  336. position_ids=position_ids,
  337. past_key_values=past_key_values,
  338. use_cache=use_cache,
  339. position_embeddings=position_embeddings,
  340. **kwargs,
  341. )
  342. hidden_states = self.norm(hidden_states)
  343. return BaseModelOutputWithPast(
  344. last_hidden_state=hidden_states,
  345. past_key_values=past_key_values if use_cache else None,
  346. )
  347. @auto_docstring
  348. class Ministral3ForCausalLM(Ministral3PreTrainedModel, GenerationMixin):
  349. _tied_weights_keys = {"lm_head.weight": "model.embed_tokens.weight"}
  350. _tp_plan = {"lm_head": "colwise_gather_output"}
  351. _pp_plan = {"lm_head": (["hidden_states"], ["logits"])}
  352. def __init__(self, config):
  353. super().__init__(config)
  354. self.model = Ministral3Model(config)
  355. self.vocab_size = config.vocab_size
  356. self.lm_head = nn.Linear(config.hidden_size, config.vocab_size, bias=False)
  357. # Initialize weights and apply final processing
  358. self.post_init()
  359. @can_return_tuple
  360. @auto_docstring
  361. def forward(
  362. self,
  363. input_ids: torch.LongTensor | None = None,
  364. attention_mask: torch.Tensor | None = None,
  365. position_ids: torch.LongTensor | None = None,
  366. past_key_values: Cache | None = None,
  367. inputs_embeds: torch.FloatTensor | None = None,
  368. labels: torch.LongTensor | None = None,
  369. use_cache: bool | None = None,
  370. logits_to_keep: int | torch.Tensor = 0,
  371. **kwargs: Unpack[TransformersKwargs],
  372. ) -> CausalLMOutputWithPast:
  373. r"""
  374. Example:
  375. ```python
  376. >>> from transformers import AutoTokenizer, Ministral3ForCausalLM
  377. >>> model = Ministral3ForCausalLM.from_pretrained("meta-ministral3/Ministral3-2-7b-hf")
  378. >>> tokenizer = AutoTokenizer.from_pretrained("meta-ministral3/Ministral3-2-7b-hf")
  379. >>> prompt = "Hey, are you conscious? Can you talk to me?"
  380. >>> inputs = tokenizer(prompt, return_tensors="pt")
  381. >>> # Generate
  382. >>> generate_ids = model.generate(inputs.input_ids, max_length=30)
  383. >>> tokenizer.batch_decode(generate_ids, skip_special_tokens=True, clean_up_tokenization_spaces=False)[0]
  384. "Hey, are you conscious? Can you talk to me?\nI'm not conscious, but I can talk to you."
  385. ```"""
  386. outputs: BaseModelOutputWithPast = self.model(
  387. input_ids=input_ids,
  388. attention_mask=attention_mask,
  389. position_ids=position_ids,
  390. past_key_values=past_key_values,
  391. inputs_embeds=inputs_embeds,
  392. use_cache=use_cache,
  393. **kwargs,
  394. )
  395. hidden_states = outputs.last_hidden_state
  396. # Only compute necessary logits, and do not upcast them to float if we are not computing the loss
  397. slice_indices = slice(-logits_to_keep, None) if isinstance(logits_to_keep, int) else logits_to_keep
  398. logits = self.lm_head(hidden_states[:, slice_indices, :])
  399. loss = None
  400. if labels is not None:
  401. loss = self.loss_function(logits=logits, labels=labels, vocab_size=self.config.vocab_size, **kwargs)
  402. return CausalLMOutputWithPast(
  403. loss=loss,
  404. logits=logits,
  405. past_key_values=outputs.past_key_values,
  406. hidden_states=outputs.hidden_states,
  407. attentions=outputs.attentions,
  408. )
  409. class Ministral3ForTokenClassification(GenericForTokenClassification, Ministral3PreTrainedModel):
  410. pass
  411. class Ministral3ForSequenceClassification(GenericForSequenceClassification, Ministral3PreTrainedModel):
  412. pass
  413. class Ministral3ForQuestionAnswering(GenericForQuestionAnswering, Ministral3PreTrainedModel):
  414. pass
  415. __all__ = [
  416. "Ministral3ForCausalLM",
  417. "Ministral3ForQuestionAnswering",
  418. "Ministral3Model",
  419. "Ministral3PreTrainedModel",
  420. "Ministral3ForSequenceClassification",
  421. "Ministral3ForTokenClassification",
  422. ]