Place of supply

whereas. The location of supplier is MH and Recipient is in UP .My agent is in UP .He provides services to UP based client.I raised Bill from Maharastra to Maharashtra to client's Head office.what should be charged ? cgst sgst or Igst