⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣀⣴ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣟⠁ ⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⡆ ⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⠿⠛⠉⠀⢀⣠⣤⣶⡶⠾⠿⠛⠛⠛⠛⠻⠷⢶⣦⣄⣀⣴⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⠁⣠⡆⣠⣴⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠼⠟⠻⢷⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣴⠶⠶⠿⠛⠛⠻⠶⠶⢶⣤⣤⣀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣰⡿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣛⣉⣁⣀⠀⠀⠈⣿⢿⣦⡀⠀⠀⠀⠀⠀⣀⣴⣾⡟⠋⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣤⡀⠈⠻⣿⣿⣿⣿⣿ ⠀⢀⡿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣿⠀⠙⠿⡆⠀⠀⠀⣾⠟⢡⡟⠀⣀⣤⣶⣶⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠈⠻⣿⣿⣿ ⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠛⠛⠋⠛⠻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠸⣮⡛⠀⠀⠈⣿⣿ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠋⠉⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠘⢿ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠙⣿⣄⠀⠀⠈ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⠽⣷⡀⠀⠀⠀⠀⠈⢿⣧⠀⠀ ⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⣤⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⢻⣇⠀ ⠀⠀⢻⣦⣀⣠⣴⠶⣶⣿⡿⠟⠋⠉⣠⡾⠿⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠈⢿⡀ ⠀⠀⠀⢻⣿⣥⣴⠿⠋⠀⠀⢀⣴⡿⠋⠀⣀⣀⣴⡿⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣿⣧⡀⠀⢸⣧⣀⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⢾⡛⣷⣄⢀⣠⣴⡾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠻ ⠀⠀⣠⣶⠟⠋⠁⠀⠀⢀⣴⣟⠛⢿⡟⠋⠉⠉⠲⣶⠿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⢻⣿⣄⠸⣿⡍⠉⠉⠉⠉⠛⠻⢿⣶⠀⠀⠸⣇⠀⠹⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⣋⣀⣀⣀⠀⠀⠀⠈⠙⠛⣷⡈⢿⣄⡀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⢿⣇⠀⠀⠀⠀⠀⠀⠁⣿⡆⠀⠀⢿⣆⠀⠈⠻⣿⢶⡶⠶⢶⠶⠶⠶⠶⠶⠒⠚ ⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢰⣿⣿⣿⡛⠃⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡆⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⢻⣆⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠛⠛⣿⠃⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⠻⣦⡀⠀⠀⣴⣿⣿⣷⣾ ⠀⠉⠙⠛⠿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⣾⠏⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⣸⢿⣷⡀⠀⠀⠙⣷⣀⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡿⠃⠀⠀⠀⠀⣠⣾⠿⠾⠿⠇⠀⠀⠀⢈⣿⣿⣿⣿⣿⠟⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣏⠙⠻⢶⣄⡀⠀⠙⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⠿⠋⠀⠀⠀⠀⢀⣴⣿⣿⡆⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣧⣄⠀⠈⠙⠳⠶⣦⣌⡉⠛⠻⠿⢷⣶⣶⣶⣶⠿⠟⠛⠉⠁⠀⢀⣀⣤⣶⣶⣟⣹⣿⠉⠀⠀⢠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⢙⣛⣳⣦⠀⠀⠀⠀⠀⠀⠀⣶⣶⠚⠛⠋⠉⢁⣼⡟⣿⣍⠁⠀⠀⢠⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣆⣤⣶⡾⠿⠛⢛⣉⣿⠀⠀⠀⠀⠀⠀⠀⣿⠙⠻⠿⣦⣴⡿⠋⢀⣈⣿⣷⣄⠀⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠈⢿⣅⠀⠀⠀⠀⠀⠀⠀⢛⣷⣶⣾⣿⣿⠶⣿⣿⣉⠉⠈⠻⣧⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⡋⠀⠀⠀⠀⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⣠⡾⠋⠉⠀⠀⠀⠀⠀⠀⠈⠛⢿⡆⠀⣸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⢸⣇⠀⠀⠀⣸⡏⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⣰⣿⣿⠀⠀⢠⣿⠁⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⠋⠀⠀⣰⡟⢸⣟⣠⣴⣿⠇⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⣠⡾⢿⡏⠀⠘⢷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠻⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⠟⠳⢦⣤⣠⣿⠀⢻⠛⢉⣽⠋⠀⠀⠀⠀⣶⠀⠀⠙⠿⣶⣴⠿⠋⣠⣾⡇⠀⠀⠀⠙⠻⣦⣤⣀⣀⣤⣴⠟⠋⠀⠀⠀⣿⣍⠙⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀