⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢸⡇⣛⡿⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣻⣿⣽⡝⢻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡼⣿⣽⡶⣷⣾⣇⣹⣟⣷⣝⡻⣿⣿⣲⣻⣿⣽⣿⣷⣾⣿⣿⣟⢞⡖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢽⣯⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⣿⡛⣶⣻⣿⡿⣝⣿⣿⣿⣿⣿⣿⣿⣾⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⣿⣱⣿⣿⣥⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⢿⣾⣿⢡⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯
⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢟⣿⣾⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠇⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⡋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿
⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣛⣿⡛⢿⣿⢿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿
⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣾⢿⣤⣾⣶⡗⢘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⡿⣿⣿⣿⡽
⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢾⡿⣾⣿⢯⣶⡿⢿⣿⣽⣿⣷⣶⣦⢾⣿⣟⣿⣿⢸⣧⢫⣿⣟⣿⣮⣛⢿⣷⡿⡬⣝⡷⢾⡷⣖⣾⣾⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿
⡿⡓⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢛⢩⣾⣯⣿⣿⢗⣒⡎⠙⠡⢈⠛⠯⠬⢻⢫⣿⣿⡌⠟⣦⠏⣛⠿⣿⣿⣷⣮⣝⡻⠟⣏⣶⣽⣢⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡦⢱⢻⣿⣿⣿⣿⣟⣿⠉⠓⡺⢈⣯⣞⣾⣿⡿⣿⣿⣿⣿⣿⣿⠃⠄⡀⢸⣿⣿⢿⡿⣅⠯⠋⠄⠀⠀⠈⣉⢩⡤⣾⣭⣽⣿⣿⡿⣿⣫⣾⣿⣿⣷⣿⣿⣿⣟⣿⣿
⣿⢯⣛⣮⣿⣿⣿⣿⣿⣿⣦⠣⣊⣽⡿⣿⣿⣿⣷⡊⠿⣿⣿⣿⣿⢂⣼⣧⣷⣿⣿⣿⣿⣳⣁⠀⢴⡒⣀⣤⣤⣦⣑⣿⣝⣿⣶⣿⣿⣿⣿⣿⣽⣽⣿⡿⣻⣷⣿⣿⣿
⣯⣷⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⡮⠈⠿⠻⡿⢿⠿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣟⣿⣿⢿⣯⣵⣿⣾⣶⣿⣿⢯⣾⣿⣿⣿⣿⣿⣎⠿⣿⣿⣿
⣿⣿⣟⣟⣽⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⣿⢻⣿⣿⣿⣿⣿⣟⣿⣿⣵⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⣳⢿⡿⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣻⣎⣿⣿⣿
⣻⢟⣴⣿⣿⡿⣿⣿⢹⣿⣿⡿⣿⣿⣿⣿⢯⡻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⣿⣝⣯⣎⣉⢿⢛⣷⣻⣿⣟⣿⣿⣿⡼⡟⣼⣿⣿⣿
⣷⠟⣹⣟⣯⣾⣿⣿⢸⣿⣿⡇⣝⣝⢿⣿⠾⠿⠓⠻⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡫⠛⢛⢛⡿⠍⠀⣠⣽⣿⢹⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿
⢿⡯⣾⣿⣿⣟⣿⣿⢸⣿⣿⡇⣿⣮⣿⣿⣧⠀⣬⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣔⣬⣶⡾⣽⣿⣿⣿⣮⣽⡝⣿⣾⣿⣿⣷⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⢿⢘⣿⣿⣿⣿⢣⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣧⣟⣿⣿⣿⣻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢎⣌⣿⣿⣿⣰⣶⣿⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⢟⣿⡿⣿⣽⣾⢿⣿⢗⣵⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣻⣿⣿⢟⢅⣿⣞⠾⣫⣷⣼⣿⣿⣿⢿⣿⢷⣿⣿⣿⣿⡟⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣯⣺⣵⣿⣿⡯⣟⣛⣉⣽⡿⣿⣿⣿⣿⢿⣻⣿⣿⣿
⣿⣿⣿⢟⣴⡟⣸⣿⢃⣽⣿⣿⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡟⡌⡀⡀⠀⣁⠀⠾⢯⣴⣤⣄⠐⠈⠳⣦⣶⣾⣿⡍⣿⣿⣿⣿⣿⣿⣝⡿⣵⣿⣟⡞⣻⡿⣿⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣇⣿⣿⢟⡌⢻⣿⣯⢹⣹⣯⠅⠟⣾⣿⣿⡿⠀⢸⣿⣾⡴⡌⣘⢶⣌⠻⣿⣿⣷⣴⡈⠪⣛⠿⢿⡇⢹⣿⣿⣿⣿⣿⣟⠿⢿⣯⡷⣼⣽⢇⣿⣿⣿⣿⣿
⣿⣿⣿⡼⢿⣻⡸⢵⡻⢅⠦⣿⣿⡾⣋⣿⡼⣅⢻⡻⡿⣤⠀⡸⣾⣿⣷⣣⠿⢙⢷⣦⡈⠻⣿⣿⣷⣦⡈⠐⢉⣻⢾⣷⠿⡛⣑⣻⣋⣣⠭⢽⡾⣿⣿⣿⣿⣿⣿⣿⣿
⡿⡛⡭⢒⡪⣵⡦⣝⣯⣷⢸⣿⣿⣥⢷⡹⣧⢹⣷⣕⠟⣝⠰⣄⠻⣿⣿⣧⣃⠀⠹⢿⣷⣦⡲⡩⢛⢿⣿⣲⠾⣻⢰⣷⣶⣿⣤⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣾⣥⣿⢗⣷⣿⣿⣿⣿⣾⣻⡏⢿⠘⡇⡽⢸⣿⣿⣿⣮⡓⡬⡗⠜⢿⡿⣿⣷⣀⠀⣈⣡⣴⣮⣾⣷⣌⡭⣟⡿⡼⢽⣺⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣹⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡦⠸⣷⢘⠻⡸⠿⣿⣿⣿⣿⣮⠁⠘⢨⣟⣼⡄⠉⣥⣼⣿⣿⣿⢸⣿⣿⣿⣶⣭⡚⢤⣿⣿⣿⣿⣿⣎⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⡞⣿⠅⠀⠀⢷⣌⠏⡻⢿⡏⠠⠀⣾⣿⢹⣷⡱⣿⣿⣿⣿⣿⡾⢿⣿⣿⣿⣿⠿⡇⢿⣿⣿⣿⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣞⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠇⣿⡟⡆⠀⠀⢊⢻⡼⠿⢶⠆⠀⠀⣿⣿⣸⣿⡇⢻⣿⣗⢮⡏⢻⣸⣿⡽⢿⡏⢀⣴⡤⡸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣝⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⠓⡤⢀⣄⣄⠂⣝⣿⣿⠀⠀⠀⣿⡏⣿⡿⢓⣆⣟⡛⣚⠻⢧⢭⣉⣁⣙⣦⡿⣰⣿⣮⡪⡻⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡪⢹⣾⣿⣷⣿⣿⣿⣿⣿⡇⡿⠋⠀⣢⠯⠻⠺⠳⡎⠸⣿⠀⠀⠀⡿⢵⠏⢠⣿⣽⣷⢚⣼⠘⢿⣿⢿⡻⢾⡸⣱⣿⣿⣿⣿⣿⣮⡊⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡝⡀⡘⢿⢿⣿⣿⣿⣿⣿⠇⢁⢔⣹⣵⡀⠠⠀⠰⣹⣆⠹⠀⠀⠃⣽⠀⢠⣿⣿⠛⣁⢼⣷⠀⡇⠡⠋⠒⣌⣱⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣝⣯⢿⣿⣿⣿⣿⣿⣿
⢿⢿⣆⠒⡈⠹⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣰⣧⡀⢠⢿⡆⠀⢀⠀⡏⢠⣿⠛⠁⡌⣆⢻⠁⠀⣿⠀⠀⠀⢐⡿⢈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣕⢝⠻⣻⣿⣿⣿⣿⣿
⠀⢺⣾⣆⢑⠀⠊⡻⣿⣏⢿⠿⢿⣿⣿⣿⣿⣿⣿⡗⠈⠈⢧⠀⠘⣰⠁⣿⠏⠀⠠⡉⠰⢐⠀⢠⣹⠀⠀⠀⢸⠃⣾⠐⢻⣿⣿⣿⡹⣿⣿⣭⣽⣗⣑⡼⢙⢿⣿⣿⣿
⠀⢉⣾⣼⣙⡓⠀⠀⢈⢻⣄⡂⠁⣿⢿⣿⢹⣯⢿⢿⠔⣼⡈⠄⢐⢧⡷⡠⠀⠀⠀⠀⠀⢌⣤⡞⣿⡀⠀⠀⠈⠀⣿⡄⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣕⢮⡼⣙⣻
⠀⠀⣿⣿⣿⣧⠠⠀⠀⠂⠙⠇⠐⠀⠋⠿⣧⢙⣏⠽⠃⠀⠁⠘⠄⠘⣿⠏⠁⠀⠀⠀⠀⢿⣿⡇⣿⡇⠀⠀⠀⢀⣿⣷⠠⢿⣿⣿⣿⣮⢻⣿⣿⣿⣿⣿⣿⣷⣥⡚⢿
⠀⠀⢸⣭⣿⣿⣧⡀⠀⠀⠀⠀⢄⡀⠀⠀⠐⣦⠈⡠⠀⠀⠀⠀⠀⠗⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⢸⣷⣿⠀⠸⣿⣿⣿⣧⣷⣝⢿⣿⣿⣿⣿⣿⣿⣦⡃
⠀⠀⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠃⠀⠀⠀⠀⠰⠀⠀⠀⢀⠀⠀⠀⡛⠬⢞⣿⣿⣿⠀⠀⢸⣿⡿⢇⠀⢲⣭⡏⠿⢹⣿⣷⡝⠿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠸⠀⠀⠰⢌⠊⣻⣿⣿⢿⠀⢀⠀⠹⣿⣿⡄⠈⢿⣿⣿⣷⣿⣿⣷⡀⠈⠻⣿⣿⡿⡇
⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠀⠀⠜⠹⠣⣿⣿⣿⡐⠄⠀⠀⠀⣼⣿⣷⡀⠈⠱⠾⣬⣋⣿⠿⠷⢄⠀⢋⠻⣏⣵