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

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