⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣤⣀⣠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣠⣴⣿⣿⣷⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⣴⡿⣟⣿⣟⠋⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⠋⢹⠻⡇⠸⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⢹⡿⡇⠀⡞⢰⡇⢸⣟⣠⣿⣿⣽⣿⣿⣟⠿⣿⠉⣉⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣾⢷⣧⣾⣷⣾⣷⣾⣿⣿⢿⢻⣹⠀⠀⠘⢷⣼⣿⣿⣿⣿⣿⣿⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⣿⣟⢛⣿⣿⣿⡽⣿⣿⣽⢸⡞⠁⠸⣄⠀⠀⣠⣿⣿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣻⣾⣿⠋⣻⠐⣿⣿⣿⠋⠀⠀⢀⣸⣿⣿⣿⢧⣼⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⣹⣷⣿⠟⢡⡾⠟⠋⠉⣠⣴⠞⠉⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠇⢀⡞⣀⣤⣶⡿⠉⢿⣀⢀⣹⣿⣿⣋⣽⢿⣿⡿⠿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣧⣤⣺⠟⣩⠞⠋⠀⠀⣰⠛⢻⣿⣿⣿⣿⣶⡘⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢻⡀⠀⠀⠀⠀⢠⡞⠁⠀⠀⣀⣴⣿⣾⠋⣁⣴⢿⣿⣿⣷⡟⣿⣿⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⡼⠃⢹⡟⠛⠋⠉⣴⠋⠙⠳⣿⣿⣿⠿⠻⣿⣿⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣴⣿⠃⠀⠸⠃⠀⢀⣀⡿⠞⣩⡿⠟⠋⣁⣀⣤⣾⣿⣄⣈⣙⣶⠤⢤⣀⣀⡀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢦⣄⠀⣀⣀⣶⣿⠀⢠⣴⣿⣿⣮⡗⢒⣶⠖⢚⣩⣥⣶⠟⠉⢀⣠⠾⠋⠁⠀⠀⠈⣏⣯⠉⢹⡏⠓⠺⠶⣤⣠⣞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣾⢾⣏⣓⣊⣙⣶⠋⠀⠙⠋⢿⣿⣿⣿⣿⣿⠿⠋⠁⣠⣶⠟⠁⠀⠀⠀⠀⢀⣀⡟⠸⣧⠼⢡⣖⡇⠼⠇⠈⣉⡉⠒⠶⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣤⣤⣰⡋⠀⢸⢻⡟⠙⣿⠛⠲⠀⠀⢸⢿⡇⠈⠉⢁⣰⣾⣿⡿⠃⠀⢀⣀⣤⠴⠚⠛⠻⣦⣤⣅⣀⣚⣯⡥⠴⠒⠛⠛⣛⡷⠒⠒⠒⠛⠛⠓⠢⠤⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⢛⣽⣦⣤⣄⢠⣇⣀⢿⣤⡀⠀⢀⡾⠈⢻⣦⡶⡟⠋⢁⡾⠁⠀⠀⠉⡟⠀⠀⠀⠀⠀⠈⣧⡀⠉⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠟⡿⠉⢛⡿⣿⢿⣟⠙⠳⣶⣾⡿⠃⠀⢹⣿⠿⠶⣿⠁⠀⠀⠀⠀⣹⠶⠦⠤⠤⠶⢾⣧⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣷⡇⠀⡾⠀⠈⡗⠦⣄⠀⢹⣿⠁⢀⣴⠟⢿⡀⢰⡇⠀⠀⠀⠀⣠⠏⠀⠀⠀⢀⡴⣯⡋⠀⠘⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣶⣤⣄⣀⣀⣤⣿⡀⢸⣿⣿⠏⠁⠀⣸⣿⣾⣦⡀⢀⣠⡶⠉⠀⢠⢊⡶⠋⠀⠈⠛⢶⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣻⣿⠟⢙⣿⣿⣿⣧⡶⣾⢋⣹⣷⣾⢿⣏⢡⣶⠆⠀⡾⣿⡇⠀⠀⠀⠀⢀⠉⢿⣷⣌⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣤⣧⡶⠟⠁⣿⣷⣿⣿⣷⡾⠋⠹⣿⢤⣬⠿⠀⠀⡾⣰⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠶⣤⡀⠀⢻⡇⠀⢹⡏⠀⠀⠀⢸⡆⠀⠀⠀⢈⣼⠃⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠹⢦⣼⡇⠀⠸⣇⠀⠀⠀⢸⠃⠀⠀⣰⠟⣿⢿⢹⡟⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⠟⣇⠀⠀⣘⢧⣄⣀⡾⠀⠀⣼⠁⢀⣿⣾⣦⣿⠋⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣶⣶⣶⣶⣴⣶⣶⣖⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣄⣙⣇⣈⠉⣁⣀⡾⠓⠒⠉⠉⣿⣏⡁⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣽⣿⣉⣉⣙⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠛⠛⠛⣟⢹⣦⠀⠀⠀⠀⣿⠀⢹⣷⢦⣄⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣦⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢸⡆⠘⣯⣳⠀⠀⢻⣧⢸⣧⣹⢿⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢀⡀⠀⠀⠈⣷⢀⢬⡀⠀⠀⠀⢻⡀⠻⣿⣿⣶⣿⣿⠛⢶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣶⠶⣿⣿⠶⢾⣿⣷⣦⣶⣿⡇⠀⢹⡀⠀⠀⠈⢷⠀⠀⠈⠉⢹⡏⢠⣰⠚⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⡶⢻⡿⠉⢰⣿⠏⢰⣿⣧⣶⣾⣷⣿⣿⣾⠛⠿⣽⣾⣷⣄⡀⠀⠈⢷⡀⠀⠀⢸⠀⣾⣿⠀⠀⠉⠉⠳⠶⣦⣀⣀⣤⣑⣀⣀⣠⢤⣴⣶⡶⣿⣻⣄⠀⠀ ⠀⠀⠀⢀⣴⡾⢋⡟⣴⢿⣭⣻⣏⠙⠛⠋⠉⣿⣿⣿⡿⢻⡏⠹⣆⣀⣙⣿⣷⠿⣿⠛⠲⣦⣹⣦⡀⡞⢀⣴⣼⡆⠀⠀⠀⠀⠀⠀⠀⢹⠏⢻⣿⣿⠁⢰⣿⣿⡇⣈⣹⣿⣷⠀ ⠀⢀⣴⠏⠀⡇⣼⣽⣋⣤⣬⣿⡝⣷⣤⣤⣤⣼⣏⡣⢤⣀⠀⠠⣾⠇⣿⡀⢙⣦⣬⣧⡀⠀⣩⣟⡿⣿⣼⣇⣳⢧⠀⠀⠀⠀⠀⠀⢀⡿⢀⣿⣿⣿⠀⠘⣟⣿⣿⣿⣿⡿⢿⠀ ⢰⣏⠈⠀⠈⡇⡏⣿⣿⠧⠖⠛⠋⠉⠀⠉⠉⠙⠛⢿⣿⣷⣴⣶⡀⣰⣿⣿⣿⣿⣿⣧⠈⢻⣿⣿⣷⠀⠙⠻⢿⣿⣿⣶⡲⠦⣤⣤⡾⠶⣻⣿⣿⠇⠀⣴⣿⣿⣿⣿⢿⣧⠀⠀ ⠸⡇⢐⣦⣤⣿⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⣽⡿⢿⣿⣿⡿⢿⣿⣿⡟⣷⣾⣿⡿⢿⣄⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠘⣿⣿⣿⣿⡟⢾⣿⡇⠀ ⢰⣿⡽⠗⣋⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣇⠀⠈⠙⢿⣶⣿⣿⠤⣾⠻⣿⣧⠀⠈⣷⣿⣿⣆⠀⣀⡀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⡏⠛⠛⠉⣀⣸⢿⡏⠀ ⢸⣿⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣦⣀⠀⢈⠛⢿⣶⣝⣦⣈⣉⣠⣖⣹⣿⣿⣿⣦⣍⡁⠀⠀⢀⡀⢼⠶⢀⡀⢀⡴⢿⡀⠀⠀⣽⣿⠀⠁⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠛⢉⣭⠉⠉⠉⠀⠀⠉⠛⢷⣍⠛⣿⡿⣿⣮⣿⣿⣿⡟⠙⢳⣾⣿⣿⣢⣾⣿⣿⣿⠀⠀⠙⢦⣾⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠿⠿⢿⣧⣤⣂⣹⣿⣿⠃⠀⠀⣽⠟⠉⣿⣿⣿⣿⡇⠀⢀⣰⣮⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣦⣼⠃⠀⠉⢈⣿⡿⣿⠁⣰⣿⣿⠃⠻⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢯⣅⣸⣴⣶⣿⣿⣿⣃⣻⢶⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀