⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⡇⣽
⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⣿
⡇⣿⣿⣿⣿⣿⣿⣿⠌⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⣿
⡇⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⣿⣿⣿⣿⣿⣿⣿⢃⣿
⣿⢹⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⣼⣿
⣿⡄⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⢡⣿⣿
⣿⡇⢻⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢃⣾⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣥⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡏⣸⣿⣿
⣿⣷⢸⣿⣿⣿⣿⣿⡇⢿⣿⣿⢋⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣈⠀⠹⣿⣦⠸⣿⣿⢸⣿⣿⣿⣿⣿⢁⣿⣿⣿
⣿⣿⡄⣿⣿⣿⣿⣿⣇⢸⣿⠏⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⣆⢻⡏⢸⣿⣿⣿⣿⠇⣸⣿⣿⣿
⣿⣿⣧⢸⣿⣿⣿⣿⣿⢸⡿⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢿⡇⣼⣿⣿⣿⡿⢰⣿⣿⣿⣿
⣿⣿⣿⡄⢿⣿⣿⣿⣿⢸⠇⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢰⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿
⣿⣿⣿⣧⠸⣿⣿⣿⣿⡆⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⢻⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣛⣛⣩⣴⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣌⣙⣛⠛⣛⣋⣭⣼⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣯⡀⠒⠲⠮⣭⣙⣋⣩⡥⢴⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⢻⣿⣿⢣⡙⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣦⣄⡀⠭⠭⠥⠖⣋⡅⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⣸⠈⣿⣧⡘⢷⣌⠻⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣧⡘⠿⢛⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣇⣀⠠⠹⣌⠻⣦⡙⢷⣄⠙⢷⣦⠙⣿⣿⣿⣿⣿⣿⡿⢃⣾⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⣧⡙⣷⡈⠻⣦⡙⠷⣄⠨⣡⣼⣿⣿⡿⠟⣋⣴⡄⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣌⢻⣄⢠⡙⠷⣌⠻⢦⢹⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣧⡙⣦⠹⣷⣬⡑⠆⢸⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣷⣌⣃⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠀⠀⣀⣤⣤⣤⣄⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠟⠉⠀⠀⡠⠞⠻⢿⣿⣿⣿⣿⣦⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠁⠀⠀⠀⣼⣷⡀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⠀⠀⠀⠈⢸⣿⣿⣿⣶⢞⡝⠁⠀⠉⢻⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠸⠿⠿⠏⠫⠋⣴⣷⣄⣀⡐⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠀⠀⠀⠀⣤⡄⡀⠀⠠⣾⣿⣿⠏⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⣠⡀⠀⠀⠻⣿⣷⣦⠀⠛⠋⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣾⣿⣧⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⣿⣿⣿⡿⠿⢿⣿⣿⡿⢿⣿⠿⢿⣿⠿⣿⡿⢿
⣿⣿⣿⣿⣿⣧⣄⣀⡤⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⣿⣿⣟⠀⢤⣀⣿⡿⠀⠈⣿⡇⠘⡏⠀⢻⠃⣸
⡯⠻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢙⣿⣿⣿⠀⣿⣿⡿⠶⣤⠈⡿⠁⠘⠀⠘⣿⡀⠁⣦⠘⢀⣿
⡇⠀⠀⠙⡿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣀⣿⣿⣷⣄⣁⣤⣃⣰⣿⣿⣀⣸⣇⣠⣿⣄⣸⣿
⡇⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣶⣄⣀⡀⠀⠀⢠⠄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣉⠉⢉⡉⠉⣿⡏⠉⣿⡿⠉⠹⣿⣉⠉⢉⣻⣿
⡟⣹⣾⣵⣿⣿⡶⢠⣻⣠⣴⣀⠀⠀⠠⢿⣿⣿⣿⣿⠀⢸⡇⠀⠉⠁⠀⣿⠃⠰⠀⢻⣿⠀⢸⣿⣿
⣿⣿⣿⣿⣿⡿⡠⢌⣺⣷⣿⣿⡷⠀⠀⢊⣿⣿⣿⣿⠀⢸⡇⠀⣿⡇⠀⠇⢠⣶⣦⠀⢿⠀⢸⣿⣿
⣿⣿⣿⣿⣫⣾⢀⣴⡿⣿⢿⣿⠃⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⡿⢿⣶⣿⣟⡿⣣⣾⠟⠀⡄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⢵⡿⠗⣹⣿⣿⣪⢾⡿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢇⢡⡆⣿⡷⢋⣴⣿⠷⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⢬⣊⠇⢣⣾⠟⢋⣁⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⣿⣿⡈⢀⡴⠋⠀⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣽⣿⣇⠈⠀⡤⠜⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢱⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⢸⡿⢟⣵⣯⠀⠀⠑⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢊⣴⣿⣋⠇⠂⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⢟⣽⡽⡞⡜⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢣⢡⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿