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