⣿⣿⣿⣿⣿⣿⣿⢎⣵⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢣⣾⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢹⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡇⠈⣿⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣽⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣇⠹⢿⣿⣿⣿⣿⣿⡇⠈⢿⣷⠄⢻⡇⠄⠄⠹⣿⣿⣟⣿⣿⣿⣿⡿⣿⣝⡿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢿⣟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣇⠄⠘⢿⣿⡆⠈⢻⣿⣿⣿⣿⡇⠄⢸⣿⡆⢸⡇⠄⠄⠄⠸⣿⣿⢸⣿⣿⣿⣷⡌⠙⠻⠿⢯⣝⣿⢿⣿
⡻⣿⣿⣾⣿⣿⡿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠸⠆⠄⠄⠹⢿⡀⠄⢹⣿⣿⣿⡇⠄⠄⢿⡇⣸⡇⠁⠄⠄⠄⠸⣿⣿⣿⣿⣿⣞⢷⡄⠄⠄⠄⠈⠉⠉⢁
⣿⣮⣍⠉⠉⠁⠄⣠⣾⣿⣿⣿⣿⣿⣿⢹⡿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠈⠁⠄⠄⢹⣿⣿⠇⠄⠄⢸⡇⠏⢡⣄⠄⠄⠄⠄⢸⠟⣿⠹⢿⣿⣏⡹⢦⡠⣤⣶⣶⣾⣿
⣿⣿⡟⣘⣣⣶⣾⡿⢟⣿⣿⣿⣿⣿⣿⠄⣿⣾⣭⡁⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠈⢾⡿⠄⠄⠄⢈⣅⠨⠼⠿⠇⠄⠄⠄⠠⠃⢹⠆⠈⠹⢿⣧⡌⡻⢾⣝⡿⣿⣿
⣫⣿⣾⣿⡿⠟⠋⢀⣼⣿⣿⣿⣿⣿⣿⠄⢹⣿⣿⣃⡴⢿⣗⣀⡀⠄⠄⠄⠄⠄⠄⠸⠅⠄⠄⠄⠄⣿⠄⢉⣉⡉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠿⢚⣿⣿⣿⣿⣿
⠉⠉⠉⠁⠄⠄⢀⣼⣿⣿⣿⠟⢹⣿⣯⠄⠈⢿⣿⠸⠋⣉⡁⠠⠤⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣽⢰⠏⠉⠉⠻⣶⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠛⢿⣿⣿
⣶⣤⡄⢀⡀⢰⣾⣿⡿⠟⠁⢀⣾⣿⣿⠆⠄⠘⢿⢴⣾⢏⠄⠄⠄⠈⢳⣶⣄⠄⠄⠄⠄⠄⠄⠄⠄⡿⡆⠐⢀⡀⠄⢸⣇⡄⠄⠄⠄⠄⠄⠄⢰⣶⣶⣶⣶⣶⣿⣿
⣿⣿⣇⣈⣿⣿⠿⠋⠁⠄⠄⣼⣿⡿⠇⠄⠄⠄⡘⢽⡇⠈⠄⠄⠄⠄⠘⣿⣿⡇⠄⢀⡀⠄⠄⠄⠄⡇⣇⢰⠈⡁⢀⢀⣿⡇⢠⣰⠄⠄⠄⠄⢈⡹⢿⣿⣿⣿⣿⣿
⡫⠿⠾⠟⠋⠁⠄⠄⠄⠄⣸⣿⡿⠁⠄⠄⠄⡀⢳⣜⣧⣰⣆⣀⡀⠢⢰⣿⣿⠇⢠⣾⣿⣦⣄⠄⢰⢷⣿⣆⣸⠿⣀⣼⣿⣡⣾⡏⠄⠄⣶⣄⡈⡹⢿⣿⣿⣿⣿⣿
⣷⣶⡆⣶⢶⣶⠄⠄⠄⣰⡟⠋⠄⠄⠄⠄⡦⣷⣌⣻⣿⣷⣌⣛⣃⣰⣾⣿⣿⣾⣿⣿⣿⣋⡛⣧⡘⣼⣿⣿⣍⣉⣙⣿⣿⣿⣿⡇⠄⠄⣿⣿⡇⢳⣥⢿⣿⣿⣿⣿
⣿⣿⡇⣇⣿⡇⠄⠄⠄⠁⠄⠄⠄⠄⠄⢸⣇⢿⣿⣿⣿⣿⣟⣉⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⣿⣿⡇⠄⠹⢯⡹⢿⣿⣿
⣿⣿⡇⢻⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢸⣿⣿⠇⡀⠄⠈⠹⣾⣽⣿
⣿⣿⣇⣾⣿⠁⠄⠄⠄⢀⠄⠄⠄⠄⣼⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⣸⣿⡟⡀⠥⡀⠄⠄⠈⠻⢷
⣿⣿⢹⣿⡇⠄⠄⠄⠄⠎⠄⠄⠄⠄⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠈⠉⠉⠛⠿⠿⠿⠿⠟⠋⠉⠉⢩⣿⣿⣿⣿⣿⠏⠄⢰⣿⣿⠧⠄⠄⢆⠄⠄⠄⠄⠈
⣿⣧⣿⡿⠄⠄⠄⠄⠨⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡏⢀⣀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⣾⣿⣿⣿⡿⠋⠄⢰⣿⣿⡏⡬⠄⠄⠄⠐⠄⠄⠄⠄
⡿⣹⣿⠇⠄⠄⠄⠄⠅⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣷⡹⣿⣿⣿⣇⢾⣿⣿⣿⣿⡿⢿⣿⣟⣛⣫⣭⣽⣷⣾⣿⣿⠟⠉⠄⠄⢠⣾⣿⡿⣻⠇⠄⠄⠄⠄⠄⠄⠄⠄
⢷⣿⡇⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣧⡈⠙⠻⢿⣷⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣁⣀⣠⣶⣶⣿⣯⣝⡓⠇⣀⣀⡀⠄⠄⠄⠄⠄⠄
⣾⡟⠁⠄⠄⠄⠘⠄⠄⠄⠄⠄⠄⠄⠄⢻⠿⣿⣿⣿⣿⣇⠄⠄⠄⠈⠉⠛⡿⢿⣿⣿⣿⡿⣿⣿⡟⣏⣹⣿⢟⣽⣾⣿⢟⣽⣷⣶⣶⣿⣿⣿⣿⣿⣶⣄⡀⠄⠄⠄
⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡅⢹⣿⣿⣿⣿⣇⠄⠄⠄⠄⠄⠐⠄⠸⢩⡻⢟⣫⣿⣾⢿⣫⣷⣿⣿⢿⣳⣿⣿⠿⠿⠿⠟⠿⡻⣿⣿⣿⣿⣷⣦⣄⡀
⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠇⠄⢹⣿⣿⣿⣿⣧⡀⠄⠄⠄⠄⠄⠄⡈⣦⣯⡉⢭⣷⣿⠿⣟⡩⣳⣾⡿⣏⣐⠺⡀⢀⠶⠄⠄⠏⡹⢻⣿⣿⣿⣿⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄⠈⢻⣿⣿⣿⣿⣧⡀⠄⠄⠄⡈⠄⡂⢹⣿⣿⣷⣶⣶⣾⣿⠌⠉⣰⡾⣿⣿⣷⡎⠄⠄⠄⠄⠄⠈⢄⢩⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿⣿⣿⣷⡄⠄⠄⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⢀⠁⠄⠄⠄⠉⠁⠄⠄⠄⠄⠄⠄⠐⢠⠹⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢹⣿⣿⣿⣿⣷⣮⠄⣨⣾⣿⣿⣿⣿⡿⣿⣿⣿⠃⠄⢸⣷⣯⣀⣀⡀⠄⠄⠄⠄⠁⠄⠄⠄⠄⠞⢿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿⣿⣿⣏⢿⡆⢽⣿⣿⣿⣿⡿⢻⣫⣽⡎⠄⢠⣿⣿⣿⣿⣿⣿⡂⠄⠄⠄⠄⠄⠄⠄⠄⠸⢎⢹⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⣿⣿⣞⢿⡮⣙⢿⣿⣿⣷⣿⣿⣿⡇⠄⢸⣿⣿⣿⣿⣿⡷⡅⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠨⠍

⢀⢀⢀⢀⢀⢀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⢀⠠⡀
⢀⢀⢀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣙⣿⣿⣾⣷⣄ ⢀⢀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⢀⢀⠜⣿⠙⣹⡻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢀⢀⣰⣿⢠⣿⣇⣶⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⢀⢀⢀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⠍⠙⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣴⣾⠃ ⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⠁⠈⢀⡤⢲⣾⣗⠲⣿⣿⣿⣿⣿⣿⣟⠻⢿⣿⣿⡿⠃ ⡿⣿⣿⣿⣿⣿⣿⡀⢙⣿⣿⣿⣿⣿⣿⢀⠰⠁⢰⣾⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⣿⣿⣦⣄⡀ ⡇⢻⣿⣿⣿⣿⢿⣇⢀⢀⠙⠷⣍⠛⠛⢀⢀⢀⢀⠙⠋⠉⢀⢀⢸⣿⣿⣿⣿⣿⣷⢀⡟⣿⣿⣿⣿⣿⣟⠦ ⠰⢀⠻⣿⣿⣿⣧⡙⠆⢀⣀⠤⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⢿⣧⢸⢻⣿⣿⠿⢿⡆⠁⠠⠠ ⢀⢀⢀⠈⢿⣿⣿⣷⣖⠋⠁⢀⢀⢀⢀⢀⢀⣀⣀⣄⢀⢀⢀⢀⢸⠏⣿⣿⣿⢿⣿⢸⣿⣆⢀⢻⣿⣆⢀⢀⢀⢀⢀⣀⡀ ⢀⢀⢀⢀⠈⣿⣿⣿⣷⡀⢀⢀⢀⢀⢀⡒⠉⠉⢀⢀⢀⢀⢀⢀⢈⣴⣿⣿⡿⢀⡿⢀⢻⣿⣆⡈⣿⣿⠂⢀⢀⢀⢸⣿⢀⢀⢀⢀⢀ ⢀⢀⢀⢀⢀⠘⣿⣿⣿⣷⣄⢀⢀⢀⢀⠐⠄⢀⢀⢀⠈⢀⣀⣴⣿⣿⣿⡿⠁⢀⣡⣶⣿⣿⣿⣿⣿⣯⣄⢀⢀⢀⢸⣿⢀⢀⢀⢀⠐⣠⣾ ⢀⢀⢀⢀⢀⢀⢹⠻⣿⣿⣿⣿⣆⠢⣤⣄⢀⢀⣀⠠⢴⣾⣿⣿⡿⢋⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡄⣿⣿⢂⠐⢀⣤⡾⡟⠁ ⢀⢀⢀⢀⢀⢀⠸⢀⠘⠿⣿⣿⣿⣦⣹⣿⣀⣀⣀⣀⠘⠛⠋⠁⡀⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣴⣾⣿⣭⣄⢀⢀ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠛⣽⣿⣿⣿⣿⣿⣿⠁⢀⢀⢀⣡⣾⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣿⡿⢛⢿⡇⠟⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⡿⢉⣭⢭⠏⣿⡿⢸⡏⣼⣿⢴⡇⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⠇⢀⢀⣿⣿⣿⣿⡿⢿⣿⣿⡿⠟⠁ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿⢃⣶⣶⡏⠸⠟⣱⣿⣧⣛⣣⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢀⢀⡼⠉⠉⠉⠁⢀⢀⢀⢀⢀⢀⢀ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣾⣿⣿⣿⣾⣿⣿⠟⢻⡿⡉⣷⣬⡛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢀⢀⠴⠋ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⣿⣿⣿⣿⣿⡿⢰⠘⣰⣇⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⢿⣿⣿⣿⣿⣿⡷⢺⣿⠟⣩⣭⣽⣇⠲⠶⣿⣿⣿⣿⣿⣿⣿⠃ ⢀⢀⢀⢀⢀⢀⢀⢀⠐⢀⣾⣿⣿⣿⣿⠟⢐⡈⣿⣷⣶⠎⣹⡟⠟⣛⣸⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⠠⢀⣼⣿⣿⣿⣿⣯⣼⣿⣷⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⢀⢀⢀⢀⢀⢀⢀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢀⢀⢀⢀⢀⢀⢀⢀⠈⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠓⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠄⡠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠛⢦ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢀⢀⢀⢀⢀⢀⠁⡀ ⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠟⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠐