⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣠⣾⣿⣿⣿⣻⣿⣿⣿⣿⣶⣤⣶⣶⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡾⣯⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠿⠛⠛⠻⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⠠⠄⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣫⣿⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣷⡄⠀⠀⠀⢀⣠⡴⣶⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⢋⣵⣾⣿⣏⣿⣿⣿⠟⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣆⣠⣶⡿⠟⣦⡟⠀⠀⠀⠀⠀⠀⠤⠄
⠀⠀⠀⠀⠀⣠⠏⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠂⠀⠀⠀⢠⣀⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡔⠁⠀⣰⣽⣗⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⢿⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠈⠙⠢⡀⠀⣿⣿⢹⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡝⣿⣿⣿⣿⣇⣰⠞⣻⣾⠟⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠋⣿⣿⣿⣿⣿⣿⢃⠖⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣿⣿⣸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠞⠉⠀⠀⠀⠀⠃⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⣿⠋⠳⣾⣴⡞⠁⠀⠀⣶⣦⣴⣶⣔⡢⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⠠⠤⢤⡖⠁⠀⠀⠀⠀⠀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠃⠀⢻⣟⣿⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣨⡿⣿⣮⣀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠉⠒⠒⢀⠄⣀⠞⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣼⠁⠀⠈⢻⣷⡆⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠒⠦⠄⠀⠀⠀⢀⡴⢷⡰⠏⠀⠀⠀
⠀⠀⠀⠒⠛⣻⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⢀⣀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢀⡴⢋⣠⠚⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⡟⠁⡿⡞⢳⠀⠀⢈⡷⢄⡀⠀⠀⠀⠀⠀⠀⠈⠉⣩⣵⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⡿⢿⣿⣷⡦⠤⣶⣯⣰⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢷⣀⣇⠁⠘⡇⠀⠘⠫⠀⠙⠒⠆⠀⠀⠀⠀⠈⠉⢉⡴⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣼⣿⣿⣿⣿⡿⢻⣀⣽⡿⣧⣤⣼⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣊⡽⠈⢣⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣀⣠⣴⣺⣿⣿⣿⣿⠿⠋⠀⠀⢀⣠⣿⣿⣻⣿⣿⡆⠈⣟⠳⡝⡄⢀⣀⣀⡤⠤⢄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠗⢙⣿⡤⣄⣱⡈⠳⢤⣤⣄⣀⣀⣀⡀⢀⣀⣬⣽⣿⣿⣿⣿⣿⣿⣁⣀⣤⣴⣶⣿⣿⣿⠿⠋⢡⣟⣿⠀⢸⣶⠟⠋⠉⠉⠀⠀⠀⠀⠈⠙⢆⠀⠀⠀
⠀⠀⠀⠀⡰⠁⡴⠛⢁⣠⢾⡟⠀⠀⠀⠀⠀⠀⠈⠳⣌⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠙⠻⣿⣿⡭⡭⣭⣁⡀⠀⠈⢿⣯⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀
⠀⠀⠀⡼⣧⠞⢀⡴⠻⡍⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⡿⠋⣱⡯⠀⠀⠀⠒⠒⠋⠉⠉⠉⠛⠛⠛⠷⢶⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⢸⢻⠃⠀⡮⠧⠤⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⡋⣿⠇⡟⢀⡴⠻⠃⠀⢀⣰⡶⠤⠤⠤⠤⠤⠤⣤⣄⣀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀
⠀⠀⡏⡆⠀⢠⠃⠀⠠⠈⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣧⣷⣋⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢷⠂⠀⠟⠀⠀⠀⠀⠄⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠑⣠⠞⠉⠀⢀⣠⡤⠤⠒⠒⠒⠒⠒⡤⢤⣄⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⣴⠋⢀⠖⠁⣀⡴⠊⠉⡜⠀⠀⠀⠀⠀⣄⠔⠁⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠠⠀⠀⠀⠀⠉⠙⢲⣆⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢠⠏⡴⠋⣠⠞⠁⠀⠀⢠⠃⠀⠀⠀⣤⣼⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠋⠙⠀⠀⠐⡏⠀⠀⠀⠀⢠⣾⠏⢀⣾⠏⠀⠀⣠⣴⠋⠀⠀⠀⠀⠀⠀⠙⢯⠓⠺⢶⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⣾⠋⣰⢫⠏⠀⢠⠎⢱⡇⠀⠀⠀⠀⠀⣦⠀⠀⠘⡆⠀⠀⢻⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⣼⣣⠞⢁⡞⠀⢀⡟⠀⢸⡇⠀⠀⠀⠀⠀⢻⠃⠀⠀⢇⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⡴⣷⠋⠀⡼⠀⠀⡼⡷⡀⠀⡇⠀⠀⠀⠀⠀⡎⢏⠀⠀⢸⡀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀
⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣸⣿⡄⠀⣼⡿⢹⠀⢰⠁⠀⣸⠁⣇⠹⣄⢱⠀⡀⠀⠀⠀⣿⠎⠀⡄⢸⣇⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⣾⠟⣿⣿⣾⡟⠀⢨⢀⡏⠀⠀⣿⡘⣿⠀⠈⠻⣄⠁⠀⠀⠀⡿⢀⡼⠀⢸⠋⠢⡀⠀⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⠀
⠀⠀⠀⡼⣿⣿⠀⠀⢠⣾⣿⣄⣿⢿⡟⠀⠀⢸⡜⠀⠀⠀⡟⣇⢻⠀⠀⠀⣽⡄⠀⠀⡤⠟⠛⠒⢶⠗⠚⠛⠻⡖⠒⠤⣜⣿⠷⢤⡀⠀⠀⠀⢀⣤⠶⣯⡀⠀⠀⠀⠀
⠀⠀⣼⣽⣿⣿⠀⣰⣿⣿⣿⡿⠋⣾⠁⠀⢀⠀⡇⠀⠀⠀⢹⠘⢸⠀⠀⢰⠛⢧⣴⡿⠀⠀⠀⢀⠏⠀⠀⠀⠀⠳⡄⠀⠀⠙⢧⠀⠻⡍⣍⠉⠁⠈⢀⠠⡈⢳⡀⠀⠀
⠀⢠⣿⣽⠻⣿⣰⡿⠿⣿⡿⠃⠀⣿⠀⠀⡾⠀⢹⡀⠀⠀⠈⠁⢸⠀⠀⡄⠀⠊⡽⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠹⣤⡀⠀⠈⢧⠀⠙⠊⠳⣄⠀⠈⠛⢧⡀⠻⡄⠀
⠀⠈⣿⢿⡗⣾⣿⣇⠀⣹⠇⠀⠀⠸⡄⠀⣧⠀⠀⢳⠀⠀⠀⠀⢸⠀⠀⣿⢀⡼⡇⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢳⡙⢦⣄⠀⢳⡄⠀⠀⠈⠳⢦⡀⠀⠙⢄⠹⣄