⠿⠿⡿⠿⠿⠛⢋⣡⣴⣾⣿⣿⠿⠟⢡⣾⣿⡇⢻⡟⢰⣿⠀⣿⣿⡿⠀⡆⣿⣿⣿⣿⣿⣿⣿⡏⡰⢰⡿⢃⡀⠘⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠖⢂⣴⣶⣿⠇⣼⣿⣿⣿⣿⡟⠠⢀⣿⣿⣿⣿⠘⢡⣿⣿⡀⣿⣿⡇⠀⡇⣿⣿⣿⡁⢍⡛⠿⠠⠁⠟⢀⡜⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣿⣿⣿⠇⢸⣿⣿⣿⣿⡿⠠⢀⣾⣿⣿⣿⣿⣧⣼⣿⣿⣧⠹⣿⠃⠀⠀⣿⣿⣿⣷⣦⠙⣦⡐⠊⢀⠞⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣴⣌⡀⠿⣿⣿⣿⣿⣿⣿⣿
⠟⢡⣿⡏⠀⣿⣿⣿⣰⣿⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⢸⡇⠀⣿⣿⣿⣿⣇⠘⠛⢁⡠⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠆⠀⣴⣿⣿⣿⣿⣶⣬⣍⣛⣛⣿⣿⡏
⣰⣿⣿⠀⢸⣿⣿⡇⣿⠇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⠀⣿⣿⣿⣿⣿⠀⠀⠞⠡⢡⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⡟⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡻⣋⣤
⣽⣿⠇⢠⢸⣿⣿⢰⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣇⢻⣿⣿⣿⣿⠂⢀⡴⢠⣿⣿⣿⣿⣿⠿⢋⣡⣾⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣨⣶⣿⢯
⣿⣿⠀⡾⠸⣿⡟⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⠃⢠⡟⣡⣿⣿⡿⠛⣫⣴⣾⣿⡟⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⢛⣥⣴⣿⣿⣿⣿⢸
⣿⣿⠀⡇⡄⠿⠇⠟⢘⣉⣉⣉⣁⣀⣀⣀⣀⣀⠈⠉⠙⠛⠿⠿⠿⠿⣿⣿⣿⡌⢻⠏⣴⠟⠰⢛⣩⣴⣶⣿⣿⡿⢛⣡⣶⣿⣿⣿⣿⡿⠿⠟⣛⣉⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⢸
⣿⣿⢰⣷⡇⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢠⣶⣀⣤⣶⣿⣿⣿⣿⣆⣰⢋⣴⣾⣿⣿⣿⡟⠋⠁⣒⣛⣛⣋⣭⣭⣭⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼
⣿⡧⢸⣿⡇⠀⢻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠁⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟
⢹⣧⡀⠉⠁⠾⣌⠃⠿⣟⣛⣛⣻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣄⡈⠙⠛⡙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠶⣦⣍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡀⢀⣀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⣿⡇⢰⣄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣠⣴⣾⣿⣷⣦⣄⣀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⡀⢿⣿⣗⢸⣿⡄⠘⣿⣿⡄⠀⠀⠀⠰⣶⠄⠀⠀⠙⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇
⠅⠘⣿⣿⡄⠄⣾⡄⢻⣿⣧⠀⠶⠀⠀⠈⠀⠀⠀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⣿⣿⣿⣿⣿⣷
⠀⠀⠘⢿⡇⠠⣙⡿⣄⡙⢿⣷⣀⠈⠓⠒⠲⠶⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣁⣈⣛⣛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡻⣿⣿⣿⡿
⠀⠀⠀⠀⡉⠀⢿⣿⣿⣷⣬⠭⠍⣛⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣾⡏⠉⠉⠉⠉⠁⠒⠒⠭⢉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡟⠐
⠀⠀⠀⢠⣿⣒⡀⠁⠀⣀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⢿⣿⣿⡿⠋⣠⣼
⣶⣄⠀⢸⣿⣿⣷⣾⣿⣛⣉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡇⠀⠄⠀⠀⠲⠶⠀⢀⡀⠀⠀⠀⠀⠀⠀⠒⢶⣶⣯⣴⣾⣿⡿
⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⠀⠲⠀⢿⡿⠁⠀⣤⣤⣄⡀⠀⠀⠈⠙⢛⢛⡟⢠
⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⡐⠶⠋⢁�