⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣤⣤⣶⣶⣶⡖⢠⡟⣷⡀⢶⣶⣶⣦⣤⣄⣀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣤⣶⡿⣿⣻⣿⡻⣿⣿⠟⣰⣿⡿⣿⣷⡌⢿⣿⣿⣿⡿⣿⣿⣷⣦⣄⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣴⣿⣟⢿⣭⣟⠿⣧⣿⣿⣿⠏⣰⣿⡟⢡⡜⢿⣿⡄⢻⣿⣯⣷⣻⣿⣿⢹⣿⢿⣷⣦⣀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣴⣿⣟⢿⣦⡻⣯⣿⡿⣿⣿⡽⠷⠂⣴⣿⡟⢀⢸⡇⠈⢿⣿⣄⠲⠿⣽⣟⡿⣿⣾⣣⢹⣿⢿⣿⣷⣄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣴⢿⣻⣿⣿⣷⣾⣿⣻⡿⠛⠉⢀⢀⢀⣼⣿⠏⢰⡇⢸⡇⢰⡎⢻⣿⣆⢀⢀⠈⠙⠳⢿⣿⣿⣵⣿⣿⣿⣻⣷⣄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⣴⣿⣽⣷⣔⣿⣿⣿⡿⠛⠁⢀⣀⡤⢀⢀⣾⣿⠏⣤⠈⣧⢸⡇⢸⠃⣀⢻⣿⣦⢀⢀⣤⣀⢀⠉⠻⣿⣿⣿⣽⣿⣿⡿⣷⣄⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⣾⠿⢮⣻⣿⣿⣿⡿⠋⢀⢸⣧⡰⠟⠁⢀⣾⣿⠋⣤⠸⡆⢿⢀⡇⢸⢀⡟⢀⠻⣿⣧⢀⠈⠻⡆⣼⡆⢀⠙⢿⣿⣿⣭⣾⣿⣿⣦⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢠⣿⡿⣿⣿⣿⣿⡿⠋⢀⣶⡀⠸⠿⠟⠂⢠⣿⣿⠃⢦⡸⣆⢷⣸⣆⣧⣿⢸⣇⡟⣠⠹⣿⣷⡀⠐⠿⠿⠇⢠⣶⢀⠻⣿⣿⣿⣿⢫⣿⣷⡀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢠⡿⠿⢿⣶⣿⢿⡟⠁⣠⡀⢿⣷⣥⠄⢀⣠⣿⡿⢁⡸⣎⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣯⣆⠘⣿⣷⡀⢀⠠⣼⣾⡟⢀⣄⠘⢿⣿⣾⣟⣻⣿⣷⡀⢀⢀⢀⢀
⢀⢀⢀⢠⣿⣿⣿⣿⣿⢿⡟⢀⢀⢻⣷⣎⣤⡄⢀⣰⣿⡿⠁⢮⡿⢟⣫⣵⣶⣶⣿⣿⣷⣶⣯⣍⣻⢿⣧⠘⣿⣿⡄⢀⢠⣄⣱⣾⡟⢀⠈⢿⣿⣾⣿⣣⣿⣧⢀⢀⢀⢀
⢀⢀⢀⣾⣟⣟⠿⣿⣟⡿⢀⢸⣦⣀⠟⠛⠋⢀⣰⣿⡟⠠⣝⣳⣶⠿⣛⣭⣽⣶⣶⣿⣿⣿⣯⣝⡻⢿⣾⣣⠈⢿⣿⣄⠈⠙⠛⠻⢀⣴⡆⠘⣿⣿⣿⣽⣷⣿⡆⢀⢀⢀
⢀⢀⢰⣿⣾⣿⣿⣿⣽⠃⢀⠈⠻⣿⣶⡿⠃⣼⣿⡟⢀⣻⠞⣫⣴⣿⠿⠛⠋⠉⠉⠉⠉⠉⠙⠻⢿⣷⣬⡻⣦⠈⢻⣿⣆⠘⢿⣶⣿⠟⢀⢀⢹⣿⣿⠿⠿⣿⣿⢀⢀⢀
⢀⢀⣸⣷⣿⣿⣿⣇⡟⢀⠸⣷⣤⣃⣤⢀⣼⣿⠏⢀⢀⣵⠿⠛⢉⡄⣠⣀⢀⢀⢀⢀⣼⣿⣷⣄⢀⡌⠻⢿⣷⣤⡀⢻⣿⣦⢀⣤⣸⣤⣾⠇⢀⣿⣿⣯⣾⣷⣿⡆⢀⢀
⢀⢀⣿⣿⢿⣿⣿⣿⡇⢀⣀⡈⢻⠟⢃⣾⣿⠏⣠⠞⣋⡀⣴⣼⣾⡇⣿⣿⢀⢀⢀⢀⠈⠙⣻⣿⢀⣷⣿⣄⠙⠻⣿⡄⠻⣿⣧⠘⠿⡟⢁⣀⢀⣿⣿⣿⡿⣻⣿⡇⢀⢀
⢀⢀⣿⣿⡿⣿⣿⣹⡇⢀⠻⢿⡾⢠⣾⣿⠃⣼⡇⠺⠿⢹⣿⣿⣿⣧⠘⣿⣷⣤⣀⣀⣀⣴⣿⠟⣸⣿⣿⣿⣿⠃⢀⢀⢀⠹⣿⣧⡀⢷⡿⠋⢀⢸⣹⣿⣻⣿⣿⡇⢀⢀
⢀⢀⣿⣿⣶⣷⣿⣿⡇⢀⣤⡄⢠⣿⡿⠃⠄⠈⠛⠓⠲⢶⣬⣙⠛⠿⣷⣬⣙⠻⠿⠿⠿⢛⣡⣾⣿⡿⠿⣛⡷⠂⣀⡒⠶⢦⠘⣿⣷⡀⢠⣤⢀⣿⣿⣿⣿⣟⣿⡇⢀⢀
⢀⢀⢹⣿⣽⣾⣿⡏⣧⢀⠈⣠⣿⡿⢁⣤⠴⠞⢋⣠⠴⢂⣬⢙⠿⣷⣶⣬⣭⣍⣉⣉⣉⣩⣭⣭⣴⣶⠟⡋⣤⡲⢦⣉⠓⠦⣄⡘⣿⣿⡌⠁⢀⣿⣿⣿⣿⣯⣿⠇⢀⢀
⢀⢀⠸⣿⣿⣿⣻⣿⣻⠄⣰⣿⡟⠁⠉⣀⡴⠞⢋⣠⠞⢋⡴⢋⡶⣤⢙⠻⠿⠿⠿⠿⠿⠿⠛⢋⣩⣴⢶⡙⢮⡙⢦⣌⠛⢦⣄⠁⠈⢿⣿⡄⢸⢿⣿⣿⣿⣿⣿⢀⢀⢀
⢀⢀⢀⢻⣷⢞⣭⣿⠇⣴⣿⡟⣠⠶⠛⠉⣠⡴⠋⣡⡶⢋⣴⢏⣼⢋⡾⣽⢷⡷⣶⣶⣾⣾⡿⣯⢻⡝⣧⠹⣆⠙⢦⡈⠳⣦⡈⠙⠶⡌⢿⣿⣆⠸⣿⣿⣿⣿⠇⢀⢀⢀
⢀⢀⢀⠈⣿⣿⣿⠋⣼⣻⠏⢀⢀⢀⡴⠞⠁⣠⠾⠋⣠⠞⢁⡾⢡⡟⢰⠏⣼⢰⡏⣿⢸⡇⣷⠹⡆⢳⡈⢷⡈⢷⡄⠙⣦⡀⠙⢶⣄⢀⢀⢻⣿⣦⠹⣿⣿⡟⢀⢀⢀⢀
⢀⢀⢀⢀⠘⣿⢃⡾⣿⠏⢀⣠⠞⠋⢀⣠⠞⠁⢠⡾⠋⣰⠟⢠⡿⢁⡟⢰⡇⢸⠇⣿⠘⡇⢸⡄⢻⡈⢷⡈⢳⡄⠙⣦⡈⠙⣦⡀⠈⠻⢦⡀⠻⣿⣧⠹⡿⠁⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⡾⣽⣯⣤⣭⣥⣤⣤⣬⣥⣤⣤⣭⣤⣤⣭⣤⣬⣤⣬⣤⣬⣤⣬⣤⣥⣤⣥⣤⣥⣤⣥⣤⣥⣤⣥⣤⣤⣥⣤⣬⣥⣤⣤⣤⣭⣤⣽⡿⢷⡀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠛⠛⠛⣛⡛⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⡟⠛⣿⣿⣾⣷⣤⡀⠙⠛⠉⢀⣴⣿⠟⠉⣿⣿⣛⣫⠈⣿⣿⣏⠙⢿⣷⣦⡀⠉⠛⠉⣀⣴⣿⣿⣿⡟⠻⣿⣿⡿⠃⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠻⣷⣾⣿⣿⣿⢿⣿⣿⣷⣦⣄⡈⠉⠁⢀⠘⣿⣿⣷⠍⠾⢻⣿⡟⢀⢀⠈⠉⣁⣠⣴⣾⣿⣿⣿⣿⣿⣷⣶⡿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠻⢿⣿⢫⣾⡏⣿⡿⣿⣿⣿⣿⣶⣦⣤⣤⣍⣐⣚⣛⣋⣡⣤⣤⣶⣶⣿⣿⣿⠿⣿⣿⢿⣿⣝⣿⡿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠙⠻⢯⣾⡟⣼⢓⣿⣿⣿⢿⣿⢿⣷⣶⣶⣿⣷⣶⣶⣿⣿⣿⣛⢿⣽⡼⣿⣶⣭⣷⡶⠛⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠛⠷⢿⣿⣿⣿⡝⣿⡾⣧⢿⣿⣿⣼⣿⠙⢿⣯⣿⡿⣷⣬⣿⡿⠞⠋⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠙⠛⠻⠿⠿⠾⠿⢿⡿⠿⠿⠶⠿⠛⠛⠋⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀