⡉⠁⠀⢀⣹⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠙⠻⣿⣿⡋⠁⠀⠀⣧⡀⠀
⣿⣿⣤⢼⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⣀⡀⣀⡹⣿⣿⣤⣀⣀⣿⣿⣆
⣿⣿⣿⣷⣽⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡘⡦⠀⠀⠙⣿⣧⡄⣭⣿⡇⠈
⣿⣿⣿⣿⣿⡿⠁⣾⠁⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⣷⠑⠀⠀⠀⠘⣿⣿⣿⣿⠃⠀
⣿⣿⣿⣿⡟⠁⢸⠃⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢀⡀⢻⡀⠀⠀⠀⠀⠀⠀⣧⠀⡀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀
⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⡄⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⣆⡀⠀⠀⠀⠀⢸⣆⢣⢀⡀⠀⢈⣷⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀
⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⣇⠀⢠⡟⢿⡄⠀⠀⠀⠀⢰⣆⣾⣧⠀⡇⢹⣷⣄⣀⣀⣀⣰⣿⣞⡏⣧⠀⣻⣿⡆⠀⠀⠀⠀⠘⣿⣿⣇⠀
⣿⣿⢯⠀⠀⠀⠀⠀⠀⣼⣿⣦⣾⡷⢿⣿⠀⠀⠀⡀⠈⣿⣿⢻⣴⡇⠀⠹⣿⢳⡀⠉⢹⡏⢿⣷⣿⡄⣸⣿⡇⠀⠀⠀⠀⠀⢻⣿⢹⠀
⣿⡟⢠⡄⠀⠀⠀⠀⢰⣿⢿⣿⣿⠧⠀⣿⡀⠀⢸⣷⡀⣿⣿⠀⢿⣷⠀⠀⠻⣿⣷⣲⣾⣇⠈⣷⠘⡇⢸⠛⣷⠀⠀⠀⠀⠀⠘⣿⠀⠀
⣿⣇⢸⣇⠀⢰⠠⠔⢹⡇⠀⢹⣿⠄⠀⠘⣧⣷⠾⠻⣧⢻⣿⠀⠈⢿⠀⣠⣴⡿⠿⠟⠻⠿⢿⣿⣶⣿⣀⣀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀
⣿⣿⡈⣿⣧⢸⣗⡀⠸⣇⣀⣴⣿⣷⣶⣶⣽⣿⣧⡀⠹⣾⡟⣇⠀⠀⢈⡟⠉⠀⠀⣠⠤⢤⣤⡙⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢿⡆⠀
⣿⣿⡇⢹⣿⡌⣿⣹⣴⣿⡿⠛⠉⣠⣴⣿⣇⠘⢿⣷⣤⢼⡇⠘⠶⠶⠾⡀⠀⢀⡾⠿⢻⣿⣿⣿⡆⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀
⢹⣿⣿⣶⣿⢷⣿⣿⣿⡟⠁⠀⢰⣿⣿⣿⣿⡆⠈⣁⠙⢿⣇⠀⠀⠀⠀⣧⣀⠘⣧⡀⠈⠛⠋⢠⣿⠈⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⠉⡄
⠐⢨⣽⣿⣿⣿⠉⣿⣍⠳⡀⠀⠸⣿⣿⠛⣩⡇⠸⠁⠀⠀⠁⠀⠀⠀⠀⠀⠉⠃⠈⠙⠛⠒⢶⠛⠁⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠐⢻⣿⣿⣷⣹⣿⠢⠝⠶⠶⠊⠛⠉⠉⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠙⣿⣿⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⢈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢁⣾⡇⠀⠀⠀⠀⠀⠀⢠⣶⣿⡇
⣀⠀⠀⠀⠀⢸⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠺⣯⣁⣤⣴⣶⣶⣦⣤⣬⡿⣶⣤⠀⠀⠀⠀⠀⠀⣠⡞⣸⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇
⡟⠀⠀⠀⠀⣸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠿⠉⢀⣿⣿⠀⣼⣿⡿⠀⠀⠀⠀⢀⡴⠋⢠⠇⠀⠀⠀⠀⠀⣰⣿⣿⣼⠿⣿
⠀⠀⠀⠀⠀⣸⡟⣿⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢹⣷⣴⢰⣿⡿⢤⣼⡿⠋⠀⠀⠀⣠⠔⠋⠀⣠⡟⠀⠀⠀⠀⠀⣰⣿⡿⠿⢿⣼⣿
⡀⠀⠀⠀⠀⣿⡇⣿⢸⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠈⣿⢑⠚⢻⣷⠟⠋⠀⠀⠀⠀⠈⠀⠀⣠⣾⡿⢁⠀⠀⠂⢀⣼⣿⡗⠀⢀⡀⢿⣿
⣿⠀⢿⣸⢸⣿⣿⠻⠼⢿⣿⣿⡚⣿⡷⣄⠀⠀⠀⠀⠈⢿⣽⠿⠁⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⢳⣏⣈⣭⠴⠾⢿⣿⣶⠀⠈⠁⢸⣿
⡧⠀⢸⣿⢸⣿⠿⠀⠀⠀⠉⠛⠁⠸⣧⣼⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠦⣿⡿⠟⢻⣿⡿⠛⠉⠁⠀⠀⠀⠀⠈⠉⠳⢤⣴⣾⠟
⡏⠀⠈⣿⠨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣦⣄⡀⠀⢀⣠⡴⢾⣿⣶⠟⠉⠀⢈⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘
⣷⠀⠀⢻⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⣿⣿⠿⠤⣤⠼⣷⣠⡀⣶⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰