⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡏⠀⣠⣏⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠋⠁⣀⡤⢬⡇⣴⣛⣉⠀⠈⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠐⠋⠁⣴⠟⠁⠀⠀⠉⠙⠆⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⡾⠋⠀⠀⠀⢀⡴⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣥⣿⡟⢁⠀⠀⢀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢠⢻⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣱⣿⠏⠀⣾⠄⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⣦⠀⢸⠀⢹⣿⡻⣿⣿⣿⣿⣶⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣹⣿⠏⣠⢼⠃⣸⡿⣠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢠⠾⣇⣆⠀⠀⠹⣷⡿⣿⣿⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⠀⠘⠲⣿⠁⠁⠀⠀⠀⠀⣠⠀⠀⢀⡄⠀⠀⠀⠀⢠⢰⣿⠀⡌⠦⢹⡞⠦⠙⠀⢻⣷⣿⣿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⡿⣾⡟⢸⠀⠀⠀⢰⡃⠀⢀⡖⠀⢀⣼⠇⠀⣠⡿⠀⠀⠀⠀⢠⡋⠠⣿⠀⢹⠀⠀⢳⠀⠀⠀⠀⢿⣷⢿⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⠁⢸⠀⠀⠀⣿⠀⢀⠟⢀⣠⣿⡟⣀⡼⣿⠁⠀⠀⠀⣀⡾⠠⣾⡟⣇⢸⣆⠀⠻⡆⠀⠀⠀⢸⣿⣾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣀⠘⡆⠀⢀⣷⠀⡼⠖⣋⣡⣿⣾⣉⡾⠁⠀⢀⣴⡿⣿⢃⡾⣋⣀⣸⣾⠻⣆⠀⡇⠀⠀⠀⢸⣹⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⢶⡄⢀⡾⢻⣿⢸⢐⣧⠀⢸⠛⣴⣷⣿⢿⣿⣿⠛⢿⡒⠒⠒⠛⠉⣰⠿⠋⣽⣿⣛⣛⠿⣿⣾⣦⣻⠀⠀⠀⢸⠋⢿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠈⣷⠟⢀⠏⢸⠼⡇⢸⡄⢸⣟⣿⡿⢡⣿⣿⣷⣤⡀⢧⠀⠀⠀⠀⠀⠀⢸⢫⣾⣿⣯⣠⡌⢿⣿⢿⠀⠀⢀⡏⠀⠺⡟⣷⠀⠀⠀⠀
⠀⠀⠀⣧⠀⢹⡂⣾⠀⡼⠀⢻⡄⣷⠇⣏⣿⠇⢾⣟⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⡇⠸⣿⣻⠀⠀⣸⡇⠀⣧⣿⠘⣧⠀⠀⠀
⠀⠀⣠⣽⣄⠘⡇⡇⠀⡇⠀⠀⢻⣼⣇⢻⢿⡇⠸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⢰⣿⣽⠀⣴⡟⠀⣸⠃⠘⣟⠹⣧⠀⠀
⣰⠟⡟⠀⣽⢓⡿⠋⠀⣧⠀⠀⠀⠻⣿⣮⡏⠿⢄⡙⠛⠛⠁⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠈⠛⠛⠋⢀⡾⠓⡟⣨⠏⢀⣰⠋⠀⠀⣿⣀⠹⣆⠀
⣏⠀⡇⠀⣿⢿⡾⠋⠀⣟⣆⠀⠀⠀⠘⢿⣿⡄⠈⠉⠃⠀⠀⠀⣀⡤⠤⠤⠤⠤⠤⣀⡀⠉⠓⠚⠛⠋⠀⢠⣧⠏⠀⡼⠃⠀⠀⠀⢸⡏⣧⣹⡆
⢹⣦⡻⣶⣿⡻⣤⠞⢀⡟⣿⣦⡀⠀⠀⠀⠙⠻⣄⠀⠀⠀⣴⡿⠛⠓⠒⠒⠒⠒⠒⠉⠻⣦⠀⠀⠀⠀⠀⡼⠃⢠⠞⠁⠀⠀⠀⠀⣿⣿⡇⢻⣷
⠀⣸⣿⣿⡧⢬⣑⣒⣿⡇⠸⡝⣿⣆⡀⠀⠀⠀⠈⠹⣦⡀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⢰⣇⡾⠃⠀⠀⠀⠀⠀⢰⢹⠇⡇⠈⢿
⠀⣿⢿⡞⣟⠦⣤⣥⣿⠃⢀⡇⠈⣿⣟⢦⣀⠀⠀⠀⠈⢻⣄⠙⠳⣤⣀⠀⠀⣀⣤⠞⠁⠀⠀⠀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⢠⠟⣼⢲⣿⠀⣾
⠀⠸⣾⡷⣮⣦⣀⡴⠃⢀⣾⠃⠀⠸⣎⠻⢾⣷⣄⡀⠀⠀⠿⣤⣤⣀⣈⣉⣉⣁⣀⣤⡤⠶⣾⠏⢩⣾⠁⠀⠀⠀⠀⠀⠀⣠⠏⢀⣿⡾⣿⢰⡏
⠀⠀⠘⡇⠈⠿⣳⠤⢖⣫⠋⠀⠀⢠⣷⣇⠀⠀⠋⠙⢷⣲⡤⣿⠘⣿⣿⡛⠿⠿⠿⣛⡷⢿⣡⣴⢿⡏⠀⠀⠀⠀⠀⣠⠞⠁⢀⣾⠟⢁⣿⡟⠀
⠀⠀⠀⢻⡀⠀⠈⠉⠉⠀⠀⠀⠀⢸⣿⣿⢳⣤⡀⠀⠀⠙⣆⢸⠀⠈⢙⣿⣆⣤⡞⢋⡤⠞⣿⣿⣾⠀⠀⠀⢀⣠⠖⠁⢀⣴⡟⠋⠀⠚⠉⠀⠀
⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⢀⣿⠛⣾⠀⣿⡟⡷⢤⣀⠈⣾⣀⣴⢿⡟⣿⣿⡿⢿⣦⡀⠸⣿⣿⠀⣠⠶⠋⢀⣠⣾⣿⣏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣄⠀⡀⠀⠀⢀⣾⠏⠀⠃⢠⡟⡧⢸⢸⣿⣧⣾⠛⣧⢿⣾⣿⠛⣿⣮⠹⣿⠯⢿⣿⣾⣥⣶⠚⢩⢿⡍⠛⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣦⡛⠷⠶⠾⠋⠀⠀⠀⣼⣇⣧⣘⣾⣿⣿⣹⢰⣏⣾⣿⡇⠀⢹⣿⣷⣸⠇⠈⣿⣿⣿⡿⠀⡜⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⣰⢿⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⠻⣷⣶⣤⣿⣿⣿⣷⡼⠁⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀