⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠈⠙⠛⠿⠛⠛⠛⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⢃⡾⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⠃⠈⢿⡏⠈⠘⠛⠛⠻⠷⠀⠀⠀⢠⣤⣤⣤⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⡀⠀⠈⠁⠚⠛⣿⣿⠆⠀⠀⠀⠀⢈⣉⣤⡈⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠘⠟⠉⠙⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⢸⡟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠠⢤⣤⣤⠤⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀
⢻⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⢄⡀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠈⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠐⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀
⠀⢀⣼⣿⣿⣿⣿⠟⠛⠉⠁⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀
⢠⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢰⢋⡭⠽⢯⡛⣷⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆⡙⠻⣷⣄
⠘⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢠⡶⠶⠇⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣦⠈⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣌⠓⢒⣺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⠀
⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣤⣤⣀⡀⠀⠀⠀
⠀⠀⣠⡾⠿⠛⠛⠛⠛⠛⠛⠿⣿⣿⣦⡀⠀
⠀⣾⠏⢀⣤⣶⠟⠛⠛⠻⣷⣦⠀⢻⣿⣿⡄
⢰⢏⣴⣿⡿⠀⢀⣤⣤⣀⠈⣿⡇⠀⣿⣿⣷
⢈⣾⣿⣿⠁⠀⣾⡿⠿⢿⣶⡿⠃⢀⣿⣿⡟
⢸⣿⣿⣿⡄⠀⢿⣧⡀⠀⠀⢀⣠⣾⣿⠟⠀
⠈⢿⣿⣿⣿⣄⠈⠙⠻⠿⠿⠿⠟⣋⡄⠀⠀
⠀⠀⠛⠿⣿⣿⣷⣤⣤⣤⣴⣶⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣾⣿⣏⠀⠀⠉⠉⠉⢿⡆⠀⠀⠀⠀⠀
⠀⠀⣼⣿⠁⠛⠤⣭⠙⠀⠀⣒⢺⣿⣄⠀⠀⠀⠀
⢀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠉⣹⣿⣿⡀⠀⠀⠀
⠞⢹⣿⣿⣿⣿⡦⠀⠘⠓⢀⣴⣿⣿⣿⣿⡆⠀⠀
⠀⣼⣿⡿⠟⠛⠁⢀⣀⠀⠙⠛⠿⣿⣿⣿⣁⠀⠀
⠸⠟⠉⠀⠀⠀⢀⡧⡭⢻⠀⠀⠀⠈⠻⣿⣯⡙⡆
⠀⠀⠀⠀⠀⠀⠈⠛⠙⠃⠀⠀⠀⠀⠀⠈⠻⡇⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣿⣷⣄⠀⠀⠀
⠀⢠⣿⣿⠟⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀⠀
⠀⣿⣿⠋⠀⠀⣠⣶⣿⣿⠿⠛⠉⠁⠀⠀⠉⠉⠛⢿⣿⣿⣷⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀
⢸⣿⠇⠀⣠⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣇
⢸⡏⢠⣾⣿⣿⣿⣿⠃⠀⠀⠀⣠⣶⣾⣶⣶⣦⡀⠀⠀⢻⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿
⠈⣰⣿⣿⣿⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⣿⡏⠀⠀⠀⣾⣿⣿⣿⣿⡏
⢰⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡟⠛⠛⠻⠿⣿⣿⣿⠟⠁⠀⠀⢠⣿⣿⣿⣿⣿⠁
⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⠁⠀
⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢹⣿⣿⣷⣤⣀⡀⠀⢀⣀⣀⣠⣤⣾⣿⣿⣿⠿⠋⠀⠀⠀
⠘⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣀⠀⠀⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠋⠉⣀⣤⣶⡿⠃⠀⠀⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⡀⠀⠀⢀⣀⣀⣤⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠛⠛⠻⢿⣿⣿⣿⡶⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠋⠉⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⠀⣀⣤⣾⣿⣿⣿⡟⠀
⢀⣀⣀⣤⣴⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀
⠹⠿⠿⠿⠿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⣿⣿⣿⣿⠿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠁⠀⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⣻⣦⣤⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⣿⡏⠁⡈⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠿⠿⢿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⡟⠁⠀⡇⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⢀⣧⠀⠀⠀⢀⣼⣿⣿⣶⣿⠿⢿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⡀⣼⣾⣿⣦⠀⠀⢸⣿⣿⣿⣭⡀⠀⠀⠻⣷⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢻⣿⣦⣄⠀⠀⠀⠀⠀⢱⣆⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠘⢿⣿⣿⣷⣄⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⢯⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠀⠁⠏⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡆⠐⠦⠤⠤⢤⣀⡀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⣿⠇⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡝⠁⠀⣴⣾⣷⠆⠀⣀⣀⣭⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣷⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣴⣾⠿⠓⠀⠀
⢀⣀⣀⣀⣀⣀⠠⠤⢤⡤⠴⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⠹⢦⡀⢀⣤⣄⣀⡠⣹⣀⠂⡇⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⠷⠏⠀⠀⠀
⢷⣄⠀⠀⠀⠀⠒⠻⠿⠟⠓⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⢝⡻⠀⠀⠙⣿⣷⣴⣶⣯⡔⢈⣤⢳⢤⡀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀
⠘⣿⣷⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⣰⣾⣿⣷⣄⠀⠀⢀⣴⣶⣶⣦⣤⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⠚⠀⠈⢳⣦⠤⢤⡶⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣇⣄⠀⠀⢿⣿⡿⣿⣿⡄⠀⢱⣿⢿⣿⣷⡿⠃⣰⠉⠻⠿⠿⠟⠛⠛⠋⠀⠀⣴⣦⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠘⠿⠷⠤⢝⣅⣰⣿⣷⣾⣿⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠁⠀⠙⠻⢿⣿⠟⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠹⡷⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠁⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⢛⠟⢯⡙⠃⠉⠠⡀⣿⣿⡇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠁⠀⠀⠈⠶⣠⣀⠱⡌⠻⡇⠀⠀⠀⢧⠀⠀⢘⣦⡀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣦⡶⠒⠈⠉⠈⠙⠛⢦⠀⠀⠀⠀⢀⣳⣿⣽⠉⠙⠳⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠀⠀⠀⠀⠀⠀⠀⠈⣆⣀⠀⠀⠎⠻⡿⠟⠀⠀⠀⣇⣀⡀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣇⣐⡆⠀⠀⠀⠀⢀⣀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⠁⠀⠀⠀⣴⡾⠛⠙⠛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣤⣇⠀⢸⣿⡟⠛⢧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢻⣶⣄⠀⠘⢾⣿⣿⣶⣾⣿⢿⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⣀⢹⣿⡆⠀⠀⠹⡟⣿⠀⠉⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣀⠐⠁⠐⠛⠀⠐⠛⡛⢇⠀⣀⣀⠇⠸⠀⠀⠀⠀⣶⡿⠁
⢳⣄⣀⣈⠉⠁⠀⣠⣤⡀⠀⣠⣛⣀⢹⣷⣾⣦⡮⠂⢄⠀⡰⠁⠀⠀
⠈⠻⣿⣿⣿⣶⠀⢿⡟⣇⣰⣿⡟⢋⠊⠙⠉⠉⠁⢰⣮⡄⠀⠀⠀⠀
⠀⠀⠈⠛⠻⠿⣄⠀⠀⠀⠉⣛⠕⣁⠀⠀⠀⠀⠀⠘⠋⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢉⠉⠋⣄⠠⠻⠀⠀⡀⠐⡀⠀⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡶⠋⠁⠈⠑⡀⠀⠸⡿⠈⢁⡀⡈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣉⠀⠀⠀⢸⣿⡇
⠀⢀⣀⣴⣦⣴⣿⣿⣿⣿⣷⣤⣴⣿⡿⠃
⠈⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⡿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⢿⣿⣿⡏⠁⠀⠀⠀
⠀⠀⠀⠀⠰⠿⠟⠃⠀⠸⠿⠷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣄⣿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢲⣾⣿⣿⣿⣿⠿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣿⣿⣿⠁⠀⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢧⢸⣻⣦⣤⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣀⣀⠀⠀⠀⠀
⠀⠀⠀⣽⡟⣿⡏⠁⡈⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠿⠿⢿⣿⣆⠀⠀
⠀⠀⠀⠙⠃⡟⠁⠀⡇⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠳⡀
⠀⠀⠀⢀⡜⠀⠀⢀⣧⠀⠀⠀⢀⣼⣿⣿⣶⣿⠿⢿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⡎⠀⡀⣼⣾⣿⣦⠀⠀⢸⣿⣿⣿⣭⡀⠀⠀⠻⣷⣄⡀⠀⠀⠀
⠀⠀⠀⢱⣆⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⢯⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠀⠁⠏⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⠇⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀