⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣶⣶⣾⣽⡏⠤⢀⣠⣴⣾⣿⠿⠟⠛⠛⠛⠛⠛⠓⠶⠤⠀⠀⠀⠀⢶⡀⠀⠀⠀⢠⡇⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣋⣶⠾⢿⣿⣿⣿⣇⣴⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⢠⡷⣄⣠⡴⠟⠀⢀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⠀⣙⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠿⠟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣋⣄⡾⠷⣔⣂⣠⠿⠋⢱⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⣾⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⠛⢷⣬⣒⠂⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⣼⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡆⠀⢻⡟⠓⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠅⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠀⠀⠀⠀⠀⠉⠈⠑⠲⢤⣀⠀⠀⠀⠀⠀⢻⣿⠀⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⢀⠸⡟⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⢸⣿⠈⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⡇⠀⢀⡴⠋⠁⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⡤⠴⠀⠤⠄⢀⠈⠳⣤⣸⣿⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⡨⣲⡇⠰⠋⡀⣲⣬⣭⣥⣤⣍⠛⣦⠀⠀⠀⠀⠸⠟⣶⣿⣿⠿⣿⣶⣤⡤⠖⣿⣿⢰⡀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡇⠒⣒⢠⣷⣿⡃⠀⣠⣾⡿⠋⡉⠉⢳⡝⠿⠀⠀⠀⠀⠀⠀⠘⢻⢿⢈⣿⣄⢳⠉⠧⠀⣿⡿⣸⡇⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠧⡆⠦⠀⣶⣸⣿⠉⠹⠏⢸⠃⢠⣿⣷⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢻⡿⠓⢸⠀⠀⢸⣿⡇⢻⡇⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⡇⠉⠂⣜⣿⣿⡄⠀⠀⠈⢷⣀⠭⢅⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⣬⣴⡋⠀⠀⣾⣿⡟⢸⣇⣿⡏⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣾⡇⣶⢸⣿⣿⠃⠻⡄⠀⠀⠐⠯⠭⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢰⢿⣿⡃⠛⠹⣿⡇⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⢷⡍⢼⣿⣯⡀⠐⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⡯⠀⠀⣀⣿⣷⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⠸⢠⢀⣿⣿⣿⣦⣀⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⢀⡀⣿⣿⣧⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣾⠃⠀⡿⣸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠃⠀⠈⢿⣿⣿⣿⣆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⡟⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⡦⣬⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢹⠀⣏⠙⠲⣤⣀⠀⠀⠀⠀⠀⣠⡴⣻⠃⠀⡿⢻⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⠇⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠟⣼⣧⠀⠀⠀⣿⡇⠘⣿⣿⣿⣿⣿⡟⠀⠘⡄⠘⣆⠀⠀⠙⠛⢶⣶⡶⠟⠁⡼⠃⠀⢸⡷⠋⢸⣿⣿⠀⠀⢠⣿⣿⣿⣿⡿⠀⢸⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡿⣸⣿⣿⡄⠀⠠⣿⠀⠀⢿⣿⣿⣿⣿⠃⠉⠉⢿⠀⠈⢦⡀⠀⠀⠀⠀⠀⢠⡞⠀⠀⢠⣯⡤⠶⣾⣿⣿⠀⠀⢸⣿⡿⠿⢿⣧⣄⣸⣿⣧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡿⣱⣿⣿⣿⣷⠀⢸⣿⠀⠀⢸⣿⠉⣿⣿⠦⠤⢖⡛⣇⠀⠈⠳⡀⠀⠀⢀⡴⠋⠀⠀⢠⣿⡦⡤⢼⣿⡏⣿⠀⢀⣾⡟⠃⠛⠇⠛⠙⢻⣿⣿⣿⣄⠀⠀
⠀⠀⠀⠀⠀⣾⣻⣿⣿⣿⣿⣿⣆⠀⣿⠀⠀⢸⣿⠀⣾⡧⣄⠀⣀⡭⠿⡆⠀⠀⠙⢦⡴⠋⠀⠀⠀⣰⣿⡛⠫⡀⢀⣿⠛⠋⠀⢘⣿⣥⣀⣤⣔⡒⠀⠈⠙⠹⣿⣿⣦⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⣿⡄⠹⠂⠀⣸⣿⣠⣿⠀⠈⡏⠁⠀⢀⣽⡄⢀⡴⠋⠀⢀⠀⢐⡴⢫⠀⣧⠀⠘⢾⣿⠀⠀⠀⢸⣿⣿⢿⣿⣿⣧⡀⠀⠀⠀⠞⣿⣿⣷
⠀⠀⠀⠀⣿⣿⣿⣿⣿⡁⣷⣿⣧⠀⠀⢀⣿⣏⣿⣿⠀⢸⠀⠀⢠⠞⠀⢱⡉⠀⠀⠀⠀⣠⠞⠁⣸⠀⠹⡀⠀⣿⣿⡆⠀⠀⠈⠁⢻⣾⣿⣿⣷⡐⠂⡀⠈⠳⣌⢻⣿⣿
⠀⠀⠀⠸⣿⣿⣿⡃⢠⣿⠁⣿⠀⢠⣾⢏⣼⣿⡇⠀⡸⠀⢠⠏⠀⣀⠴⢷⡀⠀⣠⠞⠁⠀⠀⡇⠀⠀⣇⢰⣿⢿⣿⣆⠁⠀⡀⣈⢿⣿⣿⡽⠇⠨⠇⠀⠀⠀⢰⠿⣿⣿
⠀⠀⠀⠈⣿⣿⢧⣣⣿⠇⠀⢙⣳⡿⠟⠉⠁⣿⣿⠀⡇⢠⢏⡴⠛⠁⠀⢀⣳⣼⠃⠀⠀⠀⠀⡇⠀⠀⢸⣿⣟⣿⠛⢿⣧⣄⠀⠀⠈⣿⣯⡐⠃⠀⠀⠀⠀⠃⠀⠀⢻⣿
⠀⠀⠀⣹⣿⢈⣿⠃⠶⡀⣰⣿⡇⠀⠀⠀⣿⣄⣷⣧⡿⠋⠤⠴⠒⠊⠉⠉⢹⡖⠒⠋⠉⠉⠳⣄⠀⢰⣿⣿⡏⢂⣼⣿⣿⣶⣶⣶⣿⣿⣷⣶⣴⣶⣶⣶⡤⡄⠀⢆⣻
⠀⠀⢠⣿⠟⣼⣿⣶⢳⣴⣿⣿⡷⠠⠀⠡⣿⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢤⣀⠀⠀⠀⠈⢳⣾⣽⡟⢷⣾⣿⡏⠘⢻⣿⣿⣿⣿⣿⣿⣮⣧⣥⣤⣤⣧⣤⣽⡎
⠀⢠⣿⣯⣤⣿⣿⣿⣿⣿⡿⣿⢲⡀⡀⠠⡿⣰⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣆⠈⠙⠲⣤⡀⢀⣿⢯⡄⠰⣾⣿⢣⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⡗⠲⠾⠷