⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆
⠀⠀⠈⠀ ⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆
⠀⠀⠈⠀ ⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧

⡇⣿⣭⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⢡⡈⣏⠤⢹⠃⢌⡇⢠⠘⠋⠄⢹⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿
⡇⣿⣿⢸⡇⡇⠒⢸⡑⠆⡇⢸⠄⡄⠖⢺⣿⣿⡟⣩⣤⣤⣤⡈⠻⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⣛⢿⣿⡿⠛⠆⢹⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠈⣉⡀⡟⠄⣁⠈⡎⣿
⡇⣿⣿⡿⠛⠉⠁⠄⠄⠄⠄⠄⠉⠙⢿⣿⡇⣿⣬⣉⣵⣷⣬⣭⣼⣧⢸
⡇⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⡇⣿⣿⠿⠿⠿⠿⠟⣻⣿⢸
⡇⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢾⡇⢹⣿⣷⣶⣶⣶⣿⣿⣿⢸
⡇⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⡈⢿⣿⣿⣿⣿⣿⣿⡟⣸
⡇⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣧⣶⣿⣿⣿⣿⣿⣿⣧⣿
⡇⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⢋⣾⣿⣿⣿⣿⣿⠟⣩⣴⠄⣾⣿⣿⣿⣿⣿⡟⠁⢹⣿⣿⣿⠻⣿
⣥⣾⣿⣿⣿⣿⠏⢀⣤⣌⣹⡀⣿⣿⣿⣿⣿⡟⣴⣷⡘⣿⣿⣿⠄⠈
⣿⣿⣿⣿⠛⢁⣾⠿⣿⣿⣿⣇⢻⣿⣿⣿⢏⣴⣿⡛⠃⠛⠿⡏⡀⠄
⡿⠛⠃⠄⠄⠄⠄⠄⠄⠙⣿⣿⣧⢿⣿⢡⣿⣿⡏⢿⠿⣎⠼⣾⣿⣷
⣶⡧⢀⣶⡖⠄⠠⣤⣶⣤⣸⣿⣿⣿⣽⡿⠃⠄⠄⠈⠁⠛⠷⢼⣿⣿
⡿⢃⡈⠛⠃⢀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣤⡀⣀⡀⠘⠻⣿
⠇⣾⣧⣄⣠⣤⣾⣿⠻⠿⠿⠛⢿⣿⣿⣿⣧⣀⠄⠉⠄⠙⣱⡄⢀⣸
⠄⢹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣉⣉⣰⡿⠛⠈⠄⠄⠐⣿⡏⣿⣿
⣧⡈⠻⠿⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⡟⣸⣿⣿
⣿⣿⠆⠄⠄⠄⠄⠄⠄⠈⠉⠛⠛⠛⠻⠿⢿⣿⣿⣿⠟⢉⣴⣿⣿⣿
⡯⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⠄⠄⠄⠄⠈⢉⣀⣴⣿⣿⣿⣿⠟
⡆⠄⠄⠄⠄⣀⣀⣀⣀⣀⣀⠄⡉⡀⠄⠄⣤⣶⣿⣿⣿⣿⣿⡟⣡⠞

⠄⠄⠄⠄⠄⣸⣿⣮⣝⢱⣶⢵⡚⣽⣵⣿⣦⣝
⠄⣤⣤⣦⣝⣙⡩⠭⡍⣿⣷⣶⣼⣦⣭⣝⡻⣿⣶⡢
⣾⣿⣿⠫⣰⣿⣿⣿⣧⢽⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣅
⢿⣿⡿⢰⣿⣿⣿⣿⣿⣷⣮⣛⢿⡿⡿⠿⢻⢡⣜⣿⣿⡼⣤
⠈⣿⣧⢻⠟⠛⠻⣿⣿⣿⣿⣿⡆⣷⣿⣿⣿⣧⠳⣿⣿⣿⣿
⠄⠘⣿⣞⠄⠺⠄⢸⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⠄⠈⠻⣿⠟
⠄⠄⠸⢿⣷⣔⠶⢿⣿⣿⠿⣋⣾⣿⣿⡻⣿⣿⣷⣤⣤⣄⣀
⠄⠄⠄⠄⠉⢻⣿⣗⡦⡠⠚⢿⣿⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣷⣤⣀⡀
⠄⠄⠄⠄⠄⠈⢺⢿⣿⣿⣷⣮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠿⢿⣿⣿⣷⣦⣏⣛⣝⡽⣙⢨⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⠗⡞⠬⠛⠻⠻⣿⣿⣿⣶⡡⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⣿⣿⣿⣿⣿⣷⣮⢻⡛⡧⢓⢹⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⢂⠰⠡⢿⣿⣿