⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠶⠚⠋⠉⠉⠉⢉⣉⡉⠁⣀⡀⠉⡉⠉⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⢉⡤⠶⣄⠀⠀⣤⠤⣄⠀⢻⣀⡿⠀⢸⣷⡀⡇⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠘⣧⠸⠧⣤⠘⣇⢀⣼⠀⠀⠿⠳⣄⠀⠏⠻⡇⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⡼⠀⠙⠋⢁⡀⢀⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢻⡄⠈⣧⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⠛⠋⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⣀⣀⣀⢤⠀⠀⠀⠀⠀⠀⢦⡀⢰⡖⠒⢚⡃⠈⢷⠀⣠⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡤⡴⠚⠋⠉⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠈⡇⠈⣷⠛⣩⡁⠀⠈⢧⡏⠳⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢳⠿⠂⣠⣿⣷⣄⠀⠀⡇⠀⠀⠀⠸⣦⣴⢇⣀⣸⣯⣥⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣇⢰⣿⣿⣿⣿⣷⡀⢱⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⣛⣛⣛⣛⣛⣛⣉⣉⣉⣁⣀⣠⣤⣄⣀⣀⠀⠙⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣭⣭⠭⢵⣶⣶⡖⣶⣿⣿⣭⠉⠉⠈⠻⠦⠤⠤⠤⣤⣀⣀⠀⢀⢹⣏⠛⠛⠻⢷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣤⣾⣿⣿⣿⣿⣿⡿⠟⠋⢹⣶⣿⣿⣯⡀⠀⠀⠙⠋⡉⣤⣰⣯⣼⣿⣷⣶⣶⣀⠀⠛⠛⠛⠻⣿⠷⠛⠈⠀⢻⡀⠀⠀⠀⢹⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣿⣿⡿⡟⣛⣩⣿⣿⣷⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⢀⣾⢿⡏⠛⠋⠈⢉⣉⣛⣻⢿⣶⣆⣤⣴⣷⣯⣤⣦⣴⡾⡛⢳⣿⠋⠀⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠉⢀⣭⣷⡏⠙⠿⣿⣿⣿⣿⣿⡏⠀⢀⡒⠀⣤⠸⣇⠈⠁⢀⣠⣾⢿⣿⠒⠿⣄⠈⠙⠻⠟⠉⠛⣯⣵⣿⠯⢭⣀⡟⠀⢰⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣠⣴⣿⣿⣿⠓⠲⣄⠈⢻⣿⣿⠟⠃⢀⠈⠁⠀⠌⢡⣩⣿⣿⣿⣿⣣⡾⠿⠿⠶⣾⡇⠀⠀⠀⠀⠀⠙⣧⣶⣣⡄⣻⡇⠀⢨⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠀⢸⢻⡿⣷⠶⢶⡿⣦⠘⣿⣿⠀⠰⠘⠛⠉⠠⠶⠎⠀⠐⠋⠉⠳⠄⣀⣠⣠⣤⡴⠖⠀⠀⠀⠀⠀⠀⠈⠙⠷⣴⣏⣠⡴⢻⠁⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣸⣼⡀⣧⠀⢸⡇⠙⢣⣿⣿⡀⢰⡆⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣇⠀⢸⠀⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠡⣏⠀⠀⠙⠀⣿⣿⣿⣿⣯⡱⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢸⢠⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⢠⡶⠆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⠶⠶⣄⡀⠀⠀⠀⠀⠀⠀⠘⣿⢸⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⢀⣠⠞⣹⠏⠀⠀⠀⠀⠈⠳⣤⠀⠀⠀⠀⠀⠀⢻⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣟⡀⢿⣿⣶⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⣈⣳⣆⣀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣇⡉⠻⢦⣀⠀⠀⣸⢿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⡟⢻⣿⣶⣴⣤⣀⣀⣀⠀⠀⢀⣰⣾⣿⠟⠁⠀⠀⠉⠛⢻⠋⢸⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡈⠻⣿⣧⣤⣾⣉⣿⠛⠻⣿⡍⠉⣿⠉⠉⠀⠀⠀⠀⠀⠀⠺⠚⠛⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠙⠳⢿⣭⣿⣤⡴⣾⡿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡇⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠈⠙⠛⠛⠛⠁⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⡇⣿⠀⠀⢀⣼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣷⣦⣤⣤⣶⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣠⣴⠶⠚⠓⠒⢺⡇⣿⠀⠒⠚⠁⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠶⠶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀
⠰⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠘⣇⢸⡄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠙⠛⠲⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢻⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀