⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⣯⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⢗⣶⣿⠁⠀⠀⠀⠀⠰⡸⢰⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⡀⢠⢄⠀⠀⠀⠀⠀⠀⢀⣠⢧⣬⣿⡟⠀⠀⠀⠀⠀⠸⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⠈⢱⢻⢻⡩⠞⠀⠀⠀⡀⠀⠐⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠋⢠
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠁⠀⠀⠀⢠⡀⠀⠀⢀⠢⠸⢇⡇⠀⠀⠈⠀⡀⠀⠀⣿⡿⠟⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⢻
⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠤⣐⠺⠟⠁⠀⠀⠀⠀⠚⣀⠄⠀⠀⠀⠰⠰⠉⠀⠐⣫⣾⣿⣿⣿⡏⠀⠀⠀⠀⠐⢀
⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣦⣉⡛⠒⠢⣤⣂⡀⠀⢀⢿⠀⢀⢠⢀⠀⡀⠀⠀⢠⠋⢙⣿⣿⣿⠀⠀⠀⠀⢠⣾⣾
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠁⢴⡿⠿⠟⠂⠀⠀⡑⣹⡤⣄⣤⣵⠿⠁⠠⣠⡆⣷⠷⢻⣷⣄⠹⣿⣿⣧⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣀⠄⣠⡤⠀⠀⠀⢀⣴⣿⣹⢥⠅⣀⢺⡟⣁⢰⣄⣀⠈⠃⣻⣟⢸⣿⣿⣷⣽⣿⣿⣧⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣡⣴⡎⣠⣶⣾⣿⣿⣿⣿⣷⠋⠔⠿⡦⠼⢻⡀⣽⣽⣿⣼⠛⣾⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠉⣵⣿⣿⡟⡇⣫⣾⡏⣷⣄⢰⣷⢡⣿⡿⠏⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⣗⢍⣿⢟⡿⠁⠻⣿⣿⠗⣿⠈⠈⠣⠈⠉⣤⣾⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⢈⣶⣿⡿⢿⣦⠀⠈⠁⠲⣍⠢⠀⠀⠂⠀⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠙⣿⣇⢠⣿⣿⣷⣤⣹⢇⠀⠀⣀⢋⣧⠀⢰⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⡿⠟⠋⣹⣿⣿⣿⣿⣿⠏⠀⠃⠀⠹⠛⢡⡏⠩⣿⡏⠙⡌⣼⡇⢤⡈⢿⣷⣿⣇⠀⠘⠀⠀⠙⢿⣿⣿⣿⣿⣯⠈⠙⠻⢿⣿⣿⣷⡕
⣥⡀⠀⠀⣿⣿⣿⣿⡿⠃⠀⠀⣀⢐⠀⠀⣿⠟⢿⡆⠀⢠⢣⣿⣧⠘⣾⣦⣻⡟⢷⣠⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠀⠀⠀⠀⠙⠻⣿⣷
⣗⠀⠀⢠⣿⣿⣿⠟⠀⠀⠀⠀⠻⠃⠀⢰⢏⣤⡦⠥⢀⠀⠻⡭⡸⣧⡈⢿⣿⡷⢄⠈⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻
⠉⠀⠀⢸⣿⣿⠏⠀⠀⣰⣶⠀⠁⠀⠀⠉⢻⣿⠇⣠⣮⣕⣂⠀⣻⣏⣹⠆⢙⣣⣘⠓⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⠋⠀⠀⡠⠈⠃⠀⠀⠀⠀⡠⠞⠿⠼⣿⢻⣛⣓⣼⣭⣿⣴⢷⣿⣿⣿⣷⣿⣤⣶⣶⣶⢄⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠇⢀⣦⠊⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡩⣿⣿⣿⠈⠟⠻⠿⠌⠿⢿⡿⠋⢸⣿⣿⡿⠏⣿⣷⣶⡆⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡏⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣵⣿⣿⣿⣰⡄⠀⢠⠀⢀⡏⢈⠀⢀⡑⣔⢆⠈⠛⠟⣉⣼⣷⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⡴⣊⣶⣿⣿⣿⣿⡿⣽⡿⡀⣼⣤⡻⢿⣏⠀⢸⣿⣌⠻⡂⠀⠀⢩⣏⣵⡦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⡾⣫⣾⣿⣿⣿⣿⡿⠋⠀⡹⢿⣷⡟⠘⢿⣶⡆⠀⠘⣿⣿⣦⢡⣀⠀⣮⣯⡤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠈⠉⠉⠉⠙⠛⠋⠀⠀⠀⢹⣦⣠⡮⡸⣶⣆⢀⣄⣤⣿⣿⣿⣇⢻⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⡶⠦⢮⡙⢋⣥⢿⡧⠼⠞⠛⠿⢿⣿⣿⣿⡄⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀