Runtime API: aggregate block messages | Introduce Starknet OS output

[m-kus]

1. Messages that are sent to L1 or consumed from L1 during a particular block now can be aggregated via runtime API
2. StarknetOsOutput type was introduced with a binary codec compatible with Solidity contract (tested on mainnet data)

Related to #1133

On the client we can get program output roughly as follows:

    fn get_snos_program_output(&self, block_id: BlockId) -> RpcResult<StarknetOsOutput> {
        let substrate_block_hash = self.substrate_block_hash_from_starknet_block(block_id).map_err(|e| {
            error!("'{e}'");
            StarknetRpcApiError::BlockNotFound
        })?;

        let block = get_block_by_block_hash(self.client.as_ref(), substrate_block_hash).unwrap_or_default();

        let old_root = if block.header().block_number > 0 {
            let parent_block_hash = (TryInto::<FieldElement>::try_into(block.header().parent_block_hash)).unwrap();
            let substrate_parent_block_hash =
                self.substrate_block_hash_from_starknet_block(BlockId::Hash(parent_block_hash)).map_err(|e| {
                    error!("'{e}'");
                    StarknetRpcApiError::BlockNotFound
                })?;

            let parent_block =
                get_block_by_block_hash(self.client.as_ref(), substrate_parent_block_hash).unwrap_or_default();
            parent_block.header().global_state_root.into()
        } else {
            FieldElement::default()
        };

        let block_extrinsics = self
            .client
            .block_body(substrate_block_hash)
            .map_err(|e| {
                error!("'{e}'");
                StarknetRpcApiError::InternalServerError
            })?
            .ok_or(StarknetRpcApiError::BlockNotFound)?;
        let chain_id = self.chain_id()?.0.into();

        let (messages_to_l1, messages_to_l2) = self
            .client
            .runtime_api()
            .get_starknet_messages(substrate_block_hash, block_extrinsics, chain_id)
            .map_err(|e| {
                error!("'{e}'");
                StarknetRpcApiError::InternalServerError
            })?;

        Ok(StarknetOsOutput {
            prev_state_root: old_root,
            new_state_root: block.header().global_state_root.into(),
            block_number: block.header().block_number,
            block_hash: block.header().hash::<H>().into(),
            config_hash: StarkFelt::ZERO,
            messages_to_l1,
            messages_to_l2,
        })
    }

[EvolveArt]

left few comments

[tdelabro]

@m-kus I merged the other one, you should rebase more probably cherry-pick your commits and push force on this one :)