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