Yeah the cheapest and most efficient way is P2SH storing in the input scripts but it involves precomputing and an additional setup transaction - https://bch.gg/5c