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