⢀⠀⡀⢰⡀⡀⢀⡀⢀⠀⡀⢀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣷⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢀⠠⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠔⠃⠀⠐⡇⠀⠀⠀⠀⠀ ⣀⣀⣀⣨⣀⣀⣀⣀⣀⣀⣀⣀⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠁⠀⠀⠀⣠⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡗⢦⡛⢷⡚⢧⡝⣏⠻⣏⠽⣫⢝⣿⣿⣥⡉⠫⠯⣝⡻⢭⠻⡭⢿⣿⣿⣿⣧⢻⢿⣿⣟⣿⣿⣿⣿⢯⠗⣭⠯⡽⢫⡝⣧⢻⡗⣻⣭⣿⡹⣟⡳⢿⡹⣭⢻⣽⣛⠾⣏⣿⡽⣾⣹⢳⣎⢿⣿⢿⣿⣟⢯ ⣿⣿⣿⣿⣿⣿⣿⡟⢲⡍⣧⠙⣦⢹⡌⡗⡎⢳⢱⣾⡟⣾⣽⢻⣾⣿⡏⡜⢣⠛⣬⢹⣧⣿⡟⣬⠛⣾⣽⣾⣿⣿⣿⣿⢣⠛⣴⢩⡜⢣⢹⣬⢳⣾⣷⣦⣴⢻⡜⣭⢳⡝⣮⢻⣾⣽⣿⣿⣷⣿⣷⡏⣷⡎⣿⣿⣽⣿⢹⡎ ⣿⡿⣿⢿⣿⢿⡿⣏⣧⡽⣬⣳⣬⢧⣹⣴⣙⣮⣡⣟⣿⣳⣿⢯⣿⢓⣚⣭⣼⣖⣡⣿⣞⣿⡽⣭⡟⣧⣗⣻⣿⣿⣿⣏⢮⣇⢧⣩⣜⣪⣑⢮⣝⠿⣿⣟⣿⣧⣿⡹⣎⢷⣹⠾⡿⢿⡿⣿⠿⣷⢿⣟⡶⣹⡽⣹⣭⢏⣷⣚ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡽⣿⡿⡿⣟⡿⣿⣻⠿⣿⢿⣻⢿⣿⣷⣻⣞⣷⣯⣿⣿⣿⢿⠟⡈⢻⣿⣻⡽⣻⣟⡿⣿⣿⣿⣿⣿⣿⣇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⣿⣯⣿⢿⣹⢷⣿⣜⣧⢏⣟⣮⣿⣷⣿⣿⣿⠿⠿⠿⠿⢛⠿⢯⠤⣾⢉⣏⠉⠉⠀⠛⠼⠳⢯⣿⡿⣿⢿⢿⣿⣷⡈⢿⣿⡿⢿⣿⣿⣿⡿⣿⢿⡿⢿⣿⡿⢿⡟⣿⢻⡿ ⡿⢯⠿⡾⢿⡽⣷⢿⡾⢿⣿⡽⣷⣿⣯⢟⣌⣳⣿⣿⢯⣿⣾⣯⣿⣿⠞⠏⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠚⠋⢁⢠⠀⠀⠀⠀⠀⠀⠀⠉⠙⠺⢿⣿⣟⣿⣦⣙⢷⣻⣯⣿⣿⣧⣿⣺⣏⣿⣿⣏⣿⡟⣼⢫⣗ ⣝⡫⣏⢳⢣⡽⣎⠧⣞⢳⢊⣽⣏⣶⡟⡒⠤⡞⣿⠃⢠⣳⣏⠥⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡐⠔⠊⡡⠐⡡⠒⠀⢀⠔⣱⡄⣀⠀⠀⠀⠉⠻⢷⡿⣷⣦⠱⣄⠙⣷⣻⣞⡿⣝⣻⣾⣣⡄⠲⣖⣦⢬ ⣖⠳⣬⢓⣏⡶⣉⡾⣜⢡⣾⣛⣤⣿⡱⠩⢘⣽⣿⡠⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⣤⡆⢢⡤⣤⣤⠀⢤⡀⢤⡔⢥⣄⠠⡎⡴⠢⢶⣐⡇⣿⣼⣇⣿⢸⡇⠢⡠⢀⣘⠀⡙⠷⢻⣇⠸⣆⣈⣓⡯⣽⣹⢧⣙⣻⣝⣆⣈⣙⣚ ⣾⣿⣷⣿⣾⣿⣿⣟⣶⣉⣿⣿⣿⣳⢧⡵⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢸⡁⣯⣾⠉⠸⡇⢸⡇⢼⣸⠳⣽⣧⢈⢿⡍⠧⠗⠳⠎⠛⢹⡇⡼⡣⣹⠌⢰⠆⠢⠤⣟⣷⣜⣻⣯⣾⣽⣧⣯⣿⣤⣽⣯⣼⣼⣣ ⡿⢿⠾⡿⢾⠿⡿⢿⠿⣿⢿⣿⣿⣯⣗⢾⡹⣿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠈⠉⠁⠙⠒⠁⠛⠋⠃⠉⠁⣀⠨⠄⣋⠠⠄⠀⠀⠀⡠⠀⣿⢸⠕⠙⠁⣠⠃⡘⠀⣾⣿⣿⣿⣿⣿⢿⡿⣿⣟⡿⣿⢿⡿⣟⡿⣯ ⣿⣭⡿⣽⢯⡿⣽⢯⣻⣭⢿⣯⣿⢷⣿⣻⣿⣽⣷⣇⠀⠀⠀⠀⠀⢀⣀⢠⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡀⠀⡀⢂⠄⣣⣿⣥⣠⣠⢄⣇⣠⣴⣾⣿⣿⣿⣿⣿⣯⣷⣛⣶⡹⣞⡵⣯⢞⡧⣿⢼ ⣏⣳⠹⣍⢯⡹⣍⢯⡱⣭⢋⠿⢿⣿⣿⣿⡿⡿⢿⣾⣧⢤⡴⣲⢛⢯⡫⣝⣯⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣾⠿⠿⢿⣿⣯⠀⡐⠴⢪⣿⡻⣞⣽⢫⣟⡻⣟⡻⣟⡿⣿⢿⡿⣿⢻⣳⢻⣜⢯⣝⣳⡭⣟⠾⣭⡻ ⣧⢯⡿⣼⢧⡷⣮⢷⡽⣶⢯⣻⢶⣧⢶⣧⡽⣾⢵⡾⡼⣮⡵⣧⢯⡾⣵⡽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠉⣿⠀⡐⢜⣳⣿⣳⢯⣾⡽⣾⡽⣾⡽⣧⣟⡾⣭⡿⣵⣯⣟⡷⣞⣯⣞⡷⣽⣞⣯⢷⣻ ⣿⣟⣿⣻⣟⣿⣻⣟⣿⣛⣿⣻⢿⡼⣿⢼⣧⣟⡿⣧⢿⡧⢿⣻⢟⣧⣟⣻⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⢠⠘⡜⣿⣿⣟⣿⢧⣿⢧⣿⢧⣿⣻⣼⢿⣟⣿⣻⣼⣻⢿⣟⣧⢿⣻⡿⣼⣻⡿⣿ ⡿⣞⢷⡻⢾⡽⣳⢟⡾⡽⢾⡽⢯⣳⢯⡟⣾⠽⡽⣞⠿⣞⣯⢟⡯⡷⢯⡗⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣠⣤⣀⡀⠀⠌⢠⠚⡴⢹⣿⢾⣯⢿⣽⣻⢾⣻⡽⣯⣟⡿⣾⣽⣻⢾⣽⣟⡾⣯⣟⣯⢿⣻⢷⡿⣽ ⡷⢭⢶⡹⢧⡞⢧⡻⣴⢫⡧⣝⢮⣓⢮⡝⣮⢝⡳⣎⠿⡼⣬⢻⡼⣹⢧⡻⣜⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠛⠛⠿⣿⣿⣦⠈⢤⢫⠅⣼⣯⢷⣛⣮⠷⣏⣟⣧⣟⡷⣫⣽⣳⢾⣽⣻⢮⣽⣻⣵⣻⣞⣯⣟⣯⢿⡽ ⡟⣮⢳⡝⣧⣛⢧⡝⣮⢳⡞⣝⢮⡳⣞⡼⣱⢮⣳⡹⣞⡵⣫⢧⢯⣝⡾⣱⢯⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢆⡏⣸⡿⣞⣭⣟⣾⢻⡽⣞⢷⡾⣽⣳⠿⣼⣻⢶⣯⣟⡾⣷⢯⡷⣟⣾⡽⣾⢯⣿ ⡽⣎⢷⡹⢶⡹⡞⣽⣚⢧⣻⡜⣧⣳⢧⣻⡝⣮⢳⣝⣮⣳⢏⣾⣳⢾⣹⡽⣎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢁⠎⢠⢷⣿⡽⣾⣹⢞⣯⢿⣹⣛⣾⣳⢯⣟⡷⣯⣟⡾⣽⣻⣽⣻⣽⣻⣞⡿⣽⢯⣟ ⣷⢯⡞⡽⢧⣳⣝⡶⣹⢮⡳⣏⢷⡹⣞⢧⣽⣚⣷⣫⢶⣹⣞⢶⣭⡷⣏⣾⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣀⣤⣾⣿⣿⢣⠎⡰⡛⣉⡷⣿⣱⣯⣟⡾⣯⣟⣽⡾⣽⣻⢾⡽⡷⣯⣟⡷⣟⡾⣷⢯⣷⣻⣽⢯⣿⢾