⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠒⠛⢿⣟⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣯⣤⣤⡤⠶⠾⠿⢿⡛⠷⣄⡀⠙⢷⣒⡾⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⢞⣽⣟⠉⠉⢿⣽⣇⣀⣀⡀⣸⡟⣦⡀⠙⢿⣾⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣯⢿⡟⠙⠳⠦⣤⣈⣩⠭⠿⢓⣿⢃⡏⠙⠶⠬⠷⣽⣿⣯⣷⢾⣇⣀⣀⠀⠀
⠀⠀⢈⣿⠛⣱⡟⢿⣄⠀⠀⠀⠀⢀⣠⣴⡿⢃⡼⠁⢀⣀⣤⢾⣻⡏⠀⣠⢿⠇⣸⡿⠁⠀
⠀⢰⡿⢡⣞⡞⠀⣼⣿⣿⣷⣶⣿⣛⣋⣥⣴⣿⣛⣛⣯⠭⣗⣋⣊⣻⣯⣵⣿⣮⣥⣤⡀⠀
⠀⠀⢷⠈⢿⡆⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠙⣶⣶⣶⣒⣚⣋⣩⣤⣶⡋⠉⣹⣃⠀
⠀⣤⣼⣇⠈⣷⠀⣟⠻⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣶⠇⣿⢀⣸⣿⡇⢰⣿⠃⠀
⢀⣙⣿⣿⠆⠘⣆⣿⣷⣮⢑⡿⢿⣿⣿⣿⣿⣿⣿⣀⣸⣿⣿⡟⢀⣿⢸⣿⣿⣿⡟⠁⠀⠀
⠀⠉⠻⠦⣤⣖⣻⣿⡿⢡⣿⣿⣶⣬⠟⠛⠛⠛⠛⠿⣿⣿⣿⠁⣸⣯⣿⣿⣿⠿⠀⠀⠀⠀
⠀⠀⠀⣶⢤⡼⠻⣿⡿⡿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣲⢿⠉⣼⣿⡷⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣦⣄⣤⡿⢿⣦⡀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠈⣹⣞⡵⢋⣄⣿⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠒⣷⣶⢀⣿⣻⣷⣶⣤⣤⣬⣀⣀⣤⣴⣿⣿⣿⣟⣫⡿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣧⣿⡿⠋⢻⣿⣿⣿⣿⣿⣿⠗⠻⣿⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢄⣾⣾⠟⠋⣡⣾⣿⣿⣤⡾⠁⠀⠹⣿⡿⠁⠘⠿⣶⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣆⣾⢻⡏⢉⣿⣯⣤⣶⣿⣿⢟⡿⠀⣀⣀⣹⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣷⣼⣧⣿⣿⣿⠻⠛⠛⢡⢿⠣⡾⠛⠉⢿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠻⣿⡿⠉⠀⠀⠀⠀⠀⣟⡟⠁⠀⠀⠀⠈⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⣠⣤⣰⢿⣃⣀⠀⠀⠀⠀⠀⢿⠇⠀⠀⢀⣤⠄⠸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢹⣽⣏⣿⣾⡽⣾⡷⠀⠀⠀⠀⠘⣇⠀⣰⡿⠅⣐⣐⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⢸⣨⣿⣿⣯⣿⣻⡷⠀⠀⠀⠀⠀⣿⣴⠟⡿⠛⠉⣴⣭⣿⠖⠀
⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣾⣿⡯⣿⣿⣿⣿⠇⠀⠀⠀⢀⡾⠉⣹⡿⠋⠀⢀⣀⣬⣼⣧⠀
⠀⠀⠀⠀⠀⢙⡿⢤⣬⣿⠏⣟⣯⣿⣷⣿⣻⠧⠶⠒⠛⣿⡟⠀⠘⢷⣶⣾⣏⣑⣐⣻⣿⠀
⠀⠀⠀⠀⠀⣾⡀⠀⡼⠃⠀⠈⠙⣿⣏⡉⠙⠀⠀⠀⠀⠁⣧⠀⠀⠀⢸⠙⠲⠀⠀⣾⣿⡀
⠀⠀⠀⠀⢀⣏⣍⡽⠧⣄⣀⣀⣰⣿⡇⠙⠲⣀⣀⣀⣀⡤⠼⡄⠀⠀⠈⢳⣖⣒⣶⢭⡇⠀
⠀⠀⠀⠀⡼⢱⣾⣁⠀⠀⠀⠀⢹⣿⠉⠉⠉⠉⠁⠀⠀⢀⣀⣷⠀⠀⠀⢸⣯⠀⢸⠀⣧⠀
⠀⠀⠀⢰⣗⣿⣯⣿⣿⠻⣶⠶⣾⣷⣶⡶⣶⠶⠶⣾⣟⣻⣿⣽⣧⡀⠀⢰⣿⠤⢾⠴⣼⠀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡦⢸⡟⠀⢸⠀⣸⠀