(Solved):     Next maximum In the multiverse of the universe, comparing 2 numbers is very weird ...

 

 

Next maximum In the multiverse of the universe, comparing 2 numbers is very weird i.e a number \( X \) is greater than a number \( Y \) if the sum of digits of \( X \) is greater than the sum of digits of Y. If both have the same sum of digits then the number Which is greater in the normal universe is greater. Ex - 29 is greater than 123 as the sum of digits of 29 is 11 Which is greater than the sum of digits of \( 123(1+2+3=6) \). Similarly, 67 is greater than 49 as both have the same sum of digits i.e. 13 but in the actual universe, 67 is greater. Task Given an array of \( N \) elements for every element in the array print the nearest element on the right of the curre which is greater than the current element in the multiverse of the universe. If for an element no greate element exists on the right side then print \( -1 \). Sample input \( \square \quad \square \quad \) Sample output 8 9724519199910014 \( 7219199999-14-1 \) Explanation