⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠒⠀⠃⢂⠒⠈⠒⠐⠀⠂⠐⠀⠐⠀⠂⠀⠐⠀⠀⠀⠀⠐⠀⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠂⠠⢀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠠⠆⠤⠠⠤⠤⠤⠤⠤⠤⣀⢀⡀⢀⡀⣀⢀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⠁⡍⠡⠃⠌⢂⠑⠢⠑⠒⠐⠢⠐⠂⠔⡐⢂⠒⠠⠠⠌⢉⡁⢒⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠘⡀⠑⡈⠐⡀⠌⠐⠈⠈⠠⠁⠈⡐⠠⠐⠠⠀⠁⠂⠌⠠⠐⢀⠢⠐⡀⠆⠩⣉⠓⡲⠤⢤⣄⣠⣶⣿⣯⣙⡿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⡁⠐⠠⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⢀⠀⠀⠁⠐⠈⠀⠠⠀⠂⢀⠡⠀⠌⡐⠤⠑⠤⡩⢑⠰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣗⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣄⣀⣀⣀⣀⣀⡀⣀⣀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠆⠱⠈⢥⣘⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠻⠥⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣝⡿⣿⣿⣤⣥⣬⣭⣁⣞⣨⣉⣓⣲⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣾⣿⣷⣿⣿⣽⣿⡿⣷⣿⣯⣿⣾⣷⣿⣯⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠄⠀⠀⣿⡇⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⣿⣻⣯⣿⣿⣽⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠿⢶⣭⠕⢾⣶⣿⣶⣶⣿⣾⢷⣷⣿⣽⣿⣷⣖⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣷⣾⣶⡾⠿⠿⠟⣿⣿⣿⣛⡈⠙⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⣀⣈⣁⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡉⠉⠀⠀⠀⠀⠀⣿⡇⠈⣻⣿⣦⣤⣭⡑⠆⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣤⢠⡄⡀⠀⢀ ⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⣦⢤⣤⣴⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣀⣀⣀⣉⣻⣿⣿⣿⣦⣀⣀⣀⣀⣀⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠊⡨⠍⠉⠉⠭⠙⣿⠉⠉⠉ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡉⠩⠟⠻⠉⠉⠉⠛⠉⠛⣛⡻⠿⢻⣿⣿⣿⣿⣿⣿⠛⠻⠿⠻⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣷⣿⣷⣶⣶⣿⣿⣶⣶ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡂⢉⠈⠀⠀⠀⠀⠚⣍⣽⣓⣾⣿⣿⣯⣼⣿⣿⡟⠀⠀⠀⢰⣿⣿⣿⣿⣷⣼⡒⠀⠯⠑⠆⢡⠹⡛⡿⠀⣉⠋⠥⠹⢻⣿⣿⣿⣷⠊⠭⣙⢻⡿⣿⡟⢻⢋⡝⢻⠿⡿⡏⢙⡛⠻⡿⠛⢿⠻⠟⡻⡛⢛⡛⢻ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣼⣿⣿⡿⠉⠻⣿⣿⣦⣄⠓⣶⣶⣾⣴⣐⠡⠀⢊⠄⠡⠄⢻⣿⣿⣿⡆⠡⠌⡂⠱⢩⠐⡍⡱⢈⠃⣇⢃⠃⡘⢌⡁⢦⢉⠸⡔⠨⢑⠐⢃⠰⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠉⣉⠛⠻⢿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⡗⠠⠂⠑⠹⠿⣿⣿⣯⣽⣶⣿⠿⡛⠠⠀⠀⠂⠈⠀⣿⣿⣿⣯⠀⠄⠨⠁⠆⢑⠠⠐⠀⠐⡀⠌⠁⡀⡀⠂⢀⠂⠎⣇⠁⠂⢁⠂⠐⠀ ⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣻⣿⣿⣶⣦⣤⢹⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⡟⠀⠀⠂⠉⠙⣿⣿⣿⣿⣿⡿⣿⣷⣦⣀⡀⠀⡂⠀⣹⣿⣿⣿⡀⠀⠂⠄⢈⠠⠀⠘⠀⠂⢀⠈⢀⠀⠀⠊⢀⠂⠐⣯⠀⠌⠐⠀⢁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⠃⠀⠀⠀⢹⣿⣿⣷⠂⠀⢀⣨⣭⡿⣿⠿⣿⡶⣿⣷⣀⠉⠢⣍⠲⢤⣅⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⢸⠀⠈⠀⠂⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⣿⣿⣿⣳⣿⣿⣿⣿⡿⠀⠀⠀⠀⠘⣿⣿⣿⣧⠒⢉⠔⢁⡖⠁⣰⣿⠡⠐⡝⣮⡑⢄⡈⠑⢦⣨⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⢛⠛⠋⠉⠄⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣇⠀⠄⠀⠀⠀⠸⣿⣿⣿⣶⠁⡰⠋⢀⡞⣱⢧⢸⠀⢿⠹⡜⢆⠙⠢⣤⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣶⣶⣶⣾⣷⡤⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⠀⠘⢿⣿⣿⣿⣥⣫⠎⢠⠏⣸⠸⡇⠘⡆⠹⡄⢳⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⡙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠛⢿⣿⣿⣿⣶⣾⣀⣝⣀⣧⣀⣷⣤⣷⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠿⠛⠛⣿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⠁⠀⠀⠀⣰⣿⡇⠀⠀⠉⠻⣿⣿⣿⣯⣉⢹⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣈⠉⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣟⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⠀⠀⢀⠄⠀⡀⡀⠄⠀⠀⠀⢰⣿⣿⣿⡿⠁⠀⠀⠀⠆⠂⠀⢾⣯⡇⠀⠀⠀⢀⣼⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢱⠀⠀⠀⠀⠀⢣⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⢲⡄⣄⣀⢎⡼⣠⣠⢇⣼⢀⡔⠊⢀⣿⣿⣿⣿⢁⠀⠀⢀⠀⠈⣴⣾⣿⣿⣿⣷⣶⣴⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⡔⠀⠀⣴⠎⠀⡈⢦⠀⠀⠀⠀⠘⡄⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣾⣿⣿⣯⣿⣿⣷⣿⣾⢯⣾⣅⡴⣫⣿⣿⣿⣇⡊⡆⣾⣦⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⢟⠉⡙⣻⣿⣿⣿⣏⠉⠁⠀⠄⢰⠘⡆⡄⡀⠀⡀⠀⠀⠀⢄⢣⠀⠀⠀⡸⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⢀⢞⣁⢸⡷⡤⠾⢣⠦⡀⠱⢈⢧⡀⠀⠀⠀⢇⠀⠀⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣇⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣄⣇⣠⣿⣿⣿⣿⣿⣄⢀⣸⣄⣼⣼⣿⣿⣇⣇⣛⣿⣤⣄⣿⣸⣿⢀⡠⠃⠀⠀⢀⠀⢠⡄⠀⠀⠀⡀⢄⢀⠀⠀⠃⠀⡘⣿⡄⡼⣸⣿⣤⡇⠠⢛⠘⣇⠛⣧⠀⠀⢀⢸⢣⡀⡇⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡿⣿⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣶⣿⢿⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣾⣿⣿⣶⣴⣿⣷⣼⣦⣦⣶⣶⣿⣿⣷⣿⣷⣿⣿⣭⣴⣥⣤⣴⣽⣖⣽⣿⣤⣫⣇⣸⣄⣿⡀⠠⣘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢯⣧⣿⣿⣿⣿⣿⣟⣻⣏⣿⣿⣟⣻⣿⣿⣹⣿⣏⣿⣿⣻⣿⡟⣿⠾⣏⠷⣭⣛⢿⡿⣛⢯⣿⢿⣿⣿⣟⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⢿⣿⡿⢿⣿⢿⣿⣿⣿⢿⣿⣿⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣮⢏⡵⢾⣷⢯⡝⣮⣟⠾⣟⣿⣟⣛⣿⢾⣻⣿⣿⢟⣻⣟⣱⠿⣢⣏⣗⡢⢇⡖⣻⣹⢏⣹⡆⡷⣿⣿⣿⣮⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣷⣶⣿⣭⣽⣋⣿⣟⣻⣟⣳⣾⣛⣟⡣⣖⣦⣫⣷⣾⣶⣯⣿⣷⣿⣷⣿⣿⣏⣿⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣾⣱⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢾⡩⣭⠽⡽⡩⣝⢫⢭⢛⣝⢛⡝⣛⣛⣛⠛⣛⣛⢛⣛⢛⣘⣛⡛⣻⢛⣛⣛⣛⣙⣛⣛⡛⣛⣛⣛⡻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⣛⡛⣟⣛⠻⣁⠰⠭⠿⡓⣌⡻⣛⣟⡻⣛⠿⡻⢟⠻⠿⡋⠿⢿⠻⠿⠿⢿⠿⠿⠿⠿⢿⠿⠿⡿⠿⠿⡿⢿⠿⡿⢿⡿⢿⣿⡁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⢿⣶⢱⡒⣎⡶⢎⣶⣚⢞⣱⢶⠶⣟⡶⣶⢻⡼⣶⣚⣶⡽⡷⣗⣾⢞⡴⡿⣖⢿⣛⠷⡾⢶⢷⡾⡿⢿⡿⣿⣿⢿⣿⢿⣿⣿⢿⡿⣿⣶⣾⣷⢾⡼⣧⣾⡵⣽⢻⢯⡷⡽⡼⣵⢣⣬⢵⣋⡶⣭⢯⢯⡭⢷⡹⣎⣽⡱⣏⣷⣚⡽⣍⣟⣥⣻⡭⣝⡫⣝⣭⢫⡽⣍⣏⣹⢍⣖⣩⣣⣒⡖⣦⣒⡲⣒⣲⣒⣒⣒⡲⣔⣒⣲⣒⣲⢬ ⣿⣏⣿⣽⡣⢟⣹⣱⠟⣞⢦⡟⣼⢫⣾⣛⢷⡽⣽⢶⡻⣷⣻⡭⡾⣹⡼⣥⡿⣹⣻⢽⡞⣽⢻⡝⣯⠞⡽⢻⡭⢷⠷⡽⢯⠷⣿⣜⢾⢻⠯⢷⡝⣾⢭⡿⣽⠿⣭⣻⢼⢯⠿⣼⢯⣛⣿⢭⣷⣫⣜⡷⣚⡧⣯⢻⣵⣻⡾⣳⣽⣽⣲⠽⣎⠷⡾⣼⣧⡳⣟⡼⢣⣞⢧⣷⠞⣖⣧⣫⠶⣱⡲⣥⢟⡴⡧⢽⠞⡥⣞⣱⠮⣵⢣⢯⣳⡭⢿⢺ ⣿⣞⣷⣺⣙⣯⢶⣻⢼⣙⣷⣺⢽⣫⣝⣛⡾⣻⣞⢾⡷⣷⡻⣞⢷⣓⣻⣖⡿⣳⣛⣶⣻⢳⣗⡻⢳⣻⢞⣳⣛⢷⣛⣛⡟⡞⣖⡛⣞⣛⠿⣓⠞⡶⣳⢾⡲⢟⡲⣗⡞⣷⢿⡾⣷⢯⣞⡷⣞⣳⠾⣲⢷⣷⢮⢫⣖⢧⡽⣓⣾⡼⣏⣻⣭⣟⣟⢳⣞⣿⣼⣗⢿⣚⣞⣶⣛⣯⣷⣙⣷⣳⣯⣳⡞⣼⣗⣫⢾⣱⡾⣵⣺⣵⣞⡯⣷⣾⡷⣿