⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠄⠄⠄⠄⠄⠄⢀⣀⣤⡴⠾⠟⣛⣛⣛⣛⣛⣛⣛⡻⠶⢦⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⢀⣠⡴⠟⣋⡥⠄⡀⠘⢿⣿⣿⣿⠿⠟⠁⠄⠘⣷⣦⣭⣛⠿⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⣠⣶⠟⣉⣶⣿⡿⢁⣴⣿⣷⣌⠻⠋⣁⣴⣶⣿⣿⡀⢸⣿⣿⣿⣿⣶⣉⠿⣶⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄⢀⣴⠿⢋⡴⢀⠉⠿⢃⣴⣿⣿⣿⣿⠏⠁⣸⣿⣿⣿⣿⣿⣷⡌⠿⠿⠛⠋⠉⠉⠄⣬⡻⣷⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿
⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⢀⣴⠛⣡⣶⡟⣤⣿⣻⣷⣿⣿⣿⣿⡟⠁⠄⢠⠃⣸⣿⣿⣿⣿⣿⣿⣶⣶⣾⣾⣿⣶⠄⣿⣿⣦⡙⣿⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⠏⠁⠄⠄⠄⠄⣴⠛⢁⠄⣌⢛⣼⠛⣱⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣦⠹⣷⡄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⡟⠋⠄⠄⠄⠄⣴⠟⣡⠶⣫⣾⣿⣿⠃⣴⣿⣿⣿⣿⣿⡟⡁⠄⠄⢸⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣷⣘⠛⠛⠛⠛⠓⠉⢿⡄⠄⠄⠄⠄⠄⠄
⣿⡿⠋⠄⠄⠄⠄⣠⠾⣡⣾⢫⣾⡿⠿⠿⠫⠘⠛⢛⢛⢛⠛⠛⣹⠁⠄⠄⢸⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⠁⣿⣿⣿⣿⣿⣿⣶⣶⡄⢸⣎⢻⣆⠄⠄⠄⠄⠄
⠟⠄⠄⠄⠄⢀⣰⢋⣼⣿⣿⡄⣀⣀⣤⣤⣴⣶⣤⣤⣈⠻⣿⣿⣿⣷⣿⣿⣿⣦⣤⣤⣉⣛⠻⠿⣿⣿⡟⢠⠇⢠⣿⣿⣿⣿⢻⣿⣿⣿⡇⣿⣿⣆⢹⡆⠄⠄⠄⠄
⠄⠄⠄⠄⢀⡾⣣⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣔⢛⠄⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠿⠿⠿⡇⢿⡆⠄⠄⠄
⠄⠄⠄⢠⡾⣸⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣉⣡⣤⣤⣄⣀⠉⠉⠻⢿⠏⢸⣿⣿⣿⣿⣶⣦⣄⡀⠈⢿⡀⠄⠄
⠄⠄⢀⡎⣸⣿⣿⣿⣿⣿⡇⣿⣄⣀⣉⠉⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡑⠆⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⡇⠄⠄
⠄⠄⡼⣸⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠺⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⡄⠄
⠄⢰⢇⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣦⠄⠄⠄⠄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠙⢿⣿⣿⣿⣿⣿⣿⣷⢸⡇⠄
⠄⡎⣸⣿⣿⣿⣿⡿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⣉⣉⣙⣿⣿⣿⡗⣬⣻⣿⣿⣿⣿⣿⣿⡌⣷⠄
⢀⣵⣿⣿⣿⣿⣿⣷⣝⢿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠄
⡿⢿⣿⣿⣿⣿⣿⢹⡏⢠⣛⢿⡻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠄
⠄⣿⣿⣿⣿⣿⡿⢸⡇⠈⣿⣷⣤⣼⣿⣿⣿⣧⣤⣭⣭⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⣿⠄
⠄⣿⣿⣿⣿⣿⡇⢸⠁⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⣛⢛⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⣾⣿⣯⣾⣿⣿⣿⣿⣿⠧⠄⢸⣿⠄
⠄⣿⣿⣿⣿⢸⡇⠄⡀⠄⠄⢙⣩⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⠿⣩⣾⣿⣿⣿⣿⣿⣿⡟⠄⠄⣸⡟⠄
⣆⣿⣿⣿⣿⠸⡇⠄⠄⠄⣶⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢑⣭⡄⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⢠⣿⠇⠄
⠈⠈⠛⢿⣫⠄⠁⠄⠄⢰⣤⡙⣿⣧⠈⠻⡿⢋⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠋⡼⢡⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⣼⡏⠄⠄
⣠⣿⣷⣾⡟⠄⢀⡄⠄⠘⣿⣿⣶⣭⡀⢠⣶⣿⣿⢸⣿⣿⣿⡿⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⠞⢡⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣸⡿⠁⠄⠄
⣿⣳⣿⡿⠁⣰⣿⡇⠄⠄⠻⣿⣿⣿⣿⣶⣭⡻⠿⡆⠛⢛⣡⣶⣿⣎⢿⣿⣿⣿⠟⢫⢻⣿⣿⠿⠿⠛⡋⠉⠄⢀⠎⠄⣾⣿⣿⣿⣿⣿⡿⣿⣿⢀⣰⡿⠁⠄⠄⠄
⣿⣿⣿⣣⣼⣿⡿⢡⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣦⣄⣻⠿⠟⠿⠿⠜⢿⠛⢃⣼⣿⣧⡀⠄⠄⢠⣼⣿⡄⠄⠁⢀⠾⣱⣿⣿⣿⣿⡿⠁⡙⣿⣸⡿⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⡿⢣⣿⣧⠄⠄⠘⢦⣌⡛⠿⣿⣿⣿⣿⣿⢃⣾⡿⡿⣿⣷⣦⣤⣭⣟⣛⣛⣷⠄⠠⠿⠿⠟⠄⠄⠄⠄⣤⣿⣿⣿⣿⡟⣴⣿⣿⣜⢧⡀⠄⠄⠄⠄⣼
⣽⣽⣿⣿⠏⠄⠸⣿⣿⠄⠄⠄⢈⣿⣿⡷⠦⠉⠻⢿⠇⣾⣯⢸⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⣼⣿⣿⣿⣿⠿⣼⣿⣿⣿⠏⠄⠉⠄⠄⢀⣾⣿
⣿⣿⣿⣷⡆⠄⠄⣿⣿⠄⠄⠄⠄⠙⣿⣿⣶⣀⠄⠄⠄⠹⠿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⡠⠄⢠⣾⣿⣿⣿⣿⢏⣾⣿⣿⡟⠁⠄⠄⠄⠄⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⡫⠉⢠⣶⣤⡄⣉⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢹⢏⣾⢿⣛⠛⠃⠙⠯⢿⡯⣿⣿⣿⣿⣿⣿⠿⡄⠄⠘⢿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⢿⡏⢠⣿⣿⣿⣧⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⡇⢈⣎⣼⣷⣿⣿⣿⣎⣿⣷⣶⣥⣿⣿⣿⣿⣿⣷⣇⠄⠄⠄⡉⠁⠄
⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣌⠾⡿⣿⣿⣿⣿⣿⣿⣿⣯⠢⠴⢾⣿⣦⣆
⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⠄⠘⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢓⣿⣿⣿⡏⠻⡿⣿⣷⣾⣿⡏⣛⡇⣿
⢹⣿⣿⣿⣷⡏⣼⣿⣿⣿⣿⣿⣿⣿⣷⡵⣿⣿⣿⣿⡇⠄⠘⢿⣺⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⡄⠈⠙⢿⣿⣿⣇⣻⡇⣿
⡎⣿⣿⣿⡿⡰⣿⣿⠯⠍⠙⠛⠷⣯⣿⣿⣎⢿⣿⣿⡇⠄⠄⡈⢻⡟⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣎⢟⣿⣿⡄⠄⠄⠉⠙⠹⣿⡇⣿
⢴⡸⣿⣻⢇⢧⢧⠆⠄⠄⢀⣀⣀⠄⠙⢿⣿⣯⡿⣿⣷⠄⠄⣿⣦⡑⢴⠾⠛⠋⠁⠄⠄⠈⠙⠻⣿⣿⣷⢍⠻⣽⣂⠄⠄⠄⠄⠄⠁⠛
⣿⡇⢗⡿⢸⣟⠌⣴⣾⣶⣿⣿⣿⣿⣶⣾⣿⣿⣿⣮⡳⠆⠄⢹⣿⣿⡶⠋⣠⠄⢀⣠⣤⣄⣀⡀⠄⠙⣿⣸⣷⣮⣜⠳⠲⡦⢠⡀⠄⠄
⠎⠄⠈⠃⠻⡟⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣀⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣱⣿⣿⣿⣿⣿⣆⡄⢸⣶⣶⣶
⠄⠄⢀⠄⠄⠈⠑⡽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣻⣿⣿⣿⣿⣯⡟⢀⣀⡎⣿⣿
⣤⣖⠃⠄⠄⠄⠄⢻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⡎⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠛⠻⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⣫⣞⢏⢋⣵⣾⣿⣿⣿⣿⣿⡿⢋⣿⣿⡏
⢿⠁⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⣀⣠⣤⣤⣀⠈⠄⣿⣿⣿⣿⣿⣿⣭⣬⣷⣾⢏⢶⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⡫⠁
⡃⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⠟⠄⢀⣿⡿⣡⣥
⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣯⣽⣿⣿⣿⣿⠏⠄⠄⣼⡟⠁⢹⣫
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡿⣿⡫⠙⠄⠄⢸⣿⣿⣿⣿⣿⠋⠄⠄⢠⠏⠄⠄⠄⢿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠻⠿⣿⣿⣿⡿⢿⣛⣿⣭⣾⣿⣿⡇⠂⠄⠄⢸⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠰⣶⣿⣿⣿⣿⣿⣿⣿⠿⠃⠄⢙⡄⡫⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄