⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠲⢄⡀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆ ⢸⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠀⣿⣾⣏⠉⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⣠⡄⠀⡞⠁ ⠀⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣡⣤⣿⢶⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣶⣶⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⡤⠶⠶⠶⠟⠛⠋⢉⣼⣿⣶⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⢛⣿⣿⣿⣿⣿⣛⠛⠛⠛⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢼⣿⣿⡇⠸⣿⡏⢩⣿⣿⣿⣿⣿⣦⣾⣷⣿⠿⠛⠛⠛⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⡟⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡀⢿⠃⣼⣯⣍⠹⡏⢹⡏⢻⣿⠃⢠⣾⣿⣛⠛⢿⠛⢿⠛⢿⡛⢿⠉⣯⠙⣿⠉⢤⣿⣿⢾⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢸⢻⣿⣿⡇⠈⢠⣟⠰⡷⠀⡇⢸⡇⢸⣿⠀⢸⣿⠋⣽⡄⢸⠀⣿⠀⣿⡇⢸⠀⣿⠀⣿⠶⠄⣽⣿⢹⠀⠀⢀⣄⣠⣼⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣸⣿⣿⣿⣿⣄⣼⣿⣷⣿⣾⣷⣾⣿⣾⣿⣦⡈⠻⠷⠴⣶⣾⣶⣿⣶⣿⣷⣾⠀⣶⣾⣿⣶⣿⣿⣿⢸⣤⠞⠋⠛⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠿⠻⢿⣿⡟⠁⡾⠇⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠅⠀⠈⠉⠛⡿⢿⡿⣿⣿⣧⣤⣤⠾⠻⢿⣿⡿⠋⢠⣶⠄⢀⣹⠀⠀⣴⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⢉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣶⠶⠷⠶⣤⣴⡴⠟⠋⠉⣛⡁⠀⠀⢈⣿⠁⠀⢠⣶⣶⡾⣿⡀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡧⠀⢀⣾⣿⣿⠟⢋⣍⠉⠻⣿⡿⠋⣠⣦⠀⠀⠈⣿⣦⠀⠀⠘⣿⣿⠀⠀⠘⣷⠀⠀⠈⠛⠉⣰⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠁⠀⠙⢿⣿⠁⠀⠻⠟⣂⣀⣸⣷⠾⠛⣋⠀⠀⠀⣿⣿⠀⠀⠀⣿⡿⠀⠀⣀⣹⣷⣦⣴⣷⣿⣿⣿⢽⣻⡿⠛⠙⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣷⠀⠀⢀⣇⠀⠀⠺⣿⣿⠿⣿⠁⠀⠸⠿⠀⠀⢀⣩⣋⣀⣀⣴⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⠋⢰⡿⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠘⠛⢀⣠⣾⣿⣦⣀⠀⢀⣠⣶⣿⣦⣴⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⠉⣴⡆⠀⢨⡇⠀⢠⣴⡿⢻⣿⣿⣿⣿⠿⣟⣿⡇⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⡿⠟⠋⠹⢏⠀⠀⠀⢸⡟⠀⠀⣩⣴⣶⣿⣇⠀⠀⠉⣠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣯⠀⠀⢼⣇⠀⠀⢰⣿⡦⢀⣼⡿⠛⠛⠛⠻⣿⣿⠟⠁⣤⣦⠀⠈⢻⡄⠀⠀⢸⣿⣧⠀⠀⢸⡇⠀⠀⠙⠛⢁⣼⣿⣷⣶⣿⣿⣿⣿⣿⣿⢻⣣⣿⣿⡇⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⡆⠀⠸⡿⠀⠀⠀⠻⢇⣿⠋⠀⠺⠿⠂⠀⢸⠇⠀⠀⣭⣥⣲⣶⣿⡇⠀⠀⠸⣿⡏⠀⠀⣈⣿⣦⣤⣤⣾⣿⠿⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣴⡀⠀⠀⣼⡇⠀⠀⢰⣿⣿⡾⢿⡄⠀⠀⠙⠛⠛⢉⣿⠃⠀⣀⣠⣿⣷⣶⣾⡿⠿⠛⠛⠉⠁⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⣿⣷⠀⢰⣿⣿⣆⡀⠀⢈⣡⣶⣾⣿⣶⣤⣴⣶⣾⣿⣿⠿⠿⡿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣉⣸⣷⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⢸⣷⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⢸⣾⣬⣉⡛⠻⠿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣼⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡘⣿⡏⠀⠀⠀⠀⣾⣻⣿⣿⣿⣷⣶⣄⡙⢿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⣀⣠⣾⣿⣧⣴⣶⣿⣷⣺⣿⣿⣧⣿⡷⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢽⠀⠀⠀⠀⢀⣾⠟⣿⣷⣤⣴⣶⣾⣿⣿⢰⣿⣹⠟⢹⣿⣄⣿⣧⡿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⢀⡿⣿⡛⠿⣿⣿⣿⣿⠁⠀⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣿⡀⣸⠀⠀⠀⠀⠸⣿⣧⣸⣿⢫⣿⣯⠁⣾⡿⢾⣿⣿⣿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣲⣤⣴⣿⡷⠿⠿⣿⣾⣿⣿⣿⣧⡀⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⢏⣾⣿⡟⠉⠀⠈⠙⢽⣿⣤⡀⠀⠀⠀⠉⠛⠋⠁⠈⠉⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡤⠤⣤⣞⠋⢀⡼⣻⣾⡯⢐⡀⠀⠈⢻⡹⣿⣿⣿⣷⣻⣿⣿⡇⠀ ⠀⣿⣿⡿⣸⣿⣿⡅⠀⣠⣀⡽⢛⡿⡿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣶⣾⠛⠉⠉⣩⡛⢉⣤⣿⣿⠋⠄⠁⠀⡄⠀⢀⣼⢳⣿⡿⢿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⡇⣿⠋⣿⣿⣶⣿⠏⡴⢋⣤⡟⠈⠻⣧⣀⠀⣀⣤⣤⣤⣴⣶⣶⣶⣿⣿⡿⠛⠛⠻⠿⣯⣽⣿⣤⣄⣤⣧⣶⣾⣿⣿⣷⣶⣤⣭⣶⣧⢾⣿⣿⣿⣿⡷⣾⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⢱⣿⣿⣿⣿⣿⣿⣄⢏⣰⣿⣿⣿⣄⣿⣿⠛⠻⣭⣿⣛⣣⣀⡉⣻⣿⡿⠷⢦⣤⣀⣠⣽⣿⡷⠚⠹⢻⣿⢟⠻⣿⣿⢿⣫⠄⣿⣿⡵⠋⣠⣿⢡⣦⣽⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⢸⣿⣿⠛⣿⣿⣿⣿⣿⣿⠋⠀⠙⣿⣿⠟⣛⢿⣿⡟⠋⢤⡙⣿⣿⠛⡛⢷⣯⣅⣀⣠⢭⣙⢷⣀⠀⠑⠒⠞⣶⣿⠏⠈⠀⣰⡟⠉⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⢻⣿⣿⠀⢸⣿⣿⣿⣿⣷⣀⡀⢢⣾⡖⡀⠀⠻⢿⣇⠀⠈⠳⢘⣷⢘⢓⠀⣹⣯⠉⠀⠀⠈⠻⣿⣿⣿⣿⢿⣿⣿⣷⣶⣾⣿⣿⣿⣿⠿⢯⡟⠁⠘⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣼⣿⠿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣷⣳⡀⠀⣾⣿⣿⣶⡶⠿⣿⣇⣨⣱⣿⠹⡄⡀⣀⣀⣀⠘⣿⡋⠁⠘⢊⣹⣿⣿⡿⣿⣿⣾⠗⢛⡏⠀⠀⠠⣿⣯⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⡟⣿⣀⢹⣿⣿⣀⣄⠉⢻⣿⠏⠀⠓⠮⣿⣿⣯⣿⣿⠉⠀⠀⠈⠁⢹⣿⣿⣇⠀⣠⠳⣿⣦⣈⣤⣿⣿⣿⡾⠋⠭⢝⣿⣤⡿⠛⢁⢀⣸⣾⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣠⣤⣿⠿⢛⣛⣻⢷⣶⣶⣦⣶⣿⣿⣿⣿⣿⣧⣾⡿⠟⠯⠭⣝⡛⠿⣤⠀⠀⠀⠈⠛⣳⣶⣿⣿⣿⣴⠀⣠⣴⣿⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⢿⣿⢸⣿⡈⣻⠟⠹⣿⢿⣿⡿⠿⠲⠿⠿⠷⣤⣬⣠⣈⠙⢾⣿⣧⣀⣀⠈⣻⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⣸⣿⣿⣶⣤⡀⢀⣿⣯⣿⣿⣿⣧⡾⠙⠋⠉⣿⣿⢹⣿⣿⢿⡄ ⠈⢿⣶⣽⣷⣿⣧⣿⣴⣄⢈⣿⡏⠤⣴⣶⠇⠀⠀⠁⠈⠙⣿⣷⣾⠟⠋⠙⠛⠿⠿⣿⡛⠻⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⣿⣿⣿⠃⠀⢺⣾⣿⣧⣿⢏⣥⣿⠃ ⠀⠈⠻⣿⣿⠎⠙⠛⠿⣿⣿⣯⣤⣃⣙⡀⠀⠀⠀⠀⠀⣀⣹⠿⢿⣄⡀⢀⣀⣀⣀⣼⣿⣷⠾⢻⡿⠋⠉⠛⠿⡍⠀⠀⠀⣸⠿⠅⠁⡀⢀⣿⣿⣿⣤⣴⣿⡿⢟⣯⣶⣿⡿⠃⠀ ⠀⠀⠀⠀⠉⠳⠦⣄⣀⠀⠈⠉⠉⠛⠋⠉⠉⠛⠒⠶⣶⣿⣤⣀⣈⣹⣿⣿⣛⣛⣿⣿⣟⣁⣺⣯⣳⣄⣐⣓⣦⣘⣦⣴⣿⣿⠶⢒⣿⠷⠿⠿⠟⠛⠋⠁⣖⣿⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠲⠤⣤⣀⣀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠐⠛⠉⠙⠋⠉⠉⠉⠀⠀⠀⠀⢀⣀⣠⡤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠓⠒⠒⠶⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀