⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠉⠀⠀⣠⣶⠞⠳⣿⡿⠃⣀⣀⡀⠀⠀⠉⠉⠉⠀⠀⢀⣀⣀⣤⣤⣶⣶⣶⣤⣴⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢀⣼⣿⣿⡄⠀⠈⢡⣾⠿⠋⢁⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣶⣶⣽⣷⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢀⣾⣿⣿⣿⣿⣦⡀⠸⠏⣠⣴⣿⣿⠟⠛⠋⠉⠉⠉⠈⠀⠁⠉⣙⣧⣤⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⠿⠋⠉⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣠⣶⠿⠋⠀⠀⠀⠀⠀⠙⢿⣿⠋⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⣾⣿⣿⣿⣿⡿⣷⣿⣿⣿⡿⠋⠁⠀⢀⣤⣾⣿⣿⣿⢟⣿⣿⡿⠋⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢿⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠀⠀⢸⣿⣿⣿⣿⡿⣼⣿⣿⣿⠟⠀⠀⣀⣴⣿⣿⡿⠟⢫⣼⣿⣿⠋⠀⠀⠀⠀⣠⣿⠏⠀⠀⣀⣤⣴⣾⣿⣿⣿⠟⠋⠀⠈⣧⠀⠀⠀⠀⠀⡹⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⣾⣿⣿⣿⣿⣱⣿⣿⣿⠇⢀⣤⣾⣿⣿⠟⠁⣠⣾⡿⢣⡾⠁⠀⠀⠀⣠⣾⡿⢃⣤⣶⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠘⣼⣄⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣿⠋⢀⣾⡿⠋⠴⠋⠀⠀⠀⢀⣴⣿⣿⣴⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⣤⢁⢸⣆⠀⠀⠀⠀⠀⠘⡝⡄⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⣿⠟⢀⡄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠉⣀⠀⠀⠀⠀⠀⢀⣾⡏⡟⣼⣿⡆⠀⠀⠀⠀⠀⢻⢻⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⡿⠁⣠⠟⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠟⠋⢀⣴⠞⠉⠀⠀⠀⠀⢠⣿⡿⣼⣱⠃⠘⣿⡄⠀⠀⠀⠀⠀⣏⣆⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣿⡟⠀⣰⠟⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠉⢠⣤⣾⠏⠀⠀⠀⠀⠀⢀⣴⣿⠟⣼⣣⠏⠀⠀⢹⣧⠀⠀⠀⠀⠀⢹⢻⡄⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡿⣽⣿⡏⠀⣰⡟⠀⠀⠀⠀⣸⣿⣿⡿⠟⢁⣤⣾⣿⠟⠀⠀⠀⠀⢀⣠⠾⣫⡿⠋⢀⡴⠋⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠈⡇⡇⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣿⡏⠀⣰⣿⡀⠀⠀⠀⣸⣿⣿⠏⣀⣶⣿⣿⠛⠁⠀⠀⣀⣤⠶⢋⣵⠞⠉⣀⡴⠋⠀⠀⠀⠀⠀⠀⢸⣷⠀⡀⡆⠀⠀⣷⣇⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⠃⠁⠀⠀⣸⣿⠟⣳⣾⣿⣿⣋⢀⣠⣤⡶⠞⢉⣴⡾⠋⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠙⣿⠀⠀⢸⢻⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⠟⣠⣼⣿⠁⢀⣿⡿⠀⠀⠀⣠⣿⣿⣾⣿⣿⣿⣾⡿⠟⣛⣷⣶⣟⠋⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢸⡀⠀⠀⢸⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠋⣰⣿⣿⡟⠀⣼⣿⠇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣥⣴⣞⠁⠀⢀⣹⠿⠋⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⢸⠀⠀⢸⡇⠀⠀⣸⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⠋⢀⣿⡇⢰⣿⡟⠀⠀⠀⣾⠿⠭⢿⡏⢹⣿⣿⣿⣿⡿⠿⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣉⠉⠙⢻⣆⠀⣸⣷⠀⢠⡇⠀
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣆⢸⣿⣇⣾⣿⡇⠀⠀⣰⣇⡤⠴⠾⠷⠚⢿⣋⣩⣿⠆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣾⣿⣿⢶⣶⣏⣠⠄⣼⠁⠀⣿⡏⠀⣾⠃⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣾⣿⣿⣿⣿⠀⠀⠠⡿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣼⣿⣧⠀⠀⢨⠟⢓⣼⡇⠀⣴⣿⠃⣴⠃⠀⠀
⠀⢰⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⡇⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠽⠟⠁⠤⠖⠉⣠⣾⡿⠁⣰⣿⣿⣾⠏⠀⠀⠀
⠀⢸⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⢀⣾⣿⡿⠁⠀⠀⠀⠀
⠀⣾⣿⣿⠁⠀⠸⣿⣿⠀⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⣡⣾⡿⠋⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⠀⠀⠀⣿⣿⡄⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⣸⣿⣿⡿⠀⠀⠀⢸⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⠀⠘⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⠀⠀⠀⠀⣿⣷⠀⠀⣿⣿⣿⣿⣿⡏⢷⠹⣿⣿⣿⡧⣄⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⠀⠀⢿⣿⣿⣿⣿⡇⢸⡆⢿⣿⣿⣿⡈⠉⠲⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣿⣿⣿⣿⡇⠘⡇⠸⣿⣿⣿⣷⡀⠀⠀⠀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣿⠁⢸⡄⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⣿⣿⡇⠀⣷⢀⣿⣿⣾⣿⣿⣶⣖⠃⠀⠀⠀⠀⠉⠓⠦⢤⣤⣤⣾⣿⣿⢠⡏⠀⢸⡇⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣸⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⡇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣽⣿⣿⣿⢀⡴⠃⢠⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⡇⠀⠀⢱⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⣿⣿⣿⡷⠋⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠙⠻⢿⣿⣿⠀⠀⠸⡆⠀⠘⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣿⠿⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠙⠓⠦⢤⣷⡀⠀⠻⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀