⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠉⠙⠲⢤⣀⡀⠀⠀⢸⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠉⠙⠲⣼⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣗⢦⡀⠀⠀⠀⠀⠈⣇⠀⢻⣉⢿⡿⢅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣶⠖⠒⠒⠾⣯⠽⠛⠯⣝⠂⡀⠀⠀⠀⠀⠀⠈⠐⠒⠮⣅⣉⣉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⢶⣤⡀⢈⡷⠖⠒⠚⠫⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣍⠻⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⢹⡟⠁⠀⢰⢦⣄⡀⠈⠳⣤⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠈⠳⣝⡚⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠛⡶⢫⣧⠀⠀⣸⣼⣠⣟⣖⡀⢹⡄⠀⢀⡟⢦⡀⠱⣄⠀⠀⠈⠳⣖⠿⠤⣌⠉⢓⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢀⣰⡾⠃⠀⢠⡷⠚⠹⣽⣿⡧⠀⡇⠀⢸⣧⠤⠷⣄⢳⡀⠲⣤⠈⢻⣽⣶⣧⢿⠟⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣹⣃⣀⡦⠀⠀⣐⣻⣿⣯⠤⠀⣿⡀⣾⣀⣴⡤⣬⣻⣿⣄⠈⢷⡿⠿⣅⠀⣠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣋⣿⠈⣦⠞⠀⢠⣴⣽⣿⣿⠷⠂⣸⠯⣷⡏⣟⣿⣿⣷⡟⡏⡟⡷⡌⡟⡆⡜⣫⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⢿⣿⡟⢁⣶⣷⣿⣿⡿⣿⡉⠁⣰⣿⣽⡞⠇⠀⠻⣿⡿⠃⠁⣇⠁⢣⠙⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢻⡋⠟⢿⠋⠟⠇⠀⢀⣼⠟⠉⡟⠇⠀⠀⠀⠀⠀⠀⠀⢹⡀⣿⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠬⣤⣤⣤⣾⠟⠁⠀⠀⠉⠀⣀⡀⣀⡀⠀⠀⠀⣨⣧⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⠔⠂ ⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⢸⡄⠀⠀⠀⢴⣯⠿⠚⠛⠛⡗⠀⠀⣰⣟⠛⢿⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀ ⠈⢿⣿⣶⣶⣶⣿⣿⣿⣿⣿⡶⣦⡘⣿⡟⢦⣀⠀⠈⠋⠀⠐⠊⠉⠁⣠⣾⣿⣿⡀⠀⠀⠀⠀⠰⠟⠛⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⡿⠋⠁⠁⣿⠃⠀⠈⠉⠓⠦⣄⣀⣀⣤⣾⠟⠙⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⢿⣿⣿⣿⡁⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣽⡟⠿⠟⠁⠀⠀⢻⣿⡤⢤⣄⡀⣀⣀⣀⣠⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⣿⣿⣿⣿⣷⣤⣤⣤⡤⠶⠶⢴⣾⣿⣿⠇⠀⠀⠀⠀⠀⣾⣿⣿⡀⠈⠙⠙⠛⠛⠻⢯⡉⠉⠻⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠉⠀⠀⢙⡿⠉⠀⠀⣠⠞⣸⣿⣿⣿⡆⠀⠀⠀⢀⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢀⡜⠁⢠⣿⣳⣿⣿⠿⣇⠀⣀⣿⣟⣿⣿⣏⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠀⠀⣾⣥⣿⠿⣿⢿⡟⢻⡿⣿⣿⡿⣿⣝⡮⢿⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣼⠿⢻⣿⣶⣭⣷⣁⣉⣼⢯⣷⡗⠀⠙⠻⠿⣿⣄⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⣇⠀⠸⣿⣿⣿⣿⠀⣿⢇⢸⣿⡇⠀⣴⣶⡀⣀⠀⠀⠀⠀⠀⠀⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣿⠇⣠⢟⣤⢎⣴⣶⢃⣾⣿⣱⡟⣥⣶⢶⣿⢻⡔⣢⡸⠀⢛⡶⣀⢊⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣾⣿⣞⣵⣿⠱⣿⡿⣱⣿⡱⢾⣧⣷⣿⣾⣿⡇⡾⠶⠿⠾⠿⠷⠿⠷⢿⣿⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣹⣿⣿⣾⠏⢾⣿⣟⣴⣿⡋⣷⣼⣵⣿⣿⣟⡷⣿⣿⠙⢻⠿⣻⣶⣶⣶⣤⣀⣀⣈⣉⢉⠉⠓⠶⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣵⣿⢉⡟⣀⠴⣿⣿⣾⣷⡟⣿⢯⣧⣻⢼⣟⣯⠿⡞⣷⡜⣿⣷⣏⡓⢾⣿⣾⡿⠹⣟⠿⢿⡻⣻⢿⣷⣶⣦⣭⣿⣲⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣤⡤⣀⣀⣀⣀⣀⣀⣯⣿⣵⡝⣴⣬⣺⣿⣿⡿⢡⣼⢟⣿⣿⠖⣟⣿⣾⡤⢠⠿⣷⣼⠻⣿⣏⣰⡻⣿⡻⣦⣼⣟⣦⣤⣷⠶⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣷⣶⣬⣭⣽⣿⣿⣿⢵⡈⣿⡿⠋⣽⣿⠌⣴⠏⢸⣿⣿⢸⡿⡏⢷⣏⢨⣶⡟⢿⣷⡙⣿⡝⣷⣻⣿⡊⠻⣿⣿⣷⣬⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⢢⡟⠄⠈⣿⠁⣼⡿⡁⣾⣿⢠⣿⠏⢸⢸⣿⣿⠆⣸⣿⣿⠁⠈⢻⣷⡘⣿⣽⢷⡝⢻⣶⡈⢿⣿⣿⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣿⡆⣿⣿⠀⠠⣿⠇⢰⡿⠨⣵⠏⡏⣾⠋⠀⢮⣾⣿⣿⡟⠰⣾⠏⠀⠀⣠⠿⣷⣸⣿⡸⣿⡀⢹⣿⣆⠹⣿⣭⡳⢦⡉⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⢋⣾⣿⡿⢗⣿⢫⡆⠀⣿⢀⣿⢠⣼⣯⣀⣳⠃⠀⠀⣿⣿⡿⢿⡏⢸⡟⠀⣠⠞⠁⠀⠘⢧⡈⢻⣿⣷⡀⣿⣿⣷⡙⣿⣇⠀⠈⠓⢄⡀⠀⠀⠀⠀⢀⣀⡀⠀ ⠀⠀⠀⠀⣠⢏⣴⣿⣿⡟⣁⣼⠁⣼⢃⣼⡏⣸⣏⡾⠃⠀⢙⠿⢤⣀⡀⢻⣿⠃⢸⣿⣿⠡⠾⠁⣠⣶⣶⣶⡛⣷⡀⠻⣿⣧⢸⣿⠻⣿⣜⣿⠿⢶⣤⣀⠙⠲⢶⡒⠋⢉⢁⣉⣭ ⠀⠀⣠⣞⣵⣿⣿⣿⣍⢘⣿⠃⢀⣿⢉⣽⠇⣿⡿⢁⡴⣿⣽⣿⣿⣮⡉⢻⠇⠀⢨⣿⠇⠀⠀⣼⣿⣿⠿⣿⣿⠈⣷⠀⢿⣿⡈⣿⣦⠹⣯⢹⡗⢐⠂⠿⢿⣶⣤⣉⠲⣤⣸⣿⣿ ⢴⣿⣿⠿⠟⡉⠉⣿⣿⣿⡇⢀⣿⣃⣼⡿⢰⡿⢁⡞⠀⣿⣿⠋⢻⣿⢷⠘⠀⠀⠀⡿⠀⠀⠀⡇⣿⣿⡀⣽⣿⡇⢸⠇⢸⣿⣧⣿⣿⣧⠹⣿⢠⠈⢡⡿⠉⡍⣿⣿⣿⣷⣿⣿⣿ ⡿⠛⠁⠀⣀⣴⣾⡛⢹⡿⢠⣾⣳⡾⣿⡇⣿⡇⢸⡇⠀⣿⣿⣤⣼⣿⡸⠃⠀⠀⠀⠃⠀⠀⠀⠃⢸⡟⠉⡉⣻⠁⡸⠀⢸⣿⣿⠿⣿⣿⣧⣹⣷⡆⢎⣙⢿⣧⣬⣄⣼⣭⣿⣿⢧ ⣠⣴⣾⠿⡟⣿⠿⡏⣿⢇⣾⣿⣿⢃⣿⣷⣿⡇⠀⠷⡀⠘⢿⣁⣠⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⢸⣿⡟⠛⢸⣿⣻⣧⣻⡟⢰⣻⣾⣾⠿⠟⠋⠁⠀⠀⠀ ⣿⣻⡦⡌⡟⣾⡟⣿⡏⣼⡿⢳⣿⣼⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢸⣿⣽⢿⣿⣿⣟⣫⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠙⡛⢤⣬⣭⡆⣾⣽⣿⢡⣽⣳⡏⠈⡟⢿⣿⡄⠀⢠⠀⠂⠀⠀⠀⣀⣠⣤⠤⠒⠒⠒⠒⠒⠒⠒⠒⠀⣀⠀⠀⠀⠀⢸⡇⡀⢀⣾⠟⣾⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⣧⣻⣿⢻⣛⢸⣿⣿⡹⣆⠸⡌⣿⣷⡀⠀⠀⠀⠀⢸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⢠⡿⢉⣠⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠛⠻⠿⠿⣷⣿⣼⣯⣯⢿⣦⣄⣹⡼⣯⣙⣆⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⣀⣴⣿⣇⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⠿⢿⣽⣿⣿⣷⣦⣀⡀⠀⠻⢦⡀⠀⠀⠀⠀⠀⢀⡤⠞⠁⢀⣠⣶⣿⣿⣛⣿⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣮⣿⣿⣶⣤⣄⡉⠑⠒⠒⠒⠊⠉⠀⣠⣴⣿⣿⣧⣤⣽⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⢤⡀⠘⣿⣯⡿⠛⢹⣧⢻⣿⣿⣿⣶⣦⣤⣤⠶⠟⢿⣿⣿⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⡞⣮⣉⡙⠲⣄⠀⣀⣠⡤⠄⡀⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢉⣤⣶⣿⡿⠷⡿⠋⠀⠀⠀⢻⣾⣿⡟⠻⢿⣋⡩⠌⠀⣠⣿⢿⣿⣶⣄⠀⢀⠀⠀⠀⠈⢿⣿⡏⣻⣿⣿⣦⡸⡏⠁⠀⠀⠀⠀⠐⠁⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣡⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣴⣿⣿⣻⢿⠀⠀⠀⠙⠟⠚⠁⢸⣟⢯⢿⡻⣷⡀⠀⠀⠀⠀⢸⣿⣧⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡷⢞⣵⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣾⡻⣸⢣⣏⡼⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⡇⢿⣧⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸⠃⢇⣿⣸⡿⡅⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⢹⣇⡄⢸⡄⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢾⠀⠸⣇⡿⣇⣇⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⠞⠀⢸⡇⣠⣾⣿⣿⣿⣿⣿⣿⠟⠁⠸⣇⠀⠀⠀⠀⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⢸⠀⠀⠙⢧⢸⣯⣙⣶⠶⣴⣶⣶⣞⣿⣿⣾⡇⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢻⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⢀⡤⠚⠁⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡇⠀⠀⢸⡿⣧⡹⡍⠙⣿⣾⣿⠉⣿⢿⢿⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⡳⣄⠀⠀⠀⢸⠀⠀⠀⢀⠃⠀⠀⠀⠀ ⣠⠞⠋⠀⠀⠐⠀⠀⠀⠀⠈⢯⡉⣟⠟⠛⠛⠛⠛⠿⣿⣿⣿⣧⠀⠀⠀⢳⣿⣷⣿⣤⣧⠀⣿⣴⣿⣼⡏⣄⠀⠀⠘⣿⣿⡟⢿⣿⣿⣿⣿⣮⠳⣄⠀⡞⠀⠀⠀⠈⢀⡄⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣴⣿⠏⠻⣿⡀⠀⠀⠀⠈⣱⣽⣦⣻⣿⣯⣿⣿⣧⡿⢹⠀⠀⠀⠨⣿⠀⠈⣿⣿⣿⣿⣿⣷⣎⣷⡀⠀⠀⠀⢀⠎⠀⠀⠀⠀ ⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⢻⠙⢷⣝⡏⠀⠉⣿⣿⡀⠈⡇⠀⠀⠀⢿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣷⣝⢦⡀⠀⠏⠀⠀⣀⣀⠤ ⠈⠉⠉⠙⠳⣄⡀⠀⠀⠀⠀⢠⢠⠀⠀⣠⣾⣾⣿⣿⡟⠀⢠⣿⢷⠀⠀⠀⠀⠸⡄⠸⠿⠇⠀⠀⠙⠛⠁⠀⡇⠀⠀⠀⠈⢿⡆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣵⣬⣠⡴⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠲⢤⣄⠀⠈⣿⣧⢞⣽⣿⣿⣿⣿⡇⠀⢸⣿⣟⣆⠀⠀⠀⠀⣿⠀⠀⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠘⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠱⡂⠠⢀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢙⡄⠀⠈⠸⢐⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⢤⠱⢀⠃⠀⠀⠀⠀⠀⠛⢼⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣺⠀⣬⢷⡄⡄⢸⢢⡠⡀⠐⣗⣩⣰⡆⠀⠀⠀⠀ ⠀⠀⢀⣼⣷⠆⣡⣾⡇⣴⡬⣴⣼⠷⣵⡟⣥⡖⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⣷⠷⠿⢋⡴⠿⠃⠙⠋⢀⣠⠿⠉⠀⠀⠀⠀⠀⠀ ⢄⠀⠀⣀⣀⠑⢂⡏⠀⡠⠔⢲⠀⣸⠿⠀⠀⣠⣴⣶⣶⠖⠁ ⠈⠛⢿⣿⣿⠛⠺⠋⠒⠠⣀⣠⠞⣟⠀⠀⠈⠉⣻⣿⠟⠂⠀ ⠀⠀⠊⢹⠿⢦⡤⠤⢤⣾⡏⠁⠀⣾⣇⠐⠒⠚⠛⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⠀⠀⣼⣿⣿⢤⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢁⠀⢰⢻⣶⡗⢼⢻⡄⣉⠓⠀⠀⠠⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢸⡆⠈⠳⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠙⢦⠀⠀⠀⠀⡟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⢷⠀⠀⠈⠳⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢰⡇⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡇⠀⠈⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣸⡇⠀⠙⣆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⣄⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠀⠀⠙⣆⠀⢰⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⢸⠈⢣⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢸⠃⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⣿⠳⣄⡀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠻⡝⠷⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠘⣆⠈⠙⠓⠦⢤⣄⣀⣿⣀⣀⢀⡀⠀⠘⢦⡀⠙⠓⠲⢦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠈⢳⣦⣄⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣶⣤⣀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢀⡀⠀⠀⠈⠷⣍⠙⠛⠛⠓⠶⠶⠖⠚⠛⠛⠉⠉⠀⠙⠾⣉⡉⠉⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣿⡛⠓⠒⠒⢾⣟⡢⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣓⣶⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠸⣿⣦⡀⠀⠀⠈⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠶⠋⢉⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢇⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠹⡄⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠘⣿⣛⠦⣤⣀⠀⠀⠈⠙⠲⣤⣀⣠⠤⠴⠒⠛⠓⠚⣻⠿⠋⠁⠀⠀⣀⡤⠖⠃⠀⢀⡤⣾⡷⢋⡞⠀⠀⣰⠂⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢦⣹⡀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠸⣏⠷⢤⠤⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⢀⣀⠴⠛⣁⣀⠤⠶⢛⡽⠋⠀⣀⡤⠞⠋⠰⠋⠀⡼⠁⣠⠞⠁⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠙⢷⡀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠹⣆⠀⠀⢀⣤⠚⠁⠀⠀⠀⣀⣤⣶⠯⠖⠚⠋⠉⠀⣠⡴⣋⣤⢶⠟⠉⠀⠀⠀⠀⠀⣼⣃⣼⠋⠀⢀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠘⠃⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢈⡿⠖⠋⠀⠀⠀⠀⠀⠈⢀⣠⠖⢫⠀⠀⠀⣠⡾⢛⣻⢟⣟⡏⠀⢀⠀⠀⠀⠀⣾⡿⡿⢣⠀⣠⠞⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⣠ ⡇⠀⠀⢀⣤⠔⠋⠀⢀⡀⠀⠀⢀⣠⡴⠚⠋⠁⠀⡏⠀⠀⣠⢏⡤⠚⠁⣸⣿⠁⢠⡾⠀⠀⢠⡾⠋⡾⠁⣎⡴⠃⠀⠀⠹⣆⠀⡆⠀⠀⠀⠀⠀⠀⠀⠘⣆⠠⡇⠀⠀⠀⣠⠖⠁ ⣦⠴⠾⠿⠶⢞⣛⣿⣯⡤⠾⠛⢉⠀⠀⠀⠀⠀⣼⠀⢀⣼⡽⠋⠀⠀⢀⣿⠃⢀⡎⠀⠀⢠⡏⢀⡾⠁⣼⣏⣁⣀⣀⣀⣀⣹⡄⢸⡄⠀⠀⡄⠀⠀⠀⠀⠘⢷⣷⠀⢀⡼⠁⠀⠀ ⡇⠀⠀⠀⠀⠈⡿⢠⡾⠂⠀⠀⢸⠀⠀⠀⠀⢰⠏⢀⣾⠟⠓⠛⠛⠛⢻⡏⣠⡟⠁⠀⣰⣟⢀⡾⠛⠛⠋⠉⠁⠀⠀⠀⠉⠉⢻⡌⣷⠀⠀⢸⠀⠀⠀⢰⡄⠈⣿⢠⡞⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣼⡷⡿⠁⠀⠀⠀⢸⠀⠀⠀⢀⡏⣠⠟⠁⠀⠀⠀⠀⠀⢸⣱⢋⡇⠀⣠⢯⣧⡟⠀⠀⠀⠀⠀⢀⣀⠠⠤⠀⠀⠀⢳⣹⡀⠀⢸⡄⠀⠀⠸⡇⠀⣿⡟⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠸⠋⣴⠃⣠⡾⠀⠀⢸⠀⠀⠀⣼⡿⠋⢀⣴⣾⣿⣿⣶⣀⡟⠁⣼⠃⡼⠃⣾⠟⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⢦⣄⠘⣿⣧⠀⢸⡇⠀⠀⠀⣧⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣯⣾⢿⡇⠀⢠⣿⡆⠀⣸⠏⢀⡴⢛⣿⣿⣿⣿⣿⡿⢧⡀⣏⡼⠁⣠⠟⠀⠀⠀⠀⠀⡞⣹⣿⣿⣿⣿⣿⣷⠙⢧⣹⣽⠀⢸⠻⠘⣆⠀⣿⣤⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠁⡿⢸⠀⣠⠟⠀⡇⠀⡏⠀⡾⠁⢸⣿⣿⣿⣿⣿⣷⠈⢳⡟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⠀⠘⠋⢻⠀⢸⠀⢠⢻⡄⡏⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⣾⡿⢿⣠⣿⠀⢂⢹⣸⡁⠀⠁⠀⠸⣿⡿⢉⠉⢹⡟⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡿⠋⢹⣿⡿⠀⠀⠀⠈⣇⡇⢀⡾⣼⣷⣧⡿⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⢀⡿⠁⣾⢿⠈⣧⣸⡜⣷⡇⠀⠀⠀⠀⠙⠓⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠋⠀⠀⠀⠀⠀⢻⡇⣸⠓⢡⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⢰⣿⠞⢷⡈⢻⣇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠇⣠⠏⢣⣘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣶⣫⣧⣤⣤⣝⣦⣙⢦⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠞⣉⣦⣤⣽⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⣒⣒⣉⠉⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠓⠃⠳⣶⣒⠒⠉⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⡟⠀⢀⡽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠀⢄⣀⣀⣙⣓⣦⣼⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⢀⣤⣎⡴⠿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣃⣘⣷⣌⣙⢿⣉⠉⠁⠈⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢣⣔⣯⣭⡵⠒⠐⣫⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠀⠀⣿⠛⠒⠛⠓⠚⠓⠆⠀⠈⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠩⣭⣶⡯⠶⠒⢻⢿⣾⠏⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⣋⣙⣲⣜⣦⡈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣟⣥⡶⣼⠛⡏⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠈⠻⣿⠉⠙⠛⠛⠮⢧⡄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⠉⠉⣼⠋⢁⣴⣇⠀⠀⡏⠑⠲⣄⡀⠀⠀⠀⣀⣤⡶⣿⡿⣶⢹⣿⣰⣄⣈⠳⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠞⠋⠀⣿⣄⡀⢰⠀⠀⢀⡌⠛⢻⣿⢿⢻⣿⣅⣿⣇⡿⢿⠛⢿⣌⠙⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⡿⠈⠹⣮⡀⠀⠰⡇⢀⡆⣿⣾⠸⣿⠸⣡⠏⠀⢸⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠈ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠋⣽⣿⣷⣦⣤⣄⡀⠀⠀⠀⢠⠇⠀⠀⠀⠙⢦⣀⡇⣸⡇⠃⣿⠀⣿⡟⠁⠀⠀⠘⢧⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣤⡀⠈⠙⠢⣤⡤⣤⣀⣀ ⡁⠀⢀⣤⡶⠶⣒⣚⣷⣿⣿⡇⠀⠙⢿⣿⣿⣿⣿⣿⣷⣶⣶⠋⠀⠀⠀⠀⠀⠀⠈⠙⠶⠯⡤⠟⠀⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠋⠀⠀⢀⣀⣸⣿⣶⣯⣽ ⡇⢺⡏⠺⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣀⡈⠛⢿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣹⣿⣿⣿⣿⣿⣥⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠋⠀⠳⣾⣿⣉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿ ⡇⠀⠀⠀⠈⠻⣿⣿⣷⣬⣝⣻⣛⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠉⠉⠛⠛⠦⣄⠀⠀⣠⠴⠛⠉⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⡛⠛⣛⣋⣭⣴⣶⣶⣿ ⡇⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣭⣿⣙⡛⠛⠿⢿⣿⣷⣦⡀⠀⠀⠈⠙⠋⠁⠀⠀⠀⣠⣾⣿⡿⠿⠟⢛⡛⣽⣿⣿⣯⣽⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠟⠋⠉ ⣧⣄⡀⠀⠀⠀⠀⣀⣤⠞⣿⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣝⠛⠳⢤⡀⠀⠀⠀⣠⡴⢛⣩⣥⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣿⣿⠿⢛⡻⣇⡀⠀⠀⠀ ⣿⣿⣿⣷⣶⣶⣾⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⣧⣤⣴⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣈⠍⠈⣹⣶⣶⣶ ⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡏⣇⣸⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡆⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡏⢹⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠬⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⠻⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠒⠂⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⢲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢠⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠫ ⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾ ⠀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣾⣿

⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠉⠉⠉⠉⡉⠻⢬⣏⠉⠙⠙⢇⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠙⢧⠄⠽⠿⠁⠒⠲⠦⠤⠤⣄⣸⡀⠀⠀⣴⠄⡀⠀⠉⠳⢤⡀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠾⠟⢻⣦⣶⢲⣦⡽⡶⠶⠛⢂⠤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣬⢹⣅⣨⣅⠀⠋⠛⠻⢬⣉⠙⢻⣯⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⣾⠓⢦⠄⠀⠀⡰⣹⡆⠈⢿⣾⠿⣿⣼⡄⠣⠀⠠⠤⣌⣙⠢⣄⠀⠉⠷⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡤⠖⠉⠁⢀⡴⠛⢲⠋⣳⠂⣼⣟⡡⠳⡤⠉⠁⠀⣼⣏⣁⠈⢁⢢⡀⠙⢆⠉⠙⠳⡄⠀⣠⢿⣙⣷⣤⣄⠀⠀⠀⠀⠀ ⢀⣤⣶⡿⠿⠤⠴⠬⣴⠏⢀⣴⠃⣰⢃⣾⣿⣿⡒⠘⢷⣴⣿⣼⣾⣿⣆⠉⠁⠈⠻⣆⠈⠢⡀⠀⠀⠀⢀⡸⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⣭⣶⣯⣏⡜⣿⢞⣿⣿⣿⠇⠀⢸⢿⣿⣿⡟⣿⡟⠀⣵⠀⠀⠙⣦⣀⠙⢆⠀⠀⢀⡴⢻⣳⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⢶⢻⡟⣿⡏⢰⠏⠀⠜⠛⠋⠀⠀⠁⠈⢿⣿⠁⢹⡁⢸⡟⡆⢦⠀⠘⣄⠉⠚⣷⣶⡋⠀⠈⣷⣷⢌⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⢠⠟⠁⢸⣾⣱⡿⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣮⡀⢃⣸⣷⡄⠘⢆⠀⠹⡆⠐⣏⠀⠹⠠⣶⢿⡶⢯⡶⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣠⠜⣻⠀⡷⢤⡈⢆⡀⢷⣄⠘⣆⠀⠀⣈⣻⠗⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⠃⠀⠀⢀⡠⠴⠒⠢⢤⡀⠀⠀⠀⠀⠸⣿⣷⣿⠀⠡⠤⠓⣾⣷⣄⢏⠑⢾⣄⡠⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢹⣼⠀⢀⡠⠞⢁⣠⣴⣾⡿⠿⢿⡄⠀⠀⠀⠀⢿⣿⡟⣀⣀⡴⠊⠁⠙⠻⠻⣆⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢸⣷⣴⣽⣿⡟⠁⢀⠤⣼⠃⠀⠀⠀⠀⢸⣯⡇⢸⠁⡇⠀⠀⢠⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢣⠀⠻⣿⣿⡿⣡⢞⠁⠚⠁⠀⠀⠀⠀⠀⢀⣿⠁⢸⣰⠇⡀⠀⡜⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢣⠀⠉⠛⠛⠉⠁⠀⠀⠀⣀⡠⠤⣀⣴⠟⢹⠀⢸⡿⢀⣷⢠⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⢀⣠⣴⠖⠛⣡⣴⣾⠟⠁⠀⠀⠀⢸⣇⣼⢿⣏⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠚⠓⠒⠷⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠁⠀⠀⠀⠀⠀⣠⠔⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣧⣀⣀⠤⠄⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢀⣀⣤⡾⢋⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⠻⡏⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣇⡰⠊⢡⣯⡟⢠⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⣀⣴⣿⠟⢉⡡⢺⣿⢏⣴⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠤⣀⡀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠉⠑⠲⠤⣀⡏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣶⠄⠀⠀⠀⠀⢹⡀⢳⣶⣶⣂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠲⣖⠒⠚⠯⡟⠛⢯⣃⠀⠀⠀⠀⠀⠀⠒⠪⢬⡍⣑⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢶⡴⠊⢉⡉⠉⠢⡀⡀⠀⠀⠀⠀⠀⠀⠙⠢⣽⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⡷⢿⠄⠀⣼⣏⣷⣄⠘⡇⠀⢸⢦⡀⢦⡀⠀⠐⢾⡷⢬⠑⠒⢦⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣀⣴⡏⠀⠠⠟⢉⣿⡿⠂⢣⠀⡾⠔⠛⢎⣧⠰⢄⣘⣿⡾⠞⠛⡿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⢾⠾⣲⠞⠀⣠⣾⣿⣟⠁⣾⣤⢷⣾⣷⣾⢿⣷⣄⢻⡍⣣⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⠿⣿⡗⣩⣴⣾⣿⣿⡛⠂⣼⣷⡽⠈⠹⣿⡿⠈⢉⠙⡟⣷⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣙⠹⡏⠛⠀⣠⡾⠋⢙⠃⠀⠀⠀⠀⠀⠸⣔⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠈⠁⠶⣶⡟⠉⠀⢀⣤⣄⡶⢴⣦⠀⠀⣴⣿⡇⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⡶⠚⠁ ⠹⣶⣦⣤⣶⣶⣶⣶⣦⣄⣸⣿⢆⡀⠈⠛⠁⠀⠒⠁⣠⣾⣿⡀⠁⠀⠀⠴⠿⢿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠈⠙⢻⣿⣿⣿⣿⠋⠁⠙⠏⠀⠈⠉⠒⣤⣄⣤⡾⠋⢹⣀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⠟⠋⠁⠀⠀ ⠀⠀⠀⠞⠛⢻⣿⣿⣄⣀⡀⢀⣀⣀⣠⣴⣾⠉⠉⠀⠀⢈⣿⣗⠒⠢⠤⢤⣶⡾⠻⠿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠋⠉⠙⡿⠋⠉⢠⠆⣾⣿⣿⡀⠀⠀⢀⣾⣿⣿⡆⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠴⠁⣸⣿⣿⣟⣿⣄⣠⣿⣿⣿⣟⣿⡀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⣿⣿⣍⢿⡛⠸⣫⣿⣻⠛⠿⣿⣷⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣋⠀⢿⣿⣿⡏⢹⣏⢹⣿⠀⣠⣄⠉⠁⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡞⠀⠀⠀⠀⠀⣴⠃⠹⣾⡌⢷⡀⠀⠀⠀⠀⠀⠙⠀⠀⠀⡇⢀⡴⢻⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⠇⠀⠀⠀⠀⢸⣿⡀⠀⠙⣧⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠀⣾⡶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠦⣤⣀⣠⡼⠿⠀⠀⠀⠀⠀⠈⣿⢧⠀⠀⠀⠀⠀⠈⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⢀⣀⣀⣀⣀⣀⣤⡤⠿⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡍⠃⠀⣀⡍⠛⠳⠶⣤⣤⣤⣤⠶⢒⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡿⠖⠋⠉⠀⠀⠀⠈⠉⠉⣹⠟⢋⠉⠉⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⢿⣥⣤⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠥⢚⡟⡀⠀⠀⠀⠀⢀⡴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡙⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠀⠀⣠⢀⡴⠻⢧⣄⣀⣾⢿⠇⢀⡼⣀⣴⣋⡤⠾⡇⠀⠀⢀⡄⠀⣼⠀⠀⢀⠘⣯⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣟⣁⡿⠀⢠⡿⠋⠀⠀⠀⠈⠉⢡⢏⣴⣿⠟⠉⠉⠁⠀⠀⢹⡄⢀⣾⣇⣼⣿⠀⠀⡘⢲⣼⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡀⢸⠀⡀⠀⠀⠀⠀⢠⡿⢋⡞⠁⠀⠀⠀⠀⠀⠀⠈⣧⢸⡿⠛⢰⣇⣠⠇⡇⠈⢧⡉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣷⡼⠀⠻⣦⣤⣤⣴⠟⠀⠀⠀⠀⠀⣤⣀⣀⣀⣀⡀⠹⣿⠁⠀⠸⡿⢿⣰⣿⡖⠚⠛⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸⠇⢀⣄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢛⡋⠁⠀⢿⡇⢀⣾⡄⡟⣿⢁⣙⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠉⠉⠈⠁⠀⠀⠰⡄⠀⠀⠀⠀⠀⢀⢴⣿⢴⡤⠀⠀⣧⡾⣇⣿⣱⠋⢙⣿⠶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣋⡥⠟⠛⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⣠⣶⣒⣒⣒⣒⣦⣄⣠⠆⠀⠀⠀⠀⠀⠀⢀⡾⠋⢠⣤⠤⠬⠷⠄⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠘⠃⢀⣷⣄⣀⣈⣿⠟⠛⠁⠠⡤⡟⢻⠃⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣌⣷⡀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣴⡋⠀⠒⠉⠉⠙⡲⣗⠒⠛⠒⠒⠚⠀⠀⠀⠀⣀⣤⣾⣏⣈⣿⣿⣷⣶⣧⣤⣄⣀⠀⠀⣴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⢀⡾⠙⠛⠂⠤⠀⣿⣆⣠⣿⡦⣀⣀⣀⣀⣤⣴⡾⠋⠁⠀⡏⣹⣿⣿⣿⣿⣿⣿⣿⣷⡮⣧⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠘⣿⣿⣿⡿⣋⣀⣤⠤⠤⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣦⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠰⠀⠀⠀⣼⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠙⠒⠤⣄⣀⠀⠀⡼⣽⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡤⠦⣤⡀⣸⣓⣶⠟⣷⡆⠉⠉⣽⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣷⣶⣦⣽⣿⣿⡃⣰⠿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠞⠛⣿⣿⣿⣿⣿⣿⣿⣿⣦⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠋⠙⣄⠛⡆⡟⠁⠉⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣷⢄⠀⠰⣄⡆⠀⢸⡆⠘⡇⠀⠀⠀⠹⡀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠉⠲⣏⠙⢤⡸⡇⠀⠘⣆⠀⠀⠀⠱⡀⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠸⡄⠀⠙⠣⣄⠀⠈⠀⠀⠀⠀⠹⠆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⢧⠀⠀⠹⡄⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠸⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⡾⠃⢀⡴⠋⠁⠀⢀⡽⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠞⠉⢀⡴⠋⣠⠖⠀⣠⢞⣀⡴⣾⣡⡴⠃⠀⡀⠀⣴⠃⠀⠀⠀⠀⠙⢯⡂⠀⠀⠀⠀⠀⠀ ⠀⢾⣿⠶⠂⣴⣯⡴⢚⡏⠀⠞⣟⣩⢏⣼⣏⢡⠇⢠⣾⣇⣴⢹⡀⠀⠀⢸⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠈⠑⢾⣿⣫⠤⣾⠃⢠⢠⣟⣥⣾⣷⣦⣸⣴⡟⢹⣿⣿⣿⣷⣤⠀⠈⡄⠀⠀⠀⠀⣭⡦⠀⠀⠀ ⠀⠀⠀⠐⠋⠙⠧⣀⣇⣴⣏⢠⠋⠀⠯⠽⠂⠟⠈⠀⠊⠸⠟⣻⠟⣿⡆⢸⡇⠀⠀⣠⠖⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣾⣃⡠⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⣿⣧⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⣿⣇⡙⢦⡀⠀⠈⠁⠈⠀⠀⠀⣠⣾⣿⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⣤⣤⡶⢶⣿⣿⣿⣿⠨⠓⠤⣀⣀⡤⢖⣿⣿⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣦⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⢀⠎⠀⢿⣿⣿⠂⣸⣿⣶⣿⣿⣶⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠀⠀⠀⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⣸⣿⠇⣻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⣸⣿⣿⣏⣻⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠠⣿⡿⢰⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⣰⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣸⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢻⣾⣿⣿⣿⣿⣿⣿⣿⠀ ⢀⣫⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣆

⠀⠀⠠⡤⢤⡄⢀⣀⡀⠈⡀⠈⢀⠉⠺⢍⠉⢢⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠈⠢⡀⠀⠀⠀⠈⠉⠂⢸⡺⡦⠲⣕⡆⣓⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠠⡵⠄⠀⢀⢴⡀⢯⡷⣟⡤⠀⠩⣐⡨⡑⠂⢤⣄⡀⠀⠀⠀⠀ ⢀⣠⣔⣊⣄⠔⣉⢋⢇⣾⡕⢵⣒⣤⣿⡅⠍⠲⡌⢄⠉⠂⠐⣫⣷⠖⠀⠀⠀ ⠀⠀⠀⢠⣪⣾⡯⣺⠺⣿⠇⠀⢿⣿⠻⡇⣰⢀⠙⡤⢑⣄⢀⠔⣷⡄⡀⠀⠀ ⠀⠀⡰⠋⣿⡽⠇⠃⠈⠀⠀⠀⠀⢻⣄⢃⣿⠉⢆⠸⡄⢎⠑⢤⣽⢷⡭⠀⠀ ⠀⠀⠀⢰⣿⡤⠀⠀⣀⠀⣀⠀⠀⠀⢣⣮⡇⣓⠎⣦⣳⠌⡄⡰⠜⠁⠀⠀⠀ ⠀⠀⠀⠈⣿⠀⡔⣨⣴⡶⠛⣣⠀⠀⠘⣿⢡⢤⠊⠈⠛⡧⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⠆⠻⣿⣏⣔⠈⠁⠀⠀⢀⣿⢸⡸⡀⠸⢶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢂⠀⠀⢀⡠⠔⣢⡴⠋⠘⠸⣇⣧⢃⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠉⠘⢲⡿⠋⠀⠀⠀⡠⣻⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢀⣠⡤⢊⣾⣿⣿⣿⡿⠟⠻⠈⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠐⣲⡾⢓⢡⡾⣱⣿⣿⣿⡟⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡀⠙⢦⡀⠀⡈⠀⠀⠀⠀⠀⠀⠈⠋⠳⡄⠀⠀⡿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠃⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⡇⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠘⢆⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠇⠙⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡼⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠘⡏⠢⢤⣀⠀⠀⢸⠀⠀⠀⠈⢪⡑⠢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠘⡄⠀⠈⠉⠑⠚⠓⢶⡒⠀⠀⠓⢄⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢲⡤⣀⡙⢦⡀⠀⠀⠀⠀⠀⢙⡲⡤⣀⣈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢠⣀⣀⣈⣲⣌⠉⠉⠙⠛⠋⠉⠉⠀⠀⠈⠓⠤⣀⣀⣉⡀⠀⠀⠀⠀⠀⠀⢠⡏⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀ ⡇⠈⣷⡀⠀⠈⠑⢿⡓⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢋⡅⠀⠀⠀⠀⠀⠀⠀⡞⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣄⠘⣆⠀⠀⠀⠀⠀ ⡇⠀⠙⣿⡲⢤⣀⠀⠈⠑⠦⣄⣠⠤⠴⠒⠛⢒⡶⠚⠁⠀⣀⡤⠖⠀⢀⡤⣾⢞⡜⠀⣠⠂⢠⡄⠀⠀⠀⠀⠀⠀⠙⡗⢜⣆⠀⠀⠀⠀ ⡇⠀⠀⠘⡝⠒⠒⠀⢀⡤⠚⠁⠀⠀⣀⢤⣒⡡⠤⠖⢒⡽⠋⣀⠴⠚⠁⠚⠁⡜⢁⡜⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠹⡄⠀⠀⠀ ⡇⠀⠀⠀⠙⢦⡠⠔⠋⠀⠀⠀⠒⢚⡫⡍⠁⠀⣀⡴⢯⢶⣻⠁⠀⠀⠀⠀⣜⢵⢏⠀⣠⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠁⠀⠀⢀ ⠇⠀⢀⣠⠔⠋⢀⠀⠀⢀⣀⠤⠚⠋⢰⠃⠀⣰⣫⠔⠁⣾⠃⢀⠆⠀⢠⠾⢡⠋⣜⠜⠁⠀⢧⡀⡄⠀⠀⠀⠀⠀⠀⣄⢸⠀⠀⠀⡠⠊ ⡦⠾⠟⠒⣋⡿⢧⠖⠋⢩⠀⠀⠀⢀⡇⢀⣾⣟⣁⣀⣠⡟⢀⡎⠀⢀⠇⣠⣇⣼⣋⠠⠤⠀⣈⣧⢸⠀⠀⢀⠀⠀⠀⠈⣾⡆⢠⠞⠀⠀ ⡇⠀⠀⠀⣸⣡⠏⠀⠀⢸⠀⠀⠀⡼⢀⠞⠉⠀⠀⠀⢸⣠⣿⠀⢠⣿⣰⠋⠀⠀⠀⠀⠀⠀⠀⠈⣇⣇⠀⢸⠀⠀⠈⡇⢸⣧⠃⠀⠀⠀ ⠅⠀⠀⢰⢋⡝⢀⡖⠀⢸⠀⠀⢠⡷⠃⣀⣴⣶⣢⡀⡞⢡⠏⣰⢣⡷⠁⠀⠀⠀⣠⣽⣿⣿⣤⣀⠸⡼⡀⢸⡇⠀⠀⣇⢸⠏⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⢴⢿⠀⢀⡿⡆⢠⠟⢠⠞⣿⣿⣿⣿⡟⢧⢸⡴⠁⡜⠃⠀⠀⠀⠞⣽⣿⣿⣿⣿⡌⢧⢻⡇⢸⠹⢳⠀⣿⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢁⣸⣼⢀⡎⠀⢇⡼⠀⠏⠀⣿⣿⠿⠿⣿⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⢿⣿⡇⠈⠀⢧⡘⠀⡎⣇⡇⡇⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⢸⡟⣸⣟⢣⢰⡸⣵⠀⠀⠀⠙⠧⠴⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠼⠏⠀⠀⠀⠸⡇⣸⠝⣽⢻⠁⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠉⢀⡿⠛⢎⠻⣇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢇⡼⠻⣸⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠚⠯⣷⣖⣚⠷⢬⣆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣋⢘⣒⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠒⢒⣶⠟⠛⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⡀⠈⠓⠦⣄⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⣠⣔⡥⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⣳⣌⣛⢍⡉⠉⠹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡱⠾⢥⠶⣋⣨⡌⣣⣀⠀⠀⠀⠀⠀⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡋⢀⠀⡟⠛⠛⠛⠛⠂⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⢀⣾⠟⣁⣸⢷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⠻⣶⡾⠷⢷⣜⣆⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠟⠊⢩⠗⢁⣼⠀⠈⠑⠦⣀⠀⠀⠀⢀⣤⣾⣿⡍⣾⣠⣈⡳⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠘⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡮⠚⠉⢸⢦⡀⡆⠀⠠⠉⠙⣿⣧⣿⣧⡿⡼⠻⡙⠧⠉⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⡂⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⣤⣀⡀⠉⠀⠀⠀⣸⠀⠈⠲⣄⠈⠀⣼⡟⢻⢹⣭⠞⠀⠀⣇⣀⣀⣀⣀⣤⣤⣤⣴⡖⠒⠢⣄⣀⡀⠀⠀ ⠃⠀⣀⡤⢤⣤⣦⣾⣿⠀⠻⣿⣿⣿⣷⣶⣤⣴⠃⠀⠀⠀⠈⠓⠮⠽⡀⠿⠘⠁⠀⠀⠀⠙⢿⣿⣿⣿⣯⣿⣿⣿⠟⠃⠀⢀⣹⣯⣽⣲ ⣇⡿⣓⢿⣿⣿⣿⣿⣯⣤⣤⣀⡙⠿⣿⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣿⣿⣿⣯⣤⣴⣶⣿⣿⣿⣿⣿⣿ ⡏⠀⠈⢻⣿⣬⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡦⠤⠤⣄⣀⠀⠀⠀⠀⣀⠤⠶⠶⠒⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣛⣻ ⡇⠀⠀⠀⠈⠻⢿⣿⣶⣿⣿⣿⣯⣭⣝⣻⡻⠿⢿⣿⣷⣤⡀⠀⠉⠲⠖⠋⠁⠀⣀⣴⣿⣿⡿⠿⣻⣿⣿⣻⣿⣿⣽⣦⣶⣷⣿⣿⠟⠛ ⣧⣀⡀⠀⠀⣀⡤⢟⣿⣿⣿⣟⣝⣿⣿⣿⣿⣿⣷⣶⣮⣭⣛⡲⢄⡀⠀⠀⡤⣚⣩⣭⣶⣶⣾⣿⣿⣿⣿⣿⣯⣽⣿⡿⠟⣛⢇⡀⠀⠀ ⢿⣿⣿⣿⣶⣿⣶⣾⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⡖⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣴⣤⣽⣶⣾ ⡄⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢿⢹⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠬⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠾⢸⣿⣿⣿⣿⣿⣿⣿⠐⠂⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⣤⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⢹⣿⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⣾⢿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢸⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣨ ⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⢸⣿⣿⣿⣿⣿⣿⡿⣀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣵⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣠⢞⣴⣫⣶⢣⣾⣯⣾⣷⣟⣾⢿⣲⡄⣃⣱⣦⣈⣢⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢟⣯⣿⣷⡿⣏⣿⣿⣿⣿⣻⣿⢿⣿⣭⣍⣉⠉⠛⠒⠢⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢟⡿⠡⣼⣿⣿⣿⣷⣿⣿⣿⣟⣿⡯⣯⣶⣧⣞⡯⣿⣿⡿⢿⡷⣶⢶⣶⣬⣭⣵⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⢤⣠⠤⢄⣀⣠⣿⣿⢌⣷⣴⣿⣿⠟⢴⢿⣿⡿⣿⣿⣇⠠⢾⣿⣟⢿⣧⣾⣿⣿⣶⣿⣧⡶⣗⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⣾⣿⢛⡏⠇⣿⠋⣼⡗⣰⡏⣸⡟⡇⣿⣭⡙⣵⣾⠉⢿⣆⢻⣽⣿⣿⣅⠻⣿⣿⣮⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⢿⣿⠀⢴⡏⣸⠏⣦⢿⣧⡟⠀⣧⣿⣿⠏⣿⡟⠀⢀⡿⣇⣿⡿⣷⠘⣷⣌⢿⣿⡻⣝⠢⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢊⣼⣿⠟⣾⢳⠀⣼⢀⣯⣴⢯⣘⡟⠀⠀⣿⡿⢿⣇⡿⠀⡴⠋⠀⠙⣏⠻⣿⣧⢸⣿⣮⣻⣧⡀⠙⠢⣀⠀⠀⢀⣀⣀⣀ ⠀⠀⣠⣾⣵⣿⡿⢷⣼⠁⣾⣶⡏⣼⡿⢁⣠⣼⣷⡦⠤⣿⠃⢸⣿⠃⠊⣠⣾⣿⣿⡝⣆⠙⣿⡌⣿⡹⣿⢿⡋⣓⢦⣤⣙⠫⣁⠀⣴⣶ ⣠⣾⣿⠿⠛⢻⣷⣾⠃⣰⣇⣾⢧⡿⢡⠏⢹⣿⠿⣿⣆⠏⠀⢸⡏⠀⠀⣿⣿⡅⣻⣷⠸⡆⣿⣷⣿⣷⡘⣿⡁⠂⣠⠞⢿⣿⣶⣷⣿⣿ ⠿⠋⢀⣠⣴⣿⣻⡏⣰⣿⡿⣿⣸⡇⢸⠀⢸⣷⠴⢿⠙⠀⠀⠈⠁⠀⠀⠉⢿⡋⣉⡏⠸⠁⣿⣿⡿⣿⣷⣾⣷⡀⢽⣿⣾⣯⣽⣿⠿⠯ ⣶⣿⠻⣿⣯⣽⣿⣼⣿⣿⣿⣿⣿⡇⠈⠂⠈⠓⠐⠛⠀⠀⠀⠀⢀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⠏⠉⢹⣿⣿⣿⣧⣿⠿⠛⠋⠁⠀⠀⠀ ⣿⠺⢃⣝⣿⣿⣿⣿⣡⣿⡏⢻⢿⣷⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠬⠤⠀⠀⠤⠀⠀⠀⠀⠀⣽⠀⠀⣾⢿⣿⣿⠿⠒⠀⠀⠀⠀⠀⠀⠀ ⠿⢿⣿⣿⣟⣿⣿⣇⣿⣿⡱⠈⢎⢿⣧⠀⠀⠀⠀⡎⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣰⡏⣡⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠙⠛⠻⠿⠿⢿⣿⣶⣼⣿⣧⣷⣄⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⣴⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣶⣤⣈⠑⠢⠤⠤⠤⠒⠉⣀⣴⣿⣋⣻⣾⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣤⡀⢻⣿⠿⠛⣯⣿⣿⣷⣶⣤⣤⡴⠺⣿⣿⠁⠉⠉⠙⠛⢿⣿⣿⣿⣍⡒⢦⡀⣀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⣾⡿⠛⠛⠁⠀⠀⣹⣿⣿⡙⠻⠥⣂⣀⠼⣿⣿⣷⣄⠀⠀⠀⠀⢻⣿⣽⣿⣿⣦⣯⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⣠⡯⣾⣿⣿⣿⠀⠀⠀⠀⢀⣼⢻⢷⣟⡇⠀⠀⠉⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⡾⢹⣿⣸⢿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⢸⡄⠀⣴⣿⣿⣿⣿⣿⡿⣷⠀⠀⠀⠀⠆⠀⠀ ⠀⠀⠀⠀⢠⠾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡇⠀⢯⡟⣾⣄⡀⠀⠀⠀⣀⣽⣿⡟⠁⢸⣇⣼⣿⣿⣿⣿⡿⠋⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠃⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⠀⠀⢳⣽⡿⡿⢿⣯⣿⢻⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⢨⠀⠀⠀⡇⠀⠀⠀ ⣠⠖⠁⠀⠀⠀⠀⠀⠻⡛⣿⠛⠛⠛⠿⣿⣿⣿⡄⠀⠘⢿⣷⣧⣸⡉⢹⣼⣷⣿⡀⠀⠀⣿⣿⢿⣿⣿⣿⣿⣦⡀⢸⠀⠀⠀⢀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡏⠛⡇⠀⠀⠀⢹⣿⣮⣿⠿⣿⣿⡟⢹⠀⠀⠸⣧⠀⢻⣿⣿⣿⣿⣿⢦⡀⠀⢠⠎⠀⠀⠀ ⠲⠶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⢸⣿⠀⠀⠀⠸⡈⢱⣿⠀⠨⠿⠆⠸⠀⠀⠀⢻⡆⠈⢿⣿⣿⣿⣿⣷⣷⣄⠈⣀⠤⠒⠊ ⠀⠀⠀⠀⠙⠢⢤⡀⠀⢻⣤⣾⣿⣿⣿⣿⠀⣸⣿⣆⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⢻⠉⠉⢩⠉⠉⠉⠙⠻⢭⣉⣏⠋⠉⠋⠻⣏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏⠉⢙⣒⣶⠶⠤⢤⣀⣀⣀⡀⠀⠀⠘⡆⠀⠀⠑⢀⣨⡉⠀⠀⠙⠻⢦⣀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣌⠉⠉⠀⠀⠀⠈⠈⠉⠉⠉⠙⠒⠿⠦⣤⡀⠉⣿⣅⡶⣔⠌⣀⢀⠉⠳⣤⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠘⣛⡛⡘⢿⣷⠫⠩⠿⣶⠭⣛⠉⣉⣉⣱⣒⠒⣒⣤⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⢩⣔⣤⢘⣇⣀⢭⣄⠀⠉⠉⠙⠻⠦⣄⡀⠙⢛⣿⣭⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠶⣤⣀⠀⠀⠀⠀⡴⢻⡄⠀⢺⣷⣜⣿⣷⡏⣘⣄⢮⣁⠀⢀⣢⣀⠩⠓⢦⣀⠀⠉⠉⢓⣶⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠉⢀⣨⢷⣀⣴⢖⣄⣀⢀⣾⡵⠋⣳⠐⠒⠺⠛⠡⠍⢿⠺⠿⠀⠶⢄⣀⡀⠙⢯⠙⠒⠿⢷⣄⠀⠀⠈⠉⣿⠿⠽⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠖⠏⠉⢀⡠⡂⣠⡞⠁⠀⣼⠁⣠⠏⢠⣾⣿⡥⣚⣉⣧⠙⢐⣀⠐⣚⢿⣣⡔⠢⣀⡔⢜⣗⡀⠈⠳⡄⠀⠀⠘⠓⠀⠀⠞⢛⢦⣼⣿⣿⠗⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⠶⠿⠷⠿⠷⠶⠶⠷⢶⡾⠋⢀⣴⣾⠁⣰⡟⣰⣿⣿⣿⣯⠉⠀⠙⣷⣿⣿⣶⣿⣿⣿⣿⠀⡸⡀⠀⠈⢿⣄⠀⠘⢦⡀⠀⠀⠀⠀⣠⠼⠿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣭⣶⡟⣸⣇⡼⣹⡷⢻⢏⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠻⣿⡿⠁⠀⣷⠀⠀⠈⠿⣦⣀⠀⠙⣆⠀⠀⠀⠀⣠⠞⣏⣳⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣴⢿⣿⢳⣿⡟⢀⣿⠁⠈⡼⣿⡿⠃⠀⠀⠘⠁⠙⣿⣿⡟⠘⢻⠇⠀⣳⡿⡆⢢⡀⠀⠹⣍⠙⠲⠬⣳⣄⡴⠚⠁⠈⢻⣤⣧⡙⠲⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⡾⣸⠇⣾⣻⠁⢸⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣼⡒⠄⠈⢧⠀⣿⡇⠋⠈⣧⠀⠀⢹⣦⠀⢀⣾⠛⠳⣦⠀⢀⣈⣻⣟⣡⠾⢋⣣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⢀⣿⣿⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡳⣀⣈⣴⣿⠻⡇⠀⠈⢧⠀⠀⢻⡀⠀⠻⡄⠀⠈⠉⠻⣟⣿⡟⣛⡿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢠⡖⢉⣿⢀⡽⠳⣄⠈⢧⡀⠨⢷⣄⡀⢹⡀⠀⠀⣰⡈⣧⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡛⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⢻⣸⣷⣼⡇⢈⣁⣠⠼⠳⢬⣿⣦⠘⣆⠙⢦⣳⠀⣀⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⢹⢹⠀⠁⠀⢀⣠⠞⠋⠀⣀⣤⣶⣶⣾⣿⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⣀⡴⠋⠙⢯⡳⣽⡄⢀⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢠⣾⡏⠀⣴⣾⣿⣿⡿⠛⠉⠉⢉⣷⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⢳⡖⢻⠁⠀⠀⠀⠂⠀⢈⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⢿⣿⣾⣵⣮⣿⡏⠀⣀⡤⠒⣻⠃⠀⠀⠀⠀⠀⠀⠸⣿⣾⠀⢸⠂⡜⠀⠀⠀⠐⣶⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⢱⡀⠈⢻⣿⣿⣿⠟⣠⠞⡁⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣀⡇⠀⡀⠀⣰⠛⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢳⡀⠀⠙⠿⠿⠖⠛⠉⠁⠀⠀⠀⠀⠀⢀⣀⡀⢀⣴⡿⢻⡇⠀⢸⣿⠇⢸⡇⢀⡏⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡞⠉⣉⣴⣾⡿⠋⠀⠈⠃⠀⢸⣟⠀⣾⣷⡼⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⢀⣀⢤⠖⢫⠭⢉⣠⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣼⣇⣻⣧⣶⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⠀⢀⣀⣤⡤⠔⠒⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⣀⣴⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠈⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢀⡠⠴⣺⢟⡿⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⢶⣾⣟⣿⡴⠋⢀⣴⣳⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⣀⣀⡴⣻⣿⠋⢀⣡⠖⣫⣾⡟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⣿⠀⠀⠀⠀⠀⠀⢀⣸⠃⠘⣷⣿⠈⣷⡄⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢸⠀⢀⣠⠞⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢷⡟⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⣿⡀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⠟⠁⢠⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⢸⡧⣸⠋⠀⠀⠀⠀⠀⠀⣿⢻⡄⠀⠀⠈⠻⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠿⠦⣤⣤⡤⠾⠟⠛⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡷⠶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⢶⡄⠀⠀⠙⠿⢿⣿⣛⣋⠉⠉⠉⠀⢀⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⢀⣠⣴⠞⠁⠀⠀⠩⣭⣿⣿⣿⣻⣭⣥⣤⣶⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣾⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣭⠴⢟⡿⢁⠀⠀⠀⡀⠀⠀⠀⣠⢾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠙⢿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣭⡀⠀⠀⠀⠀⠀⢀⠀⢀⣴⣿⡛⠉⠀⢀⣾⣵⣿⠀⠀⣴⠇⢀⣴⠞⢁⣠⣿⡄⠀⠀⠀⢀⡄⠀⠀⣾⠀⠀⠀⠨⢻⡟⠚⠛⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⡿⠳⣦⠀⠀⢰⣏⡴⠋⠀⠉⠛⠳⢶⡿⠋⣼⠃⢀⣼⢏⣴⣿⣷⠾⠛⠁⠘⡇⠀⠀⠀⣼⡇⠀⣼⣯⠀⠀⠐⣆⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣤⣴⡏⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡴⣻⡷⠋⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⣼⣿⣇⡾⢿⠏⠀⢀⢧⠈⣿⢾⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠄⣯⠿⠟⢰⢸⠀⣤⠟⣿⡄⠘⢷⡈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣠⣧⢸⡇⠀⣷⣤⣀⣀⣀⣠⣼⠟⠁⠀⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢻⣷⡟⠀⠀⠸⣸⣷⣏⠀⣿⣧⣤⣬⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢻⣾⠀⠀⠈⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣶⣶⣶⣶⠆⠀⣿⣷⠀⠀⢠⡝⠁⣿⣴⡏⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⡏⢀⣴⣆⣴⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣠⠀⠀⠀⠘⢿⠀⢠⡿⣧⢰⠇⣿⠃⣠⣬⡿⠷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠉⠈⠁⠈⠉⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣿⡤⣦⣄⠀⠀⢸⢠⡞⣇⣼⡟⣰⠏⠈⢻⣾⡾⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⠁⠈⠁⠈⠁⠀⠀⠀⢸⡿⠗⢋⣩⡿⠻⣖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡾⠛⠉⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠹⣧⠀⠀⠀⠀⣠⣾⣿⣥⣤⡴⠮⢭⣽⣷⣤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠸⣷⠖⠒⠒⠚⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡦⠀⠛⠃⢀⣹⣦⡀⠀⡀⢻⣿⠟⠛⠃⠄⢠⡤⢾⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡒⣷⣤⣘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⣰⠟⠁⠨⣍⠉⠉⠻⠷⣴⡶⠶⠶⠶⠶⠶⠤⠟⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⢻⣿⣿⣷⣬⣝⣁⣀⣀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⢀⣼⣿⣦⣈⠀⠀⠀⢦⣀⡘⢊⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠋⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⢷⡄⢀⣾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⡾⠁⠀⠀⠀⠰⠗⠒⠶⢷⣦⣾⣻⡟⠳⣦⣤⣤⣤⣴⣶⣿⡿⠋⠀⠀⠀⠘⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⡋⢷⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⣿⣿⣧⠀⠸⣿⣿⣿⣿⡿⢋⣀⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣧⡀⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⣀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣋⡀⠀⠀⠀⠀⠉⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡈⠉⠓⠲⣦⣤⣀⡀⠀⢠⡟⣼⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⣄⡀⠀⠈⡿⢦⣤⡶⢶⣦⠌⠙⠓⢋⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣇⣀⣈⡙⢷⣾⣷⣿⠟⠀⣾⣿⣷⣦⣤⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⠋⠘⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣾⣧⣷⣵⣫⣿⣼⣾⣿⣷⡤⠵⠮⣞⣁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢿⢋⣼⣿⢿⣿⣿⡻⠿⣴⣽⡿⣷⡶⣶⢶⢭⣤⣦⣄⠀⠀⠀ ⠀⠀⠙⠦⣤⣶⢿⢷⡟⣿⢩⢫⣿⣿⡻⣨⠿⣞⢟⣿⣟⢿⣯⣣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣔⣿⢿⠇⢸⢱⣱⢻⠞⢸⣿⡏⡿⢀⠜⢾⢿⣎⣷⡹⣟⠫⡂⠀⠀⠀⠀ ⠀⣠⣮⣾⢫⠎⡧⡏⡿⣡⣽⣆⢼⠇⣿⠓⣡⡶⣮⢆⢻⣼⡿⡿⠓⠢⣕⡢⡍⣽ ⠾⢋⣡⡽⡟⣼⢾⣻⢱⠁⣏⣽⠋⠀⠃⠀⠛⡗⢻⠸⢸⣿⣿⣽⡎⢪⣯⣟⣻⡿ ⣞⡽⣿⣿⣿⢻⣾⣿⡀⠀⠁⠈⠀⠀⠠⠀⠀⠀⠀⠀⢸⠉⢹⣿⣿⡛⠋⠉⠀⠀ ⠷⢾⣿⣿⣯⣿⡃⢻⡧⡀⠀⢐⠈⠁⠀⠀⠀⢠⠂⢀⡜⣴⠟⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠚⠛⢿⣷⣦⣄⡂⠄⠀⠠⠔⣡⣴⣿⣿⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠤⣒⡦⡿⠋⢹⣿⢿⡶⡒⢹⣿⡀⠈⠉⠻⣿⣯⣕⡤⠀⠀⠀⠠ ⠀⠀⠀⠀⣠⣵⣿⣿⠀⠀⢠⣞⢻⠇⠀⠉⠙⣿⣿⢇⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⢀⢼⣿⣿⣿⣿⣧⡀⠄⢻⣮⣆⠀⠀⢀⣿⡟⢸⣠⣿⣿⣿⠟⢇⠀⠀⠁⠀ ⢀⠄⠂⠈⠻⡿⣿⣿⣿⣿⣴⠀⢹⣗⣻⠿⣻⣻⠀⢨⣿⣿⣿⣧⡀⠰⠀⠸⠀⠀ ⠁⠀⠀⠀⠀⠀⠁⠀⣠⡿⢻⡀⠀⢹⣿⡶⢿⡟⠇⠀⢯⠘⣿⣿⣾⣆⠀⡐⠁⢀ ⠉⠉⠂⢄⡀⢠⣠⣾⣿⡇⢸⣇⠀⠘⡜⠃⠈⠁⢠⠀⠈⣇⠸⣿⣿⣿⣷⡕⠈⠀

⠀⠀⠀⠀⠀⡀⠀⡈⠉⢢⢣⡇⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢩⠐⢼⠣⣸⠀⠡⡀⠀⢃⡜⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠆⠈⢆⠈⠑⠠⠀⠀⠀⠁⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡴⠋⡤⠊⠀⡨⢀⡀⢀⠀⠀⢀⠀⠀⠵⣄⠀⠀⠀⠀ ⠀⢶⠅⣠⡪⢰⠡⢺⡲⡻⢋⠃⣴⣠⣃⠀⠰⠀⠈⠢⡀⠀⠀ ⠀⠀⠩⠿⡒⣏⡔⡺⢺⣿⢺⠚⠙⣿⣿⣶⢀⡄⠀⢀⠞⠂⠀ ⠀⠀⠀⠀⠘⢻⣷⡇⠀⠀⠀⠀⠀⠀⠁⢸⣯⡡⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠹⣟⢢⡀⠀⠒⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣶⣶⡒⣿⣿⠘⠐⠠⠐⣽⣿⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣦⣀⡀⠌⠹⣿⠆⣶⣴⣶⣄⠀⠀⠀ ⠀⠀⠈⣿⣭⣿⣿⣿⣿⣿⣿⣦⡀⢠⣟⣼⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⡿⢿⣿⢾⣿⢿⣿⣿⣿⣿⣿⣀⠀ ⠀⠀⣿⢱⣿⣻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣾⣿⣿⣿⣿⣿⣿⠀ ⠀⢀⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠞⣼⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇ ⠸⣿⣿⣿⣿⣿⠿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇

⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⠀⠀⠀⣾⠈⢷⠳⡀⠀⠀⠈⠀⠀⡠⢊⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢲⠤⠤⠼⠂⠀⠀⠀⠟⣄⡈⠀⠈⠲⠄⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢗⠄⢀⡲⠶⢖⣂⡉⠥⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡤⠘⠋⠁⠀⠀⢉⡩⣫⡍⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠑⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣣⢀⠀⣀⠔⠯⢅⡼⡎⣠⣣⣲⠕⠇⠀⣠⢀⡆⠀⡙⡌⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⡇⢰⠁⠀⠀⠀⡼⡺⠋⠀⠀⠀⠸⡀⡿⢺⣁⢴⠹⡛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⡾⠈⠓⠖⠚⠁⠀⠀⠰⠤⠤⠄⢻⠀⣘⢻⡼⢮⡉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠉⠙⠀⠀⠄⠀⠀⠀⠤⠮⠄⠀⣶⡯⣦⣓⠿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⣠⣤⣤⣄⣀⠄⠀⠀⠀⠀⡷⢊⣁⣣⠄⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠲⠂⢁⠜⡤⠬⣟⡁⠰⣚⡉⠀⠀⠀⣠⠾⣷⣮⣧⠀⠀⠀⢠⠂⠁ ⠀⠀⠀⠀⠀⠂⡠⠛⠒⠤⠶⣬⡷⢄⣀⣤⣴⠒⠉⢏⣿⣿⣿⣿⣿⡷⡴⠁⠀⠀ ⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢠⣿⣿⣌⡿⠿⠓⠊⠉⠙⠛⠻⢿⣿⣿⣷⠁⠀⠀⠀ ⠀⠀⠀⠀⡜⢀⡀⠀⠀⣰⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀ ⠀⢠⠤⢄⣸⣢⢺⣍⣒⣽⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⢠⢿⣿⣿⣿⣷⣯⢹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠈⠈⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⢹⡏⠙⢧⡈⡿⣇⠈⡏⠉⠙⠋⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠰⣄⢸⡇⠀⠈⢳⡄⠸⣆⡇⠀⠀⠀⠈⢧⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠳⢤⡀⢹⡣⣧⠀⠀⢸⡇⠀⠙⣆⠀⠀⠀⠀⠈⢧⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠉⠳⡇⠈⠳⣄⡸⡇⠀⠀⠙⣆⠀⠀⠀⠀⠘⣆⢸⠃⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢹⡄⠀⠈⠙⢷⣄⠀⠀⠈⠃⠀⠀⠀⠀⠘⠿⠄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣧⠀⠀⠀⢳⡀⠀⠀⠀⠈⠙⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⠋⠁⠀⣸⣧⠀⠀⠀⢷⡄⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠴⣿⠟⠋⢀⣴⠞⠁⠀⠀⠀⢀⡴⠃⠀⠀⣠⠒⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠰⢮⣗⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠴⠋⠁⢀⣴⠟⠁⢀⠖⠂⠀⣠⠟⣁⣠⡴⣾⢋⣤⡞⠁⠀⢀⡄⠀⣰⠏⠀⠀⠀⠀⠀⠀⠙⢦⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣶⣿⣥⡤⠄⣠⠟⣁⡤⢾⡟⠀⢠⡾⡿⢛⡽⠋⣼⡟⠋⣸⠁⠀⣴⣿⠀⣰⢻⡀⠀⠀⠀⠀⣇⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠻⣅⣀⡼⢿⡿⠋⢀⣾⡇⠀⠀⢰⣷⠞⣡⣿⣍⠉⠁⡟⢠⣾⠟⣼⣴⣷⡶⢷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢙⣷⣯⠴⠚⢻⡟⠀⣠⠆⢾⢧⡞⣿⣿⣿⠷⢼⣷⢿⠏⢰⡿⣿⣿⣿⣿⣾⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣒⠾⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠋⠁⠉⠳⣄⣿⣠⣾⣿⠀⣼⠈⠀⠻⠥⠝⠂⠸⠁⠈⠀⠋⠀⢻⡟⢻⠏⢻⣿⣆⠀⣿⠀⠀⠀⢀⣠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣟⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢻⣽⣆⣿⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⣼⢫⣿⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠙⣿⣷⡷⣆⠀⠀⠀⠀⠀⣠⡤⢄⡀⠀⠀⠀⠀⠀⣰⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢹⡿⡇⣈⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⢛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣴⣷⣯⣿⣿⡇⢩⠲⢤⣀⠀⠀⣀⡤⠖⣿⣿⡿⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡿⢿⣿⣿⣿⣦⣀⢹⣿⣿⣿⣿⡇⠘⠀⠀⠈⠉⠍⠁⢀⣾⣿⣿⣝⠲⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣶⣭⣿⡿⣿⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⢀⡜⢹⣿⣿⣿⣆⠈⢳⣄⡀⢀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢠⠟⠀⠸⢿⣿⣿⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠋⠀⠀⠀⠠⣿⣿⠁⣰⣿⣿⢟⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣹⣯⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣿⣦⡀⠀⠀⣰⣿⣫⣾⣿⢿⣽⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠿⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣄⢠⣿⣟⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣾⢿⣿⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠀⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡀⣾⣿⣿⣿⣈⣻⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣵⡇⢰⣿⣮⣙⢿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⠿⡿⣿⣿⣿⣛⣫⣷⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⠁⣾⣿⣿⣿⣷⣾⣭⣝⣛⣛⣫⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⡇⣿⣿⣿⣿⢿⣿⣿⣿⣷⢻⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⠼⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⢟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠄⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠻⣿⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡀⠃⠑⢄⠀⠀⠀⠀⠀⠉⠢⡀⡘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠈⠄⢰⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⡤⡀⠀⠘⡀⠀⠳⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢁⠀⠀⠀⠀⠀⠀ ⡆⢀⠀⠡⡀⠉⠁⠑⢦⡀⠑⠄⠈⠁⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀ ⠇⣀⣙⣅⡚⠒⠂⠒⠒⠙⠳⢀⣑⡂⠀⠀⠀⢀⢶⠀⠀⠀⠀⠀⠑⢂⡀⠀⠀⠀ ⠀⢳⣄⡈⠙⠄⡀⢀⣀⣠⠔⡪⠕⠀⡀⠀⢀⡬⡆⢀⠀⡀⠀⠀⠈⢢⡱⡀⠀⠀ ⠀⠀⢛⠚⢀⠠⠊⠁⣀⡔⠬⠔⡠⣋⠤⠊⠉⡰⡠⠁⡘⠀⠀⠀⠀⠀⠋⠣⠀⠀ ⠀⢀⡠⠓⠁⠀⣀⠤⢊⠂⢠⡪⢻⡇⡠⠀⡰⡛⣡⠊⢡⢀⠀⠀⠀⠠⣸⠀⠀⡐ ⡖⠋⢉⢿⠎⢩⠀⠀⡈⡰⠏⠤⠜⡰⠁⡌⡸⠔⠁⠂⠀⢇⠆⢰⠀⢀⢹⣠⠂⠀ ⠀⠀⠜⢇⡄⢸⠀⢰⠏⣠⣤⣄⠟⣅⢌⡏⠀⠀⣰⣶⣤⡈⢷⠀⠀⠈⣸⠃⠀⠀ ⠀⠀⠜⣽⢃⠎⣆⠃⠎⣿⣿⣿⢱⠏⠈⠀⠀⠈⣿⣿⣿⡎⠺⡰⢨⣆⡟⠀⠀⠀ ⠀⠀⠰⢫⣏⢶⡸⡀⠀⠙⠐⠊⠀⠀⠀⠀⠀⠀⠈⠃⠋⠀⠀⢋⡜⡽⡇⠀⠀⠀ ⠀⠀⠰⢾⣥⠮⢣⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣪⡬⠆⠀⠀⠀ ⠀⠀⠀⠀⠉⢩⠞⠩⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡠⢬⠵⠾⡀⠀⠀ ⠀⠀⠀⠀⠠⠿⣞⣝⢠⣵⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡆⡘⡛⠓⠓⠀⢁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠞⠱⢊⡏⠂⢄⡀⠀⢀⣠⣶⣿⣙⢏⠉⠓⠀⠀⠀⠀⠡⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠁⡗⢼⡀⢈⣉⡿⡿⡻⢫⠙⠈⠁⠀⢀⣀⣀⠀⠀⠈ ⠀⣀⣤⣤⣴⡇⠻⣷⣶⣤⡴⠁⠀⠑⠪⠍⠇⠋⠀⠈⠳⣾⣿⣿⣿⠗⢀⣑⣦⣶ ⡟⠩⣿⣻⢿⣷⣶⣮⣿⣷⣤⡀⣀⣀⠀⠀⠀⡀⠀⠠⣤⣴⣿⣿⣷⣾⣿⣿⣿⣿ ⡃⠀⠈⠛⣷⣶⣿⣿⣿⣿⣛⣿⢦⣄⠈⠒⠈⢀⣴⠾⣟⣛⣿⣿⣿⣿⣶⣾⠟⠛ ⢿⣶⣦⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣦⢼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⣶⣤ ⠄⢸⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⡟⣙⣿⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⣿ ⢠⣼⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣷⡺⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣵