Input 1

Input 2

Result