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