⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⠛⢉⣉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⢀⣐⡠⠤⠄⠂⠀⠀⠀⠳⠀⠂⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠒⠀⠐⠂⠈⢉⡤⠒⠀⠀⠲⣦⡀⠀⣤⣦⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠐⠠⢂⣵⠃⣴⡟⠀⠀⠀⠀⠀⣹⣿⡆⢀⠙⢿⣦⡄⠀⠀⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠐⢲⡆⠀⠀⣿⡏⠀⣿⣧⣀⠀⢀⣠⣴⠟⢫⡄⢸⣿⣄⠙⢰⣶⡀⠈⡄⠈⢂⢀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡐⠀⢠⠿⠿⣿⠀⣿⠇⡀⢽⠿⢿⣿⡟⠉⠀⠀⠠⢃⣼⣿⡟⣰⡌⠻⣿⣦⠘⡄⠈⠂⠰⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠀⢠⠋⠀⠀⠊⢰⡄⡈⠳⣄⠀⠸⠷⠤⠐⢓⣀⠐⢿⣿⡟⣠⣿⣿⣆⠹⣿⠇⠘⡄⠘⡄⡈⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⡴⢿⣀⣀⠜⣠⡟⢰⣿⣷⣈⠻⠇⣰⣶⣾⠿⠿⠿⠆⠉⠀⠛⠻⠿⠟⠃⠙⣰⡄⢸⡄⠀⠰⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠛⣡⣴⣿⠇⣼⣿⣿⣿⡦⠀⢈⣩⣤⠶⢲⣿⣟⠠⣦⠙⣿⣶⣾⣦⠀⠙⣷⡄⠃⠀⠄⠀⡀⠰⠄⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢺⣿⢠⣤⡉⠛⠰⠿⠛⣋⣤⡶⠀⢀⠉⢵⣾⡿⠋⠀⠐⠂⠄⢀⠉⠀⠈⠠⠂⠛⠃⣤⠒⢄⠸⠇⠐⠀⠐⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢻⠀⣿⠿⠂⠀⠐⠛⣉⣥⠀⣶⠿⠇⣀⣡⣶⠃⢠⣶⣶⣶⣶⡿⠀⠀⠀⠀⠀⠸⣏⠀⠀⠀⠨⠀⠀⠠⣈⣻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠈⢁⡄⢤⣶⣾⡆⠘⠛⣡⣤⣶⣿⣧⣾⠃⣰⣿⣿⣿⣿⠿⣷⣤⡄⠀⠀⠀⠀⢉⡄⢀⣤⡄⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⠗⠀⢁⣀⣉⣤⣴⣿⣿⣿⠻⣿⣿⣿⠏⠀⣡⣤⣤⣈⠁⠶⢿⣿⣿⣦⠀⠀⠀⡼⠁⠂⡄⢸⡄⠀⠀⠀⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡟⠀⣼⣿⡏⢻⣿⠆⠐⢾⣿⣿⣿⣄⣤⠀⡁⡀⠀⣙⣸⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⠀⢀⠉⠛⠻⠿⠦⠈⣧⣤⣁⣠⣆⠙⢿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⡁⢃⡇⡀⢨⡿⠁⠀⠀⠀⠀⠠⣤⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⠉⠒⠂⠀⠀⢹⣿⣿⣿⣿⣶⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⢁⠟⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠠⣆⣾⣴⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠴⠃⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢰⠀⡆⠈⠂⢹⡿⢁⣾⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢴⠀⠀⠀⠀⢰⣦⣤⠄⠈⠉⠉⠛⠿⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⢾⠀⠘⠀⠀⠀⢠⠀⢠⣾⣿⣿⣿⡟⠂⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠄⠄⣴⣶⣿⡟⠋⠀⠀⠀⠀⠀⠀⣀⣀⣀⣉⣉⠙
⣿⣿⣿⣿⣿⣿⡿⠋⣤⢺⢸⢸⠐⠀⡄⢀⡼⢃⣴⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⠿⠟⠛⢛⣛⣛⠛⠛⠻⢿⣿⡇⠀⢀⡞⢡⢀⢠⠐⠀⢄⡀⢀⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⢋⣴⣿⢿⢸⠈⡄⡆⢃⡹⠊⣴⣿⣿⣿⠟⢁⣐⣉⣉⣉⣩⣤⣶⣶⣾⠿⠿⠿⠿⠛⠛⠒⠤⠉⠃⡀⢨⡇⠹⢸⢸⢸⠠⠒⠠⢉⠉⠉⠙⠛⠛⠻⠿⢿
⣿⡿⠛⣁⣴⣿⣿⢿⢸⠈⡀⢃⡰⠊⣠⣾⣿⣿⡿⢃⠐⠛⠛⠛⠛⠛⠛⠉⢩⣥⣤⣴⣶⠶⠿⠋⠙⠃⢀⡀⠀⠄⠜⢻⣦⡈⠈⠘⠀⠀⠀⣀⣤⣴⣿⣿⣿⣶⣤⣄
⢁⣠⣾⣿⣿⣿⣧⣴⠀⡄⡿⢋⣤⣾⣿⣿⡿⢋⡄⠁⠻⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣴⣶⣶⡿⠿⠋⠀⠈⣼⡇⠊⠀⡀⠝⠂⡠⢶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠫
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣧⡈⠛⠛⠋⣉⣴⡞⠀⠀⠀⠈⠉⣉⡉⠛⠋⠉⣉⣉⣉⣉⣉⣉⣩⣤⣶⣶⠋⣼⣴⣿⠷⠂⣈⣴⣾⣧⡘⡄⣿⠿⠛⣉⡹⠛⣉⣤⣤⣦
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣽⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⠘⠻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢛⡹⠄⢛⣉⣤⡄⠚⠋⠹⣿⣿⡿⠛⢋⣠⣶⣿⣿⣷⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⣸⣷⣦⣄⣈⠉⠉⠉⠉⠀⠄⣶⡖⠉⢀⣈⠛⣿⣿⣿⣶⣦⠼⠛⣉⣴⣎⠫⣉⣿⣿⣿⣿⣿⡿⠟⢉⡉
⣿⣿⣉⣙⡉⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠿⣦⣄⠀⠀⢹⣿⣿⣿⣿⣷⡄⡀⡀⠸⢠⡏⢠⣦⡙⢛⣁⣿⠟⠛⣉⠥⢴⣿⣿⣿⣿⣶⣿⠿⠛⢩⣿⠋⣠⣾⣿⣿
⢿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⠀⣄⠈⢿⣶⣄⠙⢻⣿⣿⣿⣿⢰⢃⠃⡿⣇⠈⠙⠛⠛⠁⣤⣾⣿⣿⣄⣂⣹⣿⣿⠟⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿
⠘⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠘⣆⣀⣤⡾⠏⠁⠀⠈⠻⢿⣿⣿⣿⡞⣰⣠⢹⡿⢋⣤⠀⣴⣦⠉⣿⣿⣿⠿⠛⣉⣡⠖⣡⣾⣿⣿⣿⣿⣿⣿⡿⠟⠟
⡇⠸⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣧⣼⣿⡇⢸⣿⣦⣭⣤⣾⠟⢋⠤⠒⣿⠟⢁⣾⣿⣿⣿⣿⣿⡿⠟⣉⣴⣮⣴⣿
⣿⡀⢿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠹⠧⡀⠉⠛⠛⣉⣡⣔⠁⠀⠠⡟⠀⣿⣿⣿⣿⣿⡿⢋⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣧⠘⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⠟⠛⠿⣿⣿⣶⣿⡀⠘⠿⣿⠿⢋⣴⣿⣿⣿⣿⣿⣿⠿⠛⠁
⣿⣿⡄⢿⣿⣿⣇⠈⣿⣿⣿⣿⣿⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠰⠦⠀⠙⣿⣿⠟⠂⠤⢤⠀⠙⢿⣿⣿⣿⣿⣋⠀⢐⣡⣤⣾
⣿⣿⣷⠸⣿⡟⠛⠀⠀⠉⠉⣉⣥⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⠶⠶⠾⠉⠁⠀⠀⠀⠀⠑⠦⢄⣈⣉⣉⣉⣤⣶⣿⣿⣿⣿⣿
⢹⣿⣿⠀⢿⡟⠀⠀⢠⢀⣄⡘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣄⠈⣷⣠⣁⣇⣼⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣆⠸⡿⣇⠹⣿⣆⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⡄⢃⠘⡄⢻⣿⣦⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿