⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠤⠴⠶⠒⠋⠉⠁⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠒⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣀⣀⣀⣀⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣓⢤⣤⡤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢩⣿⣿⡿⠟⢛⣛⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡍⢿⡯⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⢰⣾⢸⡈⣆⢹⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⡇⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠉⠛⢧⢈⣧⣧⣷⠿⣎⣿⡘⣿⣿⣿⡿⠛⡻⣿⣿⣿⣿⣿⣿⣧⠰⠥⠴⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠈⠳⣦⠘⡞⡎⠛⢢⡄⢹⣸⣇⡿⠛⢉⣵⣶⣷⣿⣿⣿⣿⣿⡻⣝⡛⢿⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠸⡀⠀⢀⡄⣹⡇⣣⠹⣸⣿⠿⢾⠉⣀⣤⣖⣋⣾⣷⣾⣿⣿⣿⠻⣝⣎⡐⡄⣁⢱⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠥⠿⢷⠛⣋⣩⣤⠶⣾⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣷⢸⡻⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣉⣉⣏⣉⣉⣉⣏⣉⣭⣤⠴⠶⠞⠛⠋⣉⣤⠾⣫⣴⣿⣟⣛⡧⣦⣽⣿⣿⣿⠋⣿⣿⣿⣿⣿⣀⠳⣤⠆⣀⡀⠀⠀
⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣀⣠⣶⡾⣋⣷⣿⣏⣻⣷⠿⣗⣲⡾⣿⣿⣿⡇⣸⣿⣿⢹⣿⣷⠺⢍⠭⠟⠉⠀⠀⢀
⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⣀⣀⣀⣤⣴⣶⣾⣿⣿⣫⣷⣾⣿⡷⡿⡿⢿⣋⡏⣀⣼⣿⣿⣿⣿⣿⠙⣿⣿⣾⢿⠻⣷⠈⡇⠀⠀⡠⠒⢉
⠀⠀⣠⠎⠀⠀⠀⠈⠙⠛⠛⠛⠛⣛⣻⡿⢿⣿⣿⡿⠛⣺⣯⣾⣛⣧⠤⠞⠊⠁⠀⢸⣿⣿⣿⣿⣾⠿⡟⣿⣌⣧⣹⡧⠜⣦⠞⢀⣴⣾
⣠⠾⠁⠀⠀⠀⠀⢀⣀⣤⣶⠾⠟⣋⣵⣾⣿⣿⣿⠟⢿⡟⠁⠀⠙⢏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⣠⡾⣿⣿⣿⣿⣷⣘⡏⣰⣿⣿⣿
⠋⢀⣀⣤⣴⠶⠟⢛⣋⡭⠴⠚⠋⢻⣿⣿⣿⠿⠿⡆⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⣾⣿⣧⣿⠀⣶⣶⣶⣾⣿⣿⣿⣿⣿
⠚⢛⣉⣩⡴⠶⠚⠋⠉⠀⠀⠀⠀⠸⡿⡏⠁⠀⢰⠃⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⣉⣁⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⠤⢷⢱⠀⠀⠸⢤⣤⣶⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⡿⠋⢁⣴
⡇⠀⢦⣬⣭⣭⣍⣍⣀⣀⣤⣤⣤⠶⠞⢣⡀⠀⠀⠀⠈⢉⠠⣀⣀⣀⡀⠀⠀⠀⠀⢀⣿⣿⡟⣽⣿⣿⣿⣿⡇⢸⣿⣿⡿⠃⠀⣴⣿⣿
⣧⠀⢸⣿⣩⣉⣉⣉⣩⠭⢭⣥⣴⣶⣾⣿⣷⡄⠀⠀⡼⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⣸⡿⢋⣼⠋⣿⣿⣿⣿⣷⠀⣿⣿⠃⠀⢸⣿⣿⡏
⣿⠀⢸⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢢⣤⣶⣶⣶⣶⠎⠀⠀⢸⢏⣴⣿⡏⠀⣿⣿⡏⠀⠘⡄⣿⣿⠀⠀⣿⣿⣿⣿
⣿⡄⠘⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠀⠀⠉⠉⠉⠉⠁⠀⠀⢠⣿⣿⠿⣿⠁⠀⣿⣿⣧⠀⠀⣧⢸⣿⠀⠀⣿⣿⣿⣿
⣿⡇⠀⡿⠿⠮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⣦⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢀⡏⠀⠀⢻⣿⣿⡄⠀⣿⣼⣿⡆⠀⢻⣿⣿⣄
⣿⣇⠀⢳⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⣷⣤⣤⣤⣴⣶⡿⠋⠁⠀⠀⡜⠀⠀⠀⠸⣿⣿⣿⣦⡏⣿⣿⠙⣄⠀⢻⣿⣿
⣿⣿⠀⢸⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⠙⠿⣿⠿⠋⠀⠀⠀⠀⡜⠀⣠⠀⠀⠀⠟⠛⠻⠿⠿⣿⠇