⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⢿⣿⡟⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣤⢶⡆⠀⢈⣟⣛⢹⣿⠿⠿⠃⣿⣿⡏⠉⠡⠞⠛⢸⣿⣇⣀⣀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⣠⣤⣶⠀⠀⣰⠿⢿⠁⠀⢸⣇⡞⢥⠀⠈⠀⠀⢿⣿⠀⠀⠈⣿⣿⡇⠀⣀⣤⡄⢾⣿⡿⠿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⠻⣇⡰⠃⠀⣼⠀⢠⡇⣽⢰⢸⡀⠀⠀⢰⢸⡿⠀⠀⢀⣿⣿⣀⣤⣼⣿⡇⣷⣴⠃⢀⣸⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠒⢤⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣿⣧⢧⣬⣥⣾⣷⣼⡀⣜⢡⠯⢤⡌⡇⠀⠀⢸⢸⡇⠀⠀⣸⣿⣿⡿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⡀⠀⠈⠓⢄⡀⠈⠓⠈⠃⣤⣄⣿⣿⠺⠟⠋⢸⣿⡟⢹⣿⡏⠐⢃⣷⡷⠀⠀⠚⢺⠃⠀⠀⠀⠀⠀⣀⣀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢫⠑⢦⡀⠀⠉⡀⠀⠀⣀⠀⢸⣿⣿⢤⠤⠶⠸⠿⠇⠛⠋⠁⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣦⠈⣿⣿⠀⣿⣿⢇⠀⢰⣴⣀⣰⣲⠂⠀⢀⣀⡤⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠨⠷⢬⡅⢀⣾⢕⣢⣴⣷⣶⣪⢿⣥⣶⣤⣄⣀⣤⠠⣤⣴⡶⠀⢸⣿⣿⢸⣿⣿⠿⠿⢿⠿⡿⢸⠿⢿⠀⡟⣻⣸⣧⣼⣿⣿⣿⣷⡀⣯⣉⣠⣿⡿⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⣶⣤⣯⣼⣿⣽⣾⣿⣿⣿⣿⣶⣿⣳⡿⢋⣩⣷⣷⠂⣼⣿⡇⠀⢸⣿⣿⢸⣿⣇⣤⣶⡾⡷⠁⢸⣠⡆⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣲⢕⣦⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⢟⣿⣿⣿⣿⣿⡻⠚⣿⣿⡇⠚⢾⣿⣿⣺⣿⡟⠛⠋⠉⠁⠀⣹⣿⠇⢘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣟⡇⠀⠀⠀⠀⠀ ⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣵⡾⣛⣟⣁⣠⣿⣿⣇⣀⣼⣿⣿⣿⣿⢇⢠⠀⠀⢀⣄⣾⡿⠆⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⡿⣷⣾⣿⣿⣿⣿⣿⠿⠿⢛⠛⠀⣿⠀⠀⢸⣆⠀⠀⠄⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⡟⠀⠀⠀⡄⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣭⡵⠋⠙⢯⣬⢶⣄⣀⣤⡀⠀⠀⣿⠀⠀⠸⢿⠿⣦⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⡟⠁⠀⢸⠀⠀⠀ ⠠⢿⣿⣿⣿⣿⣿⣿⣟⣟⠛⠛⢿⣿⣿⣿⣿⣯⣽⣿⢿⣆⣠⡤⢀⣨⣿⣿⡇⢠⣄⣿⠀⠀⠀⠀⠃⠀⣸⠛⣹⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⡿⠛⣡⣿⣿⣿⡟⠁⠀⢀⠀⠀⠀⠀ ⠀⠈⢿⣿⣯⡟⢿⣿⣿⣭⣭⣟⣉⠻⣿⣿⣿⣿⣿⢿⠆⠈⠩⠁⠚⠛⠒⠒⠒⠚⠛⣿⠀⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣧⣸⣶⠿⣫⣴⣿⣿⣿⣿⠏⠀⢀⣰⠊⠀⠀⠀⠀ ⠀⠀⠸⣜⢿⣿⣯⣿⣾⣿⣛⣿⡿⢆⢻⣿⣿⡿⣿⡾⢠⠃⠀⠀⠀⠠⠤⠄⢀⡀⠀⣿⢰⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣇⠙⠻⢿⣿⣷⣾⣿⣿⣿⣿⣿⢏⢤⠒⡹⣿⠇⠀⠀⠀⠀ ⡀⠀⠠⡏⣴⣟⠙⠻⠙⢿⠟⠏⠥⣾⡾⡗⠋⢠⡶⢃⣮⣀⣀⣀⣤⣤⣄⣀⣀⠀⠀⣿⣿⠿⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⡆⣀⣸⣬⡏⠈⠉⢉⣴⣿⣿⠏⡎⢠⢣⠋⠀⠀⠀⠀⠀ ⠘⠀⠀⠸⣻⣿⣭⣤⣤⠁⣀⣎⡼⣭⣴⣷⠗⢋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⢆⣠⢊⣾⣿⣵⡾⢀⢋⡿⠀⠀⠀⠀⠀⠀ ⠀⡆⠀⣠⢹⡉⢛⣟⣫⢴⣿⣷⣾⣿⣤⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⢾⣿⣿⣿⣿⣿⣿⣁⣮⣿⠀⢀⣤⠀⠀⠀⠀ ⣷⣇⣀⠀⠀⠛⠉⡄⢀⡔⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣭⣽⣿⣿⣫⣟⣿⣇⡞⠁⠀⠀⠀⠀ ⣿⣿⣿⣧⣤⡖⠀⢑⣮⠃⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠶⢿⣽⣿⡿⠛⢩⣿⣷⣿⣿⣯⣷⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⣿⣠⣴⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢨⡯⢴⣿⣽⣷⣷⡾⣫⢿⣴⠟⣿⣿⣇⡔⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡋⢭⣾⣿⠿⠁⠀⠘⢸⣿⣧⠀⠀⠀ ⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⣿⣿⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⠂⠀⠁⢀⡼⠋⣻⡆⠀⠀ ⣿⢻⣿⣱⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠿⡅⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⠊⠀⢀⣴⣄⢸⠀⡜⠁⠁⠀⠀ ⠇⢠⣟⣿⣿⣿⣿⣿⣭⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⢸⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠕⠀⡀⢾⣿⣿⣾⠀⢡⠀⠀⠀⠀ ⣰⣿⢿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣇⠀⠈⡶⢼⠟⠛⢿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣥⣤⣤⣬⣶⣴⣿⠛⣡⠄⣴⣷⣾⣤ ⠹⢧⡅⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⡄⠀⣷⣸⣿⣆⡘⡟⢿⡿⢋⡤⣼⣿⣿⣿⣿⣿⣿⢿⠟⣿⣿⣿⡟⢰⣧⣼⣿⣿⣿⣿ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣼⣅⠈⡿⣿⣾⠗⣋⠜⣡⣾⣿⣿⣿⣿⣿⡟⠁⢀⠀⠈⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⡏⠸⣿⣄⠘⣼⡿⢋⣽⣿⠟⣿⡏⣼⣿⢻⡟⠀⠀⠀⢸⡐⢸⣿⣿⠟⠻⣿⡏⠉⠙⠛ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢾⣿⣿⣿⢿⡄⣹⣿⣇⣿⠴⣻⡽⠁⠀⢽⠱⠏⣿⡏⠀⠀⠀⢀⣌⠁⣮⣿⣏⠀⢐⡟⠀⠀⢠⠀ ⠀⠀⠀⢀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⠈⣿⠛⣿⣿⣿⡿⠋⠀⠀⠀⣼⣇⣰⡟⠈⠢⡀⠀⠀⢿⣾⣿⡋⠻⣷⣿⡅⠀⠀⣀⠀ ⠤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠈⢸⣿⣿⣿⡁⠀⠀⠀⠁⢆⣼⣿⣿⣿⡒⢿⡏⠀⠀⢠⣿⠆ ⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣴⣿⣿⡻⠝⠀⠀⠀⠀⢀⡼⣻⣿⣿⣿⡗⠈⣁⠀⠀⠀⠙⠀ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⣼⣿⠟⢁⣿⣿⡇⢀⠀⠀⠀⣸⢟⣴⠃⢹⣿⣿⣷⣾⣿⡁⠀⢸⣿⡄ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣿⣿⡿⣎⢃⣤⣶⣫⡞⠀⣀⣼⣿⣿⣿⣿⣿⣿⣶⡜⢿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣗⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣷⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⠟⠉⣙⣟⣿⡿⠟⠛⠿⠿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⡛⠻⢿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⣿⣿⠟⠃⠉⠀⢰⣦⠲⢉⡻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣅⣀⣀⡀⣠⣸⣶⣮⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣼⠋⠉⢁⠀⠀⠀⠀⣸⢿⢶⣯⠗⠻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣼⣶⣶⣤⠞⠁⠀⠀⠹⡆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣼⣿⣏⣹⣿⡇⠀⠀⠀⢀⣇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣤⣈⣿⣿⡿⠛⠙⠢⢤⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣹⣿⣿⣿⣿⣷⣦⣄⣀⣸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿