
def      __lowerCAmelCase						(							UpperCAmelCase__				:      list       )  ->    list:

							if len(UpperCAmelCase__       ) <= 1:
														return [tuple(UpperCAmelCase__       )]

							lowerCamelCase_							  =					[]

							def generate(UpperCAmelCase__				:      int			,				UpperCAmelCase__				:      list       ):
														lowerCamelCase_							  =					[0] * n
														res.append(tuple(UpperCAmelCase__       )       )

														lowerCamelCase_							  =					0
														while i < n:
																					if c[i] < i:
																												if i % 2 == 0:
																																			lowerCamelCase_  ,   lowerCamelCase_							  =					arr[i], arr[0]
																												else:
																																			lowerCamelCase_  ,   lowerCamelCase_							  =					arr[i], arr[c[i]]
																												res.append(tuple(UpperCAmelCase__       )       )
																												c[i] += 1
																												lowerCamelCase_							  =					0
																					else:
																												lowerCamelCase_							  =					0
																												i += 1

							generate(len(UpperCAmelCase__       )			,				UpperCAmelCase__       )
							return res


if __name__ == "__main__":
		lowercase        =  input('''Enter numbers separated by a comma:\n''').strip()
		lowercase        =  [int(item) for item in user_input.split(''',''')]
		print(heaps(arr))







import math

import torch
from torch import nn

from ..configuration_utils import ConfigMixin, register_to_config
from .attention_processor import Attention
from .embeddings import get_timestep_embedding
from .modeling_utils import ModelMixin





class       __A(				UpperCAmelCase     ,		UpperCAmelCase       ):

					@register_to_config
					def __init__(	self					:     int   ,					__UpperCamelCase					:     int = 1_2_8   ,					__UpperCamelCase					:     int = 2_5_6   ,					__UpperCamelCase					:     float = 2000.0   ,					__UpperCamelCase					:     int = 7_6_8   ,					__UpperCamelCase					:     int = 1_2   ,					__UpperCamelCase					:     int = 1_2   ,					__UpperCamelCase					:     int = 6_4   ,					__UpperCamelCase					:     int = 2_0_4_8   ,					__UpperCamelCase					:     float = 0.1   ,					):
												super().__init__()

												lowerCamelCase_							  =					nn.Sequential(
												    nn.Linear(__UpperCamelCase   ,					d_model * 4   ,					bias=__UpperCamelCase   )   ,					nn.SiLU()   ,					nn.Linear(d_model * 4   ,					d_model * 4   ,					bias=__UpperCamelCase   )   ,					nn.SiLU()   ,					)

												lowerCamelCase_							  =					nn.Embedding(__UpperCamelCase   ,					__UpperCamelCase   )
												lowerCamelCase_							  =					False

												lowerCamelCase_							  =					nn.Linear(__UpperCamelCase   ,					__UpperCamelCase   ,					bias=__UpperCamelCase   )

												lowerCamelCase_							  =					nn.Dropout(p=__UpperCamelCase   )

												lowerCamelCase_							  =					nn.ModuleList()
												for lyr_num in range(__UpperCamelCase   ):
																			# FiLM conditional T5 decoder
																			lowerCamelCase_							  =					DecoderLayer(d_model=__UpperCamelCase   ,					d_kv=__UpperCamelCase   ,					num_heads=__UpperCamelCase   ,					d_ff=__UpperCamelCase   ,					dropout_rate=__UpperCamelCase   )
																			self.decoders.append(__UpperCamelCase   )

												lowerCamelCase_							  =					TaLayerNorm(__UpperCamelCase   )

												lowerCamelCase_							  =					nn.Dropout(p=__UpperCamelCase   )
												lowerCamelCase_							  =					nn.Linear(__UpperCamelCase   ,					__UpperCamelCase   ,					bias=__UpperCamelCase   )

					def    lowercase__      (	self					:     Union[str, Any]   ,					__UpperCamelCase					:     int   ,					__UpperCamelCase					:     int   ):
												lowerCamelCase_							  =					torch.mul(query_input.unsqueeze(-1   )   ,					key_input.unsqueeze(-2   )   )
												return mask.unsqueeze(-3   )



					def    lowercase__      (	self					:     str   ,					__UpperCamelCase					:     Union[str, Any]   ,					__UpperCamelCase					:     List[str]   ,					__UpperCamelCase					:     List[Any]   ):
												lowerCamelCase_  ,   lowerCamelCase_  ,   lowerCamelCase_							  =					decoder_input_tokens.shape
												assert decoder_noise_time.shape == (batch,)

												# decoder_noise_time is in [0, 1), so rescale to expected timing range.
												lowerCamelCase_							  =					get_timestep_embedding(
												    decoder_noise_time * self.config.max_decoder_noise_time   ,					embedding_dim=self.config.d_model   ,					max_period=self.config.max_decoder_noise_time   ,					).to(dtype=self.dtype   )

												lowerCamelCase_							  =					self.conditioning_emb(__UpperCamelCase   ).unsqueeze(1   )

												assert conditioning_emb.shape == (batch, 1, self.config.d_model * 4)

												lowerCamelCase_							  =					decoder_input_tokens.shape[1]

												# If we want to use relative positions for audio context, we can just offset
												# this sequence by the length of encodings_and_masks.
												lowerCamelCase_							  =					torch.broadcast_to(
												    torch.arange(__UpperCamelCase   ,					device=decoder_input_tokens.device   )   ,					(batch, seq_length)   ,					)

												lowerCamelCase_							  =					self.position_encoding(__UpperCamelCase   )

												lowerCamelCase_							  =					self.continuous_inputs_projection(__UpperCamelCase   )
												inputs += position_encodings
												lowerCamelCase_							  =					self.dropout(__UpperCamelCase   )

												# decoder: No padding present.
												lowerCamelCase_							  =					torch.ones(
												    decoder_input_tokens.shape[:2]   ,					device=decoder_input_tokens.device   ,					dtype=inputs.dtype   )

												# Translate encoding masks to encoder-decoder masks.
												lowerCamelCase_							  =					[(x, self.encoder_decoder_mask(__UpperCamelCase   ,					__UpperCamelCase   )) for x, y in encodings_and_masks]

												# cross attend style: concat encodings
												lowerCamelCase_							  =					torch.cat([x[0] for x in encodings_and_encdec_masks]   ,					dim=1   )
												lowerCamelCase_							  =					torch.cat([x[1] for x in encodings_and_encdec_masks]   ,					dim=-1   )

												for lyr in self.decoders:
																			lowerCamelCase_							  =					lyr(
																			    __UpperCamelCase   ,					conditioning_emb=__UpperCamelCase   ,					encoder_hidden_states=__UpperCamelCase   ,					encoder_attention_mask=__UpperCamelCase   ,					)[0]

												lowerCamelCase_							  =					self.decoder_norm(__UpperCamelCase   )
												lowerCamelCase_							  =					self.post_dropout(__UpperCamelCase   )

												lowerCamelCase_							  =					self.spec_out(__UpperCamelCase   )
												return spec_out





class       __A(				nn.Module       ):

					def __init__(	self					:     int   ,					__UpperCamelCase					:     Any   ,					__UpperCamelCase					:     Optional[Any]   ,					__UpperCamelCase					:     str   ,					__UpperCamelCase					:     List[str]   ,					__UpperCamelCase					:     Any   ,					__UpperCamelCase					:     int=1E-6   ):
												super().__init__()
												lowerCamelCase_							  =					nn.ModuleList()

												# cond self attention: layer 0
												self.layer.append(
												    TaLayerSelfAttentionCond(d_model=__UpperCamelCase   ,					d_kv=__UpperCamelCase   ,					num_heads=__UpperCamelCase   ,					dropout_rate=__UpperCamelCase   )   )

												# cross attention: layer 1
												self.layer.append(
												    TaLayerCrossAttention(
												        d_model=__UpperCamelCase   ,					d_kv=__UpperCamelCase   ,					num_heads=__UpperCamelCase   ,					dropout_rate=__UpperCamelCase   ,					layer_norm_epsilon=__UpperCamelCase   ,					)   )

												# Film Cond MLP + dropout: last layer
												self.layer.append(
												    TaLayerFFCond(d_model=__UpperCamelCase   ,					d_ff=__UpperCamelCase   ,					dropout_rate=__UpperCamelCase   ,					layer_norm_epsilon=__UpperCamelCase   )   )



					def    lowercase__      (	self					:     Optional[int]   ,					__UpperCamelCase					:     Any   ,					__UpperCamelCase					:     List[str]=None   ,					__UpperCamelCase					:     Dict=None   ,					__UpperCamelCase					:     Dict=None   ,					__UpperCamelCase					:     Optional[Any]=None   ,					__UpperCamelCase					:     Tuple=None   ,					):
												lowerCamelCase_							  =					self.layer[0](
												    __UpperCamelCase   ,					conditioning_emb=__UpperCamelCase   ,					attention_mask=__UpperCamelCase   ,					)

												if encoder_hidden_states is not None:
																			lowerCamelCase_							  =					torch.where(encoder_attention_mask > 0   ,					0   ,					-1E10   ).to(
																			    encoder_hidden_states.dtype   )

																			lowerCamelCase_							  =					self.layer[1](
																			    __UpperCamelCase   ,					key_value_states=__UpperCamelCase   ,					attention_mask=__UpperCamelCase   ,					)

												# Apply Film Conditional Feed Forward layer
												lowerCamelCase_							  =					self.layer[-1](__UpperCamelCase   ,					__UpperCamelCase   )

												return (hidden_states,)





class       __A(				nn.Module       ):

					def __init__(	self					:     Optional[int]   ,					__UpperCamelCase					:     Dict   ,					__UpperCamelCase					:     List[Any]   ,					__UpperCamelCase					:     Union[str, Any]   ,					__UpperCamelCase					:     Dict   ):
												super().__init__()
												lowerCamelCase_							  =					TaLayerNorm(__UpperCamelCase   )
												lowerCamelCase_							  =					TaFiLMLayer(in_features=d_model * 4   ,					out_features=__UpperCamelCase   )
												lowerCamelCase_							  =					Attention(query_dim=__UpperCamelCase   ,					heads=__UpperCamelCase   ,					dim_head=__UpperCamelCase   ,					out_bias=__UpperCamelCase   ,					scale_qk=__UpperCamelCase   )
												lowerCamelCase_							  =					nn.Dropout(__UpperCamelCase   )



					def    lowercase__      (	self					:     Any   ,					__UpperCamelCase					:     Tuple   ,					__UpperCamelCase					:     Optional[int]=None   ,					__UpperCamelCase					:     int=None   ,					):
												# pre_self_attention_layer_norm
												lowerCamelCase_							  =					self.layer_norm(__UpperCamelCase   )

												if conditioning_emb is not None:
																			lowerCamelCase_							  =					self.FiLMLayer(__UpperCamelCase   ,					__UpperCamelCase   )

												# Self-attention block
												lowerCamelCase_							  =					self.attention(__UpperCamelCase   )

												lowerCamelCase_							  =					hidden_states + self.dropout(__UpperCamelCase   )

												return hidden_states





class       __A(				nn.Module       ):

					def __init__(	self					:     List[Any]   ,					__UpperCamelCase					:     str   ,					__UpperCamelCase					:     int   ,					__UpperCamelCase					:     Dict   ,					__UpperCamelCase					:     Optional[int]   ,					__UpperCamelCase					:     Optional[int]   ):
												super().__init__()
												lowerCamelCase_							  =					Attention(query_dim=__UpperCamelCase   ,					heads=__UpperCamelCase   ,					dim_head=__UpperCamelCase   ,					out_bias=__UpperCamelCase   ,					scale_qk=__UpperCamelCase   )
												lowerCamelCase_							  =					TaLayerNorm(__UpperCamelCase   ,					eps=__UpperCamelCase   )
												lowerCamelCase_							  =					nn.Dropout(__UpperCamelCase   )



					def    lowercase__      (	self					:     List[Any]   ,					__UpperCamelCase					:     List[str]   ,					__UpperCamelCase					:     Optional[int]=None   ,					__UpperCamelCase					:     int=None   ,					):
												lowerCamelCase_							  =					self.layer_norm(__UpperCamelCase   )
												lowerCamelCase_							  =					self.attention(
												    __UpperCamelCase   ,					encoder_hidden_states=__UpperCamelCase   ,					attention_mask=attention_mask.squeeze(1   )   ,					)
												lowerCamelCase_							  =					hidden_states + self.dropout(__UpperCamelCase   )
												return layer_output





class       __A(				nn.Module       ):

					def __init__(	self					:     Any   ,					__UpperCamelCase					:     List[str]   ,					__UpperCamelCase					:     int   ,					__UpperCamelCase					:     List[Any]   ,					__UpperCamelCase					:     Optional[Any]   ):
												super().__init__()
												lowerCamelCase_							  =					TaDenseGatedActDense(d_model=__UpperCamelCase   ,					d_ff=__UpperCamelCase   ,					dropout_rate=__UpperCamelCase   )
												lowerCamelCase_							  =					TaFiLMLayer(in_features=d_model * 4   ,					out_features=__UpperCamelCase   )
												lowerCamelCase_							  =					TaLayerNorm(__UpperCamelCase   ,					eps=__UpperCamelCase   )
												lowerCamelCase_							  =					nn.Dropout(__UpperCamelCase   )



					def    lowercase__      (	self					:     Tuple   ,					__UpperCamelCase					:     Union[str, Any]   ,					__UpperCamelCase					:     Dict=None   ):
												lowerCamelCase_							  =					self.layer_norm(__UpperCamelCase   )
												if conditioning_emb is not None:
																			lowerCamelCase_							  =					self.film(__UpperCamelCase   ,					__UpperCamelCase   )

												lowerCamelCase_							  =					self.DenseReluDense(__UpperCamelCase   )
												lowerCamelCase_							  =					hidden_states + self.dropout(__UpperCamelCase   )
												return hidden_states





class       __A(				nn.Module       ):

					def __init__(	self					:     Dict   ,					__UpperCamelCase					:     int   ,					__UpperCamelCase					:     List[str]   ,					__UpperCamelCase					:     Optional[Any]   ):
												super().__init__()
												lowerCamelCase_							  =					nn.Linear(__UpperCamelCase   ,					__UpperCamelCase   ,					bias=__UpperCamelCase   )
												lowerCamelCase_							  =					nn.Linear(__UpperCamelCase   ,					__UpperCamelCase   ,					bias=__UpperCamelCase   )
												lowerCamelCase_							  =					nn.Linear(__UpperCamelCase   ,					__UpperCamelCase   ,					bias=__UpperCamelCase   )
												lowerCamelCase_							  =					nn.Dropout(__UpperCamelCase   )
												lowerCamelCase_							  =					NewGELUActivation()



					def    lowercase__      (	self					:     Tuple   ,					__UpperCamelCase					:     Union[str, Any]   ):
												lowerCamelCase_							  =					self.act(self.wi_a(__UpperCamelCase   )   )
												lowerCamelCase_							  =					self.wi_a(__UpperCamelCase   )
												lowerCamelCase_							  =					hidden_gelu * hidden_linear
												lowerCamelCase_							  =					self.dropout(__UpperCamelCase   )

												lowerCamelCase_							  =					self.wo(__UpperCamelCase   )
												return hidden_states





class       __A(				nn.Module       ):

					def __init__(	self					:     str   ,					__UpperCamelCase					:     List[Any]   ,					__UpperCamelCase					:     Any=1E-6   ):
												super().__init__()
												lowerCamelCase_							  =					nn.Parameter(torch.ones(__UpperCamelCase   )   )
												lowerCamelCase_							  =					eps



					def    lowercase__      (	self					:     Dict   ,					__UpperCamelCase					:     Any   ):
												# T5 uses a layer_norm which only scales and doesn't shift, which is also known as Root Mean
												# Square Layer Normalization https://arxiv.org/abs/1910.07467 thus variance is calculated
												# w/o mean and there is no bias. Additionally we want to make sure that the accumulation for
												# half-precision inputs is done in fp32

												lowerCamelCase_							  =					hidden_states.to(torch.floataa   ).pow(2   ).mean(-1   ,					keepdim=__UpperCamelCase   )
												lowerCamelCase_							  =					hidden_states * torch.rsqrt(variance + self.variance_epsilon   )

												# convert into half-precision if necessary
												if self.weight.dtype in [torch.floataa, torch.bfloataa]:
																			lowerCamelCase_							  =					hidden_states.to(self.weight.dtype   )

												return self.weight * hidden_states





class       __A(				nn.Module       ):

					def    lowercase__      (	self					:     Any   ,					__UpperCamelCase					:     torch.Tensor   ):
												return 0.5 * input * (1.0 + torch.tanh(math.sqrt(2.0 / math.pi   ) * (input + 0.044715 * torch.pow(__UpperCamelCase   ,					3.0   ))   ))





class       __A(				nn.Module       ):

					def __init__(	self					:     Union[str, Any]   ,					__UpperCamelCase					:     int   ,					__UpperCamelCase					:     Union[str, Any]   ):
												super().__init__()
												lowerCamelCase_							  =					nn.Linear(__UpperCamelCase   ,					out_features * 2   ,					bias=__UpperCamelCase   )



					def    lowercase__      (	self					:     int   ,					__UpperCamelCase					:     Tuple   ,					__UpperCamelCase					:     str   ):
												lowerCamelCase_							  =					self.scale_bias(__UpperCamelCase   )
												lowerCamelCase_  ,   lowerCamelCase_							  =					torch.chunk(__UpperCamelCase   ,					2   ,					-1   )
												lowerCamelCase_							  =					x * (1 + scale) + shift
												return x





