⡑⠤⡀⠀⠀⠀⠀⠀⢀⠴⠁⠀⠀⠀⠀⠀⠀⡴⣿⡍⠈⣯⣧⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣖⠂⢀⡄⠀⠀⠀⠀⠀ ⠚⢷⣌⠁⠂⡀⠀⢠⠏⠀⠀⠀⠀⠀⢀⣴⣧⣀⣙⠙⣿⣿⣹⡀⠀⠀⠀⠀⠀⠠⣀⣴⣤⡄⠀⠀⠀⠀⠀⠀⠀⢸⣾⠟⠉⠀⢀⠀⠀⠀ ⠀⠀⢈⡽⠋⠀⠀⡎⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠿⠷⢄⠉⠛⠿⡷⣄⠀⠀⠀⢸⣿⣿⡏⠁⠀⢀⣀⣀⣤⣤⣤⣾⣿⡉⡇⠊⡎⠀⠀⠠ ⠤⠒⠁⠀⠀⢀⣰⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣀⣀⡈⢷⠀⠀⠈⣿⡄⣸⠀⣾⠏⠁⡠⢶⣿⣿⡿⠿⣿⣿⣿⣿⣿⡇⡇⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡃⢸⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣀⣀⣀⣁⠀⠀⠀⠀⡯⢹⣿⡀⣟⠀⣼⣵⣿⡟⠁⢀⣿⣶⣿⣿⣿⡟⢸⠻⡞⢁⠀⠀⢀ ⡀⠀⠀⣤⣏⠤⢾⠀⠀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣾⣭⣳⣄⣠⣷⣿⣿⠻⣿⣿⡿⠿⠿⠥⠤⣼⣿⣿⣿⠿⢛⡴⠃⠀⣷⢃⢁⣀⠈ ⠈⠀⠐⠃⠀⢰⡾⣷⣯⣴⣾⣿⡿⠟⠉⢸⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⠄⣿⡇⠛⠛⢿⡿⠋⠛⠻⠟⢻⠛⠛⠉⠉⠀⠀⠀⢹⡋⡈⡙⣆ ⣁⠀⠀⠀⠀⢀⠿⣮⡻⣿⣿⡟⠁⠀⠀⣿⣿⣿⡿⣿⣿⣿⣿⠟⠀⠈⠀⢹⣿⠀⠀⠀⠉⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢸⢠⠀⠙⠸ ⠛⠯⣍⣀⢀⡾⠀⡇⠙⢮⣙⠦⠤⠤⠤⢿⣻⣵⡾⠛⠑⣻⡟⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⢁⠀⠀ ⢦⡀⢀⣼⣿⠥⢤⡇⠀⠈⠻⠿⢶⡶⠋⡻⠛⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠐⠀ ⡤⠚⠛⠛⠛⠛⠛⢧⠀⠀⠀⠀⠀⠉⠻⢦⡀⠀⠐⠊⠀⢧⣀⣀⠀⠀⠀⠘⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰ ⠳⢶⣤⣀⡤⢤⣄⠘⡆⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⣠⡠⠄⢹⣿⠿⠟⠃⠀⣀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⢠⡇ ⠳⣆⣉⡿⡇⢻⠮⡳⣝⡄⠀⠀⠀⠀⠀⠀⢸⡤⡂⠀⠀⣠⡿⠁⠀⣠⣶⡿⠿⠿⠓⠛⠛⠳⠼⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢾⠎ ⠀⠈⠻⣷⣿⠘⠖⠿⣾⣿⡄⠀⠀⠀⠀⠀⣸⣠⣾⡷⠻⠋⢀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⠀⠀⠀⠀⠀⣀⠀⣉⣤⡠⡠ ⠀⠀⠀⠈⢻⣷⡀⢲⡒⢿⠹⣄⣰⡄⠀⣰⣿⡋⡠⠀⠀⣰⡿⠁⠀⠀⢀⣀⣤⢴⡶⡶⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠙⣿⣦⡙⢮⣉⡻⠁⠻⡄⠈⠀⠀⠀⠀⠀⠁⠀⢀⣠⠔⠋⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡏⣿⣷⡿⠁⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣳⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡃⢻⠃⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⣿⡟⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⢧⡎⠀⠀⠀⠀⠀⠘⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⢿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⣶⣦⣤⣀⣀⣀⣠⣤⣾⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⢯⣿⣷⣿⣟⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡄⠀⣀⣀⣀⠀⠀⠀⠉⠙⠿⣿⣿⣟⣾⠟⣡⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠑⣄⠀⠀⠀⢰⡗⠋⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠁⠀⠀⣰⣿⣿⣿⣿⣿⡟⣿⡟⡟⠙⠛⠛⠒⠬⣶⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠈⢳⡀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠛⣿⣏⠘⠹⣿⣿⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠏⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⡴⠉⠙⣧⡀⠀⠀⣠⠞⠉⠀⢿⠀⣾⠟⠶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⠀⠀⠀⠈⠳⣄⣠⠏⠀⠀⠀⠘⣧⣼⠀⢠⡆⠈⠻⣤⣶⡶⣶⠞⠉⢉⣿⣃⡤⠞⠉⠀⠀⢈⡿⠚⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⢀⡤⠈⠁⢠⢿⣿⠀⣠⣿⣿⡵⠁⠀⢠⣿⠋⠁⣀⠀⢀⡤⢴⠿⠁⠀⠀⠀⠉⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⢤⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣷⣄⠀⡞⠈⢯⢷⣳⠁⢿⢷⡄⠀⣿⣷⠖⡻⠋⣠⢿⡇⠀⠀⠀⠀⠀⠀⣀⡤⠿⠇⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⣦⣄⠀⠀⠀⠀⢠⣄⢠⡇⢹⣯⣙⡇⠀⠈⢯⡻⣄⠈⣸⢻⣆⠹⢏⡴⠟⠛⠁⣼⡇⡀⠀⣀⠀⠀⣾⣏⣀⣀⡤⠖⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣤⡤⠤⣤⣿⣿⡀⠘⡟⠻⢷⡄⠀⣈⡷⠈⣰⠃⠀⣿⡄⢸⢷⠀⠀⢘⣿⣿⣇⡴⢻⠀⠀⠉⠉⠉⠁⠀⠀⠀⣤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡶⣄⠈⠩⡀⠀⣇⠀⠀⢀⡾⣿⣇⡼⠃⠀⢀⣿⣷⠋⣾⣇⣀⡼⠋⣸⡏⠀⡞⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣷⡽⣷⣤⡘⣦⡽⡄⢀⡏⠀⣿⢻⡁⠀⠀⣼⠿⠁⢠⣧⠟⠉⢀⣴⣻⠁⡼⠗⠋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⡉⠀⠀⠀⠀⢹⣿⠙⠿⣷⡙⢿⠀⠀⢸⡄⢳⣄⠀⠀⠀⢀⣾⡟⠀⣠⡟⠙⠁⣠⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⣤⣤⡸⣿⣇⠀⢈⣙⣚⣃⠀⠈⢷⣀⠹⡆⡀⢠⣾⣿⣶⣞⣵⣃⣠⢾⡿⠴⢾⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢲⡛⢿⣿⣶⠏⠈⠉⠉⠉⠛⠶⠽⢷⣿⠃⠒⠋⠁⠀⠙⢿⡁⢀⣾⢃⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⡀⠘⢿⣦⣀⣿⢀⡀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⢿⢿⣧⡬⢟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠘⢦⡉⠛⢿⡟⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣼⣀⣠⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠠⡀⠀ ⠀⠀⠀⢠⠀⠀⢰⣿⣿⣿⣿⠶⡄⢹⣿⠦⣄⣀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣫⡏⣹⣥⣾⣿⡿⠁⣠⡄⠀⠀⠀⠀⠀⠈⠢ ⠀⠀⠀⣸⠀⠀⠸⣿⣿⣿⣿⠸⣞⣞⢻⣻⣷⣾⣭⣳⢦⣈⠻⣤⡆⣰⠃⢀⣤⣶⣲⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡏⠀⠀⢠⡀⠀⠀⠀⠀ ⠀⠀⣠⢿⣦⠀⠀⢿⣿⣿⣿⢧⡻⣿⡄⠻⣿⣾⣿⣿⣿⣿⣦⣨⣷⣿⣠⣾⡟⣿⣿⣿⣿⢿⣿⣿⠟⣿⣿⣿⣿⡀⠀⠀⢸⣷⡀⠀⠀⠀ ⣠⠖⠁⠀⠙⣷⣦⣤⣿⣿⣿⣏⠛⢾⣇⠀⠈⠛⠿⠿⠿⠿⠿⡟⣟⢩⡿⠿⠿⠿⠖⠛⠁⣸⣿⡏⣸⣿⣿⣿⣿⣇⠀⠀⣾⣿⠋⠃⠀⠀ ⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡆⠼⣿⡄⠀⣤⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣶⠀⣿⣟⣡⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⠀⠀⠀⠀ ⠀⢸⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣄⡈⢷⡀⠈⢷⣄⠀⠀⠀⠶⣿⡶⠂⠀⣀⣴⡾⠃⣰⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⣿⣇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣄⠀⠻⢿⡲⠶⠤⠤⠶⠖⣛⡥⠚⠀⣰⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣷⣄⠐⠯⣝⣓⣛⣛⣩⠵⠂⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣾⣿⣿⣷⣄⠀⠉⠉⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣰⣏⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡇⠀ ⣤⣤⣬⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀

⠀⠀⠀⠀⠀⣠⠏⠉⠹⣷⡀⠀⠀⠀⠀⣰⡞⠉⠉⠸⣿⠀⣴⡶⠶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠏⠀⠀⠀⠘⢷⣄⠀⠀⣴⠏⠀⠀⠀⠀⢹⡄⢸⠃⠀⠀⡈⠙⢿⣦⠀⢠⣀⣀⣀⣴⡶⠶⠶⣶⣦⠄⠀⣠⡾⠋⠀⠀⠉⢿⣧⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠙⢷⣼⣯⠀⠀⠀⠀⠀⠀⠿⡾⠀⢀⣾⢿⠀⠀⠉⣿⣟⣿⢫⡿⠁⠀⠀⣼⣏⡶⠶⠋⠁⠀⠀⠀⠀⣠⡾⠋⠀⠈⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠄⠀⠀⠀⣠⡖⠀⠀⠀⡼⢻⣼⡆⢀⡾⣿⢿⣷⠏⠀⠀⠀⣼⡿⠀⠀⣀⣀⠀⢀⣤⠤⠾⠿⠃⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀⠀ ⠠⠄⢀⣸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⡀⠀⢰⠇⠀⣧⢻⡞⢰⠃⢸⡿⣤⡀⠀⢸⡟⣧⡴⢛⡿⠋⢠⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⠘⢿⣟⢶⣾⠀⠀⠘⣧⠻⣾⡀⠘⠃⡿⣷⣄⠘⣷⠟⢀⣾⣥⡶⠋⢠⣿⠀⠀⠀⠀⠀⠀⠀⢠⣶⠋⠉⠀⠀⢀⣤⠖⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠙⠻⠶⡄⠀⠀⠀⠀⠀⢻⣷⣸⡇⠀⢸⣿⣷⣿⡀⠀⠀⠘⢧⡙⠷⡄⣠⡇⠘⣿⡆⠉⢱⣿⠉⠀⠀⢀⣾⡿⣠⡆⠀⣰⣆⠀⠀⢻⣿⣶⣶⡶⠞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣶⠶⠶⠶⣾⣿⣿⡇⠀⢸⡉⠉⠻⠷⡄⠀⢀⣼⠟⠃⣰⠟⠀⠀⢿⣷⠀⣸⢻⡇⠀⠀⢋⣽⣷⢿⣧⡴⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠳⣆⡀⠈⢩⣀⠀⠸⣇⠀⠀⠀⢀⡴⢿⣿⡀⣴⠏⠀⠀⠀⡾⣿⡼⠃⣧⣇⠀⢀⣼⠟⠀⣾⡏⠀⢰⠏⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡙⣿⣆⣀⠙⣦⣀⢿⡀⠀⢀⡾⠁⢸⠹⣿⠃⠀⠀⠀⣼⣳⡿⠁⢀⡇⣿⠿⠛⠁⢀⡼⣻⠃⢠⣟⣤⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⠶⠚⠛⠛⠓⠘⣿⣿⢷⣜⣿⣎⢧⣀⣾⠁⠀⠸⡇⢻⣆⠀⠀⠐⠛⠋⠀⠀⣸⣿⡇⠀⠀⣰⣾⣵⡏⠀⠋⠉⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠿⣤⠀⠀⠀⠀⠀⠀⣿⣿⡇⠙⠻⣿⣆⠙⣿⠀⠀⠀⣷⡀⠹⣧⡀⠀⠀⠀⠀⣰⣿⠟⠀⢀⡼⡿⠈⠁⢀⣴⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⣀⣀⡀⢹⣷⣿⡀⠀⠀⢉⠛⠚⠃⠀⠀⠙⣧⡀⠘⣿⡄⠀⣀⣼⢿⣿⣶⣾⣋⣼⠁⣀⣴⢿⣿⣠⣾⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠋⢠⡽⢦⣿⠿⣷⣠⡾⠛⠛⠛⠛⠓⠺⣦⣌⣛⣇⣾⣶⠋⣠⡼⠛⠋⠉⠙⢿⣟⠋⠉⢠⢿⠇⢀⣴⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡞⠁⠀⠀⠀⣿⣦⠙⠓⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣴⣯⠏⠰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣤⣀⢀⡘⢿⣷⢦⣼⡇⣠⡆⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⡀⢻⠟⠿⠶⠖⢛⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠦⠀⠹⣄⠉⠓⠺⣷⠟⠀⠀⠀⠀⠀⡼⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣼⣇⣀⣠⣾⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⢀⣿⣿⣿⣿⡿⣦⣄⠈⢻⣿⣦⣍⠀⠀⠀⠀⠀⠀⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⣿⠋⡽⢏⣼⣿⣹⣿⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀ ⠀⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣜⢦⢰⣿⡦⣭⣛⡲⠦⢤⣀⡀⠘⢷⣧⠀⠀⠀⢠⠀⠀⠀⠀⣀⣀⣀⣤⣴⡟⣿⢸⣿⣿⣿⣿⣿⣏⣀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⢻⣮⢧⡈⣷⡼⣿⢿⣿⣶⣭⡻⣶⡄⠙⢦⣿⢠⣼⠀⢀⣴⢾⣯⣽⣿⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢿⣷⡄⠀⠀⢸⣿⣿⣿⣿⡿⡎⢿⣿⣇⠘⢿⣿⢧⣿⣿⣿⣿⣿⣿⣆⣠⡿⢿⣯⣠⡟⣵⠟⣿⣿⣿⣿⣿⠟⣿⣿⣻⠏⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣷⡀⠀⠀⠀⠀ ⠀⣠⡾⠃⠀⠙⣿⣦⣄⣀⣹⣿⣿⣿⣷⠙⢶⣝⣿⠀⠀⠙⠷⣿⣽⣿⣿⣭⣿⣻⡛⢿⠟⢩⣿⣼⣟⣛⣫⣭⡿⠟⠁⢰⣿⣷⠏⢰⣿⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⣿⠻⠶⠖⠂⠁ ⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢸⡆⠛⠉⠁⠀⠀⠀⠀⢀⡀⠀⣿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣿⣷⣀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣤⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠛⠻⣿⡀⠀⢶⣄⠀⠀⠀⠀⠀⠀⠀⢸⡷⢀⠀⠀⠀⠀⠀⢀⣼⡿⢠⣿⣼⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⢠⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⠙⣷⡀⠀⠻⣷⣄⠀⠀⠀⠐⠿⣿⣷⠟⠀⠀⠀⣠⣴⣿⠋⠀⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⣼⣿⡄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⡼⣷⡄⠀⠘⢿⣿⠶⣦⣤⣀⣀⣤⣤⣶⠶⢛⣡⠾⠁⢀⣼⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣄⣴⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡀⢿⣿⣦⡀⠀⢉⡻⠶⣤⣄⣠⣤⣤⠶⠞⣋⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣎⠿⣟⣿⣶⣄⠙⠳⠦⣤⣤⣤⡤⠶⠛⠁⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣴⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣟⣷⣄⠀⠀⠉⠀⠀⠀⢠⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣼⣿⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⡆⠀ ⠀⠀⠀⠹⣿⣿⣿⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀

⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡵⡅⠋⢳⣹⣆⠁⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢶⠖⠂⠀⡤⠀⠀⠀⠀⠀⠀⠀ ⣝⢦⡈⠲⢤⣀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠁⢻⡾⣵⣦⣾⡏⡿⡀⠁⠀⠀⠀⠀⠀⠒⠙⠒⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣴⣵⠷⠊⠉⠀⠀⠀⠀⠡ ⠀⠙⠺⠷⣀⣀⠴⠂⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⢠⢾⢿⣿⢶⣶⢆⡈⠻⠿⣧⡻⣆⡠⠀⠀⠀⠀⠀⠀⣨⡵⣾⣱⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡥⡄⠀⣠⢸⠀⠀⠀⠀ ⠄⠀⠀⣀⠜⠉⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠩⣯⢯⣻⡳⡿⠙⠙⢦⡀⠀⠙⠻⢝⠳⡄⠀⠂⡀⠀⢾⣿⣫⣿⠇⠀⠀⢀⣀⣠⡤⠤⠤⢴⣖⣛⣛⣭⡄⡇⠐⢁⠣⠀⠀⠀⠒ ⣠⠴⠚⠁⠀⠀⠀⢀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣷⣿⣻⣂⣀⠀⠀⣻⡄⠀⠀⠀⢻⣷⡀⢸⡧⢠⣿⠟⠃⠁⣠⣴⣾⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠓⠛⠋⠉⠋⠙⠋⠀⠃⠀⠀⠀⠀⡏⢷⢺⡇⠘⡿⠀⢀⡞⢡⣾⣿⡟⠋⠁⣴⣮⣹⣿⣿⣿⣿⡿⢡⡿⣄⡷⠂⠀⠀⠀⠀ ⠠⠀⠀⠀⢀⣾⡕⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⢶⣶⣲⣲⡶⠶⢤⣄⡀⠀⠀⢀⡇⣿⣼⣷⣤⣷⣀⡼⣸⣿⣿⡟⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⢁⡜⠀⢹⠁⡎⡞⠀⠀⣴ ⡁⠀⠀⠀⣵⣯⠴⠶⢿⠀⠀⢀⣀⣤⢴⣖⣋⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣛⢦⣤⣿⣾⠿⡟⣏⠻⣿⣿⣇⣿⠛⠻⠷⠶⠶⠾⣿⢿⢿⡿⠿⣋⣡⠞⠁⠀⢸⣿⢰⠁⣀⡀⠀ ⠈⠁⢂⠶⠃⠀⠀⣤⠾⣛⣛⣡⣴⣾⣿⣿⣿⠟⠋⠀⢸⣿⣙⢿⣿⣿⣿⣿⣿⣿⠿⣝⣿⠷⣄⢿⣾⠰⠿⠟⢿⣛⡿⠛⠙⠛⢿⠟⢟⡿⠛⠛⠛⠋⠀⠀⠀⠀⠈⣇⡋⡸⢀⠹⡄ ⣂⡈⠀⠀⠀⠀⠀⢘⣦⣌⠻⣿⣿⣿⣿⡿⠁⠀⠀⠰⣿⣿⣿⣿⣿⣿⡟⣿⣵⣾⡿⠏⠉⠓⠀⢸⣿⡇⠀⠀⠀⠉⠓⠀⠀⠀⠀⡠⡺⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠃⠟⢧⢻ ⣿⣤⣤⣄⠀⠀⢀⡼⠀⡟⢧⣈⠻⣿⡟⠀⠀⠀⠀⢸⣿⣿⡿⢟⣫⣷⡿⣻⣽⣿⠁⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢰⠀⠘⠸ ⠈⠙⠲⠤⣀⣀⣾⠟⠀⡇⠀⠙⣷⣌⣙⠳⠶⠶⠶⢚⣻⣵⢾⡿⠏⠁⠈⢡⡿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⢸⠀⠀⠀ ⢦⡀⠀⠀⣤⣿⣁⣀⡀⣧⠀⠀⠈⠻⣿⣿⣟⡻⢋⢙⡫⠚⠁⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⢠⠘⢃⠀ ⢀⣹⠦⠾⠯⠤⣴⣖⣂⣿⠀⠀⠀⠀⠀⠀⠙⠓⢷⣫⡄⠀⠀⠀⡠⠒⠅⢻⠀⠀⠀⠀⠀⠀⠀⢠⡞⠃⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠂⠀⢰ ⣏⣀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⡤⠀⡠⢀⠀⠘⡿⣶⣶⣦⣤⢄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠄⠁⠀⡞ ⠉⠻⣽⡶⣤⡿⠉⡷⣦⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠊⢀⢔⡴⠋⠀⣪⣾⠟⠗⠉⠃⢀⣠⣤⣠⣤⣶⠶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⠁⣸⢀ ⠻⣦⣀⣉⣷⣷⠈⡟⢦⣹⣮⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢖⠁⠀⠀⢈⢾⡿⠁⠀⢀⣴⣶⣿⡿⠿⠿⠖⠛⠛⠚⠷⠶⣯⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠶⠾⣿⠋ ⠀⠈⠻⢿⡷⣼⡄⢹⡠⣝⢯⡳⣷⡀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣡⡾⢋⣜⡿⠋⠀⣠⣖⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢒⠄⢠⢀ ⠀⠀⠀⠈⠹⣿⣧⡀⠁⢈⣙⣻⡝⢷⡀⠀⢀⠀⠀⠀⢠⣟⣾⠟⠱⠋⠈⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⡀⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⢳⣷⣄⣷⣿⣷⡁⠛ ⠀⠀⠀⠀⠀⠈⢯⣷⣄⠘⢧⡉⢿⡌⣷⣤⢿⣆⠀⠐⣾⠿⡵⣠⠃⠀⠀⣠⡿⠋⠀⠀⠀⠀⣠⡴⣶⡿⢫⠟⠻⠛⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢻⣿⣿⣏⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣝⢷⣄⠙⣦⡉⢩⡏⠀⢹⣆⠀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⣀⣤⠞⢁⢞⢕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣾⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⢹⣿⣦⣹⡟⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⢐⠕⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⡿⣱⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⢹⣿⡟⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢏⡿⣳⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣿⠃⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⣾⣟⣥⣾⡽⡿⠁⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠇⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢀⣀⣤⣤⣶⣾⣽⣿⣿⣿⡿⣻⣟⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡽⣻⣶⣶⣦⣄⣀⠀⠀⠀⠀⢀⣀⣤⣶⣶⢿⣿⣿⣿⣿⣷⣶⢿⣿⣿⣿⣿⣿⣟⣵⣿⢯⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⠻⢿⣿⣯⣴⣿⢟⣿⡿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿⣿⣿⣻⣟⢄⣾⢿⣏⡟⣽⢟⡾⣵⣳⣷⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠙⠛⠻⠿⠿⢿⣯⣟⣟⣿⢿⣋⣽⢋⣿⣿⡿⣱⣿⢏⣾⣯⢯⣾⣿⡽⢛⣿⣿⢏⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣫⣾⡟⠘⣵⣿⣯⣿⣿⣿⣿⣟⣿⣿⣿⢯⢯⢿⣇⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠳⢆⠀⠀⠀⠀⠀⢰⡧⠚⠉⠁⠀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⢀⣾⡷⣿⣿⣿⣿⣷⣯⢯⣾⠇⣟⠛⠛⠚⠚⠤⣬⣛⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⠀⠈⢳⡄⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣞⣟⡿⢽⣷⣻⣿⢡⢯⣿⣦⣻⠀⠀⠀⠀⠀⠀⠈⠉⠛⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠹⡄⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢱⡿⣳⠀⠀⠙⣿⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⢸⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⡜⠁⠣⡀⢠⠊⠀⢣⠺⠙⡲⣄⢀⣀⡠⠤⣄⢀⡰⠛⠳⣄⣀⡀⠀⠀⠀⠀ ⠀⢰⠀⠀⠀⠈⠳⠀⢀⡌⠁⡼⣇⣰⢿⠟⠀⣼⢉⣁⢠⠤⠞⠀⠀⠙⢦⠀⠀⠀ ⠀⠘⠷⣄⠀⠀⠀⡀⡘⢳⣲⠀⢫⣿⡘⡹⡄⢟⡵⠕⢩⠇⠀⡀⢠⣖⢉⡡⠀⠀ ⠀⠀⠀⠀⠑⢖⡒⠻⠇⢸⠙⠃⣠⡗⡰⠁⣻⡰⣣⠀⡽⢺⠞⡇⡀⠉⠁⠀⠐⠂ ⠀⠀⠀⣀⣀⠬⠮⢦⣜⣬⣄⡘⠸⢻⠀⠠⠟⢡⡜⠋⣠⡏⠼⠚⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠂⢄⣀⣸⣧⠙⡣⠇⠀⢇⠳⡄⢀⣾⣥⣺⢁⢴⣠⣞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⠋⠀⣟⠫⡞⠀⠈⠉⠑⠛⠋⠈⠁⠈⠳⣠⠏⡾⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡄⠪⣛⠷⠁⠀⢸⡆⠀⠀⠀⠀⠀⢣⣇⢭⢾⣿⠇⠀⠀⠀⠠⡀ ⠀⠀⡇⠀⣿⣿⡏⣧⡿⣱⣶⣠⣌⢣⡀⡠⢀⣠⣤⣴⣿⣷⣿⣿⣴⠃⢀⠀⠀⠈ ⢀⠔⢳⣄⠸⣿⣟⢝⣇⠻⢿⣿⣿⣧⣿⢧⣺⣽⣿⠟⣿⡟⣿⣿⣧⠀⢸⣧⠀⠀ ⠁⡀⠀⣿⣿⣿⣿⡆⠿⡀⢄⠀⠀⠀⢸⠈⠀⠀⣰⢄⣿⣼⣿⣿⣿⣶⣼⡇⠀⠀ ⢰⣇⢀⣿⣿⣿⣿⣿⣶⣵⡄⠳⣦⠬⠙⠥⢄⡺⢃⣜⣹⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣶⣔⠫⠭⠭⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡄⠀ ⠀⢻⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⠀ ⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀

⠀⠀⠀⠀⠁⠈⠉⠉⠉⠉⠹⣷⡀⠈⣿⣧⠀⠙⣿⣆⣠⣴⣾⠟⠋⠙⣿⣆⠘⣿⡎⢿⣧⠀⣨⣿⡇⠀⠀⠀⠀⣠⣴⡾⠟⠋⠁⠀⠀⣠⣴⣾⠟⠻⠷⢶⣶⣶⣶⣤⣤⣤⣤⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠸⣿⣆⠀⠘⠿⠟⠋⠀⠀⠀⣰⣬⢿⣶⣿⣿⡈⠿⠿⠿⠋⠁⠀⢀⣴⣿⠟⠉⠀⣀⣤⣴⣾⡿⠟⠋⠁⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠹⣿⣿ ⠀⠰⡏⠐⠆⠰⠆⠀⠀⠀⠀⠀⠀⠈⣦⣿⣿⠇⠀⠀⠀⠀⢀⣠⣾⠿⠃⠀⠈⢙⣻⣷⣶⣶⣿⣷⣤⡾⠻⣿⣷⣶⠿⠿⠟⠋⠉⠀⣀⣠⣴⣶⡿⠿⢿⣷⣶⣡⠀⠀⣄⠀⠀⢿⣸ ⣦⣄⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠁⠀⠀⠀⢀⣴⣿⠟⠁⠀⣀⣤⣾⠿⠟⠋⣩⣿⡿⠋⠘⣠⡞⣠⠖⠀⢀⡴⣃⣠⣴⠿⠟⠛⠉⠀⠀⢀⣼⡿⠃⢾⡆⣸⣿⣷⡀⢸⣿ ⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⢀⣀⠀⠈⠙⣿⣄⣴⣾⠟⠋⠀⢀⣤⣾⡿⠋⠀⠀⣰⢋⣼⠃⢀⣠⣴⡾⠟⠋⠁⠀⠀⣀⣤⣴⢣⣾⡟⣁⠀⢸⡇⣿⡟⢿⣧⠈⣿ ⣏⠙⢯⣙⢧⣄⠀⠀⢠⣾⡿⠋⠀⠀⣀⣤⣾⣿⣿⡆⠀⠀⣹⡿⠋⠀⠀⣠⣴⣿⠛⠁⣰⡆⣠⡾⠃⡾⢃⣴⡿⠛⠁⠀⠀⣀⣤⣶⣿⣿⠟⣱⣿⠋⢠⡿⠃⠘⣇⣿⣇⠈⣿⣇⢿ ⣿⠀⠀⠙⢷⣍⠳⣴⣿⣏⣠⣴⣶⡿⠟⢋⠁⢂⣽⣷⠾⠛⠀⠀⢀⣤⣾⠟⠋⢀⣇⢰⢏⡿⠋⠀⣨⣶⡿⠋⠀⣀⣤⣶⡿⠟⠋⣵⣿⢋⣴⡿⠁⠀⢻⡆⠀⠀⢹⣿⣿⡀⢹⣿⢸ ⡅⠀⠀⠀⢀⣈⡿⠿⠿⠟⠛⢉⣀⡈⠓⣀⣴⡿⠏⠡⠄⠀⠀⠀⣿⡟⢁⣴⢿⣾⢿⣴⠟⢁⣤⢸⣿⣏⣴⣶⣿⠿⠋⠁⠀⢀⣾⡿⣡⣾⠏⠀⠀⠀⢸⣟⢷⣄⠈⣧⢿⣷⣾⣿⢸ ⡄⠀⠀⠀⠀⠙⢿⣦⣼⢶⣶⣤⡭⣻⣾⡿⠋⠀⠀⣀⣤⣶⡂⠀⢻⣿⠀⠽⠿⠿⠸⠳⠛⠛⠁⠙⠻⠛⠛⠁⠀⠀⠀⠀⣠⣿⠟⣰⡿⠃⢀⡀⠀⠀⠀⢿⣧⢿⢷⣸⡆⠙⠛⠛⠈ ⠀⠀⠀⠀⠶⣤⣀⡉⠛⠿⠟⢋⣼⠿⠉⠀⢀⣤⣾⠿⢻⠻⣷⣄⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⢠⣿⣯⣾⠟⣁⡴⢋⣠⡤⠄⣴⡾⣿⣼⡎⡿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⣴⡿⠁⢀⣤⣶⡿⠋⠁⠀⠈⡷⠙⢿⣦⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⢸⣿⠿⠋⠀⣿⠐⠋⠁⠀⠀⢿⡇⢻⡏⠛⣧⢿⣷⡄⠀⠀ ⢀⡀⠴⠖⠀⠀⣀⡤⢠⣾⣟⣵⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠴⠶⠀⠸⡇⠀⣉⣩⠀⢸⣿⡌⣷⣈⣿⡞⣿⣿⡄⠀ ⡾⠃⠀⠀⢀⣠⡤⠀⣿⠿⠟⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠠⠀⢻⠀⣶⣞⡃⢸⣿⣧⢹⣿⣿⣧⢹⣿⣿⡀ ⣿⣦⣀⠀⠀⠀⣠⣞⣋⠀⠀⣿⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣄⣀⣀⠀⠸⠆⠸⣿⣤⣼⢸⣿⡆⢿⣿⣿⡎⣿⣿⣷ ⣿⠏⠉⠳⢦⣞⠉⠉⠉⠉⢉⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠉⠉⠀⠀⠀⠀⣿⢻⣿⣿⣿⣿⡜⣿⣿⣿⢹⣿⣿ ⣿⠀⠀⠀⡴⠟⠛⣿⡍⣻⠟⢹⡄⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⢀⣾⠁⢹⣆⣀⣤⣴⣦⣤⡀⠀⢿⢸⣷⡟⢿⣿⣷⠹⣿⣿⡇⢻⣿ ⣿⣆⠀⠀⠀⢠⡾⣷⡾⢋⡴⠋⣷⠀⠀⠸⠃⠀⢀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠙⣧⠀⣤⠀⢸⢻⡀⠀⠀⠀⣠⡾⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣸⣿⡇⡿⣸⣿⣧⢻⣿⣿⡌⢻ ⣿⣿⣿⠆⠀⣉⢀⠟⠡⠞⠔⠛⣹⣧⠀⠀⢀⡴⠟⠉⠙⠻⢦⣄⡀⠀⠀⠀⠀⠸⣇⣼⠀⢸⣄⢙⣀⣠⣾⣿⡾⠋⣹⣿⣿⣿⣿⣿⣿⣿⠟⠀⢸⣿⣷⢻⡇⢹⣿⣿⣷⡿⣿⣷⡸ ⣿⣿⣿⠀⠸⡏⣿⡳⣦⣄⣠⣾⡉⠙⠓⠀⠘⣀⣤⣤⣤⣤⣤⣬⣛⣷⣤⣤⣄⣀⣰⣏⡶⠀⣹⣿⣏⣽⣿⡟⢀⣤⡹⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⣿⣿⣾⡱⣤⡙⣿⣿⣿⠘⣿⡇ ⣿⣿⣿⣷⠀⣿⣿⠻⣌⢻⣄⣸⣇⠀⢀⣤⣾⣿⠛⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⡿⢿⣽⣟⡿⠻⣿⣦⣿⣷⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸⣿⣺⣿⣍⠻⢦⣹⣿⣿⡄⠸⣿ ⣿⣿⣿⡘⢷⡙⣿⡆⢿⣷⢻⣥⢿⡆⠈⠛⢿⣿⡄⢸⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⢯⣽⡾⡇⠀⠉⠉⠁⠀⠀⠙⠻⠟⠛⠋⠉⣿⠀⠀⠀⠀⠀⢼⣿⣾⣿⣎⠻⣶⣿⣿⣿⣷⣄⣿ ⣿⣿⣿⣷⠀⠹⣾⣷⡈⢿⣧⣹⣆⢿⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠾⣿⢹⣎⢿⣷⣜⣷⡹⣿⣿⣿⣿ ⣿⣿⣿⣿⣆⠀⠘⣿⡿⣦⡙⠧⣽⣯⢳⡄⠀⠀⠀⠙⠛⠻⠟⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣬⣤⡀⠀⠀⢀⣶⡾⢈⢿⣧⠻⣦⡈⠳⣽⣿⣿⣟ ⣿⣿⣿⣿⡯⣟⣦⣌⣷⣾⣝⣿⢮⣝⣷⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣤⣤⣤⠖⠛⠉⠀⠀⠀⠀⠉⠛⠳⣤⣈⡿⢻⣌⠻⣽⣷⣿⢻⡄⣝⠿⣿⣿ ⣿⣿⣿⣿⡇⠺⣭⣟⠉⠻⣿⣿⣆⠉⠻⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣴⣶⣶⣤⣼⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢮⣿⣷⣾⣿⣾⣷⡹⣜⢦⠙⣧ ⣿⣿⣿⣿⠁⠀⠀⠸⣟⡳⢿⣿⣿⡆⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⢀⣀⣠⡾⠋⣘⣏⠻⣿⣌⠷⠀⠘ ⣿⣿⣿⡟⠀⠀⠀⠀⠈⢩⣓⠶⣽⣿⡈⣓⣶⠿⣷⣄⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⣠⣴⠶⠶⢶⣤⣀⠀⠀⡀⠘⢷⣌⠛⢦⣴⣦⣤⣹⡿⢷⣤⡈⠻⣷⣜⠻⠃⠀⠀ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠹⣿⡳⢿⣿⡀⠉⠙⣿⣿⣿⣦⣰⠟⠀⠀⠀⣀⠀⠀⠀⣠⠟⣴⡿⠋⢀⣤⣤⣤⣄⠉⠙⠷⢽⣷⣤⣉⡳⣦⣬⣽⣟⠿⣿⣦⣭⣿⣶⣼⣿⣿⣿⣿⠻ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣬⣿⣧⣀⣀⣘⣛⣩⡿⠋⠀⠀⣠⡾⣫⢿⡜⢡⣏⣾⠏⢀⡴⠋⠑⠋⠐⠛⠓⠂⠀⠀⠈⠉⣽⢟⣿⠿⣭⣿⣿⣿⣿⣿⣿⣿⢻⣻⣿⣿⣷⠄ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣯⠻⣯⣉⡁⣤⣤⣤⢞⣯⢞⣱⣏⣴⡿⠛⠁⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣾⣿⣶⣿⣿⣿⣿⣿⣍⠛⢮⣻⣿⣿⣿⣿⣇ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣝⣧⡀⠉⠉⠛⠛⠛⠉⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢃⣼⡛⠿⣿⣿⣿⡿⢿⣿⣿⣷⣦⣙⢾⣿⣿⣿⣿ ⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣻⣄⠀⠀⠀⠀⠀⠈⣿⣍⢛⣻⢿⣦⣄⡀⠀⢀⣀⣀⣤⣤⡴⢶⣿⣛⣿⢤⣾⣏⣉⣛⠛⠿⣿⣿⣷⣾⣽⣻⣿⣿⣷⣿⣏⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⡀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠙⠛⠻⠿⠟⣛⡻⠛⡛⣛⣉⣐⣒⣲⣶⣶⣦⣭⣿⣓⠒⠶⠤⣭⣙⡛⠿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣟

⣑⠠⢀⠀⢀⠔⠀⠀⠀⣀⠸⢷⣼⠧⠀⠀⠀⠤⢀⣀⠀⠀⠀⠀⠑⣠⠤⠀⠀⠀ ⠀⡉⠂⠁⡌⠀⠀⠀⠸⣿⡿⠓⢍⠛⢶⡄⢀⢰⣿⠏⢀⣀⣤⣤⣴⣷⠂⠠⠀⠀ ⠈⠀⢀⠒⠁⠀⠀⠀⠀⠛⣓⣒⠊⠀⠀⡟⢜⢸⢀⣪⡿⠋⣭⣿⣿⡟⡶⡇⠀⠀ ⠄⢀⠚⢒⣄⣤⣴⣶⡿⢾⢿⣿⣶⣵⣴⣟⢿⢻⣿⣿⢷⣲⣿⡿⠯⠈⠀⡏⠡⠌ ⣀⡀⠀⡸⡮⡻⡿⠃⠀⣾⡿⣿⣿⣿⠋⠁⢸⡆⠀⠁⠀⠀⠚⠀⠀⠀⠀⠉⡍⠚ ⣌⢁⣶⣃⡇⠘⢾⣥⠝⡿⠛⠁⢰⠃⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠄ ⣆⡉⢉⡉⢣⠀⠀⠀⠙⠢⣄⠈⢘⢤⣤⣤⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠰ ⠢⣙⢃⠟⢶⣂⠀⠀⠀⠀⡧⣈⣡⠞⢁⣤⠶⠿⠛⠛⠳⢦⣄⠀⠀⠀⠀⢀⠤⠗ ⠀⠈⢻⣌⢩⢿⢆⢠⠀⣰⣞⠋⢁⡴⠋⠁⣀⣀⣤⠤⠀⠀⠈⠁⠀⠀⢰⣴⣶⠁ ⠀⠀⠀⠙⡶⣕⡭⠁⢣⠀⠀⠀⠈⢀⡴⠊⠪⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀ ⠀⠀⠀⠀⠰⢹⠁⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠀⠀⢸⣷⣦⡤⣄⣀⣀⣀⣠⣴⣶⣶⡶⣿⣿⣿⣽⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠛⠛⠿⢿⣿⣻⣿⢟⣿⣽⣿⣿⣿⣿⢃⠀⠀⠀ ⠀⠀⠀⠀⠀⠌⠢⡀⠀⡸⠂⠉⠑⠢⡀⠀⠉⠉⢡⣾⣿⣿⣿⣟⡟⠛⠂⠵⢄⠀ ⠀⠀⠀⠀⠈⠀⠀⠘⡔⠁⠀⠀⠀⠀⢁⠀⠀⠀⠀⠁⠈⡿⠀⠹⣧⠀⠀⠀⠀⠀

⠀⠀⠀⠁⠈⠉⠉⠉⠳⣆⠘⣿⡄⠘⣿⣤⣶⠟⠋⠉⢿⣄⢻⡟⣿⣄⣸⡿⠀⠀⠀⣠⣴⠟⠋⠁⢀⣠⣴⡾⠛⠛⠳⣶⠶⠦⠤⢤⣤⣤ ⠀⢠⠀⠀⣀⠀⠀⠀⠀⠈⠣⣹⣷⡄⠈⠉⠁⠀⢀⣼⠞⠛⠿⣿⣈⣉⣭⣄⢀⣴⣿⣏⣤⣤⡶⠾⠛⠋⢁⣀⣤⣤⣤⣙⠃⠀⠀⠀⢹⣽ ⣄⣨⡄⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⣠⣾⠟⠁⢀⣤⡶⠿⠛⣻⡿⠛⠋⡤⣫⠏⠉⣠⢀⣠⣶⠿⠛⠋⠉⢨⣿⠋⣧⢠⣿⣆⠸⣿ ⣿⣿⣄⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⣠⡄⠀⠘⣷⣴⡾⠛⠁⢀⣴⡾⠋⠀⢠⠎⡼⠁⣠⣴⠿⠋⠁⠀⣀⣤⣶⣶⡿⢡⡀⢻⣸⡿⢿⡆⢿ ⣧⠙⠪⣗⢦⣀⣴⡿⠋⣀⣤⣶⠟⠛⣿⣀⣤⠛⠁⠀⣠⡾⠟⡅⢠⢿⡴⠃⢜⣡⡾⠋⠀⣀⣤⡶⢿⣿⢟⣽⠏⢠⡟⠀⠸⣿⣷⠘⣿⢹ ⡋⠀⠀⢈⡳⢿⡿⠿⠛⣋⠉⠄⣠⣶⠟⠁⠀⠀⢰⡿⢋⣴⣶⣷⣽⠋⡀⣰⣿⣡⣤⡶⠟⠋⠁⣠⡿⣫⡾⠃⠀⠸⣿⢦⡀⢿⢿⣦⣿⢸ ⠄⠀⠀⠈⠙⢦⣴⣶⣶⡭⣹⡿⠋⠁⢀⣤⣶⡀⠘⣿⠈⠟⠛⠙⠛⠛⠃⠙⠛⠋⠁⠀⠀⠀⣴⣟⣵⠟⢁⡀⠀⠀⢹⣯⡿⣬⡇⠙⠛⠀ ⠀⠀⠀⠙⠲⢤⣉⡙⣡⡾⠋⢀⣤⡾⠟⠹⡝⢿⣄⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⢸⣿⡿⠋⡔⢫⠖⠒⢸⣿⢿⠿⣿⣿⡄⠀⠀ ⠀⣀⡤⠀⠀⢀⢀⣾⣟⣤⡾⠟⠉⠀⠀⠀⠃⠀⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⠉⡤⠀⢳⠀⠐⡒⠘⣿⡸⣇⣾⡾⣿⣆⠀ ⡞⠀⠀⠠⡬⠄⣿⠿⢛⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠈⡇⢸⣷⠀⣿⣧⢿⣿⣷⣻⣿⡄ ⣿⠶⣄⡀⣠⠾⠥⠤⢼⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠲⠦⠤⠀⠙⠈⣿⣶⣿⣿⡜⣿⣿⣿⣿⣿ ⡟⠀⠀⣹⠷⢴⡶⣤⠞⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⡈⠀⠀⠀⠀⢠⠞⢻⡀⣀⣠⣄⡀⠀⣿⣿⣿⣿⣿⡹⣿⣿⢻⣿ ⣿⣄⠀⠀⣠⢿⡾⢡⠖⢳⠀⠀⠃⠀⣀⣤⡀⠀⠀⠀⠀⠈⢣⠀⡄⢸⢿⡀⠀⠀⣰⣏⣤⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣞⣻⣷⣻⣿⣏⢻ ⣿⣿⡇⢠⣤⣜⡀⠃⢉⡽⢧⠀⠠⠞⠉⠀⠙⠳⢤⣀⠀⠀⠈⢣⣇⠈⢧⣥⢤⣾⣿⠋⢸⣿⣿⣿⣿⣿⠟⠀⢸⣿⣿⡇⠹⣿⣿⡟⣿⡜ ⣿⣿⣧⠘⣿⡿⡛⣖⠛⣇⠀⢀⣠⣾⠿⠛⢻⣿⣿⣿⣿⣿⣶⣿⣿⣦⣾⣿⢿⣿⣧⣸⣯⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⡿⢧⡹⣿⣿⠸⣷ ⣿⣿⡟⢧⣻⣧⢻⣟⢯⢽⡄⠙⢿⣿⣀⣾⣾⣿⣿⣿⣿⣿⣿⠿⠷⢧⠈⠛⠋⠀⠈⠛⠛⠛⠛⢻⠀⠀⠀⠀⢼⣿⣿⣿⢶⣿⣿⣿⣦⣿ ⣿⣿⣿⠀⠹⣿⣎⠻⣾⢷⣻⡀⠀⠙⠿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠛⡇⣷⡿⡷⠽⣜⣿⣿⣿ ⣿⣿⣿⣷⣤⡘⣯⣷⢮⣿⣿⣷⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⣀⣀⡤⠖⠛⠛⠛⠓⠦⣄⠐⡿⣅⢿⣿⣽⣶⡈⣿⣿⣿ ⣿⣿⣿⡇⠿⣟⡛⢿⣿⣇⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢄⣠⣶⡦⠤⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣿⣷⣿⣿⣷⡹⣿⠜⣯ ⣿⣿⣿⠀⠀⠀⠻⣗⣿⣿⣆⣀⣹⣷⡀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⢤⣀⠀⠀⠠⣤⣾⠃⢼⣝⢿⣿⠂⠈ ⣿⣿⡏⠀⠀⠀⠀⠙⣿⣽⣿⡔⠻⠿⣿⣦⡀⢠⠏⠀⠀⠀⠀⠀⣠⢎⣴⠞⠉⣉⡙⠓⠦⣄⣦⣈⠳⣌⣙⣻⣿⣿⣍⣳⣦⣹⣷⣥⣤⣤ ⣿⣿⠃⠀⠀⠀⠀⠀⠈⠳⣼⣷⣀⣈⣙⣛⡿⠋⠀⢀⣴⡷⡶⢢⣯⠞⢁⠴⠋⠛⠉⠳⠦⠀⠉⠉⣻⢶⡿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⡄ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡙⠯⣥⣠⣤⣾⣿⣫⡾⠷⠟⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⢡⣿⣿⣿⣿⣿⣿⣯⡙⢿⣿⣿⣿⣧ ⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠸⣿⠿⢶⣤⡀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣞⣣⡿⠭⢽⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡈⠙⢧⡀⠀⠀⠀⠉⠓⠾⠿⢿⣿⠶⢚⣛⣉⣯⣼⣯⣭⣿⣿⠿⠯⢵⣚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠉⠈⠣⡸⣆⠹⠶⠋⢉⡳⣼⡽⠦⠟⢀⣤⠞⣉⣠⡴⠞⠉⠙⡖⠒⠒⣶ ⣄⠄⠈⠀⠀⢀⡼⠋⠀⠀⡴⢋⣠⠶⢛⡿⠓⣩⡝⠉⣍⡤⠖⠛⢉⡿⢱⢰⣆⢿ ⡟⢗⣄⢀⡴⢋⣠⡴⢶⣀⠿⠋⣡⠴⢋⣄⠜⣞⡴⠋⣁⡤⣶⢿⠟⡔⠘⣾⢹⣼ ⠁⠀⢭⣛⣛⣩⣔⡴⠋⢂⠀⣾⢱⡾⣿⡥⢸⡧⠖⠋⢁⡼⡵⠃⠀⢷⣦⣻⢷⠟ ⠀⠀⠂⠭⢛⡵⢋⣤⠞⢩⢷⣸⡆⠀⠀⠀⠀⠀⢄⠀⣾⠞⡕⠅⠂⡞⡿⡿⣄⠀ ⡔⠈⣐⢢⡿⡞⠉⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠈⡄⠀⠁⠸⢸⡆⣿⣱⣿⢻⣆ ⡟⠢⢔⣛⣒⡇⠀⡆⠀⠀⠀⠀⡄⠀⠀⠀⠄⠀⠀⡸⡂⠒⠀⠁⣷⣿⣧⢿⣟⣿ ⣧⡀⠡⡿⡪⣲⠀⠃⣀⢤⡀⠀⠈⢢⠀⢸⠄⢀⣴⣥⣷⣿⣿⡆⣿⣿⢿⣟⣿⡽ ⣿⣇⢾⣷⣤⢎⠁⣨⡤⠤⣬⣷⣤⣤⣷⣬⣾⣿⣇⣜⣿⣿⠟⠀⣿⣿⢬⣻⡏⢷ ⣿⣏⢺⣎⢯⣟⡌⠹⣧⣿⣿⣿⣿⠟⠛⠇⠉⠀⠈⠉⠉⢁⠀⠀⣿⣿⣗⣟⣿⣾ ⣿⣿⢦⣻⣗⡽⣿⡄⠀⠉⠉⠉⠀⠀⠀⠸⠀⣀⡠⠐⠒⠒⠢⣀⣯⡻⣾⣎⡺⣿ ⣿⣿⠈⠳⣽⢷⣈⢻⡄⠀⠀⡠⠒⠀⠐⠋⠉⠁⠀⠀⠀⡀⡀⠀⢉⡻⢻⡳⣯⠘ ⣿⡇⠀⠀⠈⢟⢷⠘⢿⣦⡔⠁⣀⣀⣠⡵⢊⠭⢭⡒⠰⢬⣪⡽⣟⣯⣷⣽⣶⡖ ⡿⠁⠀⠀⠀⠀⠩⣿⡫⠭⠤⢾⣿⡵⠋⠐⠁⠀⠀⠀⠀⣜⣾⣾⣿⣿⣝⢿⣿⣷ ⠋⠀⠀⠀⠀⠀⣀⣈⠓⣄⠀⠈⠫⠽⣶⣤⠤⣔⣖⣞⣹⡾⢍⣽⢿⣾⣿⣿⣿⣿