⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣽⠗⣊⣭⣭⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⢤⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣟⣿⣿⣿⣿⣿⣿⣿⡿⣥⢸⣿⠁⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⠿⠿⣛⣻⣽⣿⣿⣿⠟⢻⠃⣸⠏⠀⠀⠀⠀⠀⢸⣿⠛⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀
⠀⠀⠀⠈⠉⠀⣽⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠟⠉⢠⡏⢰⡟⠀⠀⠀⠀⠀⠀⢸⣿⠸⠀⠈⠙⠻⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣉⡙⢿⣿⣿⣿⡿⠋⠀⠀⠀⡾⠀⡾⠁⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇
⠀⠀⠀⠀⠈⠷⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠏⡜⢡⣼⡗⢸⣿⣿⠋⠀⠀⠀⠀⠀⣇⡾⢤⣀⡀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠐⣿⣭⡇⠘⣿⡟⠀⠀⠀⠀⠀⠀⢻⡄⠀⠉⢻⠳⢶⣤⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣶⣿⠋⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣶⣦⣄⡀⠛⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿
⠀⠀⠀⠀⠀⢸⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⢽⠿⣿⣦⣞⠛⣿⣽⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣼
⠀⠀⠀⠀⠀⠈⢷⣄⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠉⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠘⣞⣻⣽⣿⣷⠋⣻⡿⠟⠋⠀⢀⡀⠀⣸⣿⡏⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⣿⣿⠏⢀⣿⣿⣿⣿⣿⣧⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠳⣦⣭⣤⣿⣷⠐⠟⠀⠀⢀⣴⣾⣿⣴⡿⡞⡸⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠉⣠⠾⠛⠁⢠⣿⣿⣿⣿⣿⣿⡈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠟⠋⠀⠀⠀⣴⣿⣿⣆⣾⢛⡿⠴⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣴⣿⣿⣿⣿⣿⣏⠙⡇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣺⡿⠋⠀⠊⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠋⣿⡿⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡏⢹⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⣫⣿⣿⣿⢃⣼⠟⢀⡾⠁⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣴⣿⠷⠚⣿⣩⣾⠟⣡⠞⠋⢀⠞⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⢿⣿⠟⠚⢉⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠁⠐⠒⠒⠒⠒⠒⠒⢚⣩⠟⠁⠀⠀⠀⠀⡄⠀⠀⠀⣠⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⠙⠓⢶⣶⣦⣈⡁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⡀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⡼⠃⠀⠀⢺⣿⡁⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⣀⣹⡇⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠉⠙⠳⣄⠈⠳⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣗⠄⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠠⠞⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠘⣨⣿⠷⣤⣀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢰⡏⠀⠀⠀⠉⠙⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠁⠀⠀⠀⣠⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⡀⠀⡄⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣀⣠⠶⠋⠀⠀⠀⢀⡉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣧⠀⠀⡟⠀⢰⣆⣀⣠⠤⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠘⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀