⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠴⠶⠒⠛⠛⠛⠛⠛⠒⠲⠦⣤⣀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠤⣄⡀⠀⠉⠓⠶⢤⣦⡴⢻⠉⡟⠀⠀⢸⢷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣫⡴⠀⠀⣲⠀⠀⠀⠀⠀⠀⠹⡄⠰⢄⡀⠀⠉⠳⣤⡀⠀⠘⣿⣇⣸⡆⢧⠀⢠⡏⠀⠙⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⣤⣠⡞⣡⠞⠁⠀⢀⡞⠁⠀⠀⠀⠈⠀⠀⠀⠹⡄⠀⠙⢷⡄⠀⠀⠙⣆⠰⣿⣿⣿⣷⢸⣄⢸⠀⠀⠀⠀⢳⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡒⠋⠁⡟⣴⢫⡾⠁⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠙⢦⠀⠀⠈⢳⣿⣿⣿⢿⣯⣟⢻⡝⠒⠒⠒⠚⣷⠀⠀
⠀⠀⠀⠀⡴⢋⣳⣄⠀⣿⣵⠋⠀⡀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠈⢳⡀⡄⠀⠻⡿⣿⣿⣿⣿⣤⣹⡀⣀⣀⣠⡇⠀⠀
⠀⠀⢀⡼⠛⢉⣡⠴⢺⡿⠁⠀⠞⡀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣤⣶⣶⣿⡜⠿⣤⣿⣿⣿⣷⠦⢤⡞⠀⠀⠀
⠀⠀⠘⢇⠰⠋⠁⢠⡟⠀⠀⠀⢰⠃⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠘⣾⡿⡔⢻⡄⠈⠹⣿⣿⣿⣾⠋⠀⠀⠀⠀
⠀⠀⠀⠸⣄⡠⢞⡟⠀⠀⣠⢀⡏⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠘⢷⠑⡚⢳⡀⠀⠛⢿⣿⠀⢀⠤⠤⡀⠀
⠀⠀⠀⠀⠙⢦⣼⠁⠀⢠⠇⣸⠁⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣿⡈⠳⣄⠀⠰⡆⠀⠈⢧⠠⢆⢷⡀⠀⠀⢸⡇⠀⠐⠊⠁⠀
⠀⠀⠀⠀⠀⢠⡇⠀⠀⡞⠀⡏⢀⡾⠁⣷⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠈⠻⢦⣷⠀⠀⠈⢧⠚⠛⣧⠀⠀⠈⣿⠀⢀⣀⣀⠀
⠀⢰⣉⠁⠀⣸⠀⠀⢸⠃⢠⣷⡿⠁⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢹⡇⠀⠀⠈⢷⠖⠽⣇⠀⠀⢸⡄⠀⠠⠞⠃
⠀⠀⠀⠀⠀⣿⠀⠀⡟⠀⢸⠏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢒⣿⣀⣤⣤⣤⣀⣀⡇⠀⠀⠀⠈⢧⠍⡸⣆⠀⠘⡇⠀⢀⣀⠀
⢰⣒⠂⠀⢀⡏⠀⢸⠇⠀⢸⠀⠀⣀⣀⣀⣿⣭⣽⣓⠀⠀⠀⠀⠀⠀⣴⣤⣾⣿⡿⠿⠿⠛⢿⡛⠛⣿⠀⠀⠀⠀⠈⢷⠀⠹⣆⠀⡇⠀⢀⣈⠕
⠀⢀⠀⠀⣸⠁⠀⣾⠀⠀⢼⣼⠿⠿⣿⠛⠛⢿⣿⣿⣳⣄⣀⣀⣀⣠⡇⠻⢾⡟⠁⠀⠀⡀⠘⣷⠀⣿⠀⠀⠀⠀⠀⠈⢧⠀⠘⢦⣧⠀⠀⠀⠀
⠾⣁⠀⢰⠇⠀⠀⠁⠀⠀⢻⣧⠀⠀⢻⠀⣀⣀⣍⢿⠉⠁⠈⠁⠀⠀⠀⠀⠀⣧⢰⣏⠉⢹⡆⢸⠀⣽⠀⠀⠀⠀⠀⠀⠘⣇⠀⠈⢻⡄⠀⠀⠀
⠀⠀⢀⡞⠀⠀⢰⡇⠀⠀⢸⡘⣆⠀⠘⣿⢇⢀⠸⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠘⣷⣟⢶⣒⢉⡿⠀⣿⠀⠀⢀⡀⠀⠀⠀⠸⡄⠀⠀⠹⡄⠀⠀
⠀⠀⣼⠁⠀⠀⡾⡇⠀⠀⠘⣧⡘⣧⠀⠙⠫⣿⡧⠾⠀⠀⠀⠀⢭⠗⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⡏⠀⠀⢠⡇⠀⠀⠀⣄⢷⠀⠀⠀⢹⡀⠀
⠀⢠⡇⠀⠀⢠⠇⢻⠀⠀⠀⢿⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢀⡾⠀⠀⠀⢀⣿⠸⡆⠀⠀⢈⣇⠀
⠀⣼⠀⠀⠀⣼⠀⠸⣇⠀⠀⠘⡇⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠉⢛⣿⠀⠀⠀⠀⢀⣠⣴⣾⠁⢀⡾⡇⠀⠀⠀⣼⣿⠀⣧⠀⠀⢸⣿⠀
⠀⡟⠀⠀⠀⡏⠀⠀⢹⡄⢀⡀⠹⡄⠈⣿⣷⢦⣤⣤⠴⠶⠖⠒⠒⠛⠛⠻⠶⣤⣐⠒⣸⣿⣿⣿⠇⣠⣿⣿⣧⢀⣀⣾⣿⣿⣴⣿⣶⣶⣿⠇⠀
⠀⡇⠀⠀⢠⡇⠀⠀⠀⠻⣄⢷⣄⣻⣦⣿⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⠿⣼⣿⣿⣅⡛⢃⣿⡿⠋⠀⠘⠛⠁⣿⣿⣿⠋⠀⠀
⠀⣷⣤⣤⣼⣧⠀⠀⠀⠀⠈⠻⠆⠙⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠀⠀
⠀⢻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⡴⠋⡉⡀⣈⠳⣄⠀⠀⠀⠀⠈⢻⣿⣿⡿⠋⠉⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢀⣤⣶⣾⡅⠀⡇⣟⠇⢠⡟⢻⣻⣆⠀⠀⠈⣿⢋⣴⣶⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠹⠿⠇⠙⠦⠤⣾⣶⠋⠀⠈⣽⣥⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢿⠀⠀⠀⠀⠀⠻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⣹⢿⣿⡿⠿⠿⠟⠉⠉⢿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠘⣇⠀⠀⠀⡀⣀⣤⠴⠖⠚⠋⠉⠉⠉⠉⠉⠉⠙⢻⡄⢀⡿⣼⣟⠀⢠⣤⣄⣀⡀⣤⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠛⢦⡀⠀⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠞⠁⠈⢻⡷⡄⠐⠦⣀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢨⣿⣦⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠇⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⠀⠀⠀⠹⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⡀⠘⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠛⠛⠋⠉⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡘⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠻⣿⣶⣤⡀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡘⣿⣿⣇⡀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠻⣿⠃⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀