⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣩⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣭⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣮⣽⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⡿⠿⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣯⣍⢷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⣿⠀⠀⡀⠄⠠⠀⠘⣿⣿⣿⣿⣿⡋⠁⠀⢈⠀⠠⠀⢸⣿⣦⡹⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢁⠆⣼⣿⠟⠉⠙⠻⠂⠀⠀⠌⠀⢀⠸⠛⠛⠋⠀⠈⠃⠀⠀⠀⠀⠀⠀⢨⠁⠄⠀⠘⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⡎⣸⣿⣿⠀⠀⠀⠀⠀⠀⡀⢀⣴⣿⠁⠀⠀⠀⠀⠀⣸⣷⣤⡀⠀⠀⢀⠁⠒⠈⠀⢰⡘⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠘⢰⣿⣿⣿⣷⠄⠀⠀⠀⠰⢳⣿⣿⡟⢸⣶⣄⡀⠀⠀⠀⢈⣿⢻⣶⣄⠀⠈⠀⣠⣾⡌⠓⢹⣥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠋⠀⠀⠛⠋⠙⠻⣿⢠⠀⠈⠁⢈⢸⣿⣿⡇⣼⣿⣿⣿⣴⡤⣴⣾⣿⠺⣿⣿⡆⠀⢿⣿⣯⠀⠀⠀⢹⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣴⠘⣲⣦⣰⣿⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡐⢸⣿⣿⣿⢠⠁⠘⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣴⣿⢠⣿⣿⣿⣿⢸⠹⣿⠄⢹⣿⣿⣿⣿⣯⡙⠿⣿⡇⢻⣿⣯⣷⠘⣿⣿⡇⢈⣄⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣗⠀⢠⣴⣿⣿⠁⢸⣿⣿⡿⠏⠘⠂⢥⣶⠘⣿⡍⣿⣿⣿⣿⣷⠀⠌⠀⡻⢿⣾⡇⣿⣿⡿⢸⣿⢀⣘⡁⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢺⡀⣼⣿⣿⣿⡄⢸⣿⡿⠃⢀⠀⢒⠘⢿⣇⢹⣧⠸⣿⣿⣿⡄⢸⢷⡄⡘⢌⢿⠃⣻⣿⠇⣿⡏⢸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠘⡇⣿⣿⣿⣿⣧⠘⠟⠁⢀⠘⣼⡘⡄⡌⢿⣦⡉⢆⠻⣿⠇⠀⠸⢸⣿⣄⠈⡀⠄⡿⠗⢀⣿⣏⢸⣿⠐⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⡇⢿⣿⣿⣿⠛⠆⠀⢀⡬⢀⣿⣷⠐⠸⣷⣌⠻⣄⢂⠉⠀⡰⠀⠻⠿⣿⡷⠄⠀⠁⡐⠘⣻⡇⣸⣿⢀⡄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢠⣞⢿⣿⠟⠀⣤⠀⣈⠁⠚⠛⠛⠃⠀⢙⡿⠷⠤⠄⠀⠩⠅⣤⣀⣀⣀⣤⡴⠀⠀⣧⢠⡌⠀⣿⡏⣸⣧⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⣼⡙⣾⠛⠀⢀⠏⡄⢙⠰⡶⠤⠤⢴⡶⡘⠧⡄⡀⢀⣀⠤⠀⠿⣿⢿⡟⠛⠃⠄⡄⡋⣾⠇⠐⣿⢃⣿⡟⠂⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡯⠠⢿⣧⢹⣇⠀⡌⡆⣿⡈⣓⢀⡠⡐⡍⢲⡉⢓⣀⣀⡄⡀⠈⠱⠘⠤⠓⡬⠁⠀⠄⣠⣧⡏⡰⠀⠏⣼⣿⣿⢸⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠀⣿⣿⡇⢻⣧⠘⣿⣜⣷⡘⢾⣵⣳⣜⣵⢞⣭⣿⣽⣶⣯⣑⡀⣉⡚⠁⠁⠤⢊⣾⣿⠟⡀⠃⠀⣼⣿⣿⠇⢘⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⢻⣿⣿⠀⢻⣷⡙⢿⣿⣿⣦⣄⡉⠙⢿⣿⣿⡉⠁⢤⡤⢈⣸⡏⠀⠀⠿⣾⣿⡿⠋⠈⠁⢀⣾⣿⣿⡟⡰⠊⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣈⠻⣷⣧⠘⣿⠃⣦⡙⢿⠿⠛⠁⠀⠈⠻⢿⣿⣶⣶⣶⣿⡿⠃⠀⠀⢐⣀⣤⣄⡋⢀⢀⣿⣿⡿⠃⢈⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣆⠉⡀⠋⣨⣤⣾⡷⡈⠛⠀⠀⠢⢤⠈⠉⠁⠀⠄⠀⢒⠁⣼⣿⣿⣭⣥⣾⠘⡿⠋⠀⠌⣡⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢈⠀⠐⣷⣦⣍⣉⢁⠀⢀⢀⠀⠐⣶⣶⠐⣿⣶⠇⢀⣿⠃⣿⣿⣿⣿⣿⣷⠀⡀⣡⡏⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠂⡀⢸⣿⣿⣿⠀⣿⣿⣶⠂⠀⠙⠿⡆⣽⠿⠃⢸⣿⠀⣿⣿⣿⣿⣿⣿⠀⣰⡿⢸⣿⡹⣿⣿⣿⢷⣹⣿⣿⣿
⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣧⣄⠁⣿⣿⣿⣿⡆⢿⣿⠇⠀⠘⠿⣶⡄⣶⣷⠿⠀⢿⡇⢿⣿⣿⣿⣿⣏⢰⣿⢃⣿⣿⡇⣿⣿⣿⡈⣧⢻⣿⣿
⣿⣿⣇⡟⠙⣿⣿⣿⣿⡏⡾⢡⢠⢹⣿⣿⣿⣿⠸⠛⠁⠀⢈⣳⣌⣃⣉⣥⣶⡶⠸⣿⠘⣿⣿⣿⡟⠏⠈⠟⣸⣿⣿⣿⢸⣿⣿⣇⢻⣿⣿⣿
⣿⣿⢼⡇⠀⣸⣿⣿⣿⡧⢡⣿⠇⠸⣿⣹⣿⣿⠀⢀⡇⠀⢠⣿⣿⣿⣿⣿⣿⣆⢀⠹⡇⠹⣿⣿⡇⠁⣾⡀⣿⣿⣿⣿⡸⣿⣿⣧⢸⣿⣿⣿
⣿⡟⣿⣧⠀⣿⢇⣿⡿⢡⣿⡟⣠⡀⣿⣿⡟⠋⢀⡾⢁⠀⣼⣿⣿⣿⣿⣿⣿⣿⠸⠀⠻⡀⠹⣿⣿⢀⣷⠑⡘⣿⣿⣿⡇⣿⣿⡟⠘⢻⣿⣿
⣿⣼⣿⣿⣦⠈⠰⠿⢡⣿⣿⢱⣿⠇⠿⠋⠀⣁⣤⣂⣵⣾⣿⣿⣿⠛⠿⢿⣿⣿⡇⡄⢃⠙⡇⠘⣯⢸⣿⣷⡱⡘⣿⣿⡇⡿⠋⠀⢠⣼⣿⣿
⣿⢻⢻⣿⣿⣿⡿⢡⣿⣿⢣⣿⡿⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣯⠹⠀⡟⣰⣿⣿⣟⠟⠈⠀⠀⠡⣾⣇⢻⣿⣷⡑⠘⢿⠋⠀⣤⣾⣿⣿⣿⣿
⣿⠀⢸⣿⡷⠛⣡⡿⠿⠧⠾⣿⠃⠀⠐⠠⡑⠠⢀⠉⠛⠛⠛⠁⠀⠂⠁⠟⠛⠋⠁⠂⠐⠂⠐⠀⣸⣿⡄⡿⣿⣿⡜⢀⢾⣿⢹⣿⡿⢿⠇⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⣩⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣭⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣥⣾⣿⣿⣿⣿⣿⣿⣮⣽⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⡿⠿⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣯⣍⢷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⣿⠀⠀⡀⠄⠠⠀⠘⣿⣿⣿⣿⣿⡋⠁⠀⢈⠀⠠⠀⢸⣿⣦⡹⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢁⠆⣼⣿⠟⠉⠙⠻⠂⠀⠀⠌⠀⢀⠸⠛⠛⠋⠀⠈⠃⠀⠀⠀⠀⠀⠀⢨⠁⠄⠀⠘⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⡎⣸⣿⣿⠀⠀⠀⠀⠀⠀⡀⢀⣴⣿⠁⠀⠀⠀⠀⠀⣸⣷⣤⡀⠀⠀⢀⠁⠒⠈⠀⢰⡘⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠘⢰⣿⣿⣿⣷⠄⠀⠀⠀⠰⢳⣿⣿⡟⢸⣶⣄⡀⠀⠀⠀⢈⣿⢻⣶⣄⠀⠈⠀⣠⣾⡌⠓⢹⣥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠀⠀⠛⠋⠙⠻⣿⢠⠀⠈⠁⢈⢸⣿⣿⡇⣼⣿⣿⣿⣴⡤⣴⣾⣿⠺⣿⣿⡆⠀⢿⣿⣯⠀⠀⠀⢹⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣴⠘⣲⣦⣰⣿⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡐⢸⣿⣿⣿⢠⠁⠘⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣴⣿⢠⣿⣿⣿⣿⢸⠹⣿⠄⢹⣿⣿⣿⣿⣯⡙⠿⣿⡇⢻⣿⣯⣷⠘⣿⣿⡇⢈⣄⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⣗⠀⢠⣴⣿⣿⠁⢸⣿⣿⡿⠏⠘⠂⢥⣶⠘⣿⡍⣿⣿⣿⣿⣷⠀⠌⠀⡻⢿⣾⡇⣿⣿⡿⢸⣿⢀⣘⡁⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢺⡀⣼⣿⣿⣿⡄⢸⣿⡿⠃⢀⠀⢒⠘⢿⣇⢹⣧⠸⣿⣿⣿⡄⢸⢷⡄⡘⢌⢿⠃⣻⣿⠇⣿⡏⢸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠘⡇⣿⣿⣿⣿⣧⠘⠟⠁⢀⠘⣼⡘⡄⡌⢿⣦⡉⢆⠻⣿⠇⠀⠸⢸⣿⣄⠈⡀⠄⡿⠗⢀⣿⣏⢸⣿⠐⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⡇⢿⣿⣿⣿⠛⠆⠀⢀⡬⢀⣿⣷⠐⠸⣷⣌⠻⣄⢂⠉⠀⡰⠀⠻⠿⣿⡷⠄⠀⠁⡐⠘⣻⡇⣸⣿⢀⡄⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢠⣞⢿⣿⠟⠀⣤⠀⣈⠁⠚⠛⠛⠃⠀⢙⡿⠷⠤⠄⠀⠩⠅⣤⣀⣀⣀⣤⡴⠀⠀⣧⢠⡌⠀⣿⡏⣸⣧⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠇⣼⡙⣾⠛⠀⢀⠏⡄⢙⠰⡶⠤⠤⢴⡶⡘⠧⡄⡀⢀⣀⠤⠀⠿⣿⢿⡟⠛⠃⠄⡄⡋⣾⠇⠐⣿⢃⣿⡟⠂⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡯⠠⢿⣧⢹⣇⠀⡌⡆⣿⡈⣓⢀⡠⡐⡍⢲⡉⢓⣀⣀⡄⡀⠈⠱⠘⠤⠓⡬⠁⠀⠄⣠⣧⡏⡰⠀⠏⣼⣿⣿⢸⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠀⣿⣿⡇⢻⣧⠘⣿⣜⣷⡘⢾⣵⣳⣜⣵⢞⣭⣿⣽⣶⣯⣑⡀⣉⡚⠁⠁⠤⢊⣾⣿⠟⡀⠃⠀⣼⣿⣿⠇⢘⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⢻⣿⣿⠀⢻⣷⡙⢿⣿⣿⣦⣄⡉⠙⢿⣿⣿⡉⠁⢤⡤⢈⣸⡏⠀⠀⠿⣾⣿⡿⠋⠈⠁⢀⣾⣿⣿⡟⡰⠊⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣈⠻⣷⣧⠘⣿⠃⣦⡙⢿⠿⠛⠁⠀⠈⠻⢿⣿⣶⣶⣶⣿⡿⠃⠀⠀⢐⣀⣤⣄⡋⢀⢀⣿⣿⡿⠃⢈⣤⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⡈⠻⣆⠉⡀⠋⣨⣤⣾⡷⡈⠛⠀⠀⠢⢤⠈⠉⠁⠀⠄⠀⢒⠁⣼⣿⣿⣭⣥⣾⠘⡿⠋⠀⠌⣡⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢈⠀⠐⣷⣦⣍⣉⢁⠀⢀⢀⠀⠐⣶⣶⠐⣿⣶⠇⢀⣿⠃⣿⣿⣿⣿⣿⣷⠀⡀⣡⡏⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠂⡀⢸⣿⣿⣿⠀⣿⣿⣶⠂⠀⠙⠿⡆⣽⠿⠃⢸⣿⠀⣿⣿⣿⣿⣿⣿⠀⣰⡿⢸⣿⡹⣿⣿⣿⢷⣹⣿⣿⣿ ⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣧⣄⠁⣿⣿⣿⣿⡆⢿⣿⠇⠀⠘⠿⣶⡄⣶⣷⠿⠀⢿⡇⢿⣿⣿⣿⣿⣏⢰⣿⢃⣿⣿⡇⣿⣿⣿⡈⣧⢻⣿⣿ ⣿⣿⣇⡟⠙⣿⣿⣿⣿⡏⡾⢡⢠⢹⣿⣿⣿⣿⠸⠛⠁⠀⢈⣳⣌⣃⣉⣥⣶⡶⠸⣿⠘⣿⣿⣿⡟⠏⠈⠟⣸⣿⣿⣿⢸⣿⣿⣇⢻⣿⣿⣿ ⣿⣿⢼⡇⠀⣸⣿⣿⣿⡧⢡⣿⠇⠸⣿⣹⣿⣿⠀⢀⡇⠀⢠⣿⣿⣿⣿⣿⣿⣆⢀⠹⡇⠹⣿⣿⡇⠁⣾⡀⣿⣿⣿⣿⡸⣿⣿⣧⢸⣿⣿⣿ ⣿⡟⣿⣧⠀⣿⢇⣿⡿⢡⣿⡟⣠⡀⣿⣿⡟⠋⢀⡾⢁⠀⣼⣿⣿⣿⣿⣿⣿⣿⠸⠀⠻⡀⠹⣿⣿⢀⣷⠑⡘⣿⣿⣿⡇⣿⣿⡟⠘⢻⣿⣿ ⣿⣼⣿⣿⣦⠈⠰⠿⢡⣿⣿⢱⣿⠇⠿⠋⠀⣁⣤⣂⣵⣾⣿⣿⣿⠛⠿⢿⣿⣿⡇⡄⢃⠙⡇⠘⣯⢸⣿⣷⡱⡘⣿⣿⡇⡿⠋⠀⢠⣼⣿⣿ ⣿⢻⢻⣿⣿⣿⡿⢡⣿⣿⢣⣿⡿⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣯⠹⠀⡟⣰⣿⣿⣟⠟⠈⠀⠀⠡⣾⣇⢻⣿⣷⡑⠘⢿⠋⠀⣤⣾⣿⣿⣿⣿ ⣿⠀⢸⣿⡷⠛⣡⡿⠿⠧⠾⣿⠃⠀⠐⠠⡑⠠⢀⠉⠛⠛⠛⠁⠀⠂⠁⠟⠛⠋⠁⠂⠐⠂⠐⠀⣸⣿⡄⡿⣿⣿⡜⢀⢾⣿⢹⣿⡿⢿⠇⣿