⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣤⣤⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣠⠠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣮⣼⡏⠛⠛⠿⢿⣷⣤⣶⣥⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣰⣿⠯⠋⠁⠙⠆⠀⠀⠀⠀⠀⠀⠀⠛⠉⠙⢻⣶⣤⣤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⠋⠊⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⣓⢄⠀⠀⠀
⠀⠀⠀⠀⢰⢿⣯⣭⣿⣟⡿⢿⣿⣿⡛⢛⣿⣿⡟⢷⣼⣏⣩⣽⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡑⡄⠀
⠀⠀⠀⠀⡎⠀⠀⠀⠈⠈⠙⠁⠒⠛⠛⠙⠛⠛⠛⠀⠈⣿⣿⣿⣽⣟⢿⣿⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⢡⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢺⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠘⡇⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⣽⣿⣿⣿⣿⠀⠀⠀⢲⢯⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⡷⢻⠟⠀⠀⠀⢀⣴⠟⠛⠶⣄⠀⠀⠀⢰⣱⣻⣿⢿⣿⣿⣿⠀⠀⠀⢨⣻⢠⠀⢄⡀⣠⡀⣠⠤⣼⣧⣀⣐⣏⠁⣨⡿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⡌⣼⣤⣼⡀⠀⠀⢠⡟⣠⣀⣧⣤⣼⣧⡀⠀⠀⠹⣿⣿⣿⣿⣿⠿⣄⠀⢤⣿⣿⣯⣹⡔⣊⣼⣿⣧⣰⠇⣇⡤⣶⠈⠙⠉⠀⢈⣉⣁⠻⠖⡦⡀⠀⠀⠀⡨⠂⠀⠀⠀⠀
⠀⠀⠀⢸⣼⢿⣿⣿⡄⠀⠊⢿⣻⣿⣧⣭⣴⡏⠑⠀⠀⠀⢻⣿⡏⢀⣴⠈⢻⡆⠀⣸⣿⣿⣿⣿⣿⡟⣿⣿⠫⣼⢉⣸⠇⠀⠀⠀⡴⠋⣠⣈⢷⡄⠹⣿⡐⠤⠀⡀⠨⡬⠀⠀⠀
⠀⠀⠀⢸⠙⢿⣿⡿⠏⠀⠀⠈⠿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢸⣿⡇⡸⣷⣶⢾⠃⠀⠉⣿⣿⡟⣿⣻⣿⣿⡿⣤⣿⣿⣿⣗⠀⠀⢺⣿⣿⣿⣝⣈⠿⣠⢻⣀⠀⠀⠀⠈⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡞⠀⠀⠀⠀⠀⠀⠈⣿⠋⠀⠀⠀⠀⠀⠀⠸⣿⢁⡿⠞⣿⠏⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⠀⠸⢿⣿⣿⣿⣁⣀⡈⢿⣟⣻⣿⡿⠀⠈⠉⣿⢆⠐⢛⣴⣼⡁⠀⠀
⠀⠀⠀⢸⠀⢰⢡⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣏⠈⠀⢀⠎⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⠀⠀⡈⡟⠁⠀⠀⠉⠈⠳⡈⡿⠋⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣿
⠀⠀⠀⠀⡇⠈⠸⢄⠠⠤⠤⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⢧⡿⣿⠽⣿⡀⠀⢰⡅⠀⠀⠀⠀⠀⠀⡗⠇⠀⠀⠀⠀⡸⣻⡟⣿⣿⣿⣿⣿⡟⢋
⠀⠀⠀⠀⢹⢢⠀⠀⢀⢀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣫⡿⡇⣀⣀⠣⣀⠀⡀⢀⣠⠞⠀⠀⠀⠀⠀⠀⠁⣿⣾⣿⣿⢛⣿⣿⣃⠀
⠀⠀⠀⠀⠘⣆⣹⡿⠷⣭⢻⣷⣶⣶⡉⢀⣽⣀⡀⠀⠀⢠⡞⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⢃⢇⠈⠳⣾⣿⣯⣿⣧⣤⣤⡿⠲⡆⠀⠀⢠⢻⣿⣿⣿⣿⣿⡟⠁⠀
⠀⠀⠀⠀⠀⠱⡙⣗⠀⣤⣾⡿⠀⠀⣌⠉⢩⡇⠈⠑⠒⠟⡁⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⠛⢳⣌⠛⠛⠛⠛⢉⡴⠛⠛⠁⠀⣠⠋⢸⠧⠚⠙⠓⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠙⠛⡿⠁⠀⠀⣿⡚⠿⣿⣾⡶⡋⠁⠀⢸⡀⠀⠱⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠹⢦⣤⣤⡴⠋⠀⠀⠀⣠⠼⠁⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣧⣀⡟⠀⠀⠀⢠⣯⡭⠟⠋⠉⠀⠁⢀⡴⠹⠁⠀⠀⠀⠉⠐⢶⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢆⡀⠀⠀⠀⠀⠀⣠⣴⠞⠉⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀
⣦⣀⣠⣶⣿⣿⣿⣿⡜⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠰⠋⢰⢃⠆⠀⠀⠀⠀⠀⣼⣿⣿⣷⣦⡀⠀⢀⣠⣶⡏⠀⠈⠛⡶⠦⠷⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⣄⡀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢃⡎⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⡎⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿