you give n rectangle represent 0indexed 2D integer array rectangle rectanglesi widthi heighti denote width height ith rectangleTwo rectangle j j consider interchangeable widthtoheight ratio more formally rectangle interchangeable widthiheighti widthjheightj decimal division integer divisionReturn number pair interchangeable rectangle rectangle example 1input rectangle 483610201530output 6explanation the following interchangeable pair rectangle index 0indexe rectangle 0 rectangle 1 48 36 Rectangle 0 rectangle 2 48 1020 Rectangle 0 rectangle 3 48 1530 Rectangle 1 rectangle 2 36 1020 Rectangle 1 rectangle 3 36 1530 Rectangle 2 rectangle 3 1020 1530example 2input rectangle 4578output 0explanation there interchangeable pair rectangle Constraintsn rectangleslength1 n 105rectanglesilength 21 widthi heighti 105