Need Java Solution: Winter is the most chilling time of all the seasons. In Winter the food options are on the top so in this series Our Top Chef Alain Ducasse Introduce a new meal called Cube Cake As...

Extracted text: Need Java Solution: Winter is the most chilling time of all the seasons. In Winter the food options are on the top so in this series Our Top Chef Alain Ducasse Introduce a new meal called Cube Cake As the name suggests, this delicious meal is a cake in the form of a complete cube with secret ingredients from the chef's list. As it is a new chef's creation, you want to understand the ability to make Cube Cakes look exactly the same. For this, you need to write a plan that will calculate the similarities between the two Cube cakes provided. Each piece of cake can be displayed as an N-size cube where each cube cell contains lower case letters ('a' - 'z'). The similarity between the two Cube Cakes (each N size) is defined as the standard sub-cube of the same size found in the same area in both Cube Cakes. Two sub-cubes are considered normal if at least P% of the corresponding characters are equal. You need to find the S size of the largest sub-cube and the number of common sub-cubes of size S in the Cube Cake. Input: 1 2 40 abcdefgh abcdefgh Output: 2 1