⣠⣤⣤⣤⣤⣄⡀⠉⠀⠀⠀⠀⠉⠀⠀⠀⣀⣀⣼⣿⣟⣿⣿⡟⠒⠒⠊⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⡄⣀⣠⡴⠾⠛⠛⠉⠉⠉⣉⣭⠾⠷⢦⡍⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠋⣣⠾⠋⠁⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⢀⣾⣥⣤⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠉⠀⠀⠾⣃⣀⡀⠀⠀⠀⠀⣀⣰⠏⠀⣼⠀⠀⠀⠀⠀⠀⢹⡷⠶⠿⠿⠶⢦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣄⠀⢠⡾⠛⠉⠉⠉⠛⢳⡶⠚⠉⡍⢻⡐⠃⠀⠀⠀⠀⣠⣶⠿⠿⠟⠛⠛⡛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋ ⠉⠙⠛⢿⣿⣷⠄⠀⠀⠀⢤⠾⣄⣀⣀⣈⣿⣇⠀⠀⠀⠀⠀⠘⡏⠀⠀⢀⣠⠟⣓⣦⣀⠀⠀⠈⣿⣿⣿⣿⡿⢫⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⡾⠃⠀⠀⠀⠀⣼⠀⠈⣿⣿⠟⠉⠙⠛⠓⠶⠶⣶⣾⣥⠴⠚⠋⣵⡿⠛⠛⢻⡄⠀⠀⣿⣿⣿⡿⣱⠟⠀⠀⠀⢀⣀⣀⣀⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣆⠀⠀⢿⡀⠀⠀⠀⠴⠋⠀⣼⠏⠀⠀⠀⠀⢀⣠⠶⠛⠉⠁⠀⠀⢠⣾⠉⠀⠀⠀⠸⡇⢠⣀⢿⣿⡿⠱⠋⢐⣀⣶⣬⣤⣤⣴⣶⣏⣉⡛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣆⠀⢠⡿⠛⢷⡄⢀⣠⠾⠁⠀⠀⡀⠀⣴⠟⠁⠀⠀⠀⠀⠐⠲⢵⣿⣷⣦⣄⠀⠀⣿⣤⡿⠿⠛⠛⠓⠶⠋⠉⠉⠀⠀⠉⣱⣟⠉⠈⠙⣦⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠀⣿⠀⠀⠀⠙⠛⠉⠀⠀⠀⣼⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠹⠿⣦⣿⣋⠤⣴⠶⢦⡀⡴⠟⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⢸⡆⠀⢻⡖⠀⠀⠀⠀⠀⠀⣼⡀ ⠀⠀⠀⠀⢻⣄⢦⡀⠀⠀⠀⠀⠀⠐⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢡⣤⣼⠀⢹⡙⢷⣄⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⢸⡇⠀⠈⣿⡄⠀⠀⢀⣠⣶⣿⣷ ⡄⠀⠀⠀⠀⠙⢧⡁⠀⠀⠀⠀⠀⠀⢻⣦⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠻⣿⡷⣄⡀⠻⣴⢻⠄⠀⠀⠀⠀⠀⠀⢿⣟⠀⣼⠁⠀⠀⢸⣧⣴⣶⣿⣿⣿⣿⣿ ⣷⣦⣄⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⢸⡏⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢈⡷⢶⡁⠀⢹⠸⡄⠀⠀⠀⠀⠀⠀⢸⣿⣼⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣠⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⡟⠁⠀⠉⠛⠋⠀⠙⢦⣀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣥⣤⡤⠶⠚⠛⠛⣿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠙⠦⠤⠄⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠑⠲⣄⣸⣿⣿⣿⠉⠙⠻⢷⣦⣀⣤⣤⣤⣤⣤⣤⠴⣶⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⠙⠻⢿⣿⡄⣠⠿⣌⢙⣶⠬⣷⣹⡷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⠀⠀⢩⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠙⠿⣅⣶⣞⣻⠿⢷⣮⣿⣚⢚⡆⣠⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿ ⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠈⠲⣦⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣾⣵⣯⣯⡿⠟⠁⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣤⡤⠶⠲⢦⣄⣀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⡀⠀⠀⠈⢲⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⣿⡙⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠈⢻⣏⠙⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢛⣶⣤⣴⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣧⡓⠀⣩⡉⠻⣧⣤⣀⡀⢸⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠀⣠⠿⣿⠳⣟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⢷⠞⠋⠙⠛⠉⠈⠉⠙⢿⣝⣛⢷⣲⢦⣤⣤⣤⣠⣤⣤⣤⡴⢶⣿⣡⡾⢻⣠⡟⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠏⠛⠟⢿⣿⣯⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡈⠙⢧⣘⣛⣳⣌⣶⠶⣧⣼⡇⠀⠀⠀⢧⣀⣿⠶⣤⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⠈⢿⣅⠀⠀⠀⠁⠈⠀⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣷⣤⣄⣠⣤⡄⣀⣤⣤⣬⣿⣿⣿⣷⣄⡠⠀⡄⢠⣄⡟⠀⠀⠀⠀⠀⢸⣿⣁⣠⢀⣀⠉⣈⣉⢴⣿⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠄⣀⡾⣭⢳⣿⣿⣿⡬⣍⠹⣛⠿⣿⣽⣻⣟⢿⣻⣟⣿⣻⣟⣿⣻⢟⣿⣻⣟⣿⣻⣟⡿⣿⣮⣵⣋⠟⡿⣯⣟⡽⣯⠿⣽⢯⣿⣿⣿⢿⣿⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡻⣟⣻⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠙⢳⣿⣿⡷⣹⣿⣾⣕⣪⢕⢪⡱⢍⠞⣋⢳⢋⡞⡍⣏⣷⣯⣟⣾⣳⣟⣾⣳⢯⣟⡷⣯⣟⡿⣾⣱⠭⡹⢿⣞⡿⣽⣞⣳⢾⣭⣟⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢯⣳⢮⣷⣿⢯⡶⣵⣮⣱⡫⣝⢳⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⡽⣿⣿⣿⣿⣿⣶⣷⣮⣽⣬⣧⣧⣾⣷⢢⠽⣷⣻⣾⣷⣻⢾⣽⣻⢾⣽⣳⢯⡿⣽⣻⣿⣵⢣⢞⡻⣷⢯⣯⣿⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡛⢳⡄⠀⠀⣀⠤⠚⠉⣹⣍⡛⢿⣿⣻⢮⣗⣿⢫⠵⣫⢝⣬⠳⡼⣩⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠿⠟⠛⠛⠿⠿⣿⣿⣿⣟⣿⣿⣯⢎⡝⣷⣯⢿⣯⢿⠾⣽⣻⢾⡽⡿⣟⢿⣹⣿⣟⣿⣌⢳⣹⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⣧⠣⡘⣽⠿⣯⡁⠀⠀⠀⠀⢻⣯⢿⠀⢻⣧⣟⣮⢟⣧⣛⢦⢏⣖⡫⢵⢣⣛⠼⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠋⠁⣄⣀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣔⢣⡛⣿⣽⣻⢿⣧⣿⣮⣷⣿⢾⣟⣯⣷⠿⣍⢎⣧⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠘⣧⣱⡾⠃⣼⡟⡁⠀⠀⠀⠀⣼⣯⡟⠀⢸⡷⣯⢞⣻⠾⣽⣻⢾⣴⣋⠿⣧⡞⣹⢲⡹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⢰⠊⠉⠙⢿⣶⣤⣀⣀⡀⣀⡄⠀⠈⠙⠻⣿⣶⣹⠰⣍⠻⠿⡾⢷⣯⢷⣯⠿⣞⠻⣍⠞⣼⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠁⠀⠀⠘⢿⣦⣀⠀⠀⢰⡿⠟⠀⢀⣸⣿⣳⢯⢯⡟⣧⢯⡟⣞⡿⣧⣓⠿⣧⣓⠧⣝⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠋⣳⠀⢸⣀⣙⣶⡤⠴⠿⣿⡽⠟⣸⣿⢷⣤⣄⣀⠀⠈⠻⣿⣷⣮⣝⡣⣝⠲⣜⠲⣌⡳⣎⣷⣾⢿⣛⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣴⣿⣿⣮⣿⢷⡿⣭⣷⣻⣝⡾⣝⡿⣷⣩⢿⣿⣴⢫⡝⣿⡷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣴⠋⠠⣯⠡⢆⠬⡙⠳⠦⣟⣀⡀⢈⠿⠛⠛⢻⠻⡿⣦⡄⠙⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⡝⣮⢳⡝⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⣷⣿⡿⣟⣯⣗⣻⢮⡟⣽⢞⣱⣧⢾⣳⢯⣟⣾⢶⣿⣽⢫⣟⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠸⣇⠀⠀⠛⠿⢶⡌⡱⢃⠞⣠⠛⢷⣁⣠⣤⠴⠋⠛⠾⣆⠁⠀⣿⣿⣿⠿⠛⠛⠋⠉⠙⠛⠻⠿⣜⣧⣛⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⠿⢿⣿⣟⡿⡿⢿⣻⢿⣞⣯⢯⣏⣷⡻⣮⡽⢯⡾⣽⡻⣿⣭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡀⠀⠀⠀⠀⠀⠀⠘⠣⣄⡀⠀⠈⠻⣦⣍⣒⣡⠚⡤⡉⠷⣌⠉⠉⠉⠙⠛⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠉⠉⢹⣿⣶⣄⣿⡿⠿⠛⠛⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⣭⣛⠿⣮⣷⣛⣶⣻⣵⡻⣏⣷⣳⡟⣵⡳⣟⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣀⠉⠉⠉⠻⣶⣍⣶⠿⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣼⣿⣽⡟⢻⡇⣤⣶⣶⣶⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡞⣵⠛⢻⣶⠛⣶⢻⣽⣾⣽⢻⣿⣿⣿⣿⠛⠛⠛⠛⡟⢻⡞⢳⣶⢻⠛⡟⢻⠛⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣤⠀⠀⠈⠁⠀⠀⠀⠀⡇⠑⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠐⠁⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⣿⣿⣏⠾⣱⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣯⣷⣮⣿⣭⣟⣮⣽⢻⣿⣾⣷⣿⠟⡜⣡⢏⠲⣑⠲⡘⠦⡜⡌⠶⡑⣎⣲⣵⣾⢿⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⢀⣠⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⣠⣴⠶⡿⢿⣿⡎⡽⢆⡿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣶⣤⡤⢤⣤⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣻⢟⡿⣿⣿⣿⣾⡿⢣⠌⢧⡙⡔⢪⡑⢎⡱⢩⣒⠱⡸⣥⣿⣿⠻⣝⡼⣲⠳⣎⢟⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⠟⠒⠤⠤⠔⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢿⣯⣼⣙⢧⡳⣚⣯⡳⢭⣚⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⡟⢁⠀⠀⠀⠀⠀⠨⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⠷⢟⠣⣍⢫⡙⡓⢞⡩⢝⡰⢣⡙⢦⠱⣘⠥⡚⣌⠖⡱⣌⣷⡿⠋⠉⠛⠻⢾⣶⣭⡻⢼⣩⣾⣿⣿⢿⡷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠉⢻⣿⡲⣭⢓⡞⣯⢇⡧⢻⣿⣿⣷⣿⣿⣿⣿⡿⣿⣧⣁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠃⢀⣠⣴⣿⣶⣤⣀⣠⣤⣾⣿⡟⢥⡚⢥⣋⠴⣃⠞⣩⠖⣩⠖⣡⠳⡜⢬⢓⠼⣘⡱⢜⢪⣵⠟⠁⠀⠀⠀⠀⠀⠀⠉⢻⣿⣷⣿⣿⡿⢽⠺⡝⢯⠿⣽⣿⢿⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠉⢓⣮⣙⠻⢿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠙⢿⣮⢏⡼⣱⢮⣙⣧⣿⣿⣿⣿⣿⣾⣿⣿⢿⡿⢯⢿⣶⣶⣦⣤⣤⣴⣴⡶⢾⡟⣻⡙⣞⠳⣟⢻⡛⣟⢻⡱⣌⢳⣜⣣⣜⠲⣍⠞⡱⢎⠵⠎⠵⠳⠜⠣⠎⠳⠱⢮⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣛⠵⣘⢦⢛⡜⣢⢝⡢⣍⣛⠻⣯⣿⣽⣻⢿⡿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡒⢦⣙⣛⠻⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠈⠀⠻⣿⣼⣷⣿⡿⣿⣻⢿⡽⣯⣟⡷⢟⡞⣭⢚⡜⡲⣜⢢⡝⣬⢣⠳⣜⣜⣣⣞⣥⣟⡬⠷⠞⠓⠛⠚⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠈⠉⠉⠙⠛⠚⠺⠷⠮⢵⣮⣜⣳⢆⡧⣛⢻⢯⣿⣳⣟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡚⣬⢓⢦⢣⢭⡛⡿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣻⣾⢹⡓⣏⢯⡱⢣⠞⣬⠳⡜⢦⢫⡜⣱⣎⡳⠼⠖⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢾⣿⣿⣿⡆⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠙⠓⠛⠮⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢡⢏⣎⠳⣎⠵⡳⣼⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡷⣿⢦⡹⡜⢦⡙⢧⡛⡴⢫⣜⢣⢷⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣷⣶⣤⣀⠀⠀⣴⣾⡿⣿⣻⣿⣶⣆⣀⣾⣟⣾⣿⡅⠀⢀⠀⠀⠀⠈⠇⠀⠀⢀⣤⣤⣄⡀⠀⠀⠀⠀⢨⣡⣴⣶⣶⣦⣤⡀⠀⠀⠀⣤⣴⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢎⡞⣬⢓⣎⣳⣿⢯⡷⣏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢲⣣⠝⣮⡙⢶⡹⣜⡧⠮⣝⢾⡇⠀⠀⠐⠀⠂⠀⠂⠐⠠⢺⣿⣯⡟⠿⣿⣻⣿⣴⣾⣿⢯⣿⠟⠛⢿⣯⣿⣿⢿⣽⡾⣿⣿⣿⣿⣯⡁⠂⠄⢬⣿⣿⣿⣿⢿⣿⣷⣄⡀⠀⢀⣾⣿⢿⣽⠾⣯⣿⢿⣷⣂⠠⣿⣯⢿⣿⢲⠀⠠⠀⠄⠠⠀⠄⠀⠣⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢮⡜⣖⣫⣼⡿⣽⣫⣽⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣣⣾⢿⣧⡙⡧⣿⠁⠀⠀⢸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⡿⣶⣿⣛⠙⠀⣿⣯⣿⠇⠀⠀⠘⠛⠉⠈⢹⣿⣽⢿⣽⣾⣷⢿⣿⡄⠀⢸⣿⣟⣿⡅⠀⠈⢻⣿⣿⣶⢸⣿⢯⣿⢣⠏⠁⠻⣿⣻⣯⠄⣿⣽⣻⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣜⣳⠺⣼⣟⣯⡟⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠾⣿⣟⣷⢿⣟⣯⣧⢛⡴⢻⣶⣤⡴⣾⢹⡗⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣿⠻⢿⣯⣟⣿⣷⡀⣿⣯⣿⡆⠀⠀⢀⣾⣷⣤⣽⣿⢯⣿⡇⠘⣿⣿⣽⣿⡀⢸⣿⣟⣿⣇⠀⠀⣸⣿⣽⣿⢾⣿⣻⣿⣟⠀⠀⣸⣿⣽⣿⣞⣿⣯⣟⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣦⣤⣤⣤⣴⣶⢿⢻⡱⣿⡽⣿⠻⢿⣽⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠦⠤⠤⠴⠒⠒⠋⠉⠀⠀⠀⠉⠀⢸⣟⣾⣧⢛⡼⢳⡞⠛⠳⣝⢮⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣷⣤⣬⣿⣷⣻⡧⢹⣿⡾⣿⣷⣶⣿⣿⣻⣿⡟⣿⣯⣿⡇⢈⣿⣿⡾⣿⡇⠀⠻⣿⣻⢿⣶⣾⣿⣟⣿⡟⡎⢸⣿⡽⣿⣷⣶⣿⣻⣾⡿⣸⣿⣷⣻⢿⣿⣿⣷⣀⡀⠀⠀⠀⡀⠠⠀⢀⣿⢳⢮⣝⣧⢯⣝⣮⣛⡼⢳⣿⣻⡏⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠒⠀⠒⠐⠂⠘⠀⠐⠐⠿⢾⣧⢻⣜⣻⣆⣀⣀⡿⣮⣽⡇⠐⠂⠑⠈⠂⠑⠂⠙⠿⣿⢿⣻⣟⣿⣾⠟⠑⠂⠛⠿⣷⣯⠿⣽⣾⠿⠋⠘⢿⣿⣿⣿⠚⣿⣿⣽⣿⣏⠀⡁⠙⠻⢿⣷⢿⣾⣿⣯⠟⠁⡈⠉⠻⢷⣿⣾⢿⣿⣿⡭⠍⠻⡿⣿⢿⣾⣿⣿⠣⠆⠐⠠⠀⠄⠠⠠⠸⣯⢏⡞⣿⠀⠀⢹⣶⡹⣞⣭⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠛⣮⡵⣫⢯⡟⢋⠉⣿⣿⠀⠀⠐⡀⠁⡀⢂⠁⡀⠈⠉⠛⠛⠋⠉⠀⠀⡀⠄⠀⠈⠉⠉⠉⠀⠀⠠⠀⡀⠉⠉⠉⠀⠹⠿⠿⠿⠏⠀⠀⠄⠀⡀⠈⠉⠁⠀⠀⠀⢀⠠⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠁⡀⠂⠁⡀⠐⠀⣼⡟⣮⢽⣚⡷⣶⠿⣏⣷⡾⢯⣿⣿⢧⢶⠶⡶⣤⣤⣤⣀⣀⣀⡀⣀⣀⣀⣠⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠈⢷⣭⠏⠔⣡⡾⢟⣻⡆⠈⢀⠐⠠⠀⢂⠐⠠⢁⠂⡐⠀⢀⣀⣀⠁⠀⠄⡐⠀⠀⠐⠀⠁⡈⢀⡀⠠⠀⡐⠀⠁⡀⢀⠀⠀⠀⠐⠈⠀⠐⠀⠄⠐⠀⠀⠀⠂⠀⠀⠂⠁⠄⠠⠀⡀⠀⠄⠂⠄⠐⢀⠠⠀⠂⠀⡀⠠⠐⠀⠀⠂⠀⠄⠀⣿⣝⢮⡳⣝⢾⣱⢻⡾⣽⠽⣯⣳⡽⣞⢯⣛⣷⡳⣞⡶⣭⢯⡽⣹⢯⡝⣯⣳⡽⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢀⡠⠔⠂⠁⠀⠀⠀⣀⣤⠴⣖⣖⣒⣲⠶⠲⠤⣄⡈⠳⠄⠀⠘⣿⡶⣯⣥⣭⡽⢾⡇⠈⠀⠄⠂⠁⠄⡈⠐⠠⠐⢠⣾⣿⡿⣿⢿⣶⣤⠀⠂⢹⣿⣿⡿⣿⢿⣿⣷⠀⠐⠈⠐⠀⠄⠀⣶⣿⣾⣷⣷⣦⣅⠂⡀⢶⣿⡿⣟⣿⣷⣶⣌⠠⠐⡀⠄⣴⣴⣶⣶⣤⣂⠀⠂⠁⡀⢀⠐⠠⠀⡁⠌⢀⠠⢘⡿⣎⡷⣝⢮⡳⢯⡿⣽⣫⣟⣳⠷⣽⡞⣯⢟⣶⡻⣝⡾⡽⣞⣽⡳⣯⣻⡵⣯⡽⣧⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠐⠁⠀⠀⠀⠀⢀⡴⠚⠉⢠⣦⠙⠲⢷⣾⣿⣿⠛⠀⠉⠛⠒⠲⣴⠟⠉⠙⠓⠺⠽⣿⣷⠈⢀⠘⡐⠉⠒⠡⢋⠒⢩⣿⣿⣷⡿⠿⣿⣯⡿⣿⡁⢻⡿⣞⣿⣿⣿⣿⣿⠌⠣⠙⠌⠓⠌⠳⣿⣟⣾⣿⡾⣿⢿⣷⡖⣿⣿⣽⡿⢻⠾⣿⣿⣷⣦⢴⣿⣿⣟⣯⣿⣻⣿⣿⣦⣄⡐⠠⢀⠂⠁⠄⠂⠄⠠⣸⣟⢧⣛⣮⢯⣝⣿⣟⣵⡟⠚⠛⠻⣷⣻⣭⣟⣶⣻⡽⣳⢿⣹⢶⣻⣳⣭⢷⣯⣽⡳⣯⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢀⡤⢞⣡⣾⣀⠀⣿⠿⡥⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⢂⠄⠡⠈⠔⠠⠌⣸⣿⣿⣿⠀⢀⠈⣻⣿⢿⣇⢰⣿⣟⣿⣻⣿⡇⠀⠄⠡⠈⠤⠁⠌⠒⣿⣟⣿⣷⣾⡿⣿⣟⡏⣽⣿⢾⣿⣧⣼⣿⣽⡿⡜⣾⣿⢷⣿⣋⡞⠉⣷⡿⣿⣟⣦⠐⠠⢈⠐⡈⠐⡈⢤⣿⡽⣺⡝⣮⢗⣾⡽⠋⢰⣷⡀⠀⠀⢹⡷⣞⡾⣼⣳⡽⣏⣯⢯⢯⣗⣯⣞⣯⢶⣳⢿⣭⡿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⢀⣤⣦⠀⠀⠀⢀⡟⠀⣴⣿⣾⡾⠿⠛⣻⠟⣍⡞⣱⣷⠾⢁⣀⣠⣴⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢧⠀⡌⠠⢁⠊⡔⢂⠸⣿⣿⣾⣶⡀⣐⣼⣿⣻⣿⢾⣿⣞⣿⡟⠿⠁⠌⣂⠡⡘⢠⠡⢈⡘⣿⣯⣿⡟⠿⠿⣟⣿⣦⣿⣯⢿⣿⣿⣽⣯⣿⣷⡁⢸⣿⡿⣿⣼⠀⡐⣸⣿⢿⣿⠼⣧⠐⠠⢂⠰⢁⠐⣼⣷⢻⣵⢯⡽⡾⠋⣠⠞⠙⢿⣧⡀⠀⠈⣿⡽⣽⣳⡽⢾⡽⣞⣯⣟⡾⣧⣟⣞⣯⡽⣞⡿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠁⢀⣴⣿⣿⣷⡀⠀⠀⣸⠇⠀⢹⠤⢭⠀⠀⠸⣧⠿⣟⡻⠟⠛⠉⠁⣀⣠⣿⡂⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠸⣀⣤⠵⠢⠐⡌⡐⢢⢹⣿⣷⡿⣿⢿⣻⣷⣿⡏⢹⣷⣟⣿⣧⠐⣉⠒⡠⢡⠘⡄⢊⠔⡠⣿⣿⣽⣿⣤⣶⣿⣻⣿⣿⣯⢿⣿⣮⠀⣻⣽⡿⣷⡌⢿⣿⣟⣿⣧⣶⣿⣿⣿⣿⡹⡷⢈⠰⡁⠆⡌⣼⡿⣞⣻⣯⠲⣽⡇⢸⡇⠀⠀⠀⢹⡇⠀⠀⠈⠛⠷⣟⡾⣯⢿⡽⣞⡾⣽⣳⢾⡽⡾⣝⣻⣼⣻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⡠⠴⠊⠁⠀⢀⣾⣿⣿⣿⣿⣷⣦⣴⠏⠀⠀⣿⡄⠈⠢⣤⠤⠔⠊⠁⣠⣤⣶⣶⣿⣿⣿⣿⡗⠀⢀⠀⠂⠁⠀⠀⠀⣀⡤⠛⠉⠀⠀⠀⠀⣹⠒⠧⠲⡝⠿⢿⣿⡿⠿⢿⠳⡜⢣⠿⡿⢿⢗⡺⢤⡓⢦⢣⠞⡴⢣⡜⡴⢿⣿⣾⣿⣽⣿⣾⣿⡯⢿⣿⣿⣿⣿⢤⣹⣿⣟⣿⣿⣠⢻⢿⣾⣯⣿⣾⣿⣟⣧⣟⡃⢌⠢⡑⢌⣰⣿⣻⣽⣻⣿⣿⣴⡏⠈⣇⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠈⠻⣽⣳⡿⣽⣛⡷⣯⢿⣹⣽⣻⠉⠉⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣺⠁⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣿⣿⣦⣄⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⠿⠛⠉⠀⡴⣁⣀⣠⣤⠶⠚⢛⡿⠀⠀⠀⠀⠄⠀⡾⢃⡝⣌⠳⣘⠜⣢⠒⣌⠳⣌⠲⣉⢆⢳⡘⢆⠎⣔⠢⡍⢆⢣⢎⡱⢣⠜⣬⠩⣍⡹⢋⠏⣍⢫⡑⢎⡱⣊⠭⢭⣉⢆⠻⣿⣾⣿⣿⡅⣋⠦⣉⠛⢋⢏⠹⡌⡱⢂⠜⡠⢃⠜⣤⣿⣟⡷⣯⣟⣇⠈⠉⠁⠀⠈⠦⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠉⠳⢿⣽⣳⢯⡷⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡇⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⢀⣠⡷⠛⢋⠉⡁⠠⠐⡌⠹⣷⠀⠀⠀⠀⠀⠈⣿⣿⣿⣾⣿⢿⣿⣷⣿⣾⣷⣾⣷⣿⣾⣷⣾⣯⣾⣼⣧⣽⣮⣧⣾⣴⣯⣼⣦⣿⣴⣧⣯⣾⣬⣧⣾⣥⣳⣼⣜⣧⣜⣮⣳⣦⣭⣳⣜⣶⣥⣶⣤⣵⣮⣤⣶⣤⣵⣦⣮⣵⣬⣾⣿⣿⢯⣟⡷⣯⣿⠤⠒⠲⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠙⣯⢷⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣟⣿⣿⣿⡿⠿⠛⠀⠀⠀⠀⠀⣠⣼⠿⠧⣼⣀⡄⠸⡀⢇⡘⢃⢿⡄⠀⠀⠀⠀⣠⣿⡿⣼⣧⣿⢿⣿⣼⣧⣿⣻⣧⡿⢿⣿⣻⣟⣿⣻⡿⢿⣿⣻⣟⣧⣿⣿⣟⣿⣼⣟⡿⣿⢿⣿⣿⣿⡿⣿⢿⣿⢿⣿⣿⡿⣿⢿⡿⣿⣿⢿⡿⣿⣿⢿⡿⣿⣿⢿⡿⣿⢿⣿⢿⣟⡿⣟⣿⣻⣿⠇⠀⠀⠠⠿⢿⠀⠀⢀⡀⣠⣼⡿⣇⣤⣤⣤⣤⡘⢧⡀⠀⠀⠀⢸⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⢀⣀⣀⣀⣤⣴⣶⣿⠏⠁⠀⠀⠀⠉⠹⢦⣉⣰⣈⣥⣈⣻⣄⣀⣠⣾⣿⡿⣽⣷⢿⣷⣎⢶⣿⣿⢾⣟⣷⣝⢦⣻⣿⣯⣿⣿⣜⣣⣿⣿⢯⣿⣯⠲⣭⣿⣿⣾⢿⣻⣿⡣⢖⣹⣿⣿⣻⣾⡟⣭⢛⣿⣿⣻⣿⡟⣭⢻⣿⣿⢾⣟⣿⣷⣻⣟⣿⣻⡿⣾⣟⣯⣿⠿⣻⣿⡏⠀⠀⠀⠀⠀⢸⣦⣴⡿⠿⣿⡷⣼⣿⣽⠿⣜⣿⠀⠀⠙⢦⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣰⠚⣻⢿⡻⢿⣿⡉⢉⣉⡁⢉⣴⠋⡁⢸⡆⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣽⠿⠿⠯⠿⠿⠿⠿⠷⠿⡽⣿⣿⣿⣻⣿⣯⣿⣿⣿⣿⣟⣾⣿⣟⣿⣿⣿⣿⡿⣯⣿⣻⣿⣶⣿⣿⡿⣽⡿⣿⣦⣿⣿⢿⣻⣯⣷⡿⣯⣿⢯⣷⣿⢿⣽⡿⠃⣼⣿⣿⣇⠀⠀⠀⠀⢀⡾⠋⠁⠀⣸⣿⣟⣳⣬⠿⣽⡮⢽⣧⠀⠀⠀⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣴⠟⣷⣴⢸⣷⡄⠈⢻⣾⠉⢹⡟⠁⡐⢀⠂⢻⡄⠀⠀⠀⠀⠀⣬⣿⣿⣿⠟⢉⠀⢤⠀⠈⠘⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢸⣿⣿⣿⣷⡿⣿⣯⣽⠉⢿⣿⣿⣿⠯⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⡿⠇⢸⠟⠛⠛⠛⠢⣀⠀⠘⠁⠀⠀⣠⣾⣿⡿⡽⣼⢺⡽⣶⠿⣿⠙⢆⠀⠀⠁⢀⡟⠀⠀⢀⣀⣀⣠⣄⣤⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⡁⢶⡥⣾⣷⣿⣷⠀⠀⣿⢦⡿⠀⢂⠐⠠⠈⠄⡙⣦⣀⢀⣠⣴⣿⣿⣿⢣⢤⣂⠈⠄⢷⠀⠀⠀⠈⠻⣿⣿⡤⢤⠴⣖⣒⣒⣓⣠⣄⣤⣤⣤⣤⣤⣤⣼⣿⠻⠙⡍⠳⠙⠿⢋⣠⣤⣏⠁⠉⣠⠀⣰⡿⠛⠋⢛⣣⣿⡿⠛⠻⠿⣿⣿⣿⣿⣆⣀⣀⣀⢀⡀⠀⣴⣿⣿⣿⣿⣿⠀⢧⡈⣄⠹⢤⡥⢦⠬⠗⢦⡤⠶⣾⣿⡿⣻⣍⣷⢏⡳⣝⠮⣿⣼⠂⠚⠳⡤⠴⠋⠀⠤⢞⡉⠉⠄⡄⠠⢀⠄⠂⠄⣀⠂ ⢀⠂⡐⢀⠂⠀⠀⠀⢀⡴⠛⠉⠈⠁⠉⠉⣿⠀⠀⠀⠀⠉⠒⠙⠛⠛⠉⡁⠀⠀⠀⣸⡗⢈⠤⠘⢠⣩⣶⣿⣿⡿⠛⠋⠉⠉⠉⠁⠀⠈⠻⣷⡀⠌⢆⠀⣠⠶⠛⠈⠙⢿⣏⠭⡭⢭⡹⣍⠳⡜⢦⡒⢦⢻⣤⣽⠎⣿⣦⣄⣸⣦⡄⠀⠛⠉⢉⣉⣠⣾⣿⣿⣿⣿⣿⢟⣻⣿⣿⣿⣿⣿⢛⠿⣛⠻⢥⢫⢍⡭⡍⢯⣙⡛⣿⣿⣿⣿⣿⡿⠶⢶⣾⣿⠶⣤⣴⡤⣤⣤⢤⣤⣄⣹⢿⣷⡿⢿⣵⣎⣳⠿⢞⣏⡿⠁⠀⠀⠀⢶⣒⣒⣢⠄⠉⠙⠒⠒⠳⠤⠮⠴⣤⣤⣂ ⠀⠂⠐⠀⠀⠀⢀⣀⡞⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡴⠞⠹⢿⣄⣦⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⡐⡼⠃⠀⠀⠀⠀⠀⢻⡷⡘⡱⠜⡰⢋⡜⠦⡙⢆⡃⢒⡇⡎⢿⣿⣿⣿⠿⡙⢛⠛⡛⢋⠍⠼⢿⣿⣿⡿⠿⢂⠎⡘⠻⠿⠿⠿⢋⡜⠢⢍⢎⡱⢊⠖⢢⡙⠦⢱⡘⠻⠿⠟⠿⣛⠣⣍⢻⣤⡼⢚⣧⣠⡟⠴⢧⣤⡗⣸⣟⠳⠮⠴⠣⠼⢯⣿⠿⠛⠓⢛⡟⠓⡒⢒⠒⠢⠦⠴⠤⠤⠤⠤⠤⠤⠠⣀⣀⣀⣀⡀ ⠀⠀⢀⠀⡀⠄⠀⡐⣇⠀⠀⠀⡁⠆⠈⠀⢠⠞⠛⣦⣤⡄⠠⠀⠄⠚⠋⠁⣼⠂⠐⡀⢂⢻⣿⣿⣿⡿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣙⠷⢀⠆⡀⠒⡀⠀⣆⣰⡼⠇⠱⡀⡉⠄⠡⠐⡀⠆⢠⠐⠡⢀⡐⠠⠀⡄⠠⠘⠠⠁⡌⠐⠡⡈⢁⠂⠄⡠⠠⢁⠌⡐⠠⢁⠢⠐⡐⠠⠠⢁⠂⠄⡐⠠⠘⠠⢈⠡⠁⠌⠡⡁⢉⠂⠡⡁⠌⢠⠀⠌⠡⡀⠡⢈⡁⠂⠄⡐⡼⠁⠙⠲⠶⠶⠶⠚⡉⠓⢛⠋⡉⢷⠐⠠⠂⠌⡐⢀⠂⡐⢀⠂⡐⢀⠂⠡⠀⠄⠠⠀⠄ ⠀⡁⠂⡐⠠⠈⡐⢀⠈⠓⠒⠒⠒⠒⠒⠊⠁⡀⠂⢹⣿⣿⣶⣤⣤⣤⣶⣟⠁⠠⠁⡐⠠⠘⢿⣿⣿⣿⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣼⠛⠊⠞⠱⠛⡘⢉⡐⢈⠐⡈⠡⠐⠠⢈⠁⢂⠐⡈⠄⡈⠐⠠⢀⠁⠂⠄⠡⠈⠄⠡⠀⢁⠂⠄⠡⠈⠐⠀⠁⠂⠐⠀⠁⠂⠄⠡⠀⢁⠂⠄⡈⠐⠠⠁⠌⠁⠂⠄⡉⠄⠡⠠⠁⠌⡁⠐⡈⠄⡈⠌⡐⠠⢁⠂⠄⡉⢐⡞⠁⠀⠀⠀⠀⢀⠠⠀⠥⡉⢆⡑⡈⢼⡈⠄⡁⢂⠐⡈⠐⡀⢂⠐⡀⠂⠌⠠⠁⠌⠠⢁⠂ ⠀⠄⢁⠠⠀⡁⠠⠀⠌⢀⠡⠈⠠⠁⠂⠄⡁⠄⡈⡿⠿⠿⢿⡟⢿⣋⣁⣼⠇⠠⠁⡄⠡⠈⠄⡈⢉⠙⢋⠉⡙⠳⠤⢤⣄⣀⠀⠀⠀⠀⢀⣶⠃⠄⠃⠌⠠⢁⠰⢀⠐⠂⠌⢀⠡⠈⡐⠠⠈⠄⢂⠐⠠⢀⠁⠂⠄⡈⠐⡀⠂⢁⠐⠠⠈⡀⠄⠂⠐⡀⠡⠈⠠⠁⡈⠄⠡⠈⡀⠂⠁⠄⠂⡐⠠⠁⢂⠡⠈⠄⡁⢂⠐⡈⠄⠡⢈⠐⠠⢁⠐⠠⠐⠠⢀⠁⠂⠌⡐⠠⣟⠀⠀⠀⠀⢀⠈⠄⠐⣈⣢⣑⣂⣤⣡⠾⠃⠐⡀⢂⠐⠠⢁⠐⠀⢂⠀⠁⠂⠁⡐⠈⠠⠀⠂ ⠀⠌⠀⠄⠂⡀⢁⠐⠀⠂⡀⠂⡁⠄⡁⢂⠐⡐⠠⠙⠓⡒⢚⠡⠀⠌⠡⠀⠌⠠⠁⠄⠡⠘⠠⠐⠠⠈⠄⡐⠠⠐⡀⢂⠀⠌⠉⠓⡒⢒⠋⠡⠈⠄⠃⢈⠐⠀⢂⠀⠂⠌⠀⢂⠀⢂⠠⠐⢀⠂⠠⠐⠠⠀⠌⡀⢂⠀⡁⠄⠂⠄⠂⠄⢁⠀⠂⠁⠂⠀⢁⠈⠀⢁⠀⠈⠀⠁⠀⠁⠈⠀⠁⠀⠄⠁⠂⠀⠁⠂⠐⠀⠂⠠⠈⠐⠠⠈⠐⠠⠈⠄⢁⠂⠄⡈⠐⡐⠠⠁⡈⠛⠲⠶⠦⠤⠄⠒⢂⠁⡈⠉⠉⡁⠠⢀⠂⡁⠄⢂⠈⠄⡀⠂⠁⡀⠈⠐⠈⠀⠄⠠⠁⠠⠁ ⠀⠂⠌⢀⠂⠀⠄⠂⠌⡐⠠⢁⠐⠠⠐⣀⠂⠄⢡⢈⡐⣀⠂⠤⠁⢌⠀⠃⠄⠁⢀⠈⠀⡀⠁⠈⠀⠁⠠⠀⠂⠁⡐⠠⢈⠐⡈⠐⡀⠂⠌⠐⢀⠂⠐⡀⠠⠁⡀⠂⢁⢀⠁⡀⡀⢂⠀⠄⡀⠠⠁⠀⠄⠠⠀⡀⢀⠀⠀⠄⠠⠀⠄⠠⠀⠀⠐⠀⠐⠀⡀⢀⠠⠀⡀⢀⠁⡀⢈⠀⡀⢁⠠⢀⠀⡀⠄⡀⠄⡀⠄⡀⠄⡀⠠⢀⠀⠄⠠⢀⠀⠠⠀⡀⠂⢀⠁⠠⢀⠡⠠⢁⠂⠔⡀⠆⡈⠰⢀⠒⠠⢁⠒⠠⢁⠂⡐⠠⠌⠠⢈⠐⠠⠁⢀⠀⠄⠁⠀⠁⠠⠀⡀⠁⠀