⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣶⣾⠿⠛⠉⠀⠀⠀⠀⠉⠛⠿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣤⣶⣶⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣶⣶⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀ ⠙⠛⣻⡛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠁⠀⠀⠙⣿⣦⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⣀⡴⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣀⣀⣀⣀⣀⣉⡁⠀⠀ ⠀⠀⠀⣿⣿⣤⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⠀⣠⢟⣤⣾⡿⣿⣦⣀⠀⠀⠀⠀⠐⣿⣷⡀⠀⠀⠀⠀⢨⣥⠀⠀⠀⠀ ⠀⠀⣿⣿⠙⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⠀⣼⠿⠛⠋⠁⠀⠀⠉⠛⠷⣤⡀⠾⠷⠈⠛⠷⣤⣄⣠⡴⠿⠋⠀⠾⠷⠀⣿⠿⠀⠀⠈⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿
⣿⡟⣛⢛⠻⣛⢛⡛⣛⢛⡛⣛⢛⡛⢻⢛⡛⣛⢛⠻⣛⢛⡛⣛⢛⡛⣛⢛⡛⣛⢛⡛⢟⡛⣛⠻⣛⢛⡛⣛⢛⡛⣛⢛⡛⢻⢛⡛⢿⣿
⣿⡗⡌⢢⠣⠔⡊⡔⡡⢊⡔⢡⢊⠜⣐⠢⡑⠤⣭⠒⡄⢣⡰⡁⢎⠰⡁⢦⡑⢌⠢⣼⢠⠒⡡⢒⠤⢃⡜⢠⢃⡜⠄⡎⢌⠥⠒⡌⢺⣿
⣿⡗⡌⡡⢎⢡⠓⡰⢡⢃⠜⢢⢡⠚⡄⢣⣼⢿⣿⣷⣎⠥⣿⣷⢌⡑⣾⣿⡘⣴⣿⣿⡷⣧⢑⢊⠜⢢⠌⠥⡒⢌⠚⢤⡉⠦⡙⢄⢻⣿
⣿⡗⡰⢡⢊⠆⡍⣒⠡⠎⣌⠃⣆⠣⠜⣠⣿⣿⣿⣿⣿⣦⡙⣿⣆⢸⣿⢋⣴⣿⣿⣿⣿⣿⡌⡌⠚⡤⢙⢢⢑⡊⢍⠢⠜⡰⢉⠆⣹⣿
⣿⡧⡑⣂⠣⠜⡰⢌⡑⠎⡤⢩⠄⡓⡸⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡻⢌⡱⢘⠢⢅⠲⡘⠌⡥⢋⠔⣉⠦⢹⣿
⣿⡧⡑⠤⢋⠜⡰⢌⠢⢍⠴⡁⢎⣴⣿⣿⣷⣤⠩⢍⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⢃⢲⣾⣿⣿⣦⡣⠜⣨⠑⣌⢃⠖⡩⡘⠤⢊⢽⣿
⣿⡧⡑⢊⣮⡰⢁⠎⣑⠪⣐⢡⣾⣿⣿⣿⣿⣿⣾⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣾⣿⣿⣿⣿⣿⣷⠱⡠⢍⡰⢊⠴⡑⠬⢡⠃⢾⣿
⣿⡧⢡⢃⡜⣿⣌⡒⡡⢒⠡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡑⢢⠒⣡⠒⡡⠍⣆⠩⢺⣿
⣿⣧⢊⡌⢅⠻⣿⣇⠣⠜⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⡊⠴⡉⢆⡃⠦⣉⠆⣾⣿
⢸⣿⢢⠘⡌⢆⠹⢿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⣊⠜⡰⢌⡱⠄⢎⣿⡇
⠘⣿⡦⣉⠔⣊⡑⢊⠿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠩⠝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠙⢿⡿⣿⣿⣿⣿⣿⣿⣷⠐⡬⢑⠢⢆⢩⢲⣿⠇
⠀⢿⣷⢠⠚⢤⡘⢡⢺⣿⣿⣿⣿⣟⠻⡃⠖⡨⢅⠓⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⢃⠚⣴⣸⡘⢟⢻⣿⣿⣿⣿⣧⠰⣉⠲⢌⢂⣾⡿⠁
⠀⠸⣿⡆⣍⠢⢌⣡⣿⣿⣿⣿⣿⣿⣿⣷⣧⠑⣬⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣜⣽⣷⣷⣾⣾⣿⣿⣿⣿⣷⡱⢠⠃⢎⣰⣿⠏⠀
⠀⠀⢻⣿⡄⣃⠎⣼⣿⣻⣿⡿⢫⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢿⣿⡟⣿⣧⢃⠚⢤⣿⡟⠀⠀
⠀⠀⠀⢿⣷⡰⢌⡿⣃⠿⡉⢆⡹⢿⣿⣿⣿⠿⢻⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠟⣿⣿⣿⣿⠏⢬⢁⠏⣻⠜⣿⡌⣱⣾⡿⠀⠀⠀
⠀⠀⠀⠈⢿⣷⡌⡒⠤⢃⡜⡰⢄⠣⣉⠿⢟⡑⢢⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣐⢂⠦⡑⢂⡚⠤⢊⠆⣅⠪⡐⢥⣾⡿⠁⠀⠀⠀
⠀⠀⠀ ⠀⠈⢿⣷⣑⠊⡅⠦⡑⠬⡑⢤⠊⡴⠘⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⡌⢢⠍⡢⠥⡙⢢⠩⢄⠓⢬⣾⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀⠀⢻⣿⣜⠤⠓⣌⠱⡘⠤⠓⡄⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣾⠠⢎⡑⠦⣑⠡⡃⢎⣸⣿⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⣮⡱⢠⠃⡥⢋⢆⠱⡉⠾⣋⡿⢿⣿⣿⣿⣿⣿⢿⡿⢿⡙⠷⡉⠎⡔⡸⠰⣈⠱⣘⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣦⡑⢂⠣⣌⢒⡡⠣⢔⡈⠎⣄⠣⢜⠣⢊⠥⠓⣄⠣⠱⢌⡱⢘⡰⠑⡌⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢻⣿⣌⡱⠠⢎⠰⣉⠦⡘⢡⡶⢷⢊⣼⠷⣬⠑⡤⣉⠣⠜⣠⠃⠴⣩⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣧⣊⠴⡁⠦⣉⠆⣿⠩⣦⠿⣶⠆⡧⠔⢢⢉⡒⣡⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣮⣔⠢⠜⣠⠣⡐⢆⠢⢍⠢⡙⣄⣧⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣷⣧⣆⡱⢌⠢⢍⣢⣵⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀