⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠤⠤⠤⠤⠤⣤⣄⣀⣀⡀⠀⠹⣆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣛⣯⠭⠥⠤⠤⠤⢤⣄⣀⠀⠀⠀⠈⠉⠉⠑⠒⠾⣆⢸⡤⠄⣰⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠿⠭⠾⠯⣍⣀⣀⣀⣠⡤⣄⣀⠀⠉⠛⠲⠤⣄⡀⠀⠀⠀⠀⠉⠙⠶⣞⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠁⠀⠀⠀⠀⠀⠀⢨⡍⠁⠀⠀⠀⠉⠙⠳⢦⣄⡀⠀⠙⠳⢦⡀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⠤⢒⡿⠋⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⡀⠈⢧⡀⠀⠀⠀⠀⠀⢨⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⢠⠞⠁⠀⡀⠀⠀⠀⣠⠞⢡⠏⠀⢀⣿⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣷⡀⠀⠀⠀⠀⠀⠷⢻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣠⡾⠁⠀⠀⣰⠃⢦⣼⠀⠀⢼⡇⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠘⣧⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⢜⣿⠃⠀⠀⡼⠁⠀⣰⡟⢦⣄⣼⡇⠀⠀⠀⠀⡾⡇⠀⠀⠀⢀⣶⠀⠀⠀⠀⠈⣿⠄⢿⠀⠀⠀⠀⠀⡄⠈⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡾⣿⣿⠀⠀⣼⠁⢀⡼⠉⡇⠀⣼⠋⣧⠀⠀⠀⢠⣷⢿⡆⠀⠀⠘⣿⠀⠀⠀⠀⠀⣿⣘⢾⡆⠀⠀⠀⢠⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⠋⣿⠀⣰⠇⣰⣿⣶⣤⡇⣰⡏⠀⢻⠀⠀⠀⣸⣾⠾⢷⠤⠤⣤⣿⣰⠀⠀⠀⠀⣿⣀⢸⣯⠀⠀⠀⡸⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢿⠀⠏⣰⣿⢹⠙⢻⣿⣿⣦⢄⡘⡇⠀⠀⣿⡇⠀⠘⣇⠀⢸⡿⣧⠀⠀⢠⣦⣏⣩⣼⣿⣄⠄⢰⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢠⡾⣆⣾⣻⡟⢸⠀⠸⢿⣿⣿⠀⠀⢹⡄⠀⣸⣷⣤⣀⠈⢧⣸⠁⢻⡀⠀⢈⣿⠛⠁⣀⡬⢿⣵⣄⣀⡀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣰⢿⡇⣿⣿⣿⠃⠈⠀⠰⣾⣿⡿⠀⠀⠀⢻⡀⡟⠸⣿⣿⣿⣿⣿⣤⡾⣧⠀⣼⠇⣴⠚⠁⠀⠀⠙⢿⣿⣷⢀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⢸⡇⢹⣿⣿⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠹⠀⠀⠛⢿⣿⣿⣿⡟⠁⠸⣶⡏⠀⡇⣼⢋⣩⣷⠀⠈⣭⣽⣿⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⡇⢿⣿⣝⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⢻⣧⢠⡇⠈⠛⠛⠁⠀⠀⡷⣤⡟⠉⠛⠿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣿⡿⠻⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⠀⠀⠀⠀⠈⣿⡌⣧⠀⠀⠀⠀⠀⣠⡴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠁⠀⠀⠘⣿⣿⣭⣷⣄⡀⠀⠼⢳⡀⠀⠀⠀⠀⣾⢁⣀⣠⡄⠀⡸⠙⣷⠹⣦⣀⣠⣶⣟⠁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠁⠈⠙⠻⠶⣶⣥⣤⣀⣀⣼⣿⣿⠿⣿⡇⠰⠃⠀⢘⣿⣿⣫⡿⠃⢹⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡏⣿⣯⠿⠛⠉⠀⠀⣿⠃⢀⣠⠞⠋⢹⣿⠟⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⣀⣀⣠⡿⠙⠲⠦⣤⡀⠀⠀⠀⣠⠞⠁⣸⣷⣿⣦⠀⠀⠀⣠⡴⣿⣿⣿⡇⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⠶⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢾⣥⠀⠐⣿⢿⣿⣿⣧⣴⠾⣻⡿⠛⠉⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡖⠛⠉⣹⣷⡄⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠉⠉⠙⠒⠂⣿⡆⠀⡏⢸⣿⣿⡄⠀⣰⠏⠀⠀⡼⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡼⠃⠚⠉⠋⢿⢿⣦⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢀⣿⢸⣆⣼⣇⢠⠏⠀⢀⡾⠁⡿⡟⠚⠛⠛⠒⢲⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣆⠀⠀⠀⠀⠀⣹⣷⣄⠈⠁⠀⠀⠀⠀⢀⡾⠀⠀⠀⢀⣤⠴⣶⣿⣽⣿⣯⣧⣿⡟⠀⢠⠋⠀⢸⠃⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⡟⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢣⠀⠀⣤⠞⠁⠉⠻⣷⡀⠀⠀⠀⢀⡾⠛⠒⠶⢤⣿⠁⠀⠛⠒⢦⡀⠀⠉⠉⠙⣆⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⣾⣇⠀⠒⣴⣧⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣰⠟⠻⣦⡀⢀⡾⠀⠀⠀⣠⠞⣿⠀⠀⠀⢀⣠⡇⡴⠒⠂⠀⠘⠧⠀⣾⠁⠀⠀⠀⠀⠀⣸⡟⠉⠉⠉⣻⠶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠓⠒⢶⣀⡼⠁⠀⠀⠈⢷⡾⠁⢀⣴⠞⠁⠀⠛⠒⠚⠛⠉⠁⡼⠁⠀⣤⠀⠀⠀⢠⡿⢳⣶⣤⣄⣀⢀⣿⣇⠀⠀⣴⠏⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⢀⡟⣡⡴⣻⠿⣦⣄⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⣿⣦⣤⣴⡾⠁⠀⣿⠈⢽⡛⠛⠁⠹⣦⡾⠃⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣄⢠⡾⠱⣏⠀⠀⠀⠈⢹⣷⣦⣄⡀⢀⠞⠀⠀⠀⠀⣿⡟⣿⡿⠒⠶⣬⣿⠤⣤⣭⠴⣶⠞⢛⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠈⡇⠀⠀⠴⠏⠀⠈⠙⠻⣶⣤⡀⠀⠀⢠⣿⠷⠿⠷⠶⢶⣾⡿⣷⣤⡤⠴⠿⠾⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⡟⠙⠻⣶⣄⣼⡟⠀⠀⠀⠀⠀⣽⡇⢸⡇⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠤⢤⣀⡀⠸⡇⠀⠀⠀⠙⣿⢧⠀⠀⠀⠀⢀⣿⠀⢸⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀