⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠁⠀⢰⡇⠉⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⢀⡀⠀⢀⣠⣤⣿⣷⣴⣷⡀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠞⠛⢿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⡾⠋⠀⠀⠀⠀⠹⣿⡟⢻⠏⣾⠃⡿⠋⣹⣿⣤⣶⣦⣤⡿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡶⠶⠟⠋⠁⣀⡀⠀⠀⠀⠀⠀⠈⠻⣾⣠⣇⣼⢁⡞⢉⣿⣿⣿⣿⡏⢰⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⠟⢷⡄⠀⢠⣶⡶⢀⣿⣿⣿⣷⣾⠁⣾⠋⠀⠀⠙⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴
⠀⣴⣶⣶⣦⣄⣹⣿⣟⠻⣆⠘⣿⣿⣿⣿⣿⣿⡿⣿⠀⣿⠀⠀⠀⠿⢸⣿⣯⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⢸⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣶⣤⣽⣿⣿⣿⣿⣧⠸⣧⣿⡄⠀⠀⠀⣈⣉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣠
⠘⣿⣿⡿⢿⣿⣿⣦⠻⣟⠻⣿⣿⣿⡿⠟⠉⠉⠙⠳⣿⣿⣿⣄⠀⠀⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⣴⣯
⠀⠘⢿⣷⣼⣿⣿⣿⣷⣾⣷⣿⠿⠋⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠁⠀⣠⣴⣿⣷⣤
⠀⠀⠀⠙⠿⢿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣤⣤⣀⣀⣀⣀⣀⣤⣤⣶⠿⠛⣁⣀⣀⡴⠿⢿⣿⡿⢋⣡
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢼⣦⡀⠠⣤⡶⠟⠃⢀⣶⣿⣷⣦⡀⠰⣄⢸⣿⣝⡛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠙⣩⣥⣶⣶⡿⢋⣿⡿⠟
⠀⠀⠀⠙⣿⣶⣛⣵⣶⣄⠀⠙⠇⡀⠀⣶⣦⣀⣾⠁⢻⡟⢿⣿⣦⡈⢻⡟⠻⢯⡳⢤⣀⣠⣴⣶⣶⣦⣤⣼⣿⣭⣍⠉⣁⣀⣈⣉⣀⣿
⠀⢀⣴⣾⣿⠋⢹⣟⣀⣿⣷⣾⣛⣉⣼⣿⣿⣿⣻⣧⡀⠳⠀⠙⢿⣿⣿⣿⣷⣤⣍⣀⡙⣿⣿⣦⣿⣿⣿⠏⠛⠋⢁⣈⣛⣛⣋⣉⣭⣤
⠀⢸⣿⣿⠃⠀⠘⢻⣿⣿⣿⣿⡏⢁⣠⣤⣤⣿⣿⣿⡿⠀⣈⣓⠦⣉⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⢁⣴⠞⠛⠋⠉⠉⣉⣉⣉⣉⣉
⠀⠈⠛⠁⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠉⠉⠛⠛⠙⠓⠚⠛⠛⠃⠀⠀⠉⠉⠙⠛⠒⠚⠒⠒⠛⠛⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛