⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⢩⡟⢹⡟⢹⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⢀⠀⠀⠀⠀⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⢀⠘⢀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡆⠀⡄⠀⠀⠀⠀⠀⠲⢠⣀⡰⠷⢄⡘⣅⣾⣴⣷⡏⠀⣀⣤⡆⡨⠾⠿⠟⠛⣹⣿⣿⣿⣿⣿⣴⣤⣤⣈⣇⣼⣤⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢠⠀⠀⢸⠿⠀⠀⡇⠈⠲⢤⣄⡠⢄⠢⡹⣿⣧⢣⢣⢿⡘⣿⡿⠟⢕⣵⠿⣖⡒⠞⠁⡀⠾⠿⠛⣻⣿⣿⠟⣿⡿⢛⣿⡿⢻⡿⠛⠛⢿⠛⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⢸⠀⣸⣇⠀⠠⡶⠶⣶⣶⣿⠧⡳⣦⣌⣊⠝⢧⡕⠘⡿⣿⠥⣶⣿⣷⠎⢕⣚⠁⣛⠥⠒⣠⣶⣿⣿⣿⢀⣉⡁⢸⠋⠀⠀⡇⠘⠃⡼⢀⣷⠄⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⢸⡆⣿⣿⡄⢀⠤⠬⠔⠒⣖⣳⢾⣴⠿⠏⢙⡀⢀⣠⣌⣮⣪⣄⣤⣶⡚⠣⠥⣥⣔⣛⡶⠤⡠⠄⣀⣥⣼⣿⣧⣧⣴⣿⣤⣥⣷⣦⣤⣬⣥⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⢨⡅⡉⠁⠬⠵⢭⣒⣲⠡⠄⢀⣬⣴⣶⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠀⢤⣀⠈⣛⣄⡀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⣿⠘⠁⣀⣤⣴⠿⡓⠠⠅⢁⣴⣾⢟⣿⣿⣿⣿⣭⣭⣿⠟⢋⣴⠿⠛⣽⣿⣿⣿⣿⣄⠱⣮⣄⠬⣉⠴⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡄⠀ ⣿⠸⠓⡂⠔⠀⢀⣠⠋⢐⣿⣿⡿⠿⣛⠻⢏⠉⠻⠿⠉⢠⣾⣶⠞⠟⠛⠛⠛⠿⢿⣿⡟⠒⣒⡉⠠⠅⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⡇⢠ ⣷⢰⣶⡆⢈⡭⠕⠂⠀⣼⣿⣗⣺⠿⢿⣿⡜⢥⡆⠀⢰⣿⡟⠁⠀⠀⠸⣿⡿⠿⣿⣶⣶⠄⠀⠈⠇⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡀⠀⠀⡇⢸ ⣿⡿⠋⠀⠈⠀⠀⠀⠀⣾⣛⣉⣉⡭⢀⠀⢄⠈⠋⠏⣁⣘⢓⠀⢀⠇⢀⡠⠀⠈⣉⠙⣻⠀⠀⠀⠀⠀⠉⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⡀⣧⠀⠀⣇⢸ ⣿⣶⠖⠀⠈⠀⠀⠀⢘⡙⣯⠉⠻⠐⠯⠙⢘⡢⠀⡅⠈⠻⢿⣷⣮⡐⠻⠰⠯⠗⠽⢙⣝⠃⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡄⠀⡄⠀⡇⣿⣷⠀⣿⢸ ⣿⣿⣶⣀⠀⠰⠆⡄⢸⣿⣍⠻⡶⠴⢖⣡⠆⣠⣾⣁⣀⣀⠰⣆⢹⣿⣶⣅⠲⠶⣶⡟⣩⡷⢠⠖⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡇⢰⣷⠀⡇⣿⣿⠠⣿⣾ ⣿⣿⣿⣿⡀⡀⠰⠁⢸⡟⠉⣿⣶⣿⠛⢀⢺⣿⣿⠏⠹⣋⡙⣿⣿⣯⣭⠋⡉⡰⡔⠉⠈⣇⢈⠆⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⢉⢀⣄⣇⣷⢸⣿⣼⣧⣿⣻⢠⣿⣿ ⣿⣿⣿⣿⣷⡄⠀⠎⠈⣿⠠⣟⢅⠺⣀⣠⡿⠫⢃⣾⣿⣿⣶⡂⣻⣿⣿⣷⡄⢐⣿⡤⢴⡇⡎⠀⣁⣄⡍⣭⣍⣙⠛⠋⣩⢠⢀⣴⣼⣇⣾⣼⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣆⢠⠀⢻⣶⣿⡇⢰⣿⣿⢏⣴⡿⠿⠿⠿⠿⡷⣾⣿⣿⢿⣇⣴⣓⣚⣿⠀⡄⣴⣯⣭⣦⣿⣿⠃⡠⣯⣿⣾⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣆⢲⠸⣿⡷⢍⣋⣭⡶⠛⣁⣐⣨⣉⣤⣄⠐⠂⠉⠁⠀⠈⠹⣻⣿⡇⠈⣰⣿⣿⣿⣿⣿⣏⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢿⣾⣟⣿⣿⡇⠹⣂⣴⣶⣶⣾⣶⣄⡀⠀⠀⠀⠀⠘⣾⡿⢀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠋⣉⠃⠈⠛⠻⣿⣧⠀⠙⣡⣮⣽⣿⣠⣼⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⣰⣾⡿⠃⠘⡛⣀⣬⣥⣤⡴⠖⣀⣿⡁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢁⣤⣾⣿⣟⠛⣲⣤⣂⣬⡀⣆⠙⠻⢿⣿⣿⣝⣻⣿⣿⣿⣿⣿⣿⡇⠈⠀⠙⠉⢠⠀⡖⠻⠋⠉⢋⣡⣴⣾⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⣉⠛⠿⡇⢸⣆⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⢀⠴⠟⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣬⣙⠀⠰⠀⠀⠀⢠⡀⠀⠆⠀⢁⣀⣤⣭⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⡽⢿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣮⡙⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠄⢈⣤⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡵⢟⣩⣶⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡹⣿⣷⣌⡒⢭⣛⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⠛⠉⠙⠻⣿⣿⣿⡿⠿⣟⣛⣛⠭⠿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡜⢿⣿⣟⣛⣛⣛⣛⡻⠶⠶⠾⠯⢭⣽⣿⠘⣿⡇⠀⠬⠱⠀⣫⣝⣒⠫⣉⣱⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⣿⣿⣭⣭⣿⣿⣿⡭⢭⡩⠭⢽⣿⣿⣆⢹⣿⣦⣤⠴⠾⣛⠍⣢⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣓⠶⣉⣿⠈⣿⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡠⢻⣧⣀⡀⠀⠜⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠃⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⡄⢠⠀⠀⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠳⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠚⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⠀⠀⠀⠄⢀⡀⠀⠀⢀⠀⢀⠀⢀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿