⠀⠠⠀⠄⢂⡐⢰⡟⠓⠚⢛⠛⠛⠓⠶⣤⡀⠐⣄⠠⠐⢀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣷⡀⠠⠀⢀⠀⡀⢠⡶⠋⠀⢀⣽⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⡱⢈⠀⠀⢻⡇⠀⠀⣿⣷⣦⡀⠀⠀⢻⣦⠘⠧⠾⢾⣛⣓⠳⠾⠶⠿⡿⠿⢿⡟⠶⠷⢯⠲⠾⠷⠖⠎⠻⠷⠞⠷⡿⠞⠛⠲⠛⠲⠿⢿⣦⡐⠒⢦⣴⣯⠷⣤⣶⠋⠀⠀⠀⠀⠁⠀⢈⠀⠀ ⠀⠂⠤⡀⠌⠀⢸⠃⠀⠀⣿⡇⢈⣿⠀⡀⣸⣿⣦⡖⠛⠉⠉⠉⠛⢶⣴⠖⠛⠶⠞⠛⠛⢲⣦⠐⠛⠛⣳⣶⠚⠛⢻⣶⢴⠓⠛⣿⠓⠛⢻⣖⠉⠛⠳⣦⡈⠁⢀⡉⠉⠙⢶⡄⠈⠄⠰⠀⢂⠀⡁ ⠀⠈⡐⠠⠐⠀⢹⠀⠂⠰⣿⡟⠯⠵⣶⣷⣿⠿⢿⣷⣶⣶⣶⡄⠀⠀⣿⠀⠀⢠⣶⣆⠀⠀⣴⣷⣦⠀⢀⢹⠀⠀⣸⣿⣸⠄⠀⣽⠀⠀⣤⣿⣦⠀⠀⢸⡗⠀⢠⣿⣷⡄⠀⢿⣧⠀⠂⠀⠄⠂⠀ ⠀⠀⣀⡀⠀⠀⢼⠀⠀⠀⣿⣧⠀⠀⠙⣿⣅⢀⡤⠛⠋⢉⣉⠁⠀⠀⣿⠀⠀⢺⣿⢹⠀⠀⢼⣿⢹⡂⠈⢸⠀⠀⢹⣿⢸⠆⠀⢺⠀⠀⣹⣯⢸⠀⠀⣹⡇⠀⢸⣿⣫⣇⣀⣸⣿⡀⠀⠀⠀⠀⠀ ⠀⠐⡃⢉⠆⠀⢸⠀⠀⠀⣿⡟⣧⠀⠀⠈⢿⡏⠀⠀⣾⡿⢿⡧⠀⠀⣿⠀⠀⣿⣿⣸⠀⠀⢺⣿⢸⠆⠀⢸⠀⠀⢸⣿⣸⠃⠀⣻⠄⠀⢸⡇⢸⡂⠀⢸⣧⠀⠘⣿⣿⠿⠿⣿⠿⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⢸⣴⡤⠀⣿⡇⠘⢷⡀⠀⠈⢿⡄⠀⠉⠉⠉⠀⠀⠀⢿⠀⠀⣿⣿⢻⡄⠀⢾⣿⢸⡇⠀⢸⣇⠀⠀⠈⣹⣀⠀⣽⡀⠀⣼⡧⢿⡄⠀⢸⣿⣦⡀⠀⠉⠩⣤⣿⣷⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣷⣦⣿⡇⠀⠈⢷⣦⣤⣤⣿⣷⣶⣾⣿⣿⣿⣾⣿⣿⣿⣿⠏⠸⢿⣿⣿⠇⠸⢿⣶⣿⠿⠿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣧⣾⠿⠿⠿⠧⠙⠻⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⢉⣵⣿⣿⣶⣾⣿⣿⣷⣞⣲⠒⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠧⢦⣜⣻⡿⠿⢿⣿⣿⣿⣿⣦⣄⡀⢠⠒⠲⣦⣤⣄⡀⠀⠀⠀⠀⠀⡠⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣷⣦⣌⠆⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⣾⣿⡟⠀⢀⣾⣿⣻⣙⣿⣧⣀⣄⣤⣀⣤⣤⠀⢈⣿⠀⠀⠀⠀⠀⢄⡠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⢋⣡⣴⣾⣿⡷⣾⣿⣿⣿⣿⣿⣧⠄⠰⣤⣤⣤⣤⣤⣤⡄⠀⢘⣿⠁⠀⣿⡿⢝⡀⠁⢹⣯⢿⠿⠟⠛⢁⠘⣯⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣿⣧⣿⠟⠉⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡃⠠⠘⠛⠛⠓⠃⠀⢀⣿⣤⣴⣶⠀⢸⣷⣤⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⣿⡿⣾⣿⠿⣿⣿⡆⠀⠘⠶⠲⢒⡖⠛⠉⠉⢻⣿⣶⣷⣶⢶⠶⠞⠟⠋⠀⣽⣿⣶⣾⣿⣮⡉⠉⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠂⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣽⣿⣿⣶⣿⣿⣿⠀⠀⠀⠀⡏⠹⢠⢤⡖⡟⡇⣿⠿⢻⠠⠄⡀⢦⣀⢤⣚⡿⢿⠿⢿⣿⡇⡀⠉⠐⠄⠀⠀⠡⠤⠔ ⠀⠀⠄⠂⠀⠀⠀⠀⠘⠀⠘⠁⠂⠋⠈⠑⢣⣿⣿⣿⣿⡿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠀⠀⢧⣞⣸⠼⡇⣿⣥⣿⣤⣸⣤⠁⠇⠸⣷⠸⠄⣿⣼⣧⢸⣿⣿⣇⣀⣠⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⣩⣉⣽⣧⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣽⣿⣿⣧⢈⡀⠀⠚⢽⡇⡤⢴⠠⣿⢻⣿⠀⡇⢱⠀⢀⠘⡗⣶⢿⡿⣷⣦⠹⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣭⣨⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠎⢿⣿⣿⣧⡄⢈⡣⠤⠄⣷⣾⣿⣷⣸⣿⡀⠯⠼⢺⠏⣥⣿⣿⣼⣷⡞⣷⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⡛⠛⠛⠋⠉⠀⠀⠀⠀⠈⠄⠀⢸⣿⡿⣿⣿⣦⣤⣤⣤⣤⣼⣾⣿⣿⣷⣶⣤⣤⣤⣤⣾⣾⣿⣿⣼⣤⣬⣥⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠒⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠘⣿⡿⣿⣿⢻⣯⣽⣿⣻⢻⣿⣿⡯⣽⣏⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣵⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣀⣤⣀⣠⣀⠀⠀⠀⠈⣿⡍⠀⠀⠈⠀⠐⠀⠒⠀⠃⠀⠀⠈⠉⠀⠉⠉⠛⣯⣻⣿⡌⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠈⠁⠀⠀⠉⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠠⠀⠠⠄⠜⠦⠔⠀⢠⣿⡆⠀⠰⠀⠀⠠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠂⠀⠀⠈⢻⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠀⠲⠆⠒⠀⠆⠂⢒⡾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠌⠂⠀⠀⠀⠀⠀⢀⠀⠙⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢉⣀⠈⠉⠉⠀⠈⢹⣿⡁⠐⠀⠀⠀⠀⠀⠀⠀⠀⢯⡤⠄⢀⠀⠀⠀⠀⠀⠀⠀⢹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⠈⠀⠁⠁⡘⠤⠈⣿⡇⠀⠐⠂⠀⠀⣀⡀⠀⠀⢀⣀⡾⢻⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣟⣿⣿⣟⣿⢿⣻⣏⣫⣿⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢠⠤⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠉⠳⠄⠘⣏⠀⠸⡇⠲⣄⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣄⣀⣠⣤⣤⣤⣠⣤⣤⣤⣤⣀⣠⣶⣶⣦⣦⣤⡤⠘⣷⡄⠀⠀⠀⠀⠀⠀⣴⠀⡀⠹⣿⣰⣧⠀⣹⡇⠀⠀⣰⣿⠹⣿⣿⣿⡏⠉⠉⠉⢁⣤⡶⠛⢁⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣗⢧⠹⣿⡄⢀⠀⠀⠀⠀⠻⠄⠹⣆⣿⣿⣿⣷⣿⡟⠀⣰⣿⡟⠀⣾⡏⠛⢳⢐⠆⠰⠋⠍⠀⡠⠞⡀⠄⠀⠀⠀⠐⠠⠂⠐⡀⣀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⢿⣮⢏⡳⠬⢿⣦⣀⠠⣄⣀⠀⢀⣀⣀⣁⣤⣾⡿⢏⣠⣴⣿⣿⡇⠀⢫⠇⠀⠄⠈⠅⠀⢁⢤⠈⠀⢤⠂⡄⠀⠀⠀⠬⠰⠄⠠⠂⠈⠀⠤⠀ ⠀⣿⣿⣽⡏⣿⣿⣏⣿⣿⣽⡏⢻⣿⢿⢿⣿⡇⠀⠀⠙⠿⣬⣷⢊⣙⡿⣶⣾⣻⣻⡟⣛⣿⣮⣯⣯⣴⠟⠉⣿⣿⣿⣿⠘⠛⠀⠐⠀⠐⢀⡀⠀⣀⢂⡀⣀⣀⣀⠀⢀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣇⣾⣇⣾⣍⣭⣤⣌⣃⣤⣽⣛⣽⣿⣿⡇⠀⠀⠀⠀⡿⣻⠿⠎⣴⣿⣎⢿⣽⢿⣧⣯⣼⣿⣿⣇⣜⡹⢻⣿⣽⣿⠀⠀⠀⠀⠀⠀⠖⠀⠀⠖⣀⢀⢘⠀⠀⠀⠀⠂⢀⡀⠀⠀⠀⠀⠀⠀⠀