⣿⣿⣿⣿⣿⣿⣿⣿⢇⣀⡄⣄⣠⢠⣠⣌⣽⣽⣯⣿⣿⣿⣿⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⢠⢀⡀⡀⢀⣀⡈⡍⣩⣭⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠷⠸⠿⠿⢿⠿⠿⡿⡿⡟⣿⣿⣿⣿⣿⣶⣦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⢿⣥⠁⣄⠀⠰⠗⠿⣿⠀
⣿⣿⣼⣿⣤⣿⣧⣤⣤⣬⣥⣥⣬⣤⣼⣭⣿⣷⣽⠽⠿⠿⠿⢿⣿⡅⢻⣿⣿⣿⣿⣿⣿⣿⢛⡯⣄⣄⢉⡉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠿⡟⠿⠿⠿⠧⠯⣿⠀
⣿⣿⢿⡿⠻⣿⣿⢿⠯⠟⢻⢛⡟⡟⠛⢛⡿⡛⣗⣾⣶⣾⣾⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⢶⣧⣾⣿⣿⣷⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣶⣶⣶⣶⣶⣶⣿⠀
⣿⣷⣻⣷⢀⣿⣧⣼⣠⣤⣦⡦⣴⣴⣤⣦⣶⣷⣷⡾⡿⣿⣿⣯⣿⠅⢸⣿⣿⣿⣿⣿⣿⣿⠹⡟⢿⡿⣿⣿⡿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣾⣿⣧⡭⡁⠀
⣿⣯⣽⣿⢲⣿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢈⣿⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⣿⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣟⠀⠀
⡟⢓⣻⣓⣾⣿⣷⣿⣿⠿⠾⠷⠷⠿⠿⠿⣟⣿⣿⣶⣖⣿⣿⣿⣿⡖⢰⣿⣿⣿⣿⣿⣿⡇⠠⡿⠿⢹⣺⠛⢛⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠷⠐⠀
⠁⣼⡿⢿⣿⡏⢽⣿⣿⢏⣭⣉⣉⣩⣭⣉⡯⣿⣿⣿⣯⣿⣿⣿⣿⡥⢨⣿⣿⣿⣿⣿⣿⣧⠈⣻⣿⣿⣿⣿⠏⢁⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣯⣉⣉⣉⣈⠀
⠀⣻⣿⣸⢿⡇⠞⢿⣿⡷⣛⡓⢻⣿⣿⣿⣷⣿⣿⣿⣟⣿⣿⣿⣿⣿⡔⣿⣿⣿⣿⣿⣿⣿⣀⣤⡀⢠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⠟⢡⣶⣿⣿⣿⣿⣟⡾⣷⡓⠀
⠀⣿⢿⠔⠬⠁⢀⣀⡈⣹⣿⣧⣤⠝⠟⡿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣡⣾⡿⡿⣻⣿⠟⠙⢋⠡⢿⢿⠀
⠀⣻⣭⢹⣷⣶⣿⣿⣿⣯⣿⣿⣿⣿⡁⣏⡟⣻⣿⣿⣿⣿⣿⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣻⣉⣴⣾⣿⣿⣽⡏⣯⣾⡟⣀⣰⣿⣿⡄⠀⠀
⠀⢹⠛⣼⣿⣿⣿⣿⣿⣿⣿⣷⡛⣿⣿⣧⡭⢿⢿⣿⣶⢾⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⢹⣿⣦⣤⣤⡴⣿⣿⣿⣿⣿⣿⡿⢯⣼⣿⠻⣧⣾⣿⣿⣿⣿⣿⣦⡀
⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⣯⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⢘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣝⡿⣿⡿⣉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⣾⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣷⣟⣿⣾⣻⣿⣯⡇⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣲⣶⣿⡟⠻⣿⣿⠟⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣽⡶⢷⣶⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣷⣿⡃⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣾⡿⣧⡡⠶⠿⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⣿⣿⢰⣽⢗⣴⣨⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡯⣿⣿⣿⠢⠄⣾⣿⣿⣿⣿⣿⣿⢘⣯⣿⣿⣷⣼⡞⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣱⢀⠀
⠀⢾⣷⢻⣿⡷⣿⣽⣶⣆⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠙⡃⣿⣿⣿⣿⣿⣿⣿⠀⢇⣿⣿⢿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣫⣴⣿⣿⣿⣾⡁
⣤⠭⢯⢬⣿⡏⣿⣿⣿⣹⣿⣤⠺⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡶⠆⣿⣿⣿⣿⣿⣿⣿⢠⣿⠏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣩⣾⣿⣿⣿⣿⣿⣿⣙⠁
⣿⣿⣿⣌⣿⣂⣻⣿⣷⣖⣾⡻⣿⣳⣄⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣴⡿⣏⣿⣾⣿⠿⠿⠿⢚⠐⠀
⣿⣷⢿⣿⢻⣿⠬⣿⣿⣿⣿⣷⣮⣿⣿⣷⣶⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠭⠭⡄⠀
⣿⣯⣽⣿⠒⣿⣷⣿⣏⣿⣿⣿⣿⣿⣿⣿⡯⣿⣄⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣾⡿⣿⣿⣿⣿⣿⣿⣟⣚⣟⢛⣻⣓⣿⣗⠀
⣿⣿⣾⣿⠬⣿⣿⣿⣧⣶⣿⣿⣿⣿⡶⣶⣾⣿⣻⣷⣇⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣤⣿⢽⣾⣏⣿⡿⢿⠿⠭⠯⠥⠅⢤⣤⣽⣿⣿⡿⠀
⣿⡿⣿⣿⣀⣿⡿⣿⣿⣿⣿⣽⣽⣯⣿⣿⣿⣿⣿⢭⣻⡗⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠑⠘⣟⣛⣛⣙⣝⣛⣟⡟⡋⣭⣭⣭⣍⣽⣿⣿⣿⣟⣿⣯⠀
⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣟⣿⣾⣻⣿⣿⡟⣿⣾⣾⠛⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡠⡍⠿⣷⢼⣺⠒⣓⡗⢒⡗⣲⣺⡖⣟⣿⣻⣿⡟⣿⣗⠀
⣿⡷⢾⡿⢹⣿⠷⣿⣿⢾⡿⣿⢿⢿⢧⡶⠶⠾⠏⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⣛⢿⣥⡤⣤⢼⢿⣿⡿⣿⣿⠯⠸⠽⠿⣿⠯⠀
⣿⣯⣽⣭⣿⣯⣭⣿⣿⣿⣯⣯⣙⣿⣾⠋⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⢹⣿⣷⣾⣘⣀⣟⣿⢿⣿⣝⣶⣓⣻⣟⠀
⠃⣒⣿⢻⣿⡷⢾⣿⣿⣷⣷⣍⢿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣻⢿⣦⡶⣿⢸⢿⣿⣿⣿⣷⡷⠀
⠀⣽⣿⢽⣿⡍⠿⠹⣿⣿⢋⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣄⢸⣿⣿⣿⣿⣿⣿⣿⣧⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡾⠉⠿⣿⣿⣽⠍⠿⣿⣿⠉⠀
⠀⣛⣛⣻⢹⡶⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣷⣿⣿⠃⢼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⣬⠩⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣕⠏⣿⣿⣶⣖⡛⢺⢰⠀
⠀⣽⠆⣼⠬⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣵⣿⣿⣿⣿⣿⠇⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇⢼⣿⣷⣆⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡾⢻⣿⣯⣿⣽⠄
⠀⠻⡟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⣿⣿⣿⣿⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣹⣧⣤⣀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡝⠃⠀
⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠰⣿⣿⣿⣿⣿⣿⣿⠯⠅⣿⣿⣿⣿⣟⠟⣿⣶⣌⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⢈⣿⣿⣿⣿⣿⣿⣿⠀⡡⣿⣿⣿⣿⣿⡧⣭⣿⣿⣧⣖⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠙⢿⣿⣿⣿⣿⣿⣿⡿⠛⣥⣿⣿⣻⣿⡿⡿⣿⣿⣻⣿⣺⣿⣿⣿⣗⠐⣿⣿⣿⣿⣿⣿⣿⠀⢺⣿⣿⣷⣿⣿⣗⣿⣿⣿⣻⣿⢶⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠛⢿⣿⣿⡿⠋⣴⣯⣿⣿⣿⣿⣿⣿⣯⡿⡿⠿⡿⢿⣿⣿⣿⡧⠨⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣥⡿⣿⣧⡄⠙⢿⣿⣿⣿⣿⣿⡟⠁
⠀⣶⡄⠀⡛⠃⢀⣠⢜⣿⣿⣿⣿⣿⣷⣻⣚⣿⣟⣿⣯⣿⣿⣿⣿⡏⢘⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣋⣉⣽⣿⣿⣿⣷⣟⢩⣿⣷⣀⠙⢿⣿⡟⠋⠀⠀
⠀⣿⣿⣻⣷⡄⣼⣿⣿⠿⠯⣿⡽⣥⢤⢠⣤⣿⣶⣿⣷⣿⣿⣿⣿⡖⢰⣿⣿⣿⣿⣿⣿⣿⠀⠾⣿⣿⣽⣯⣿⣤⡴⣷⣶⣿⣿⣿⣿⡶⣴⣿⢿⣤⡬⠍⢠⢤⡠⠀
⠀⠽⣧⠼⣿⠇⠿⣿⡯⢛⣿⣝⣭⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡥⢸⣿⣿⣿⣿⣿⣿⣿⠀⣭⣿⣿⣿⣿⣿⣏⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠃
⣷⣛⣿⣷⠹⣿⣖⣾⣷⣶⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣓⢸⣿⣿⣿⣿⣿⣿⣿⠀⣖⣿⣿⣿⣿⣿⡗⣗⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⢿⠰⠀
⠿⠿⡿⢿⢿⡿⠿⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠉⠁⠹⠻⠻⠿⠇⠈⣿⣿⣿⣿⣿⣿⣿⠀⠉⠏⠿⠙⠉⠋⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠁⠉⠀⠀⠀⠀⠀