⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⢿⣿⣿⡿⠄⠀⠘⠋⢀⡀⠙⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠙⠁⠀⠀⠈⠉⠉⢀⣀⠠⣤⣉⣁⡄⢁⡀⠉⡁⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠁⠀⢀⣀⣶⣿⣶⣌⣶⣶⣿⣯⣽⡿⣯⣿⣿⣷⣾⣭⣴⢂⠀⢨⣿⣿⣿⣿⣏⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⢿⣿⠿⣏⠱⠀⠀⠻⢿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⣿⡟⠁⢀⡛⢛⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣟⡛⣿⣿⣃⣤⠀⠸⡿⢿⣿⣿⣿
⣿⣸⡿⠿⠉⠁⠀⣺⣷⣶⣾⣛⣿⣟⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠙⣿⣿
⣿⣿⣷⡀⠀⠀⢠⣿⣹⣷⣾⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣽⣿⣿⣿⢿⣁⡆⢰⣾⣿⣿
⣿⣿⣿⣿⡿⠀⠀⣸⣿⣯⣽⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠃⠀⢸⣿⣿⣿
⣿⣿⣧⠀⠀⠀⠎⢁⣼⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣼⢿⣾⠞⠁⠸⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠶⢞⣉⣾⣃⣾⣿⣟⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⣾⣻⣾⣻⢿⣿⡗⠆⢀⣀⣿⣿⣿
⣿⣿⣿⣦⣄⠀⠀⠘⠏⠈⠉⠻⣾⣋⣹⡿⢯⣭⣯⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⢿⣭⠁⢠⣬⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡄⢠⡄⠀⠀⠀⠀⢬⠛⠻⣷⣎⠹⣿⠿⠍⠛⠈⠛⠿⠂⠬⠛⠟⠐⠁⢀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⢀⡈⠉⠁⠀⠉⠀⠉⠀⠀⡁⠀⣀⣴⣶⣦⠀⣀⣼⣿⣿⣿⣿⣯⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⣿⣷⣄⣠⣿⣷⣦⣀⡀⠀⢰⣤⠀⠀⡅⠀⣿⣿⣿⣿⣿⣿⢻⣿⡟⣿⣿⡾⣿⣿⣿
⣿⣿⣿⣷⢿⣿⢃⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⢀⣿⠀⣾⣿⠀⣿⣿⣿⣿⣿⡟⣸⣿⣇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣾⣿⣸⡿⣿⣧⣿⡿⣿⣿⠁⢨⠀⠀⠆⣿⠙⣏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠏⠹⠏⠈⠁⠈⠉⠹⢿⢸⣿⠀⠀⠃⠀⠀⢸⠂⣿⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠁⠀⠀⣀⠤⠆⢀⠀⢀⣼⣾⣿⣶⡂⠀⠀⠒⠆⢸⡏⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠂⠀⣴⣾⣿⣿⡆⠀⡸⣿⣿⣿⣿⡃⠀⢈⣀⢰⠈⣧⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⡀⡀⠀⣻⢿⣿⡟⠃⠐⠁⠈⠉⠻⣿⠇⢠⡄⣼⠀⣤⡿⠀⡇⣿⣿⣿⣿⣿⣸⢿⡟⣿⣿⡇⣿⣿⣿
⣿⣿⣷⡶⠀⠀⠃⢀⣴⣶⡆⠀⠀⠠⠤⠀⣸⣷⠀⣄⢸⡇⠀⣷⣿⣿⣿⠟⠉⠁⠀⠉⠙⠏⠹⠿⣿⣿
⣿⣿⣿⣿⣦⣀⣶⣿⣿⣿⣿⣷⣶⣆⠐⠀⠁⠸⠀⢸⠀⡇⠀⡿⣿⣿⣇⡀⠀⣀⣀⡰⠆⣀⡀⠀⠙⢿
⣿⣿⣿⣿⣿⣿⡇⣿⣿⢹⣿⣿⣿⣿⣷⡆⠀⢀⠐⢋⣺⡇⠀⣧⣿⣿⣿⡇⠀⠛⢻⣿⠿⣯⡄⠀⠻⢺
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⡄⠀⠘⢴⠈⣽⠂⠀⠿⠿⠉⠋⡀⠀⠀⠹⣿⣷⡌⠁⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠠⣝⣈⡶⠀⠤⠄⠀⠁⣀⣶⣶⡀⠀⠉⠃⢠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⠀⠑⠀⠞⠀⠀⢠⣶⣶⣿⣿⣿⣷⣶⣆⣰⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⢀⠀⢽⣄⠀⠀⣶⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡟⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⠛⠁⠀⠸⣀⠰⢮⠀⠀⠙⣿⣿⣻⣿⣧⢙⣿⡏⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡙⠇⠀⢬⠀⢠⠈⢧⡈⠳⣧⡄⠉⣿⣿⣿⣿⣼⣿⣧⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠛⠻⠇⠀⠰⠀⠀⢀⠐⠈⢷⠱⣌⠉⢆⣁⡠⠛⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠋⢀⣀⡀⠠⣄⠐⠀⠀⠀⠀⠈⠠⠖⠀⢀⡀⠠⠁⠀⠤⠂⢈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣦⢠⣿⣤⢾⣿⣤⢠⣾⣤⢴⣾⣿⣿⣤⠴⣷⡤⣴⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣻⠀⠈⠀⣠⡯⠀⠀⠊⢀⠄⠀⠀⠀⠀⢄⠀⠀⠘⡄⣿⢂⡀⠂⠁⠁⠠⡀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣤⠀⠀⠀⢸⣿⣿⡇⠀
⣿⣿⣿⣟⠀⢡⣝⠛⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⡿⠀⠀⢀⠔⠉⢀⣴⡇⠀⠀⠈⠂⠀⡀⣴⠸⣠⠫⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⣾⣿⣿⡇⠀
⣿⣿⣿⣷⣾⣬⣭⣳⣶⣶⣾⣿⣿⣷⣿⡿⠿⠿⠛⠽⠀⠀⣿⠁⠀⠀⠁⠀⢠⣿⣿⣧⡀⠀⠀⢠⠰⠃⠈⠳⠁⠄⠆⠀⠀⠀⠀⢡⠀⠀⠀⠀⢠⣾⣿⣿⣿⠀⠀⠀⢻⣥⣄⡇⠀
⣿⣿⣿⠯⠩⢯⣽⣟⣷⢷⣽⣶⣿⣿⣿⠀⠂⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣾⢿⣿⣿⣿⣧⡀⠀⢡⠁⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀
⣿⣿⣿⡣⢒⣦⡙⢛⣗⡿⢿⣿⢏⠹⣿⠀⠀⡸⡿⠋⠁⠀⡇⠀⠀⠀⠀⠺⠟⠘⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀
⣿⣿⣿⣤⣨⣹⠿⣿⣷⣿⢟⡯⠀⠄⢹⠀⠀⠉⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⣄⣰⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢺⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⠀
⣿⣿⣿⣷⣦⡊⠵⣝⣻⢗⣒⣐⣆⣄⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠄⢰⣿⣿⣿⣿⣦⣾⣿⣧⡄⢀⣀⡀⡀⠀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠀⠀⠓⢸⣿⣿⡇⠀
⣿⣿⣿⡯⢓⡀⠓⢦⢋⠄⣹⣯⠛⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠓⠀⠸⠻⠿⠇⢹⣿⣿⣿⣿⣿⣾⣿⣿⢿⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠻⠀⠀⢂⣸⣿⣿⡇⠀
⣿⣿⣿⡧⢌⠈⢠⠸⣁⣼⣬⡁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢰⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⡛⣛⡛⡛⡿⣯⡀
⣿⣿⣿⣿⡁⠠⠄⠊⣻⡬⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⠉⣻⣿⣿⣿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⢰⣿⣿⣼⣿⣿⣿
⠹⣿⣭⣴⣷⠉⢁⡦⠋⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⢿⡟⠉⠁⢀⡔⠀⠀⠀⠀⠐⠉⠁⠉⠀⠀⠀⠀⠀⠘⠃⢺⣿⣿⣿⣿⣿⣿
⡄⠨⡯⠕⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⢿⣿⠿⠛⠁⠈⠀⠀⠀⢮⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⠿⣿
⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣷⣸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠹⠧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣦⡄⢀⣀⣀⣀⢠⡄⣠⠖⡙⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⣻⣿⣿⣿⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠲
⠀⠀⠀⠀⠀⣀⣠⡴⣾⢿⡿⡛⠛⠋⠀⠀⠀⠈⠁⠐⠋⠁⠀⠉⠀⠀⠈⠂⠀⠀⠀⠰⠀⠀⠀⠛⣫⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡈⠀