⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣁⣼⡿⠁⠀⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠁⠀⠉⠛⢄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⢀⠔⠀⠤⢀⠀⠙⢶⣶⣤⣾⣀⣀⡀⡀⠀⠂⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠻⣆⠀⢰⠀⠀⠀⠀⠀⢠⠁⢰⣿⠀⢬⡍⠁⠄⢸⣘⣿⣿⣿⣿⣫⠎⠀⠀⠀⣀⡂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣾⣴⣀⡀⠀⠀⠀⠀⠸⣆⡈⢿⡛⠧⠤⠤⠀⣼⣿⣿⣿⣿⣿⣿⣤⣾⣀⣉⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⢀⠀⠀⠀⡙⢦⣄⣙⣲⠠⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⡁⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⡀⢠⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢹⣿⣿⣋⠩⠄⠀⠘⢷⣆⠠⣈⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣉⣙⣉⣿⠶⠋⠀⠀⠀⡀⠀⠀⠸⢃⣆⣸⣿⣿⣿
⣿⣿⣿⣿⣿⠓⠍⠀⠀⠀⠀⠀⠀⠀⠙⠈⣿⣿⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡥⠂⠀⣠⠠⡸⠏⠀⠀⠀⠈⢛⣫⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣗⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠏⣠⠊⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣤⡴⠂⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠐⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⢛⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣠⠆⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡏⣴⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣠⣌⠲⢶⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⣤⠖⣠⠀⢀⠙⢿⣿⣿⣿⣿⣷⣬⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⢀⠀⢳⣶⣦⡀⠀⡌⣿⣿⣿⣶⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢾⣿⣿⣼⣿⡇⢀⣷⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡠⠀⠀⡏⢦⣤⣉⣛⣷⠠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡌⢸⠀⢀⠙⠿⣿⣿⣿⣿⡿⠟⠋⡁⠠⡘⢀⡜⢸⣿⣶⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⣸⠀⢸⠀⡄⢀⠀⡀⢠⢠⠐⡀⠑⠄⢀⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢳⢠⠐⣿⠈⡇⠀⡇⢸⡈⡆⠇⠃⠁⠄⣼⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢸⠀⣿⣷⡈⠘⡗⡇⠛⣠⣥⣶⣾⡇⡓⣸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⢸⡀⢸⣿⣿⣶⣴⣦⣾⣿⣿⣿⣿⡟⣰⣿⣿⣿⠀⠛⠛⠛⠛⢉⠉⠁⠉⠉⠉⠙⠛⠻⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠒⠀⠀⠱⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⠀⠀⠀⠊⠙⢿
⣿⣿⣿⡿⠿⠛⡋⠍⠀⡠⠀⠀⠀⠀⡀⠀⠀⠹⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⡋⢠⣼⣿⡿⠋⠀⠀⡀⠈⠀⠀⠀⠀⠤⠡⠀⠀⠀⡀⠈⠀⢀⠄⠀
⠛⡩⠁⠄⠀⡀⡀⢀⠀⡀⡀⠂⠁⠀⠀⠁⠀⠀⠙⣿⣷⣿⣿⣿⣿⣿⡿⢋⣴⣿⡿⠋⠀⠀⠀⠘⠫⡀⡀⠀⠀⠁⡠⠀⠀⢀⠔⠈⠠⡠⡠⣰⣿
⣼⣅⢆⡠⢁⠀⠈⢢⠀⣐⡀⢀⠀⠀⠀⠀⠀⡀⠀⠘⢿⣿⣿⣿⣿⢟⣴⣿⠿⠉⠀⠀⠠⡀⠀⠈⢍⠄⠓⣃⠺⡂⡀⠌⢄⡡⠇⡐⠌⠀⡟⣸⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠛⠛⠉⠐⣛⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡹⣿⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠿⠿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡡⠊⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣿⣿⡟⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿
⣿⣿⣿⣷⠄⠉⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣐⣊⣩⣿
⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⣿⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣀⠀⠀⠀⠀⠀⠀⣀⣠⣌⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠝⠃⠉⠉⢅⢢⡀⠀⠀⡄⠀⠀⠀⠁⣤⡀⢨⠀⠀⠀⠀⠺⣿⣿⣿⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣟⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⠴⣒⡒⢆⡀⢀⢳⡄⠀⢸⡄⠀⡴⡎⣿⡇⠈⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠉⠉⠉⣋⡅⠀⣀⣀⠀⠈⠦⣁⠠⣤⡀⠀⠀⠀⠸⡆⣾⡋⢹⡆⣿⡆⣿⣷⣷⣼⢷⡔⡦⢱⡿⣀⡆⠃⠀⣴⣤⡄⠀⢹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢹⣷⣷⠰⣶⠆⠀⠀⠈⠓⣄⢱⡄⠀⣀⠀⠙⣬⣙⣋⡴⢟⣽⣿⣿⣿⡏⣾⣦⣤⣭⣴⣿⠉⠀⠀⠙⠿⢟⠀⣆⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⢻⣤⣄⠀⣤⣀⠀⠈⢟⣠⣿⣿⣶⣴⣤⣶⣶⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⡏⠀⣀⣀⣴⣾⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⢻⣿⢈⣿⣿⢀⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⠃⣼⣿⣿⣿⢁⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠻⣿⣿⣏⠸⢸⣷⡀⠻⣿⣿⣿⡟⠛⣿⣿⡿⠿⠿⠿⢿⣾⠿⠟⣹⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢠⡹⡟⡼⣼⣷⣍⢻⣦⡙⠿⣿⣿⣷⣶⣄⣘⠭⠭⠭⢟⣡⣴⡟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣷⡀⢣⣿⣿⣿⣧⢻⣿⣦⠌⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢸⣿⠇⣾⣿⣿⣿⣿⣷⠙⠁⠀⠀⠀⠀⣍⡛⠿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿