⡿⢣⣾⠁⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿
⢡⠟⣁⠀⠐⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿
⢠⢋⣼⣿⠀⢡⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡄⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⠿⠟⣿⣿⣿⣿
⢂⣾⣿⣿⠀⠀⡇⢹⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠻⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⡿⠇⠿⠿⠦⠈⠿⠿⠿⠿⠛⠛⠃⠀⠀⣐⣤⡈⣿⣿⣿⣿⡌
⣾⣿⣿⣿⢠⡀⡇⠘⢻⣦⢠⣀⠉⠙⠛⠿⠿⠏⠼⠆⢻⣿⣿⣿⣿⣿⣧⠸⡆⢸⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣧⡀⠠⠀⠄⢀⣀⠀⢀⣤⣴⣶⡗⢸⡆⠙⣿⣧⠹⣿⣿⣿⡇
⣿⣿⢻⣿⣿⡇⡇⡰⠸⣿⢸⡟⡇⢰⣤⣀⠀⠀⠙⠓⠀⢀⠀⠀⠁⢩⣿⡄⢇⠘⢿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⡇⣿⣶⠾⢿⢹⣧⡀⢻⣿⣿⡇⢸⡿⠄⠘⣿⠀⠿⠿⣿⣷
⣿⡇⣾⣿⣿⡇⡇⡇⣷⣿⢸⡇⡇⣿⣿⡟⡀⣾⣧⣶⣶⡀⢶⣶⣦⣽⣿⣷⠸⡄⢸⡟⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣥⣶⣶⣬⣼⣿⣷⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠠⢿⡏⣿
⣿⢃⣿⣿⠃⠀⡇⣧⣿⣿⢸⣷⠇⣿⣿⢁⢰⡿⠿⠿⣿⣷⠘⣿⡙⣿⣿⣿⣇⢳⡀⢻⣼⣿⣿⣿⠀⢿⣿⣿⣿⡇⡿⠟⣿⡿⠛⠉⡁⠀⠀⠄⢀⣶⣦⡀⠀⠀⡀⢠⣤⣼⢸
⣿⢸⣿⣿⣇⢠⣍⡙⣿⣿⠘⠀⠀⠀⠂⠀⠈⠉⠻⠶⣌⡙⠷⠈⠗⡘⢿⣿⣿⡎⢧⠀⢻⣿⣿⣿⠀⢸⣿⣿⣿⡇⡴⠛⠁⠠⠀⠀⠀⠀⠀⠀⣿⣿⣿⠉⠃⠀⢀⢸⣿⣧⡜
⡏⢸⣿⣿⣏⠀⠻⢷⡦⠉⠀⠀⣄⣶⡄⠀⠀⠀⠀⠀⠀⠉⠻⢿⣆⠈⠹⣿⣿⣿⡈⢦⣿⣿⣿⡏⢰⠈⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⣏⠃
⡇⣸⣿⣿⡟⢸⣦⡀⠲⠀⠀⣼⣿⢸⠀⠀⡀⠀⠀⠀⠄⢄⠠⠀⠉⠓⢄⠘⢿⣿⡃⠈⠻⣿⣿⠁⣸⡆⠟⠋⠀⣠⠀⠀⢰⣤⣄⣼⣿⠃⠀⠀⢸⣿⡟⠀⠀⣠⡟⢸⣿⡿⢰
⠁⣿⣿⣿⢡⢸⣿⣬⣀⠀⠀⢹⣿⢸⢰⠀⠀⠄⢶⣦⠀⣠⣾⠀⠀⠠⢠⣀⣄⡙⢳⣄⠀⢻⡿⠀⣿⡆⢸⡿⢀⣿⠀⠀⠀⠙⠿⠿⠇⠀⠀⠀⢰⣿⣣⣤⣴⠿⡇⢸⣿⡇⡎
⢠⣿⠟⢁⣾⢸⣿⣿⡿⠀⣆⠀⢻⠀⢸⡀⠀⠀⠈⢻⣿⣿⠇⠀⠀⠁⢸⣿⣿⣿⡆⠙⢆⠈⠃⣰⣿⡿⠸⢡⣾⣿⡄⠀⠀⠀⠀⠀⠀⠐⡤⢀⣾⣿⣿⣿⠛⢸⡇⢸⣿⢰⠃
⠞⠁⠀⣼⡇⢸⣿⣿⠃⣄⢻⣧⠀⠂⢸⣷⠀⠁⠀⠀⠙⠁⠀⠀⠀⠰⢸⣿⣿⣿⡇⣰⡄⠁⠀⠉⠛⠁⢡⡿⢡⣿⡷⠀⠀⠀⠀⡀⠀⢀⣰⣿⣿⣟⠋⣇⠘⢸⡇⣾⣷⣾⡇
⠀⡀⢰⣿⠃⢸⡿⠃⣸⣿⠈⢿⣷⡀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠏⠀⢰⠀⠀⠀⣀⠛⣰⣿⠏⣴⠋⡴⢤⠤⠴⠢⠾⠛⠋⢡⣦⣬⣿⣿⢻⡇⣿⣿⣿⣇
⢀⠁⣾⡟⠀⣿⠃⠀⢿⣿⡇⠘⣿⣷⠟⡹⣿⣷⣦⣄⡀⠈⢁⣰⣿⡿⢟⠁⠀⠀⢀⠄⡠⠁⠀⠀⣼⠏⣼⡿⢁⡾⢁⡖⣀⣤⠌⡀⡠⢀⣴⢂⡼⢿⣿⡿⢃⢸⠀⣿⣿⣿⣿
⠂⣸⣿⠃⠠⠡⠴⠃⠸⣿⣿⡀⢿⣷⣎⣠⣭⠙⠻⢿⣿⡿⠿⠟⠋⢰⠏⡴⠁⢰⠋⡄⠀⠠⣤⣼⠏⣼⡟⣠⡟⣡⠏⣴⢃⢀⠎⠐⣡⡟⢠⠞⠁⡙⣡⢁⠆⣿⢀⣿⣿⣿
⢰⣿⡇⠀⠀⡠⠂⠀⠀⣿⣿⡇⠸⢇⣿⠟⢋⣴⠀⢀⠤⣤⠂⢀⣴⠏⡜⣰⢡⠃⠎⣀⣼⣦⣘⣧⣾⣿⣰⠏⣰⢏⣼⡃⢠⣎⠄⣼⡟⣠⢋⠀⡜⡴⣡⡿⠊⠁⢸⣿⣿⣿⣿
⣿⣿⣰⡆⠼⠀⠀⠀⠀⢹⣿⣿⠀⠸⠁⣠⡾⢡⠠⢊⡼⠃⢠⣾⢃⠎⡼⢡⡧⢠⣾⣿⣿⣿⣿⣿⣿⣿⢋⣾⣯⣼⡿⠁⠛⢃⣾⡟⠰⢣⠂⣾⡟⣰⠟⣁⡼⠀⣼⣿⣿⡟⣼
⠛⢉⡁⠀⠰⡄⠠⠀⠀⢸⣿⣿⠀⠀⣰⠟⡰⠁⣠⡟⠡⢡⡿⢡⡎⡼⢡⣿⣷⣿⣿⣿⣿⣿⣿⣿⠿⠷⠟⣛⣩⣵⣶⡄⠀⣼⣿⣶⣶⣷⣆⣡⠞⠁⢈⠾⠃⠀⣿⣿⠟⣹⣿
⠚⠁⠀⠀⠄⣷⡀⠀⡀⢸⣿⡟⠁⢰⢏⡼⠁⣰⡟⡀⣡⣿⣱⠿⣯⡙⠛⠛⣛⣩⡍⢩⡍⣭⣴⣶⣾⣿⢿⣿⣿⣭⡴⢀⣼⣿⣿⣿⣿⠿⡇⠁⠀⠀⠈⠀⠀⢣⣿⡿⠁⠰⣿
⠃⢠⡄⠄⠀⠙⣷⣤⡤⠀⣿⠆⢠⢀⠚⠀⣰⠟⡀⣰⡿⢿⠻⠇⣿⣿⣄⠀⠨⠭⠭⠘⠉⣭⣥⣶⡶⠿⠿⠟⠻⢿⡄⣿⣿⣿⣿⡿⠟⠀⠃⠀⣴⡆⡆⠀⠀⢸⣿⠃⠀⠢⠹
⣶⣿⣷⡀⠰⠀⠁⠀⣀⠀⡏⢀⣻⣿⣄⣤⠉⠘⠿⡏⢻⡄⢻⣿⣿⣿⣿⣷⠿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⡈⡇⣿⣿⠟⠋⠀⠀⠀⢠⣾⣿⣇⠁⠀⡇⢿⡟⠀⢰⣿⡷
⠹⣿⣿⣷⠀⠂⠈⢿⣿⠀⢀⣾⣿⣿⣿⣿⣾⣷⣤⡀⠀⠋⠘⠛⠛⠿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⠈⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠀⠀⢳⢸⠁⢰⣿⣿⠃
⡄⠘⣿⣿⣇⠀⢀⠈⢛⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣦⡀⠀⠀⠀⠀⠉⠛⠻⢰⠁⣾⣿⣯⣻⡝⣿⣿⡿⠟⠁⠸⠂⠀⠀⠂⣴⣿⣿⣿⣿⣿⠃⠀⡆⠸⡆⠇⣼⣿⠇⣰
⣿⣄⠈⢻⣿⣄⠀⢡⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⠀⠀⠉⢙⠃⠃⠛⠁⠀⠀⠀⠀⠀⠀⡠⠀⠙⢿⣿⣿⣿⡏⢀⡇⣷⠀⣿⡀⢹⡏⢠⠏
⣿⣿⣧⡀⡿⣿⣷⡈⠂⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⡇⠐⠀⢀⠀⠀⠘⡄⠀⠀⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣄⠙⢿⡏⢀⢸⡇⢹⡇⢸⣿⡞⢠⡏⢰
⣿⣿⣿⣧⠹⣿⣿⣷⠌⠈⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣇⠈⣦⡈⠳⡆⣄⡃⠀⠀⠀⠀⠀⢀⡤⠀⠀⡠⠂⢀⢠⣾⣿⣿⣿⣦⡈⠻⠿⢿⡇⠘⣧⢸⡿⢀⡞⢠⣿