Alice_d

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