⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⣺⣯⠷⠒⠚⠉⠉⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⢛⣉⣠⠞⢉⣤⡾⠟⠃⠀⠀⠀⣤⠤⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠰⣿⠟⢁⣴⠟⠉⠀⣀⣤⡆⠀⠀⢸⣿⡒⠒⣞⣃⣀⣀⣀⣀⣀⠤⢤⣤⣤⠤⠤⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡋⠉⠀⣤⡄⠀⠀⣰⠃⣴⠟⠁⠀⣠⣶⡿⠋⢀⣶⠀⢸⣿⢟⣋⣿⣯⣤⣴⣶⡶⠾⠟⠛⠛⠁⠀⠀⠀⠀⢀⡀⣠⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣴⠟⣡⠾⠁⠀⠀⣿⣿⡄⢸⡇⠸⠋⠀⣠⣾⠟⠉⠀⢀⣾⡟⣠⣾⠒⢒⣾⢋⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣶⣟⣻⣿⣿⣿⠿⠭⣝⣛⠿⢿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢸⣧⡾⣹⡀⠀⠀⠀⠉⠹⣿⡼⠀⠀⠀⠺⠟⠁⠀⢀⣰⡿⢋⣴⠿⣿⣶⡾⠷⠿⠛⢁⣀⣤⣶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⢰⠞⠛⠛⠙⣿⡄⠀⠀⠀⠀⢙⣿⣆⠀⠀⠀⢠⣤⠾⠛⣩⡶⠋⠉⣩⠿⠃⠀⣀⣤⣾⠿⠛⠉⠀⠀⠘⣿⣿⣽⣿⣟⣿⣿⣟⣛⣛⣛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⠀⠀⠀⣾⣠⡤⠒⠒⠛⠛⠢⣄⣠⠴⠚⣿⣿⣷⣄⣀⣀⡤⠔⢚⣁⣠⠴⠚⢁⣠⣴⠾⠟⠉⢹⣦⢠⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣽⣶⣾⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⢀⠀⠀⠈⢷⡀⢠⣿⣿⣿⣿⣯⣽⣿⡿⠟⠉⠀⣀⣴⡿⠋⠁⠀⠀⠀⢸⡿⡗⠯⣕⣦⡀⠈⠛⠛⠻⣮⣭⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⣠⠯⣠⡾⠋⠀⠀⠀⠉⣧⡄⣀⠱⣶⣿⣿⠟⠩⠛⠛⠛⠀⢀⣤⣾⣿⣿⡶⢶⣶⣶⡷⣾⡟⠁⣿⠀⠀⠉⠛⢦⠀⠀⠙⠳⣍⡻⠿⣿⣶⣿⣿⣿⣿⣿⡿⣇⣀⣀⣀⣀⠀
⠀⠀⢀⡏⣼⠟⣠⣾⡿⠃⠀⠀⢻⣷⠼⣶⣿⣏⠀⠀⠀⠀⠀⣁⣴⡿⣻⣿⣿⡷⠞⣻⡿⣟⣻⣿⣄⠀⠻⣶⡶⠶⢖⠚⠁⠀⣰⣄⠈⢻⡄⠈⠙⠻⢿⣿⡿⠋⠀⠀⠀⠀⣠⣏⡤
⠀⠀⠸⣿⠏⢀⣽⡟⠁⢠⣾⠆⣾⡇⢠⡾⠁⣿⡇⢠⡄⢀⣼⣿⣧⣾⣿⠏⣿⡇⣸⢱⣶⣴⠟⣻⣿⣹⣆⠘⠿⣿⡻⠇⠀⢠⣇⠘⣆⠀⢻⡄⠀⠀⠀⠻⣦⣀⠀⠀⠀⠘⠋⠁⠀
⠀⠀⠀⢿⡄⣿⠏⠀⢰⣿⠏⣰⣿⡠⣿⠃⠀⢩⡴⢋⣴⣿⠏⠈⠻⣝⣁⡄⠛⠛⠛⠿⣛⡵⠚⠉⠀⠉⠙⢦⠀⠀⠀⢦⠀⣸⣿⣧⣿⢲⠈⣧⠀⠀⠀⠀⠈⢻⣷⣤⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣯⣄⣰⡿⣣⡴⠛⣠⡾⠁⠀⣤⠋⣠⣾⠿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠘⡯⠥⠻⣿⡟⠀⠀⡟⢷⡀⠀⠀⠀⢀⠙⣿⠉⠓⠢⣄⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⢶⣾⠏⠀⢀⡞⢁⣾⢫⢟⣻⣿⣾⣶⡶⠶⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢠⠤⢿⡄⣸⠟⠀⣀⡞⠁⠈⠳⢄⠀⠀⠘⣆⠈⡆⢳⡀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⣠⠋⣠⣿⠁⢀⣼⣿⣩⣿⣿⠁⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⣆⠀⢷⣷⣤⡾⠋⠀⠠⣄⠀⠀⠳⣄⠀⠸⣆⢰⠀⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⢇⡞⢁⣾⠯⠿⠶⠿⠉⠸⣿⠛⡿⠀⠀⠀⠀⠚⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⢼⡿⠟⡇⠀⠀⠀⠈⠳⣤⡀⠈⢧⠀⢿⠆⠀⣸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣰⠟⣠⣿⣷⡄⠀⣴⠆⠀⠀⠘⡟⡽⠳⣦⣄⢀⣤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⠀⠀⠀⠘⣄⢮⠻⣆⠈⢇⠈⣧⡄⡟⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⢁⡴⠋⣰⠟⢹⠈⢿⣏⣏⠀⠀⠀⠀⢻⣵⣀⣤⣾⣯⠞⣩⡾⠿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⡟⠀⣿⣿⣦⡀⠀⠘⢧⢳⡌⠳⣼⡀⢸⡃⠁⠀⠀
⠀⠀⠀⠀⠀⠀⡾⢣⠞⢁⣼⣿⠀⢸⠀⠀⢙⣾⣆⠀⠀⠀⠀⠉⢹⡷⣶⣤⠾⠋⠀⢀⣠⡼⠿⠁⠀⠀⠀⠀⠀⠀⢰⡏⠘⣿⠁⠀⣿⣿⣿⣿⣦⡀⠈⢷⡹⡄⠈⣧⢸⡇⠀⠀⠀
⠀⠀⠀⠀⢀⣾⡵⠋⣠⣾⣿⣿⡆⢸⠀⣇⠀⠈⢿⣆⠀⠀⠀⠀⠀⠹⣌⢻⣁⣴⡶⠋⠁⠀⠀⢀⣼⠀⠀⠀⠀⠀⠈⣧⣰⠇⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠻⣷⠀⣻⢨⣇⠀⠀⠀
⠀⠀⠀⢠⣾⡟⠁⣴⣿⠻⣿⣿⣷⢸⡦⠹⣦⣀⡈⢻⣆⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⢀⣀⣤⣾⠟⠀⠀⠀⢀⣀⠀⣼⡏⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣧⡄⠹⡇⣿⣾⡇⠀⠀⠀
⠀⠀⣠⡿⠋⢠⣾⣿⣿⣠⢿⣿⣿⣼⣧⠀⠈⢻⣏⢓⣿⣶⣦⡀⠀⠀⠀⠘⣦⣤⣶⠾⠛⠋⠉⠀⠀⠀⢰⡚⠉⠙⣶⣿⠀⠀⠀⣼⣷⣭⡙⢿⣿⣿⣿⣿⣿⣤⣷⣿⣿⠀⠀⠀⢀
⠀⣰⠟⠀⣴⡿⣿⣿⣿⣿⣸⣿⣿⣇⣿⡀⠀⠈⣿⠻⣿⣻⣿⣿⡦⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⣴⢷⠃⠀⠀⢰⣿⣿⣿⣿⣆⠙⢿⣿⣿⣿⣿⣿⠃⠃⠀⠀⢀⠞
⣼⠋⢀⣾⡇⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⡿⣿⣿⣿⢿⣷⣄⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⡿⠃⡞⠀⠀⠀⣼⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⠃⠀⠀⠀⢠⢎⠞
⢁⣴⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⢻⡄⡇⢻⢹⣿⣿⣿⣿⣿⢦⡄⠳⡄⠀⣀⣤⣶⣿⣿⣿⠟⠀⣼⠁⠀⠀⢰⣿⠉⣿⣿⣿⣿⢣⡆⢸⣿⣿⡟⠀⠀⠀⣠⣯⠎⠀
⣿⣛⣿⠽⠛⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠸⡇⡇⠸⡎⣿⡏⡇⣏⡟⣷⣹⣦⣽⣾⣿⣿⣿⣿⣿⠏⠀⠘⠁⠀⠀⢀⣾⡇⠀⢹⣿⣿⢏⣾⠃⣾⣿⣿⡇⠀⠀⡴⡿⠃⠀⠀
⠉⠁⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣹⠀⢷⢸⣻⣿⢿⢿⣿⡏⣿⣼⣸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣾⣻⠁⠀⣾⣿⢏⣼⡿⢄⣿⣿⣿⠀⢠⣾⣿⠇⠀⠀⠀
⠴⠚⠉⠀⠶⠶⠶⣶⡶⠶⠒⠂⠈⠙⣿⢿⣷⡇⠀⠸⡟⡆⠸⣷⣿⣿⣴⢸⢿⣧⣇⡟⡏⣿⣿⠏⠁⠀⠀⠀⠀⠀⢀⣿⡿⡿⢀⣼⣿⣵⣿⣿⠁⣸⣿⣿⠏⣠⣿⣻⠇⠀⠀⠀⢠
⣀⣠⣄⣀⢀⡤⣞⠁⠀⢀⣤⡴⠋⣠⠟⠀⠛⣿⡀⠀⢹⢿⠀⠹⣿⣿⣿⣷⣼⣸⢹⢧⣷⢿⡟⠀⠀⠀⠀⠀⠀⠀⢾⣿⢰⣷⠿⣫⣾⣿⡿⠃⢸⣿⡿⢁⣴⠟⣱⠏⠀⠀⡀⣤⠁
⠈⢛⣿⣿⣟⣀⡛⣷⣺⣿⡿⠗⠋⠁⠀⣠⡄⠘⣧⠀⠀⣮⣇⠀⢻⣎⢿⣿⣿⣿⣿⣿⣯⣿⣀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣸⣿⣾⣿⣿⣿⠃⢠⣿⠋⢀⠞⢉⡼⠃⢀⡴⠋⠀⢸⠀⠀