⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡤⠖⠒⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣶⣾⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⢠⠞⠉⠀⠀⠹⣦⢤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠏⠀⠀⠀⢠⠇⠙⡇⠀⠀⠀⣀⣴⣿⣟⣁⠤⠿⠟⠛⠿⠓⠶⠶⢿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣷⣄⣰⠃⠀⠀⠀⣠⠚⠁⠀⣱⢀⣀⠀⠀⠀⠀
⠀⢠⡏⠀⠀⠀⣰⠋⢀⣴⠃⢀⣴⠞⣹⡿⠛⠁⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠉⠳⢶⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⡾⠁⠀⠀⡰⢣⡏⠈⢷⡄⠀⠀
⢠⡞⠀⠀⢀⣴⠃⢰⡽⠃⣠⣾⣿⠞⠉⠀⢀⡴⠖⠺⢿⣿⡿⠛⠉⠉⠙⢿⣷⣤⡀⠀⠙⣿⠟⠉⠙⣿⠇⠀⠀⢠⡎⠀⠀⢀⡜⠁⢸⡇⠀⢸⡝⣆⠀
⣸⠁⠀⢠⣾⠃⣡⣽⢁⣼⠟⣻⣏⣤⣶⢺⡻⣷⣶⠤⣤⣀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣦⠀⠘⣷⣶⣾⣿⠀⠀⠀⣾⠀⠀⢀⡞⠀⠀⣸⠁⠀⢸⠃⡟⣧
⣿⠀⠀⣾⡏⣀⣿⠇⣸⣧⣴⢿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣾⣭⣓⡶⣄⣉⢻⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⡀⠀⠀⠟⠀⠀⡼⠀⠀⠀⡇⠀⠀⣸⠀⡌⢹
⠸⡄⠀⣽⢿⣿⣾⣤⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠻⣿⣿⣿⣿⠃⠀⠀⣿⡁⢸⡇⢀⠀⠀⠀⠀⣿⡀⢀⡼⠀⠀⢰⠇⢠⠇⣿
⠀⢳⡀⠉⠈⠷⠯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣾⣟⣿⣅⠀⠀⢀⣿⣿⣿⣇⢀⡀⠀⠀⠀⠻⠟⠋⠀⠀⣠⠋⢠⠏⢠⡏
⠀⠈⠳⡄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣽⣷⣤⡞⠁⠙⣿⣿⣖⣲⡥⠀⠀⠀⠀⠀⠀⠚⠁⣰⠋⢀⡞⠀
⠀⠀⠀⠘⢦⣄⣯⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⣿⠋⠉⠉⢿⣿⣶⣶⣿⣿⣿⣷⡯⠻⠄⠀⠀⠀⠀⠀⠞⠁⢠⠞⠀⠀
⠀⠀⠀⠀⠀⠉⢷⣿⣿⣿⣿⣿⡿⠃⠀⢀⣴⠶⠶⠆⣠⣶⣦⣄⠀⠀⠀⡿⠟⠻⢷⣆⠀⠈⣿⣿⣿⠏⡽⣝⣟⣀⣀⣶⣼⡴⣤⣴⡆⣀⡴⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢙⣻⣿⡛⠛⢷⣄⣠⡿⠁⠀⠀⠀⠈⣟⠉⠀⠀⣀⠀⠀⠀⢀⣀⣻⠷⠞⠘⣿⣿⡄⢧⡀⠙⣮⣷⣿⣿⣿⣷⡟⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠇⠀⠈⣧⣠⣤⡤⠀⠈⠳⣤⣾⣷⣤⡞⠁⠀⠀⠀⠚⠿⡿⢿⣶⠖⢿⣿⣿⠛⠛⠛⠿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡶⣿⣿⣿⡟⠀⠀⠀⠸⢧⡏⠀⠀⠀⠀⢸⡟⠷⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⢻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣷⣨⠿⢧⣴⣴⣶⠶⠦⣭⡛⢦⣄⠀⢸⠁⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⡶⣆⣀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⡏⠀⠸⠿⠂⣷⡀⢀⡀⠉⠳⢬⡉⠻⠦⣄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⠦⠤⠔⢻⡘⣿⣿⣔⣶⣀⣀⣉⣳⣄⡀⠈⠛⢲⣤⣄⣀⣠⣔⡦⠿⣟⣛⣻⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠘⢿⣿⠛⣉⣛⣚⣻⠚⣻⣷⣀⣹⣛⡋⠙⠛⢿⣻⢿⣿⣿⣿⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⡽⣿⣿⡿⣿⣓⣺⣽⢿⡿⢿⣯⡭⢽⣶⣤⡉⠳⣝⢿⣿⡄⢘⣿⣿⣧⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⢹⣿⣿⣻⠀⠸⣿⠿⠇⠀⠉⣲⣟⡿⣿⣼⣷⡙⢦⡈⠛⠿⠶⢯⣈⣿⡿⢦⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⡟⢀⣾⣿⠏⢉⣿⡿⣄⠈⠻⢦⡀⠀⣿⣉⣁⡏⠻⣿⣿⣾⠃⠀⢀⣴⣾⡿⣿⣀⣸⠇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⢀⣾⣷⣿⣮⠽⠦⣄⣉⠓⠮⠿⣟⣀⣠⠤⢴⣿⣦⣴⣿⣿⢿⣯⡇⠤⠖⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠉⣩⣷⣒⣲⠶⢦⣴⡆⠋⠝⣿⣷⣧⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⢠⣿⣿⣿⣿⡟⠂⠀⠀⢠⣿⣿⣿⣶⠃