⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣒⢽⣿⣉⣐⡢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⡿⢚⣴⣾⣿⣿⣿⣷⣶⣶⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢛⣝⣽⣿⠟⠛⠉⠁⠀⠀⠀⣈⣉⠛⠋⠟⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⠃⡵⠟⢋⡀⠤⠐⠒⠉⠁⠠⡀⠀⢠⢀⣠⣍⣒⠵⣝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣳⢀⡞⣪⠢⣅⣣⣤⣔⣠⠀⣄⠀⢸⣴⣿⣿⣿⣶⣦⡱⡜⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠇⣼⣰⢁⣴⣾⣿⣿⣿⣿⣿⡧⠀⠚⣿⣿⣿⢻⣛⣿⣿⣿⢸⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣾⠃⣿⣿⣿⣿⣿⣶⣾⣿⣿⠟⣃⡀⠀⢨⡛⠿⣟⣛⠛⠟⠛⡏⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣿⠀⣿⡍⠋⠛⠟⠉⡻⠛⠁⡴⠋⣁⠀⠈⢑⣢⡄⠀⠉⢢⠀⠈⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣧⡤⠇⡇⣾⡇⠀⠀⠀⠀⠂⠀⣸⣿⣿⣿⣅⠸⠟⠹⢷⣥⠀⠈⠢⡀⠀⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡾⣾⡧⢆⢇⣿⡇⠀⠀⠀⠀⠀⢰⣿⠁⣀⣠⣤⣤⣤⣄⡀⡹⡇⠨⠃⠘⠅⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢱⡙⣿⡱⡀⠀⠀⠀⠀⢸⡇⢰⡿⢟⣞⣹⣸⣍⣻⣆⣷⠀⠀⠀⠐⣾⣷⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣂⠻⣧⠱⡀⠄⡀⠀⠀⢇⢼⣿⣿⣿⣿⣿⣿⣿⡟⣡⠀⠀⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣷⣿⡄⠹⣆⠱⡀⠐⡀⠀⢸⣾⣿⣿⣿⡿⠿⠿⣿⡷⢹⠀⠀⠀⠰⢸⣿⣿⣿⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⣄⣿⡄⠱⡀⠘⠒⠀⠺⣿⡿⣏⣗⣵⣥⠿⡗⡏⠀⠀⢀⢃⡿⢿⣿⣿⣿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡧⡀⠑⠄⠀⠀⠀⠙⢿⣷⣾⣶⣷⣾⡿⣏⠑⠀⢌⢾⡇⣿⣿⣿⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠢⡀⡀⠀⠀⠀⠈⠉⠉⠉⠉⠹⠉⠁⠀⣪⠋⢸⡇⣿⣿⣿⣿⣷⡞⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⢫⣿⣿⣿⣿⣿⣿⣿⣿⡧⠞⢿⡙⣝⠪⠒⢄⡐⠀⠀⠀⠀⠀⢀⡴⢹⠉⣻⣿⡤⣿⣿⣿⣿⣿⣿⣹⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠷⣿⣿⣿⣿⣿⣿⣿⣟⡿⠁⠂⠀⣇⠱⡙⢦⣒⠬⠥⣒⠀⠒⢊⡩⠔⠉⢠⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⡵⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡾⣿⣿⣿⣿⢿⠿⢛⣽⡿⠁⠀⠀⠀⠸⡄⠈⠂⢬⣙⠲⠤⢭⡭⠥⠂⠀⣰⠁⠀⠀⠈⢫⣳⣍⠿⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⡟⢉⣤⣾⣿⡁⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠈⠉⠁⠀⠀⠀⢰⠃⠀⠀⠀⠀⠚⢛⣿⡟⢦⣑⠛⢿⣷⡣⡀⠀⠀⠀
⠀⠀⢠⢿⣿⡿⢋⣴⡅⡼⠛⣿⣿⣷⣄⡀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢀⠀⢀⢀⠀⣠⣼⣉⠛⡿⣢⢝⡻⢗⣄⠀⠀
⠀⢠⠿⡿⢋⣔⠕⣱⡷⠁⠘⢻⠋⢹⠉⢻⣦⡄⡀⠀⠀⠀⠳⣄⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⡬⠋⠠⣾⠐⠟⠋⠀⠴⢀⣉⡛⢗⢍⣆⠀
⠀⡞⠊⣠⠮⣋⢴⣿⡇⠀⡠⠕⠒⡻⢀⠄⣸⣿⣾⣔⡀⡀⠀⠈⠢⢄⣀⠊⠀⠀⠀⠀⣀⣤⣾⣄⠄⠈⡄⠐⠊⢉⣦⠀⠀⠀⠉⠓⠽⣦
⢰⠁⡴⠣⠊⠀⢸⣿⣿⣾⣄⠀⢘⣁⣥⣾⣿⣿⣿⣿⣿⣿⣶⣶⡦⠼⠧⢤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀
⢦⡾⠁⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡻⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⢿⣿⣿⣷⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀