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