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