⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠈⢐⡨⢅⠂⡐⢂⣀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠠⠀⣠⣶⣿⣷⣦⡀⠀⢹⣷⣄⠀⠀⣶⣬⣑⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⡒⠀⠤⠍⣁⣒⣢⣤⣭⡍⢰⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⡆⠀⠘⣿⣿⣷⣌⠂⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡂⠅⣂⣬⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣇⠀⢹⣿⣿⡄⠀⠘⣿⣿⣿⣧⡑⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡪⢐⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⠋⡑⡁⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣄⠀⠈⠙⠿⢿⣿⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⢕⣯⣾⡿⠿⠿⠟⠛⠛⠛⠉⠉⠁⠀⢀⣁⣠⣴⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⢿⣿⣿⣷⣄⣀⠀⠀⠈⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠪⠊⠈⠁⠀⢀⣀⣀⣠⣤⡤⠤⠶⠖⠚⠛⠛⠛⠛⠉⠁⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠉⠛⠿⣿⣿⣿⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣴⣾⣿⠿⠟⠋⠁⠀⢀⣀⣀⣠⣤⣤⣤⣤⣴⣶⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠈⠉⠛⠛⠿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⣶⣿⠿⠛⠉⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠉⣠⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠀⠉⠛⢿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢀⣴⣿⠿⠋⠁⠀⣠⣴⠀⠀⣴⣿⠟⠋⠁⣀⣀⣀⣤⣤⣤⣴⣶⣶⣿⣿⣷⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠙⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠠⣠⡿⠛⠁⠀⣠⣴⣿⣿⠇⠀⣰⣿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡉⠉⠙⠛⠋⠉⠉⢉⣀⣀⣀⣀⣀⣀⣀⠀⠈⠙⠳⡄⠀⠈⢿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⡰⠋⠀⢀⣴⣿⣿⣿⣿⡿⠀⢀⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠄⡀⠸⣿⣿⣿⠄⠀ ⠀⠀⠀⠁⠁⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⢸⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⠿⣿⣿⣿⣿⣿⣿⣦⠀⢀⠀⠇⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⣴⡅⠀⠨⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠀⠚⠥⠚⣡⣾⣿⣿⣿⣿⣿⣧⢀⠀⡀⣿⡟⠁⢀⣦ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⠀⠀⠀⠀⢠⡌⡉⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢋⢉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠠⠋⢀⣴⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⡇⢀⣧⢸⣦⡚⢧⡑⠤⠝⢰⣤⠙⢿⣿⣿⣿⣿⣿⣿⣿⡷⢂⣴⡐⠄⠢⠈⣸⠆⢀⠀⣸⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠇⠈⢠⣴⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⣼⡟⠀⣼⣿⡘⣿⣿⣷⣶⣭⣭⣭⣭⣭⣮⣿⣿⣿⣿⣿⣿⡿⣵⣮⣍⣉⣀⣠⣥⣴⣾⣿⠀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⡿⠋⠁ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠃⢀⣼⠏⢀⣼⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⡟⠀⢀⣿⡿⠋⠀⣀⣼ ⠀⠀⠀⠀⠀⠀⠙⠻⠟⠁⢠⡞⠁⢠⣾⣿⣿⣿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠁⠀⠘⢁⣀⣴⣾⡿⡿ ⠀⠀⠀⠀⠀⠀⠄⣶⠀⠀⡟⠀⣰⣿⣿⣿⣿⡏⣸⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣳⣫⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⠇⠀⢠⣿⣿⣿⣿⡿⠑⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠁⢀⣿⣿⣿⣿⡟⢰⣿⣿⢃⣻⣿⣿⣿⣿⣿⣿⣿⢟⣯⣭⣝⣻⣭⣽⢿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⢸⣿⣿⣿⣿⠀⣿⣿⡏⢸⣷⣝⢿⣿⣿⣿⡿⢋⠾⠿⠿⢿⢿⣟⣿⠷⢟⣿⣿⢟⣋⣾⣿⣿⣿⣿⣿⡟⠀⣰⣿⣿⡿⠃⠀⣴⣿⣿⡿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⠀⣿⣿⠇⣿⣯⢿⣷⣽⡻⣿⣿⣶⣜⡻⠿⢟⠿⠿⣫⣾⣿⡿⢳⣿⣿⣮⣛⠻⢿⣿⠋⢀⣼⠿⠛⠁⠀⠴⠾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣆⠘⠿⠀⣿⣿⢸⣿⣿⡇⣷⣮⢙⣻⠿⣿⣿⣿⣿⠿⣫⣷⣿⣧⡙⠿⣿⣿⣿⣶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡆⠀⣿⣿⠈⣿⣿⡇⣿⣿⢸⣿⢸⣷⣶⣷⣾⡇⣝⢿⣿⣿⣿⣷⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⠀⣿⣿⠀⣿⣿⡇⣿⣿⡈⠟⣸⣿⣿⣿⣿⡇⣿⣶⢈⣉⡉⢁⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠀⣿⣿⠁⣿⣿⣧⠀⣿⣿⣿⣿⣿⣧⢸⣿⢸⣿⣷⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠛⠛⢰⣿⡿⠋⣸⣿⣿⣿⣿⣿⣿⠸⣿⡄⣿⣿⠀⠋⠁⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣤⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣇⠻⠇⠸⠋⠀⣠⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣎⡴⢇⣀⣀⡀⠊⠙⡻⣉⡝⠛⠛⠻⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ∞