⠀⢀⠀⡀⠀⡀⠀⡀⠀⡀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⢀⠐⠀⡀⠄⠐⠀⠈⠀⠀⠂⠀⠀⠁⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠂⠁⠀⠈⠀⠈⠀⠈⠀⠁⠈⠀⠀ ⠀⠠⠐⠀⠠⠀⠀⠀⠀⡀⠄⠈⠀⠀⣀⢀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⣻⣟⣿⣻⡿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠈⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣽⡿⠛⠉⠙⠛⠿⣿⣽⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣻⣿⠿⠿⣾⣷⣯⢿⣳⡀⠀⢀⣀⣠⣤⢶⣶⣶⡾⣿⢿⡿⣿⢶⣶⢶⡟⡿⢿⡏⠀⠀⠀⠀⠀⠀⠘⣿⣷⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣻⡿⠋⠀⠀⠀⠀⠙⢿⣿⢿⡽⣿⢿⣻⢯⣟⣟⣮⢷⣻⣽⣻⢾⣽⣛⣮⢿⣹⡽⣏⣿⣳⣤⣀⠀⠀⠀⠀⣿⣿⡷⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣿⠀⠀⠀⠀⠀⢀⣴⣿⢯⡿⣽⢯⡿⣽⣻⢾⡽⣞⣯⢷⣯⢷⣻⢾⡽⣞⣯⢷⣻⡽⣶⣻⣼⢫⡷⣦⣀⣠⣿⡿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢾⣿⡀⠀⠀⢀⣴⣿⢿⡽⣯⢿⡽⣯⣟⡷⣯⢿⣽⣻⣞⡿⣞⣯⣟⣯⢿⡽⣞⣯⣷⣻⣷⣻⣼⣯⢷⣏⣿⡻⣿⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣻⣷⣄⣠⣿⡿⣽⢯⡿⣽⣯⣟⣷⣯⣿⣽⣻⣞⡷⣯⢿⡽⣾⡽⣞⣯⢿⡽⠚⠉⠁⠁⠉⠈⠙⠛⠾⣶⣻⠽⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣽⣿⣻⢯⣿⣽⠟⠛⠉⠉⠉⠉⠉⠙⠳⣿⣽⣻⡽⣯⣟⣷⣻⣟⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣷⣻⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⢷⣻⣞⣷⡿⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣟⡾⣿⠇⠀⠀⠀⠀⠀⠀⠀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠙⣷⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢐⢂⠀⠀⠀⢉⠲⡄⣰⣀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣻⢿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠹⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⠦⣃⠳⡌⢤⠓⡼⣸⣏⣾⣿⡏⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⣿⣿⡽⣿⠀⠀⠀⠀⠀⠀⣿⡿⠋⠉⠙⢿⣿⠄⠀⠀⠀⠀⠀⢻⣯⢹⡆⠀⠀⠀⠀⠀⠀⠀ ⢈⠶⣩⢳⣙⢦⢫⠵⣹⡧⣿⣿⠁⠀⠀⠀⠀⠀⣾⣿⡿⠛⠙⢿⣿⡇⠀⠀⠀⠀⢀⣿⡿⣛⢿⣧⣀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⣿⡍⣷⠀⡀⠂⠠⢀⠀⠀ ⡈⢖⣥⣳⠽⣮⢷⣏⣿⡷⣿⣿⠀⠀⠀⠀⠀⠀⠿⡟⠀⠀⠀⠈⠙⠀⠀⠀⠀⢰⣾⢯⣳⢽⡺⣜⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⠀⠠⠐⡀⢂⠈⡀ ⣽⡞⣶⣽⣻⣯⣿⣾⣿⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣾⠷⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⣿⡌⠆⡄⠐⡀⢂⠀ ⣿⣿⣳⣿⣿⣿⣟⣿⣿⡷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣿⢞⡱⣌⢣⡐⣀⠂ ⣿⣷⣿⣿⣟⣿⣿⣿⣿⣷⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣏⢮⡳⡜⢦⡑⢢⠐ ⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣽⡿⣞⣳⢳⣙⢦⡙⠤⠂ ⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣟⣷⣫⡽⢧⡏⡖⡍⢎⠡ ⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣞⣧⢷⣛⢧⡛⡴⡉⢎⡐ ⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡽⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣳⣿⡿⣽⢧⣛⢮⡕⡲⣑⢢⠐ ⢟⡳⢟⡿⣻⠿⣿⢿⣿⣿⣿⣿⡙⠻⣿⣷⡈⠉⠙⠻⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⠟⠛⡿⣿⣿⣿⣿⢿⠿⡿⣟⡟⢯⠻⡝⢯⠻⡝⠯⢯⡝⠶⣉⠖⡡⠊⠄ ⠈⠑⡈⠐⠁⢈⠀⠉⡈⠙⠋⢻⣧⠀⠙⣿⣿⣦⠀⠀⠸⠿⠻⢿⣿⣿⣿⣿⡿⢿⣍⠉⠛⠛⠛⠉⠉⠀⠀⠀⣷⡄⠉⠛⠾⣅⣉⡒⠑⠚⠳⣄⠈⠀⠀⠀⠀⠀⠈⠀⠁⠀⠁⢀⠀ ⠀⠂⢀⠐⠈⢀⠀⠂⠀⠄⠀⠌⢻⣇⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⢹⣷⣤⠀⠀⠹⣿⣶⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⢿⣶⣄⠀⠀⢘⡇⠀⠀⡀⠠⠀⠀⠄⠀⠄⠂⠀⡀ ⠀⠌⠀⠄⡈⢀⠐⠈⠠⠐⠈⢀⠈⢿⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⣠⣾⣿⣻⡇⠀⠀⣿⣿⣦⣀⣀⣀⣠⣤⣴⣾⣿⣿⣦⠀⡀⣼⣿⣿⡀⢀⡾⠃⠀⠄⠀⡀⠐⠀⡀⠂⠀⠄⠁⠀ ⠀⠂⠁⠄⠐⡀⠄⡈⠄⠂⢁⠀⠂⠘⢧⡀⠹⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⠃⢀⣴⣿⣿⣿⣿⣿⣿⠟⢉⠛⢿⣿⡁⠀⣩⣿⡿⠿⠿⠚⠉⢀⠀⠂⡀⠂⠀⠄⠁⡀⠄⠁⠠⠈⠀ ⠀⠡⠈⡀⢂⢤⡐⣤⠀⠌⡀⢢⠑⠎⡌⠹⢶⣿⣿⣿⣿⣿⣿⣿⣿⠟⢏⡀⢾⣿⣿⢛⣥⡌⢹⣿⣿⣄⡛⢥⣼⣿⣿⠶⠟⢷⣤⣤⣀⣐⡈⢀⠠⠁⡀⠄⣁⡀⠂⠀⠄⢈⠠⠀⡁ ⠀⡁⠊⠄⡉⢂⠙⠄⢋⠐⡐⠠⢉⠐⠠⠁⠌⠠⢀⠡⠉⠉⡉⠩⢉⠷⣄⠻⢿⣿⣿⣶⣶⣶⣿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⢸⡄⠀⠉⠉⢉⠉⠡⠐⡀⢁⠂⠁⠄⢁⠀⢂⠀⢂⠀ ⠀⠄⡁⢂⠐⠠⢈⠐⡀⠂⠄⡁⠂⠌⠠⠁⠌⠐⡀⠄⠈⢀⠠⠐⡀⠂⠉⢶⣶⣤⡌⠤⠥⠤⠤⠄⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⢿⡄⠂⡁⠄⡈⠄⠁⠄⠂⠠⠁⡀⠂⢈⠀⡐⠠⠀ ⠀⢂⠐⠠⢈⠐⡀⠂⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⡀⢂⠁⢂⠐⠠⣀⣁⠂⣾⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⡐⠠⢀⠂⠁⠠⠈⢀⠐⠀⡈⠀⠄⡀⠂⠁