⣿⣿⣿⣿⣿⣿⠞⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠉⠒⠪⠛⣷⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⢀⡶⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢿⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢦⣆⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠀⠀⡾⠁⠀⣰⠇⢠⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⢻⣇⠀⠀⣀⡤⠶⠦⣄⠀⠀⠀⠸⡄⠀⠀⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠀⠀⢸⠃⠀⢀⡏⢠⠏⠀⠀⠀⡼⠁⠀⠀⠀⣴⠃⠀⠀⠀⢀⣴⣿⣉⢫⢻⡷⣄⢻⠠⠞⣁⡴⠒⣶⡀⠀⠀⠀⠀⢹⡀⠀⢣⠀⠀⢇⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⡇⠀⡏⠀⠀⣼⠀⡟⠀⣤⡆⣰⠃⠀⠀⠀⣰⠃⠀⢠⠆⣰⠋⠙⠻⠿⣦⣳⢻⡹⡞⢀⣞⣯⣶⣿⣛⣿⡄⠀⠀⠀⠀⣧⠀⠘⡆⠀⠸⠀⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣽⠀⢸⠁⠀⢠⡇⢰⠃⢸⢿⢃⠇⠀⠀⠀⢠⠇⠀⠀⡞⢠⡟⠀⠀⠀⠀⠀⣀⣤⣷⣿⣿⣏⣉⠁⠉⠀⠀⣄⠀⠀⠀⠀⢸⡀⠀⢃⠀⠀⡇⢲⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠀⣸⠀⠀⢸⠀⣼⠀⣾⣼⣼⠀⠀⠀⣿⡿⠀⢀⣼⠁⡾⠀⠀⠀⠀⣠⠞⡥⠟⠁⠀⠈⠻⣟⢧⠀⠀⠀⠘⠀⢰⠀⠀⠈⡇⠀⢸⢀⠀⡇⢸⣿⣿⣿⣿⣿⣿
⣿⣧⡇⠀⡏⠀⠀⣾⠀⡇⠀⡟⣿⡿⠀⢀⣴⢿⡇⠀⣾⡟⢸⠇⠀⠀⠀⢰⠃⡌⠀⠀⠀⠀⠀⠀⠘⣾⡀⠀⠀⠀⡇⢸⢸⡇⣶⣇⡀⢸⢸⠀⡇⣸⣿⣿⣿⣿⣿⣿
⣿⣿⡇⠀⣿⠀⠀⢹⠀⡇⠰⡇⣿⡇⠀⢸⣿⢘⠀⠀⣿⡇⣾⠀⠀⠀⠀⡾⢰⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⢸⢹⡇⣿⡇⡇⢸⢸⠀⡇⣿⢿⣿⣿⣿⣿⣿
⣿⡏⠿⠀⠁⠀⠀⠈⠃⠃⠀⡇⣿⡇⠀⢸⣿⢸⠀⢰⣿⢠⡇⠀⠀⠀⢰⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⣶⢸⢸⠁⣿⣿⡇⡏⡨⢸⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣶⣦⣄⠀⠀⣴⠶⢤⡀⢻⠻⣿⠀⢸⣿⢸⠀⢸⣿⢸⡇⠀⠀⠀⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⡏⡸⣼⢀⣿⣿⢠⢇⣇⠏⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⣸⢁⣤⣄⠈⢲⣦⣼⢦⣘⣿⡸⡆⠘⣿⣼⡇⠀⠀⠀⢸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⣠⣧⠇⡇⣼⣿⠇⡞⡼⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣷⡀⠙⠋⠀⠿⢏⣁⣁⠀⢿⣿⡗⠤⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⡠⠴⠋⣠⡞⡸⢠⣿⠟⠘⢻⡟⢻⠉⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣷⠀⠀⠀⠀⠀⠀⠋⠈⠉⠒⠺⠄⢈⠳⢄⠸⡆⠀⠀⠀⠀⠀⠀⢀⡿⠋⠤⠒⠉⠹⠁⠁⢠⠇⠀⠀⠈⡇⢺⠀⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢠⣶⣶⣌⠑⢻⣿⡀⠀⠀⠀⢀⣴⠟⣩⣤⡀⠀⠀⠀⠀⢀⣿⠏⠀⠀⢠⡇⢾⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢿⣿⣶⡄⠀⠀⠀⠀⠀⠈⠁⠒⠚⠻⠿⢿⣀⠎⠀⠁⠀⠀⠀⠈⠉⣰⡿⠿⠓⠀⠀⠀⠀⣼⠇⠀⠀⠀⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠈⠙⣆⠀⠀⠠⠴⠶⠶⠶⠶⠦⠤⢄⣀⣠⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠒⠛⠉⠁⢰⣿⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠷⠾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡊⠀⠀⠀⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠘⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠒⠛⠃⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣀⡤⠤⠤⢤⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣦⡀⠻⣿⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠉⠁⠀⠀⠀⠀⠹⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣧⡙⠻⣿⣿⣿⣶⠤⠤⢴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠾⢤⣀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣽⣻⣧⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠋⠉⠁⠐⠤⣄⠀⠀⠙⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⢀⣠⠤⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⣿
⠀⠀⣀⣤⣴⣶⠶⠶⠀⠀⠈⠳⢄⡀⠉⠙⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣧⣝⣛⠒⠶⠞⠋⠁⣀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⡴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⢤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡿⠿⣦⡀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⡆⠀⣇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣿