⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠿⠿⢿⣿⣿⠋⠁⣠⠶⠶⣤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⡴⠀⠀⠘⡿⠀⠘⣅⡀⠀⠘⠧⠘⣿⣿⣿⡟⠿⠟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡾⠋⢀⣀⣠⣀⡀⠀⣰⠟⠿⣶⡀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⠿⠟⠋⢁⣿⣿⣿⣿⡇⠘⠀⣰⠟⠉⠀⠙⣷⣰⡇⠀⠀⠘⣷⡀⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡅⠀⠀⣯⠀⠀⠀⠀⢻⡟⣧⢀⣤⣄⣸⡇⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⢻⣆⢰⣿⣶⣾⡇⠸⣿⣿⣿⣍⡇⠀⢠⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡄⠀⠀⠹⣯⣻⣿⣿⣿⣴⣿⣿⠿⣿⣷⣤⡜⠋⠉⠉⠙⠻⣿⣷⡀⠀⠀⠀⢠⡟⠉⠙⢿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢿⣿⣄⠀⠀⣸⠿⠋⣹⣿⣿⣿⣿⣷⣆⠈⢉⢛⡂⠀⠀⠀⠀⠀⠙⣷⠀⠀⢠⡿⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⠀⠀⠈⠛⢃⡜⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⢻⡟⠛⠇⠀⠀⢀⣿⠀⠀⢸⠇⠀⠀⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠈⢿⣿⣿⣿⣿⡿⠃⠀⢀⣴⠟⠀⠀⠀⠀⢠⣾⠏⠀⠀⢸⠀⠀⠀⠀⢸⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⣰⠟⠻⣶⣄⡀⠀⠀⠀⠈⠉⠉⠉⠀⣀⣤⡞⠁⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⢸⣇⠀⠀⠀⣸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣤⣀⡀⠀⠀⠀⠀⠉⠛⠿⣶⡶⠶⠶⣶⣟⣛⣁⣽⠃⠀⣠⣴⠿⠋⠀⣀⣀⣤⠾⠿⠿⣿⡄⠀⠀⣿⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢶⣦⣤⣤⣄⡀⠉⠷⣿⣿⣿⣿⣿⠟⢁⣤⡾⠋⠁⢀⣴⠞⠉⠉⠻⣧⠀⠀⠙⡷⠀⠀⠻⠆⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⠴⠞⣿⠇⠀⣼⡿⠛⠲⢤⣤⣭⣭⣭⣤⡾⠟⠙⢷⡀⠀⣾⠁⢰⣶⠀⠀⠙⠃⢀⠞⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠉⠁⣀⣴⣾⣋⣀⣾⡟⠁⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠘⢷⡸⢿⣦⣾⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣠⠞⠋⠘⠛⠛⠛⠛⠳⠶⣤⣄⡀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⢿⣦⡿⠁⠀⠀⠀⠀⢠⡄⠀⢠⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢀⡼⠋⣠⣾⣦⡀⠀⠀⢀⣠⣤⡀⠈⠙⠻⢿⣏⠀⢠⣤⡀⠀⠀⠀⢈⣿⡀⠀⠀⠀⠀⠀⢸⡇⢠⡿⢀⡟⢠⡿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡿⠀⣼⣿⣿⣿⠇⠀⣠⣿⣿⣿⣿⠀⠀⠀⠈⠙⢷⣿⠈⢳⡄⠀⠀⣾⠉⢻⣄⡀⠀⠀⠐⡿⣥⣟⣴⠟⣰⡞⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢸⣿⣿⣿⡟⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣆⠘⣧⠀⠀⣿⡀⠀⠙⢿⣦⣄⡀⠀⣋⣸⣯⠾⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠙⠛⠋⠁⠀⢾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢹⡆⠸⡆⠀⠈⢿⣦⣄⣀⢈⣽⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠻⣄⣀⣀⣠⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣷⣄⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣧⣤⣤⡤⢤⣤⣤⣤⣄⣀⣤⡶⠶⠾⠷⢶⣦⣤⣽⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣀⠀⠀⠀⠉⢻⡁⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠉⠙⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢿⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠘⣧⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢻⡇⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣀⠀⠀⢠⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀