⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣏⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡟⠓⢮⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣪⡴⠛⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡙⢿⣷⣤⡀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢀⣴⣾⠟⢃⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⢄⣀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠶⠶⢶⣤⣤⣈⡙⠲⠭⡻⠿⣦⡀⠀⠀⠚⣿⠓⠀⠀⢀⣴⠿⠛⠥⠒⣉⣀⣤⣤⠶⠶⠶⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⣀⡠⠄⠀⠀⠀
⠀⢀⠀⠀⠀⠙⢻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣄⠀⠈⠙⢦⡀⠀⠃⠀⢀⠴⠋⠀⢀⣠⣶⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠉⠀⠀⢀⠜⠀
⠀⠀⠙⢦⣄⠀⠀⣹⠁⠀⢦⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣾⣦⡀⠉⠢⠀⠔⠁⢀⣴⣷⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⢀⡔⠀⢘⣇⠀⢀⣠⠔⠋⠀⠀
⠀⠀⠀⠀⠈⠙⣿⠟⠛⠲⣼⣧⠀⠴⠋⠁⠀⢀⣼⣿⡿⠟⠋⠉⠉⠉⠙⠻⢿⣿⣄⠀⠀⠀⣰⣿⡿⠟⠋⠉⠉⠉⠙⠻⢿⣿⣦⡀⠀⠈⠑⠦⠀⣾⡤⠖⠛⠻⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢁⣀⣀⠀⠀⠹⣆⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡆⠀⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⡼⠋⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠈⢦⡀⠀⠀⠀⠀⠈⠛⢿⣶⣦⣌⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀⠀⠀⣡⣴⣾⡿⠋⠁⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠻⣦⣀⠀⠀⠀⠀⢀⣿⣿⠿⢷⣄⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⣠⠿⠿⣿⣿⠀⠀⠀⠀⠀⣠⣴⠋⠀⠀
⠀⠀⠀⠈⠻⠻⢶⣶⡶⣿⣿⠁⠀⠀⠘⠸⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⠳⠁⠀⠀⢸⣿⣷⢶⣶⠶⠛⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠙⣧⣀⠀⠀⠀⠃⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁⠞⠀⠀⠀⣠⡾⠋⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⡴⢿⣄⠀⢠⠀⢸⡇⠀⠀⠀⠀⢠⠀⠙⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⢹⡇⢰⡀⠀⣠⡿⢦⣀⠀⠀⠀⠀
⢤⣄⣀⣀⣀⣀⡠⠿⠿⠿⠤⠈⣇⠀⠀⠠⠤⣾⡤⠤⠀⠙⠿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⠋⠀⠠⢤⣿⡤⠄⠀⠀⡼⠀⠤⠿⠿⠷⣄⣀⣀⣀⣀⣠⠤
⠀⠈⠙⢿⣿⡇⠀⠀⠒⠶⣦⣄⡈⠂⠀⠀⠀⠹⠀⠀⠀⠀⠀⠈⠙⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠜⢁⣤⣴⠶⠂⠀⠀⢹⣿⡿⠋⠁⠀
⠀⠀⠀⠀⠙⢿⣦⣀⠀⣠⠋⠉⠙⢦⠀⠀⠀⠸⡀⠀⠀⢤⣀⠀⠀⠈⢿⡎⠙⢷⣄⠀⠀⠀⣴⡿⠋⢹⡟⠀⠀⠀⣀⡤⠀⠀⢠⠇⠀⠀⠀⠔⠋⠉⠙⣄⠀⣀⣴⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣦⣬⣙⣷⣶⣤⣀⠀⠱⡄⠀⠀⠈⠻⣷⣤⢸⠁⠀⠀⠹⣧⢀⣾⠋⠀⠀⠸⡇⣤⡾⠛⠁⠀⠀⣠⠎⠀⣠⣤⣶⣿⣋⣥⣾⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣄⠈⠳⣄⣀⡀⢘⡏⠈⠰⡄⠀⠀⠹⣾⠃⠀⠀⣠⠂⠁⣹⡁⠀⣀⡤⠞⢁⣰⡾⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀