⠀⠀⠀⠀⢀⡴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣿⡇⠹⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡿⣧⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢰⣿⠃⠀⣌⢿⣷⡀⠀⠀⠀⠀
⠀⠀⢠⡿⠁⢸⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢸⣿⠀⡀⢸⠈⢻⣷⡄⠀⠀⠀
⠀⠀⣿⠇⠀⢸⡆⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⣿⡇⣼⠇⢸⠀⢸⢻⣿⡀⠀⠀
⠀⢰⡿⠀⠀⣼⡇⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢸⣿⡏⡞⠀⣿⠀⣰⠀⢻⣿⡀⠀
⠀⣸⠇⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠸⣿⠳⢇⣰⠃⣰⡟⢀⠈⣿⣇⠀
⢀⣿⠀⠀⠀⣸⠆⠀⠀⠀⠀⠀⠘⢷⣦⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⢠⣿⣿⢀⣼⣏⣴⠋⠀⡏⠀⠸⣿⡄
⢸⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠻⠡⠉⢿⣦⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠋⢀⣷⠃⠀⠀⣿⡇
⢸⣿⠀⢧⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠿⣧⡀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣸⡞⠀⡆⠀⣿⡇
⠈⣿⠀⠀⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡿⠟⠛⠓⠒⠚⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⣽⣁⣴⠏⢀⡾⠁⢀⣿⡇
⠀⢹⣆⠘⠒⣺⣧⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢏⢈⣼⣿⣟⣁⣤⠞⠀⠀⢸⣿⡇
⠀⠘⣿⡀⠘⣿⡽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣩⣴⣿⣿⣿⣯⠥⠀⠀⠀⠀⣾⣿⠃
⠀⠀⢻⣇⠀⣿⣦⣬⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠔⠀⢸⣿⡏⠀
⠀⠀⠈⢿⣾⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣍⠀⢠⣾⣿⠇⠀
⠀⠀⠀⠘⢿⡟⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣀⣀⣀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠀⠀
⠀⠀⠀⠀⠀⢳⡉⠁⠀⠉⠙⠿⣶⣶⠄⠀⠈⠳⢤⡸⣟⣻⡿⠛⠉⠉⠀⠀⠉⠉⠳⣆⠈⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠘⣇⠀⣠⣄⣷⣦⣤⣿⡀⠀⠀⠀⠀⠀⠹⣿⣧⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠑⠀⢻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⠀⣾⡟⠉⣽⡿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣻⣿⡇⠀⡟⢻⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⢸⣿⣴⣿⣿⣿⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⢸⢘⣿⡀⠀⢧⠸⠿⡇⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⢸⡄⢿⡿⢡⢻⣿⡄⠀⠀⠀⡀⠸⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⢠⡏⠀⠙⢷⣄⣈⠓⣛⡇⠀⠀⠀⠀⠀⣸⣿⣿⠁⠀⠈⠳⣤⡵⠋⢸⣿⣧⣷⠄⠀⢠⣶⣿⣿⣿⣿⣿⣿⣷⠀
⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢉⣽⠟⠁⠀⠀⠀⢀⣼⣿⣿⠿⠶⠶⠶⠤⠤⠶⠶⠛⠋⠀⠀⠈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠐⣿⣤⠀⠀⠀⣠⣞⣋⣀⣀⣀⠀⣰⡾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠘⢿⣆⠀⣸⣯⣭⣭⣭⣭⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀
⠀⠀⠀⠀⠀⠀⠙⠿⣏⠉⢷⣾⡿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣋⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡟⠲⠦⣤⣤⣤⡴⠶⠿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⠀⣀⣠⡼⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⠻⣿⣿⣿⣿⣯⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣟⣓⣾⣿⣯⣷⣿⡿⠿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠙⢷⣄⠙⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣵⡿⠟⠋⣀⣠⠾⠋⣠⠟⠩⣿⣿⡿⣿⣿⣿⣿⠇⣿⣿⡽⣷⡀⠙⢷⡈⢿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⠟⣩⣶⠾⠛⠋⠁⠀⠀⣀⣶⡷⠟⢁⣤⣿⣿⣿⡟⢀⣿⢻⣿⣿⣿⣦⠀⢳⡌⢿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣻⣷⡿⠋⠁⠀⠀⠀⣀⡤⠾⠋⠀⢀⣴⡿⢏⣿⣿⣿⠁⣼⣿⢸⣿⣿⣿⣿⣧⡀⢻⣼⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢱⣿⠏⠀⠀⠀⠀⢐⠉⠁⠀⣀⣤⠾⠛⠁⣠⣼⣿⠟⠁⣸⣿⣿⣾⣿⠙⠻⠿⠿⢿⣬⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⢠⠞⢋⣠⣴⣾⡿⠂⣀⣬⣾⣿⣿⠟⠀⣰⣿⣿⣿⣽⠋⠁⠀⠀⠀⠘⢯⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣠⣾⠿⢋⣡⣴⣾⣿⣿⣿⣿⠟⠁⢠⣨⣿⠿⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣼⣿⠟⢡⣴⣿⣿⣿⣿⣿⡿⠛⠁⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⣾⣿⢣⣦⣾⣿⣿⣿⡿⠿⠛⠒⠺⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀