Any software should be fine. If I were you I would do it different.
For example, SAS has QUANTREG Procedure which will do the job. The QUANTREG can be viewed as a linear programming problem and solve by linear programming. If you are familiar with linear programming, then you can write it by yourself. After you compare the results from QUANTREG and your program, you will have better understand the QUANTREG. Then you will be comfortable to use the QUANTREG.