⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣉⣉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⣾⣿⣿⣿⣿⣿⣿⠗⣠⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠠⠔⠀⠋⠩⠍⠛⠛⠛⣋⠘⠛⢩⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡁⠤⠖⠂⠀⠀⠲⠖⠶⠿⠷⠶⠶⠄⠀⠐⢶⣶⣦⡀⠢⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢠⡄⠀⠀⠂⢀⣉⣠⣶⣶⣶⣶⣶⣶⡄⠠⠀⠈⢆⢻⣿⣷⡐⢼⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⠀⠀⠀⢸⡌⢿⣿⣇⠘⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⡄⢸⣿⣿⣿⣿⠟⣼⣿⠿⠛⠀⣉⣤⡄⠈⠁⠨⠌⢻⡏⠠⣾⠟⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡿⢟⡋⠁⡚⠁⣀⣤⣶⣿⣿⠿⠁⠀⠘⠀⠀⠀⠀⠀⢈⣼⣿⣿⣶⣌⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⣂⣠⣶⣿⠿⠛⠋⠁⠐⠚⠀⠀⠀⠀⠀⣀⢀⠠⠘⢿⣿⣿⣿⣿⣌⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣘⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡿⠁⠀⢰⣶⣶⣍⠻⢿⣿⣿⣄⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⣦⢻⣿⡿⠀⠀⠀⠀⠀⢀⠻⡿⠿⠋⣰⡇⣇⢸⣿⣿⣿⣇⢠⡉⢭⣉⡈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠿⠓⠂⠀⠀⠀⢀⣤⣾⠟⢃⠀⠀⠘⡩⠁⣿⠀⣉⣉⣩⣭⣄⣽⠀⠻⣷⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠃⣤⣿⣿⠁⠀⣾⡆⠀⠘⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣽⣠⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡤⢰⣿⣿⠃⠀⢰⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡌⣷⠀⡆⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⡇⣿⣿⠏⣀⠀⣿⣿⠀⠀⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⡇⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣧⣉⡉⠀⠁⠀⣿⣿⡀⠀⠡⠹⡇⢿⣿⠿⠋⠉⠙⢿⣿⣿⠀⠁⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⡿⠛⠇⠀⣾⠀⣿⡿⢁⣼⣶⡄⡀⠸⢋⣠⢠⣤⡄⢸⣿⣿⡀⢐⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠈⣩⡅⣤⠀⠀⠄⣠⣄⠸⣆⠹⠃⣼⣿⣿⡇⢻⡌⣿⣿⡘⣿⣿⡀⣿⣿⠀⡘⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⠀⢻⣿⣿⣷⠀⠐⣿⠿⠀⠐⡀⢠⣿⣿⡿⠃⣸⢇⣼⣿⣧⣿⣿⣷⣿⠏⢰⣷⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢠⣌⣡⣴⣶⡀⠁⠀⣂⠀⠘⢸⣿⡟⢁⣼⣷⢸⣿⣿⣿⣿⣛⣛⣃⣠⣇⢿⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⣊⠀⣉⡛⠿⢿⣶⣥⠶⠶⠟⠈⣿⣿⡌⢿⣿⣆⢹⣿⣿⣿⣿⣿⣿⡟⠁⠒⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀⠙⠿⠆⠀⠹⣿⣿⣶⣶⣦⠸⣿⣷⡘⠿⠟⣊⣉⣭⣥⣶⣄⡉⠉⠀⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀⠀⢹⣦⡌⢷⣌⡙⠻⣿⣿⣇⠹⣿⠇⣰⣾⣿⠿⢿⡿⢁⣿⡆⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⠀⢿⣿⣿⠋⢠⣀⠉⠓⠘⢿⣿⡧⠈⢘⣫⣥⣤⣬⣥⣄⣘⠛⠂⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⣿⣿⡆⠀⠹⣿⢀⡄⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⣤⡤⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠿⢋⣀⠀⠀⠃⢸⠋⣴⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠴⣿⠋⠀⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠋⠀⠀⠀⠀⢘⡉⠀⣙⡂⠉⢉⠻⣿⣿⣿⣿⡿⢁⣴⠟⠁⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⠀⠀⠀⠀⣴⢟⣴⣿⣿⣿⠂⡈⢡⣿⣿⣿⠟⣀⣉⠁⢀⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠀⣀⣤⡆⠀⣡⣾⣿⣿⣿⠃⡸⠁⢸⣿⢿⡏⣸⡿⠃⢠⣿⣇⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⣶⣴⠿⠟⠔⣰⣿⣿⣿⠟⡁⢸⡇⢀⣼⣇⡜⠀⠋⣠⡆⠈⣿⣿⡈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠋⢠⣾⡿⢋⣠⠂⢀⣾⣿⣿⣿⢋⣾⠇⣼⢃⣿⡿⠏⠀⢶⣿⣿⡇⢃⠙⣿⣧⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠴⠆⠀⠈⢁⣴⡻⢡⣦⣾⣿⣿⡿⢃⡾⢣⣾⠿⠸⠏⢀⠴⠀⠄⠉⠻⡇⣾⡄⣿⣿⡄⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣁⠎⠀⠀⠀⢀⠼⢹⠏⠁⠘⠳⣶⣿⡿⠁⢊⡴⠋⣵⣶⠄⠠⡑⢒⣶⣆⠀⠀⠀⣻⣻⡘⢿⠇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣠⠞⠁⠀⠄⢀⠤⡁⠕⠀⠀⠀⠀⠀⠀⠙⠷⠣⠊⠀⡠⠉⢡⣴⣤⣌⠈⠳⠄⠀⡄⠀⣿⣿⣿⠆⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⣠⠞⠉⠀⠐⠂⣰⣾⠗⠀⢀⡄⠀⣷⣤⣑⠀⠀⠀⠀⠁⠊⢀⣴⣿⣿⣿⣿⣿⣦⡀⢀⠁⠀⣿⡿⠃⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⠞⠃⠀⠀⠀⢠⡘⠟⠁⢀⡴⠿⠟⠉⢹⣀⣈⠋⠁⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⡷⡈⠂⢰⡏⠀⠸⣧⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⣠⠞⠁⠀⠀⠀⣠⣾⡏⠉⠀⠀⠰⢧⣴⣶⠖⢿⡟⠁⠀⠀⠀⠀⠀⠀⢰⣯⣙⡻⢿⣿⣿⡿⢹⣿⡄⠘⡇⠀⠀⢦⢀⠹⣿⣿
⣿⣿⣿⣿⠟⠁⠀⠖⠁⠀⠀⠀⠀⠚⠿⠋⠀⠀⠀⠀⠀⠀⠙⠻⢦⣾⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡏⣰⣿⡟⢱⣿⣿⣧⠀⠀⠀⠀⠘⣌⣤⣿⣿
⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠈⠙⠻⠿⢱⣿⡟⣡⣿⣿⣿⡿⠀⠀⠁⠀⠀⠻⢿⣿⣿
⣿⡿⠀⠀⢀⠀⡄⠛⠁⢀⠐⣫⠏⠀⠀⡀⠙⠂⠀⣰⣦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣴⡁⠀⠀⠀⢠⣾⡟⣰⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡀⢿⣿
⡟⠁⢀⠀⢿⡄⠀⣀⡷⣿⠟⠁⠀⣠⣾⣿⣶⣴⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡀⢀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠙⡆⢿
⣿⣦⣿⣷⠄⠀⢀⠿⠋⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠠⠌⣛⠻⠇⢸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⣿
⣿⣿⣿⣿⠄⣤⣿⣷⠶⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣀⣥⣐⠲⢅⣴⣿⣿⣿⣿⣿⡟⠀⠀⠀⣀⢀⣴⣤⣴⣤⠀⠲⠐⣿