Steering wheel Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡄⠤⠤⠤⠤⠤⠤⠄⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⠉⠀⠀⠀⠀⢀⢀⡀⢀⠀⠀⠀⠀⠀⠈⠑⠒⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⡀⣀⣼⠴⠚⠋⠉⠉⠉⠉⠉⠉⠉⠛⠓⠒⠤⢔⣀⠀⠀⠈⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠠⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⣡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⢀⠊⢀⠄⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⡸⢄
⠀⠀⠀⠀⠀⢠⠛⠢⣌⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠊⠰⡘⡄
⠀⠀⠀⠀⠀⡆⠀⡴⢢⠃⠀⠀⠀⠀⣀⢠⣤⣰⣦⠉⢉⢉⠩⡀⢄⠠⢀⠤⣂⠤⡉⢉⠉⠒⣦⡤⢄⣀⠀⠀⠀⠀⡸⠀⠀⠢⢸
⠀⠀⠀⠀⠸⠀⢠⠴⡈⢧⣤⣶⡶⠿⠛⠋⠁⡔⠀⡠⡋⠔⠡⢂⣥⣪⣔⡈⠔⡡⢒⠥⢂⠥⢘⡄⢃⠛⠛⠻⠻⣟⠁⠅⠀⠸⡈⡆
⠀⠀⠀⠀⡇⠀⢐⠄⠂⠀⢠⢃⢔⡆⣆⡑⢰⠁⠀⠨⡂⢴⣞⡵⠗⠒⠲⢽⣢⡐⠡⢊⠔⣊⠄⣧⠀⢆⣤⢴⣲⠈⢦⠀⠀⠀⡅⠃
⠀⠀⠀⢠⡀⠀⡐⢁⠂⡰⠃⠈⠉⠀⠀⣀⢬⠀⠐⡪⢀⣽⡞⠀⠀⢀⢀⠀⠓⠑⠀⢕⡪⠐⡩⡾⢀⠄⡀⢀⣅⢄⢸⡆⠀⢀⠀⡌
⠀⠀⠀⠀⡇⠀⠂⢕⣢⠃⢂⣙⣛⣀⠚⠦⢻⡄⠀⢂⠅⡚⠻⣦⣉⣋⣊⠡⣂⠄⠐⡡⢔⡩⢐⠇⡠⣪⡢⠾⠧⠦⢼⠃⠀⡂⢀⠇
⠀⠀⠀⠀⢡⠀⠈⠅⣸⠉⠀⠀⠀⠈⠉⠉⠙⣷⡀⠑⠡⢊⠔⡈⠁⠒⠂⠉⡁⢐⡩⢒⡡⢒⣝⡜⠋⠁⠀⠀⠀⠀⢸⡀⠠⠀⡜
⠀⠀⠀⠀⠀⢇⠀⢕⣼⠄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣀⠀⠀⠀⠀⠀⠀⠨⢀⠥⣒⢕⣮⣿⠟⠀⠀⠀⠀⠀⠀⡰⠋⠙⣳⡞
⠀⠀⠀⠀⠀⠀⢹⠨⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣟⣶⢴⣠⣔⣥⣊⣔⣪⡖⡿⠟⠁⠀⠀⠀⠀⠀⠀⡰⠁⠀⢌⡺⠃
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢖⠐⡡⡩⣰⠞⠉⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢀⠪⡲⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠈⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢘⢌⠼⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠠⢢⡕⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠊⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⡡⣻⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠈⣢⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⢀⣧⠨⠮⣼⡀⠀⠀⢀⠤⠊⠀⢀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⣄⠀⠀⠉⠒⠒⠒⠤⠜⠀⠀⠳⠄⠳⠒⠋⠀⡀⠀⣘⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠺⠴⠤⣠⣀⠀⡄⡀⠀⠀⠀⡄⣄⣦⠤⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠠⠢⠔⠠⠂⠄⠢⠲⠖⠶⠂⠔⡢⠔⡨⠔⠠⢂⠕⠊⠔⠪⢒⠥⠂⠅⠪⠐⠩⠒⠅⠪⠐⠩⠒⠑⠊⠒⠉⠊⠑⠉⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⠻⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⢟⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⣚⣛⣛⣒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢀⣀⣤⣴⣶⠚⠁⠀⣰⡿⠋⠉⠉⠙⢷⡄⠀⠉⢳⣶⣦⣤⣀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿⣿⡀⠀⢠⣿⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠧⣄⡈⢿⣄⠀⠀⠀⠀⣰⡟⣀⡤⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⢦⠙⠿⠶⠶⠟⢋⡞⠁⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⢣⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⡘⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠟⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣖⣒⣻⣭⣭⣭⣭⣭⣽⣟⣒⣲⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣚⣭⣷⣾⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣾⣭⣓⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⣷⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡛⢶⡄
⠀⠀⠀⠀⢀⣴⣿⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡻⣦⡀
⠀⠀⠀⢠⣾⡿⣣⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣌⢳⡄
⠀⠀⢰⣿⡟⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⠻⡆
⠀⢠⢻⡟⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⢹⡄
⠀⢯⡟⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⠶⠶⠶⢶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⢷
⢸⣾⢁⣿⠃⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠋⢉⣉⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣮⣭⣭⣿⣛⣶⣦⣤⣀⠀⠀⠀⠀⠀⠘⣿⣷⠘
⣾⡿⢸⣿⡷⠶⠒⠒⢲⡞⠉⠁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⡆
⣿⡇⢸⣿⣶⣿⣿⣿⣾⣷⣧⣷⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⠟⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⡏⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⡇⢸⣿⠉⠉⠉⠉⠉⠉⠛⠛⠻⣿⠁⢸⣿⣿⣿⣿⣿⣮⣛⡛⣛⣉⣴⣿⣿⣿⣷⠀⢀⣾⣿⠟⠛⠛⠉⠉⠉⠉⠉⠈⣿⣿⠇
⢸⣿⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣠
⠀⣿⡆⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⣼⢹⣿⣿
⠀⠘⣿⡀⢿⣧⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⣷⡀⠀⠀⠀⠀⠀⣸⢃⣿⣿⠃
⠀⠀⠘⣷⡈⢻⣧⡀⠀⢀⣴⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⢿⣦⣀⠀⢀⡼⢃⣾⣿⠃
⠀⠀⠀⠘⢷⣄⠹⣿⣿⣿⡿⠁⣠⣷⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣦⣍⣉⣩⣉⣰⣿⡿⠃
⠀⠀⠀⠀⠈⠻⣦⡈⠻⣿⣷⠘⢿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠃⢀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡉⠛⠿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⢞⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠷⣦⣤⣉⡙⠛⠿⠿⠿⠶⠶⠶⠶⠾⠿⠛⣛⣩⣵⣾⣿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⣶⣶⣶⣶⣶⣶⣾⣿⠿⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠿⠛⠛⠋⠛⠛⠛⠿⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣾⣿⡏⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢹⣿⣷⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⣿⣿⣴⣆⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣰⣦⣻⣿⡇⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⢿⣽⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣯⡿⣻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠺⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣟⣦⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⣴⣻⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠺⣿⣿⣦⡀⠀⠹⣿⣿⣿⣿⣿⣿⠏⠀⢀⣴⣿⣿⠗⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠟⠁⠀⠈⠻⢿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⠟⠁⠀⠈⠻⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠀⣀⣤⠴⠶⠒⠚⠛⠛⠓⠲⠶⠤⣄⣀⠀⠀⠀⠀⠀⠙⠻⣷⣄
⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⠀⠀⠀⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠙⣿⣆
⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠈⢿⣦
⠀⠀⠀⣼⡿⠀⠀⠀⠀⡼⠋⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠙⣆⠀⠀⠀⠈⣿⣆
⠀⠀⢰⣿⠃⠀⠀⠀⣼⠃⠀⠀⠀⠀⠈⠙⠳⢦⣄⡀⢀⣠⣤⠤⠤⣤⣀⠀⢀⣠⡴⠞⠋⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠸⣿
⠀⠀⣾⡏⠀⠀⠀⢰⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⣀⣀⣀⡀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡀⠀⠀⠀⢿
⠀⠀⣿⡇⠀⠀⠀⢸⠀⠈⠛⠲⣤⣀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠸⡇⠀⠀⠀⢸
⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸
⠀⠀⣿⡇⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡀⠈⢷⣄⣀⣀⣠⠞⠁⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢸
⠀⠀⢿⣧⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡀⠈⠉⠉⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣿
⠀⠀⠘⣿⡄⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢰⣿
⠀⠀⠀⢻⣷⡀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢠⣿⠇
⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢠⣾⠏
⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣠⣿⠋
⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠙⠲⣤⣀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⢀⣀⡤⠞⠋⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠉⠙⠓⠾⠷⠤⠤⠤⠴⠾⠗⠚⠋⠁⠀⠀⠀⠀⠀⣠⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢷⣶⣦⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠀⠒⠂⠀⠀⠐⠒⠀⠠⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠉⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡠⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⢄⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⡠⠊⠑⢄⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⡠⠊⠑⢄
⠀⠀⠀⠀⡐⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⢂
⠀⠀⠀⡘⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⢃
⠀⠀⢠⠁⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠄⠒⠀⠀⠒⠠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠠⣀⣀⠀⠄⠀⠂⠈⠁⠔⢁⠔⠉⠀⠀⠉⠢⡈⠣⠈⠁⠐⠀⠤⠀⢀⣀⠄
⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠃⠐⠀⠀⠀⠀⠂⠘⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡄⠠⠀⠀⠀⠀⠄⢠⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⢠⠂⠁⠁⠀⠀⠁⠁⠒⠦⡈⠢⣀⠀⠀⣀⠔⢁⠴⠒⠉⠉⠀⠀⠈⠈⠐⡄
⠀⠀⠘⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡂⠤⠀⠀⠤⢐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠃
⠀⠀⠀⢡⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⡌
⠀⠀⠀⠀⠣⠀⣀⠄⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠠⣀⠀⠜
⠀⠀⠀⠀⠀⠉⠢⡀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⢀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠑⠢⢄⣀⡠⠊⠀⠀⠀⠀⠑⢄⣀⡠⠔⠊⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⣀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⠤⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠀⠤⠄⠀⠀⠠⠤⠀⠐⠊⠉

⠀⠀⠀⠀⠀⢀⣴⠖⠛⠲⢦⡀⠀⠀⠀⢀⡤⠖⠒⠒⢦⡀⠀⠀⠀⢀⡴⠖⠒⠶⣄⠀⠀⠀⠀⠀⢀⣤⠤⠤⣄⡀⠀⠀⠀⠀⢀⡤⠤⠤⣤⡀
⠀⠀⠀⠀⢠⣿⣤⣶⠶⣶⣤⣿⡄⠀⠀⣾⣄⣀⣤⣄⣠⣽⡄⠀⢠⣏⣀⣤⣤⣄⣈⣷⠀⠀⠀⣰⣋⣀⣀⣀⣀⢹⡄⠀⠀⣰⠋⢀⣀⣀⡀⠙⣆
⠀⠀⠀⠀⠘⣯⠙⢿⣶⡿⠋⣹⠇⠀⠀⣇⠀⠙⣿⠟⠁⢸⠇⠀⠸⣏⠉⠻⣿⠋⠉⡿⠀⠀⠀⣿⠛⢿⣿⣿⡟⠛⡇⠀⠀⣿⠻⣿⣿⣿⣿⠟⣿
⠀⠀⠀⠀⠀⠘⠷⣼⣿⣧⠾⠋⠀⠀⠀⠈⠳⢤⣿⣤⠴⠋⠀⠀⠀⠙⠶⣴⣿⡤⠞⠁⠀⠀⠀⠘⢶⣟⠉⢙⣷⠾⠁⠀⠀⠘⢶⣿⠛⠛⣿⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⣀⡤⠤⢄⡀⠀⠀⠀⠀⠀⢀⡠⠤⠤⣄⡀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⡼⠋⠀⣀⠀⠉⢷⡀⠀⠀⡼⠉⣀⣀⣀⠙⢦⠀⠀⢀⡞⢁⣀⣀⣀⠙⣦⠀⠀⠀⣰⠋⢀⣀⣀⡀⠹⡄⠀⠀⢠⠞⠁⠀⠀⠈⢳⡄
⠀⠀⠀⠀⠰⡿⠛⢿⣿⡿⠛⢿⡇⠀⢸⡟⢿⣿⣿⣿⡟⢻⠀⠀⢸⠿⣿⣿⣹⣿⡿⢿⠀⠀⠀⣏⠙⣿⣍⣽⣿⠋⡇⠀⠀⣿⠛⠳⣿⣿⠞⠛⡷
⠀⠀⠀⠀⠀⠻⣄⣀⣿⣀⣠⠞⠀⠀⠀⠻⣾⡛⠛⢻⣷⠟⠀⠀⠈⠣⣈⢻⣿⡏⣠⠏⠀⠀⠀⠘⢶⡛⠛⠛⣻⡶⠁⠀⠀⠘⢦⡀⢸⡇⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠟⠛⢉⡉⠀⠀⡀⢀⠀⠀⢉⡉⠛⠻⢿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⠋⢁⠀⣈⠀⠀⠀⠶⠂⠀⠂⠰⠖⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⠁⢈⠲⣌⠀⠈⠒⣀⠀⠀⠉⠅⠈⢈⠀⠀⠐⠀⠀⠀⠀⠀⡀⠈⠻⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠃⠀⠀⠀⠀⠈⢁⠀⠀⠒⠂⠀⡀⠀⠀⠰⠀⠀⠉⠙⠃⡀⠀⠀⠀⢀⠀⠈⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⠀⠀⠁⠀⠀⣶⣶⣶⡄⠉⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣤⢀⡀⠀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡀⢀⣠⣤⡀
⠀⠀⠀⠀⢾⣿⣿⡟⢸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⣀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠉⠁⣿⣿⣿⣿⣿⣶⣤⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⡷⣦⡀⢠⣴⣾⣿⣿⣿⣿⣿⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢉⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢷⣍⠁⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⣳⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢨⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⢀⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⡀⠀⠀⢀⣼⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣽⢿⣿⣶⣴⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣶⣶⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣽⡿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣽⣻⢿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠾⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡃⢀⣀⣤⣴⣶⣿⣿⡿⠿⠿⢿⣿⣿⣶⣦⣤⣀⡀⢘⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀⠙⢿⣿⣿⣦⣤⣤⣴⣿⣿⡿⠋⠀⠀⠀⣸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣰⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠈⢻⣿⣿⣿⣿⡟⠁⠀⠀⣠⣾⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣷⣤⣴⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠖⠚⠛⠛⠒⠶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢉⣤⠴⠖⠛⠛⠛⠓⠶⢤⣌⠙⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢰⣯⡤⠶⠖⠛⠛⠋⣩⣭⣭⡉⠛⠛⠓⠶⠦⣬⣷⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠁⠀⠀⠀⠀⠀⣾⢁⡖⣆⢹⡆⠀⠀⠀⠀⠀⢹⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣤⠴⠶⠒⠶⣤⡹⣦⣙⣡⡾⣡⡴⠖⠲⠶⢤⣼⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠈⣧⠀⠀⠀⠀⠈⢻⡀⠉⠁⣸⠋⠀⠀⠀⠀⢠⡏⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⢷⡀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⣰⠏⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⠶⣄⣀⢸⡇⠀⠀⣿⢀⣀⡴⠞⢁⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣄⣉⠛⠛⠒⠚⠛⢋⣉⣤⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⠋⠉⠀⠂⢀⡀⠂⠒⣀⠀⠂⠀⠉⠛⠿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠠⣄⠂⠒⠤⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⣿⣿⡿⠋⠀⠀⠀⠈⠃⠀⠀⠅⠀⠀⠀⠀⠸⠀⠓⠒⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠰⣿⡿⠋⠁⠀⠀⠀⠀⠰⠶⠶⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠻⣿⡷⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⢰⡇⠾⢶⡄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢦⣄⠀⣴⠾⠆⣧⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣦⡀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣲⣦⣾⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠸⣿⣿⣿⡿⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠙⣿⣿⣿⡿⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⠀⠀⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡀⠀⠀⠀⣸⣿⣿⣿⡿⠿⠛⠛⠛⠻⠿⣿⣿⣿⣿⡀⠀⠀⠀⣠⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣽⣻⢿⣿⣶⣶⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁
⣶⣶⡶⠶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠋⣉⣠⣤⣤⣤⣤⣈⡉⠛⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢉⣤⡾⠛⠉⠉⠀⠀⠀⠈⠉⠙⠳⢦⣌⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣸⡇⣀⣠⣤⣴⠶⠶⠶⠛⠛⠛⠛⠳⠶⠶⣦⣤⣀⡀⢿⡀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠛⣻⣋⡀⠀⠀⠀⢠⡞⠛⠛⣦⠀⠀⠀⠀⣀⣻⡟⢿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠟⠛⠉⠙⠛⢶⣄⠸⣧⣀⣠⡿⢀⣴⠟⠛⠙⠛⠛⢿⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢹⣇⠀⠀⠀⠀⠀⠙⣧⠈⠉⠁⣰⠟⠀⠀⠀⠀⠀⢀⣿⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢻⣆⠀⠀⠀⠀⠀⢸⡇⠀⢠⡟⠀⠀⠀⠀⠀⢀⣾⠃⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠙⢷⣄⠀⠀⠀⢸⣧⣀⣸⣇⠀⠀⠀⢀⣴⠟⢁⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠙⠻⢦⣤⣾⣋⣉⣉⣿⣤⣤⠾⠛⣁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣄⣉⣉⣉⣉⣉⣉⣤⡴⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣦
⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄
⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆
⠀⠀⠀⢠⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣆
⠀⠀⠀⣾⣿⣿⣿⣶⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⣀⣠⣄⣀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡴⢶⣾⣿⣿⣿⡄
⠀⠀⢸⣿⡿⠉⠉⠛⠲⢿⣀⣸⡏⠉⢻⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣾⠋⠉⣯⣀⡸⠷⠚⠋⠉⢹⣿⡇
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠉⠑⠲⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠚⠉⠁⠀⠀⠀⠀⠀⢸⣿⣷
⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟
⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⣀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃
⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠺⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣤⣀⠀⠀⠀⠀⠀⣿⣾⡇⠀⠀⠀⠀⢀⣠⣴⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣶⣶⣤⣴⣿⣿⣷⣤⣶⣶⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠛⠻⠿⢿⣿⣿⣿⣿⣿⣷⣄⡀⢀⣠⣾⣿⣿⣿⣿⣿⡿⠿⠟⠛⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⢰⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣤⣀⡀⢠⣿⣿⣿⣿⡀⢀⣀⣤⣶⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣾⣿⡿⠿⠿⢿⣿⣿⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠉⠀⠀⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠉⠛⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠁⠀⠀⢀⣠⣴⣶⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠻⠿⣿⣶⣦⣄⡀⠀⠀⠈⠛⢿⣷⣄
⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⣠⣶⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣄⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⢀⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⡀⠀⠀⠙⣿⣦⡀
⠀⠀⠀⢠⣾⡿⠁⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠈⢿⣷⡄
⠀⠀⢠⣿⡟⠀⠀⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⢻⣿⡄
⠀⢀⣿⡟⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⢻⣿⡀
⠀⣾⣿⠁⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠈⣿⣷
⢰⣿⡇⠀⠀⢸⣿⠿⠿⢿⣿⣷⣶⣶⣶⣶⣤⣤⣤⣤⣤⣴⣾⡿⠛⠋⠉⠉⠙⠛⢿⣷⣦⣤⣤⣤⣤⣤⣶⣶⣶⣶⣾⣿⡿⠿⠿⣿⡇⠀⠀⢸⣿
⣼⣿⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠉⠁⠀⢀⣠⣤⣤⣄⡀⠀⠈⠉⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⣿
⣿⡿⠀⠀⢀⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠛⠛⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡀⠀⠀⣿
⣿⡇⠀⠀⢸⣿⡿⠿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⠿⢿⣿⡇⠀⠀⢸
⣿⣷⠀⠀⠈⣿⡇⠀⠀⠀⠉⠙⠛⠿⢿⣷⣶⣤⣤⣀⠀⠀⠀⠹⣿⣦⣤⣤⣴⣿⠏⠀⠀⠀⣀⣤⣤⣶⣾⡿⠿⠛⠋⠉⠀⠀⠀⢸⣿⠁⠀⠀⣾
⢻⣿⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣦⡀⠀⠀⠙⠛⠛⠋⠁⠀⢀⣴⣿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⣿
⠸⣿⡇⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢸⣿
⠀⢿⣿⡀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⢀⣿⡿
⠀⠈⣿⣧⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⣼⣿⠁
⠀⠀⠘⣿⣧⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⣼⣿⠃
⠀⠀⠀⠘⢿⣷⡀⠀⠀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⢀⣾⡿⠃
⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠈⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠁⠀⠀⣠⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠙⠿⣿⣦⣄⡀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⢀⣠⣴⣿⠿⠋⠀⠀⠀⣠⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⡀⠀⠀⠈⠙⠻⠿⣿⣶⣦⣤⣿⣿⣀⣀⣀⣀⣿⣿⣤⣴⣶⣿⠿⠟⠋⠁⠀⠀⢀⣤⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⣀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠻⠿⠿⠟⠛⠛⠛⠉⠉⠀⠀⠀⠀⣀⣤⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⣿⣿⣶⣶⣾⣿⣿⠿⠿⠟⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⣉⡉⠉⢀⣈⣉⠑⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⡤⠂⠉⠀⠀⠀⠀⠀⠀⠉⠒⢄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⢇⡀⠀⠀⠀⠀⢀⢤⡤⣀⠀⠀⠀⢀⣀⡸⡄⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⠤⢄⣂⠤⠠⠀⣴⠚⠑⣦⠠⠤⠔⣒⡠⠤⡇⢘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢰⠀⠀⠀⠈⠁⠢⣼⠤⠴⣏⠔⠊⠁⠀⠀⠀⡇⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⣆⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠈⢦⡀⠀⠀⠀⠀⡄⠂⠀⠀⠀⠀⠀⡰⠃⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠙⠢⣄⡀⢀⡤⢰⡀⣀⡠⠔⠋⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣈⣉⣉⣉⣉⣡⠤⠖⠋





⣿⣟⣛⣟⣛⣻⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⣀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⣀⠀⢀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠸⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠿⠇⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡟⠉⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣶⣤⣤⣶⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠉⢻⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣤⣀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣆⠀⠀⣀⣤⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣉⣉⣉⡉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠔⠒⠒⠒⠒⠦⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⢀⣠⠤⠤⠒⠒⠒⠒⠤⠤⣀⡀⠉⠲⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠙⢆
⠀⠀⠀⠀⠀⢀⡞⠀⣰⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⠈⢧⡀
⠀⠀⠀⢀⡴⢹⠃⣼⠀⠈⡇⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡇⠘⡟⢦⡀
⠀⠀⣰⠋⠀⢸⠀⣿⠀⢀⡇⠀⠀⠀⠀⢀⡔⠉⠀⢀⡀⠀⠙⢦⠀⠀⠀⠀⠀⢸⡀⠀⣷⠀⡇⠀⠙⣆
⠀⠀⡇⠀⠀⠈⠓⠁⠀⢰⡏⠉⠉⠉⠉⠉⠀⢠⣾⠛⠛⢳⡀⠀⠉⠉⠉⠉⠉⢹⡆⠀⠈⠚⠁⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠧⠤⠤⠤⠤⢤⠀⠘⢖⡕⢃⡼⠁⢀⡤⠤⠤⠤⠤⠴⡇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢹⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠱⢄⠀⠉⠉⢀⡤⠋⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠘⡆⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢰⠃
⠀⠀⠀⡇⠀⠀⠀⢰⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡆⠀⠀⠀⢸
⠀⠀⢸⠁⠀⠀⠀⡿⣄⠈⠢⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⢿⠀⠀⠀⠈⡇
⠀⠀⠈⠑⠒⠢⠞⠀⠈⠳⣄⠈⠲⢤⣀⠀⠀⣠⠃⠀⠀⠱⡀⠀⠀⣀⠤⠊⠁⣠⠞⠁⠀⠳⠔⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡈⠉⠛⠓⠲⠶⠴⠖⠚⠋⠉⢀⣠⠴⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠤⠤⠤⠴⠒⠒⠋⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⢰⣶⣦⣤⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠙⠉⢛⠹⣿⡿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣿⣾⣿⡟⢷⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⠀⢀⡀
⠀⣠⣤⣀⣀⣂⠒⠢⣅⠀⠀⠀⢀⡶⠟⠽⠉⢉⡹⣿⣿⡿⡰⡿⣿⣿⣿⣿⡿⠿⠟⠷⣆⠀⠀⠀⣀⡵⠖⢒⣦⣤⣤⣤⡀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⠻⣆⠚⢋⡴⠈⠀⠈⠹⣿⡏⠘⡧⢇⢡⣿⣿⣿⡟⠉⠀⠁⠰⣌⠛⣢⡾⢋⣿⣿⣿⣿⠿⢿⣿⡧
⠀⠻⣿⣿⣿⣿⣿⣿⡟⠀⠙⡷⢸⣃⠀⠀⠀⠀⠀⠀⢐⣁⣿⣿⡿⠉⠁⠀⠀⠀⠀⢀⣿⠸⠟⣀⣽⣿⣿⣿⣋⢰⣿⡿⠃
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣷⣿⡏⠀⠀⠀⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣷⣾⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠬⣙⣿⢿⣿⣿⠟⠋⣛⠀⠀⠀⠀⠀⠀⠐⠐⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢙⠋⠛⢿⣟⣿⢿⣟⡭⠄
⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡛⠿⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠿⠟⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠄⠀⠀⢹⣶⠀⠀⠀⠀⠀⠀⠀⢰⣾⠁⠲⣶⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⢨⣿⡷⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣤⣾⣿⡟⠀⠀⠀⠀⠀⠘⣿⣿⣦⡄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⣿⣿⣿⡏⠀⠀⣶⡀⠀⠈⣿⣿⣿⡇⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠈⠛⠿⡏⠀⣠⣿⣧⣀⠘⡿⠛⠉⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣶⠖⠚⠛⠛⠛⠛⠛⠛⠒⢶⡆⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣶⠀⠀⠀⠀⠀⠀⠀⢰⣮⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⣿⣷⣴⣦⣤⣤⣶⣴⣿⡟⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣽⣿⣿⣿⣯⣽⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣻⣿⣿⣿⣿⣛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠀⠂⠒⠒⠒⠂⠠⠤⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠂⠁⡀⠀⣀⣀⣠⣠⣄⣠⣀⣀⣀⢀⠀⠀⠉⠒⠢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⣠⠴⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠥⣄⠀⠀⠛⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢐⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠈⡢⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠔⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠱⡄
⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠈⣄
⠀⠀⠀⠀⠀⠠⢇⡐⢢⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠜⡉⢆
⠀⠀⠀⠀⢀⠃⢀⣌⡇⠀⠀⠀⠀⠀⢀⣀⣤⡄⠐⠒⠒⠂⡀⢉⠁⣈⠅⡐⠒⠒⠤⢄⣀⡀⠀⠀⠀⠀⠀⡇⠀⠠⠈⡄
⠀⠀⠀⠀⡌⠀⣬⠄⢣⣠⣤⣴⡶⠿⠚⠉⡜⠁⡰⠃⢑⠅⣪⢐⡨⢂⠅⡪⢔⠩⢂⠜⡏⢟⠿⠶⠶⢶⡞⠓⠀⠀⠆⢃
⠀⠀⠀⢠⠁⠠⡐⠄⠀⢉⠏⡤⡄⢖⡂⢸⠀⢐⠄⡢⡴⣪⠵⠷⠭⣳⣌⠐⠡⡊⠔⡪⢽⠈⢐⣠⣤⢤⠑⡬⠀⠀⢚⠸
⠀⠀⠀⢸⠀⢈⠈⡀⢀⠊⠈⠋⠀⠉⣀⡄⠀⢐⠅⣸⣿⠁⠀⢀⡀⠈⠋⠃⠨⢐⠅⢊⢽⢀⠄⡀⢈⣉⢄⢹⠀⠀⡨⢰
⠀⠀⠀⠸⠀⠐⠬⣂⡆⣀⣈⣙⣈⡊⠓⢿⠀⠐⡠⡊⠻⢦⣍⡉⡀⠕⡡⠃⢈⠄⡪⢕⡟⡠⣪⡮⠿⠰⠷⣿⠀⢐⠀⡘
⠀⠀⠀⠀⢆⠀⢕⢨⡃⠀⠀⠀⠀⠀⠈⠹⣧⡀⠨⢀⠕⠀⡉⠀⠀⢁⠄⡨⠔⡩⢒⣽⡝⠋⠀⠀⠀⠀⠀⣮⣀⠖⡠⠁
⠀⠀⠀⠀⠘⢆⣐⣼⡇⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⣄⡀⠀⠀⠀⠀⢐⠠⣒⢝⣪⣾⠟⠀⠀⠀⠀⠀⠀⡜⠀⠙⣿⠁
⠀⠀⠀⠀⠀⠀⢇⠊⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣶⡳⠮⡮⡵⡮⣾⡻⠟⠁⠀⠀⠀⠀⠀⢠⡞⢂⣔⣮⠏
⠀⠀⠀⠀⠀⠀⠈⢆⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠈⢊⠊⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠉⠀⡨⣩⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠈⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢐⢕⡇⠀⠀⠀⠀⠀⠀⡠⠊⠁⠠⡐⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠈⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⡆⠰⡣⡃⠀⠀⠀⠀⣠⠞⠁⠀⠐⡠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠈⠑⠒⠤⠄⣀⣀⣰⠋⠉⠭⡙⣄⡠⠐⠊⠀⠀⢔⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢆⣄⣄⡀⡀⠀⠀⠀⠈⢀⠀⠀⣀⣠⠴⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠓⠓⠓⠚⠚⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠄⠠⡀⢄⠠⠢⢴⠤⠦⠀⠔⡢⢐⡠⠒⠄⡢⢒⠤⡢⢐⠤⡒⠔⠢⢒⠕⡪⠐⠅⠪⠐⠀⠪⠒⠱⠢⠂⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡄⠠⠤⠤⠄⢤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⠤⠄⣀⡀⠀⠀⠀⠀⠈⠑⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⣠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⢠⠖⠪⣀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⣀⠕⠲⡀
⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠈⠓⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠊⠁⠀⠀⠘⢆
⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⡜⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢇
⠀⠀⠀⢰⠁⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠐⠒⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠈⡆
⠀⠀⠀⡎⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⣀⡀⠤⠴⠒⡲⠋⢁⡤⠖⠒⠒⠲⢤⡈⠙⢖⠒⠦⠤⢀⡀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢱
⠀⠀⢀⠁⠀⠀⠀⠀⠐⠢⠤⠐⠒⠉⠉⠀⠀⠀⠀⡜⠁⡴⠁⠀⠀⠀⠀⠀⠀⠈⢦⠈⢃⠀⠀⠀⠀⠉⠉⠐⠂⠤⠔⠂⠀⠀⠀⠀⠈⡀
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢸⠁⢸⠁⠀⠀⠀⠀⠈⡇⠈⡇⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢸⡀⢸⡀⠀⠀⠀⠀⢀⠇⢀⡇⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠈⡀⠀⠀⠀⠀⠀⣠⠤⠐⠒⠒⠒⠒⠂⠤⢄⣣⡀⠳⡀⠀⠀⠀⠀⠀⠀⢀⠜⢀⣌⡠⠤⠒⠒⠒⠒⠒⠂⠤⣀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⣇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡈⠓⠦⠤⠤⠴⠚⢁⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸
⠀⠀⠀⠸⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠐⠒⠠⠄⠒⠒⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢀⠇
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⢣⠀⠀⠀⢀⡸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠇⡀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠱⢤⠊⠁⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠈⠓⡤⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠙⠲⠄⣀⣀⠠⠊⠀⠀⠀⠀⠀⠀⠑⠄⣀⣀⠤⠖⠋⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⡀⠀⠀⠀⠀⠉⠉⠐⠒⠒⠒⠒⠒⠒⠂⠉⠉⠀⠀⠀⠀⢀⡠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠔⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠐⠒⠒⠂⠚⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⣤⣤⣴⣖⣶⣮⣯⣹⣿⠩⢿⣧⡤⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠿⠟⢛⣻⣿⣿⣿⣿⡀⣾⣿⣿⣆⠙⢿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡏⠀⣀⣴⣿⣿⣿⣿⣿⣿⣧⣿⣿⠿⠿⠷⣄⠙⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣽⣿⢸⢹⠸⠈⡻⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⠃⣿⣟⣒⣒⣐⡀⣧⣿⡟⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⢠⣿⡇⠒⡖⡒⣓⣛⣿⡇⠀⢙⣷⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢟⣸⣿⡭⠭⠥⠑⠒⠚⠛⠉⠉⣨⣿⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⢸⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⢟⣷⢺⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⢠⡿⢻⣷⡎⢿⣿⣿⣷⣤⢀⡐⠛⠛⠻⠁⡀⠀⢀⡠⠤⣶⣶⢿⠿⠿⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠟⣰⢺⣿⡗⢼⣿⣿⣿⣿⡏⠀⠀⠀⡇⢀⣵⣾⣿⣷⣶⣾⣛⣚⣓⠚⢿⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣤⣤⣤⣒⣂⣀⣂⣀⡊⠰⠣⠶⠤⠄⠀⠀⡀⠀⢀⡄⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣼⡟⠉⢉⣉⣽⣿⣿⣿⣿⠃⠀⠀⣾⣿⣛⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⣼⣿⣵⣾⣿⣧⠀⠀⣻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠐⢰⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⣸⣿⢿⣿⣾⣿⣿⡄⠘⢹⡇⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠛⢹⣿⠀⣿⡗⣿⣿⡇⠘⢛⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠀⠴⠿⣿⣶⣾⣿⣿⣿⣅⠀⠉⣻⣿⣭⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠶⢿⣿⡻⢿⣿⡟⠈⠉⠛⠓⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⠗⠦⣄⣀⣜⣻⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⠒⠋⠉⠉⠉⠉⠓⠒⠲⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢊⠡⠀⠀⢀⠠⠀⡄⢠⢠⠀⡆⡀⢠⢀⠀⡀⠈⠉⠓⠢⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠅⠀⡀⢀⢰⠸⣈⣄⣧⣵⣼⣼⣴⣄⣇⣎⡸⢰⢀⠇⡆⡔⡄⠀⠈⠑⠢⣄
⠀⠀⠀⠀⠀⢀⡴⣎⠀⠠⡰⣜⢌⣬⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠺⠾⣜⡵⣡⢃⢆⡀⡀⠈⠳⣄
⠀⠀⠀⠀⢠⠊⠘⢿⣧⡳⢝⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢯⣎⠜⣵⢆⣴⣿⢦⡀
⠀⠀⠀⡰⠁⠄⠀⢐⣭⡛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⡚⠁⢚⠵⡄
⠀⠀⡼⠀⠂⠀⣰⣕⢵⣮⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡓⢭⡀⠀⠀⢂⡹⡀
⠀⡸⠠⠁⠀⣐⡪⣝⡷⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠒⠒⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢭⣢⡄⠀⠐⣊⣱
⢠⠓⠀⠀⢉⣒⠭⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⢀⢀⠔⡰⣠⢀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣅⠀⠀⢒⡚⡇
⡜⠀⠀⠠⢛⣓⡿⠻⢄⣀⣀⠀⣀⣀⡠⠞⠁⢀⡄⡰⢣⢊⣼⡴⢵⣣⢫⢆⠄⠈⠢⣄⣀⣀⣀⡀⠀⢀⣸⣇⠀⠀⢘⠿⣿
⡇⠀⠀⠨⠖⣾⢁⢀⠀⣀⢈⣹⠁⢀⢀⢄⢆⠎⡔⡱⣱⣫⡷⢗⡷⣯⢳⣎⡞⡰⣠⡠⡀⡉⢩⢹⡏⠉⠀⠘⡦⠀⢐⢐⣚⡆
⡇⠀⠀⢈⠭⠽⢯⣮⣧⣯⣎⣾⡄⠀⢣⢫⢊⢎⠜⡠⣗⣿⠀⢾⡿⣸⠉⡏⡴⡵⡱⡱⡳⢡⢣⢿⡹⣰⡸⡸⡿⠀⠰⣒⡺⡇
⢳⠀⠀⠐⣢⠭⣭⣿⠀⠀⠀⠉⠻⣄⠀⢣⢣⢎⠜⡵⡳⣎⣓⠮⠚⢁⣴⢟⣜⡜⡔⡱⡱⢣⢧⠏⠉⠙⠳⣷⡓⠀⢐⡒⢬⡇
⠘⡇⡀⠀⠀⠭⣲⢾⡄⠀⠀⠀⠀⠈⠳⣄⠣⢋⢎⡜⡱⢣⢯⠋⡝⣡⢃⢎⢎⠜⡔⡱⢡⡷⠋⠀⠀⠀⠀⡿⠂⠀⠰⢍⡲⡇
⠀⢹⡔⡀⠀⠀⠀⢊⢷⡀⠀⠀⠀⠀⠀⠀⠙⠢⢬⣘⡱⢡⢃⠎⡴⢡⢮⢫⠎⢜⣘⡵⠊⠀⠀⠀⠀⠀⢰⠏⠀⠀⢝⡢⣼
⠀⠀⢻⡞⡡⢀⠀⠀⠨⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣌⠘⠡⢣⣣⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⡾⠅⠠⣝⢦⡑⡟
⠀⠀⠀⠹⣵⢣⠞⡀⡀⠀⠊⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⠻⡯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣛⠉⠀⣛⣈⢧⣿⠁
⠀⠀⠀⠀⠈⠣⣎⡞⡵⣢⠀⠈⠘⢳⢤⡀⠀⠀⠀⠀⠀⠀⢸⠀⢉⣔⣿⠀⠀⠀⠀⠀⠀⠀⣀⡴⠏⠀⠰⡝⢎⣿⡴⠁
⠀⠀⠀⠀⠀⠀⠈⠺⣴⢣⢋⢞⡄⡀⠈⠘⢗⣶⣤⣀⣀⡀⢸⠀⠀⡒⣻⡀⠀⢀⣀⡠⣶⡛⠁⠀⡀⢢⠱⡘⣬⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣜⡜⠰⢡⢆⣾⡟⡉⠈⠈⠙⠛⠲⠤⠭⠤⠻⠛⠉⠋⠀⢹⣷⠰⡘⡘⡄⣧⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⢼⣾⣰⢱⢱⢳⢢⢆⠆⡄⡄⡄⡄⡄⡆⡆⡞⡆⣿⣇⣇⡷⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠺⠼⠼⣼⣇⣇⣇⣇⣇⣇⡧⠧⠗⠛⠉
⠀⠀⣀⠠⣄⡠⢄⡀⠤⡠⠔⣂⠄⣂⠤⢒⠠⢂⡠⢀⡠⠄⣀⠤⢀⠀⢀⡀⠀⡀⠀⢀⠄⢀⠄⢀⠴⣠⠄⡠⠀⡠⢀⠀⡀
⠀⠀⠀⠈⠁⠘⠁⠐⠉⠐⠋⠐⠊⠰⠊⠥⠚⠡⠒⡡⠖⣉⠴⢊⡥⢂⡡⠔⣉⠔⣊⠥⢚⡥⣊⠕⣊⠔⣫⠔⡩⢖⠵⣊⢵⡷⢪⠔⡠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠤⠤⠤⢤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⢀⣠⡤⠴⠒⠒⠚⠛⠒⠒⠲⠦⣤⣀⠀⠀⠀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⡑⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠐⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠐⣴⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣆⠀⡀⡹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣰⠇⠀⡀⣼⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣶⠁⠘⡽⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠹⡝⠀⠀⣼⣿⣿⣿⣿⡡⠍⠒⠤⣄⡀⠀⠀⢀⣀⣀⣀⠀⠀⠀⢀⣠⠴⠚⠡⣹⣿⣿⣿⣟⠀⢰⣃⠟⠉⢻⡀
⠀⠀⠀⠀⠀⠀⠀⣼⠋⢂⠀⠀⠰⡀⢠⣿⣿⣿⣿⠧⣌⡀⠘⠅⢠⠍⢛⣶⡿⠍⠉⢭⡟⢶⡚⡉⡀⠀⠆⣀⡡⠿⣿⠟⠀⢀⠝⠁⠀⠀⠊⠳⣄
⠀⠀⠀⠀⠀⠀⢰⠛⡄⠀⠁⠀⠀⠳⣨⠉⠹⡄⠀⠀⠀⠉⠙⠲⢤⣀⡟⡏⠀⢠⠤⣯⣴⣫⣷⢈⡵⠖⠋⠁⠀⠀⡞⠀⡠⠊⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⡞⢆⠀⠀⠀⠀⠀⠀⠙⡀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠙⣇⣠⡴⣦⣤⣿⠋⣽⣿⠁⠀⠀⠀⠀⠀⠐⡷⠊⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣺⠿⣿⣯⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠛⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢀⡔⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠋⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⢳⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣈⣇⢀⠠⠄⠤⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠒⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠉⠁⠀⢀⣞⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣢⠤⠤⠃⠒⠘⡏⠓⢄⠀⠀⠀⠀⠀⠀⠀⣀⣾⠐⣄⣀⣇⡀⠀⠀⠀⠀⠀⠀⢀⡴⡇⠀⠀⠂⠩⠄⣀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⣇⠀⠀⠙⢦⣀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣠⠖⠋⢸⠇⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢿⠳⣄⠀⠑⠈⠙⠲⠾⠿⣿⣿⣿⣿⣿⣿⡿⠿⠶⠚⠉⠀⠀⢁⣼⠀⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡀⠈⠙⠶⣤⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠋⡇⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠶⠶⠶⠶⠶⠶⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⢀⡾⠛⢻⡟⠛⠛⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢻⣿⠛⠛⠛⣦⡀
⢰⣯⣽⣦⣤⣸⡇⠀⢿⡇⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⣷⣶⣤⣿⣀⣸⣟⣀⣀⣀⣸⣇⣀⣀⡀⠀⢀⣀⣀⣀
⣼⡟⠛⠛⣿⡿⣷⣦⣽⣇⣀⡀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠛⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣆⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣿⠀⠀⠈⢿⡿⠿⠋
⣿⣿⣿⣿⡿⣿⣿⣬⣭⣝⣛⡛⠿⠿⣿⢿⣿⡦⣀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣧⣭⣭⣛⣛⠿⠿⣿⡄
⠀⠉⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠷⣼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠈⠛⠐⠚⠓⠂⠛⠒⠚⠓⠚⠛⠉⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠛⠐⠘⠃⠂⠛⠂⠛⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⣄⡀⠠⣄⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠙⠛⠻⠗⠺⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢯⠃⠀⠀⠀⠀⠀⠈⠙⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⣿⣧⣻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢃⠂
⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣟⠉⠀⠈⢿⡿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣥⣦⣤⣤⣄⡀
⢀⣠⣤⣴⣶⣾⣿⣿⢿⣯⠟⠁⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠛⣿⢡⣿⣿⠀⠀⠈⢿⡄
⢸⣷⣾⣿⣿⣿⣯⡴⣿⡇⠀⠀⠀⢽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣿⣷⣶⣿⡟⢘⣷⠀⠀⠀⠸⣧
⣿⣯⣭⣭⣿⣿⣿⣄⣺⣇⣀⣀⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣭⣭⣽⣿⣿⣇⣘⣧⣀⣀⣠⣤⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿
⠻⢿⣿⣿⣏⣿⣿⡿⢷⣶⠮⢭⣍⣛⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡿⣹⣿⣿⠷⣶⡶⠭⣭⣙⣻⣧⡀
⠀⠀⠈⠹⣽⣟⣻⣟⣛⣿⣛⣻⣟⣻⣟⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣟⣛⣿⣛⣻⣟⣛⣿⣟⣿⣯⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠾⠟⠛⠛⠛⠛⠛⠛⠻⠷⢶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠉⠁⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠉⠛⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⣠⣴⡶⠿⠛⠛⠉⠉⠉⠉⠛⠛⠿⢶⣦⣄⠀⠀⠈⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⠀⠀⠹⣷⡀
⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⣰⡟⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⢻⣆
⠀⠀⠀⠀⢠⡿⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⢿⡄
⠀⠀⠀⠀⣾⠇⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠉⠉⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠸⣷
⠀⠀⠀⠀⣿⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⡶⠶⠿⠟⠁⣰⡾⠛⠛⢷⣆⠈⠻⠿⠶⢶⣶⣶⣶⣶⣶⣶⣿⡇⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠀⢸⣷⠶⠶⠶⠶⠶⠶⢶⣶⣦⣤⡀⠻⣧⣤⣤⣼⠟⢀⣤⣤⣶⣶⠶⠶⠶⠶⠶⠶⣾⡇⠀⠀⣿
⠀⠀⠀⠀⢿⡆⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠉⠉⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢰⡿
⠀⠀⠀⠀⠘⣷⡀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠹⣧⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⢀⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠙⠻⣦⣄⡀⠀⠀⠀⢸⡿⠀⠀⢸⡇⠀⠀⠀⢀⣠⣴⠟⠋⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠈⠙⠻⠷⣶⣤⣼⣇⣀⣀⣸⣧⣤⣶⠾⠟⠋⠁⠀⢀⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⢀⣀⣤⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢶⣦⣤⣤⣤⣤⣤⣤⣴⡶⠾⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣶⣶⣶⣶⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⢰⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠈⠀⠀⠀⠈⢻⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠟⠁
⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠿⠿⠟⠛⠛⠛⠉⠁
⠀⠄
⠀⠆
⠀⠃

⠀⠈⢻⣶⣤⣤⣀
⠀⠀⣼⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⠟
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢀⠀⡈⠳⣆
⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢼⠄⠀⠀⠀⠀⢀⡹⣷⣦⣤⣀⣀⣀⡀
⠀⠀⢀⣴⣿⣧⣿⡿⠻⠿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣿⣿⣿⣿⣿⣿⡿⠻⣿⣦⣄
⠀⠀⠹⣿⣿⣿⡆⠄⢀⣤⣤⣾⣷⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣏⡉⢀⣄⢒⣿⣿⣿
⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣡⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⠂⠹⢿⣿⣿⣿⣷⣀⣬⣿⡿
⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠛⠀⠀⠀⠀⠀⠉⠉⠙⠉⠉⠃
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⠛⠁
⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠸⣻⣿⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⣀⣀⣀⠀⠀⠀⡀⣀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⠏⠀⠀⣿⣯⡁⠀⠂⠐⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⠃⠀⠈⠀⠸⣿⠿⠿⠿⢶⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠳⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠒⠂⢉⣀⡀⠐⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣒⣒⣒⡐⠒⠢⠤⣀
⠀⠀⠀⠀⠀⢀⣠⠴⠚⢉⣠⠤⠒⠊⠉⠁⠀⠀⠀⠉⠁⠚⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠈⠉⠑⠢⢤⣉⠒⠤⣀
⠀⠀⠀⢠⠴⠋⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠑⠢⣀
⠀⢀⡜⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣈⠓⢦
⢠⣿⡀⠀⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠁⠀⢳
⠘⢿⣟⠂⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⣛⣿⡛⠉⠉⣉⣉⣻⡟⢋⣭⣍⠉⠉⠙⢿⠋⠙⠒⢛⣿⠗⠛⠛⠓⢶⡶⠶⠶⣦⠤⠤⠤⠤⠤⠤⠴⠖⠚⠁⠀⠀⣰
⠀⠀⠉⠛⠲⠤⢄⣀⡀⠀⠀⠀⠠⠤⠤⠬⠭⠭⢥⡶⣛⣭⣭⠛⠀⠈⠉⢿⣷⣦⣀⣸⠇⠀⡄⢸⣅⣀⣴⣾⡷⠨⢧⣀⣀⣛⣛⣂⣀⣀⠀⠀⠀⢀⡀⠠⠄⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣴⢋⠾⠋⠉⠏⠀⠀⢤⣤⣴⠿⠿⢿⠗⠖⠚⠛⠶⣿⠿⠿⢿⡄⢰⡶⣬⣻⡞⠒⠒⠒⠈⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣃⣀⣀⣤⠄⠀⠀⠀⢸⣿⠃⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⣿⠀⢄⣀⣁⣹⡄⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⢀⠀⠘⣿⡄⠙⠀⠀⠀⢀⣀⣄⡀⠀⠀⠸⢃⠇⠘⡄⠉⠉⠉⠛⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⢻⣿⣔⣓⣃⣈⠭⢭⡭⢭⣁⡒⠖⠈⢠⡄⢿⠀⠀⠀⠀⠀⣼⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠸⣧⣾⡄⠻⣍⠋⣁⣀⣤⣀⣀⣐⣃⣽⡏⠀⢸⣿⣾⡇⠀⡦⠀⠀⡿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢻⡇⠘⣆⢈⡉⠁⠀⠀⠀⠀⡤⠉⣿⣿⠀⣸⠏⢻⠁⢰⡇⠀⢀⡇⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⠃⠀⠈⢻⡄⠙⠛⢶⣶⣶⠒⠉⠉⠁⢀⠏⢀⠀⢀⡾⠀⠀⣼⠁⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⢸⣶⣄⠙⠄⠀⠸⣿⣯⠀⠀⠀⠀⠈⢀⣾⣧⡾⠁⠀⣼⠏⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣄⠀⠀⠙⣿⣆⠀⠀⠀⣠⣿⠃⠙⠁⣀⣾⡟⠀⢀⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠉⠻⣷⣄⠀⠈⢿⣆⠀⠀⢻⣧⠀⠀⢸⣿⡏⠀⠀⣸⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⠀⣌⠛⢷⡄⠀⠙⢧⠀⠀⢹⣇⣠⡄⢿⡇⠀⢰⣿⠋⢻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⠻⢆⠀⠈⢣⠀⠀⢿⠟⡇⢸⣷⣰⣿⠏⢀⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣌⢳⡀⠀⠁⠀⠈⠀⢡⢸⣿⣿⠏⢀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠹⡄⠀⠀⠀⠀⢈⢈⡿⠃⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠘⡄⠀⠀⠀⠈⠈⠀⠠⠊





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⠀⠤⠀⠀⠀⠀⠀⠄⠄⠀⠆⠄⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠂⠀⠀⠆⠰

⠀⠀⠀⠀⠀⣤⣤⡀
⠀⠀⠀⠀⢀⣴⣿⣿⣷⣦⣤⣀⣀⡀⠀⠀⠀⣀⣠⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠙⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⢸⣿⡇⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠀⠸⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆
⠀⠀⠀⣠⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡀
⠀⠀⣰⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⡀
⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷
⢀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣇
⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢔⣼⣶⠿⠿⠿⢷⣯⣲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡟⣵⡟⣩⢴⣾⠛⣷⡶⣌⠻⣧⣻⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⠉⠉⠉⠉⠙⠛⠛⣿⣿⣿⣹⡟⢰⣿⡆⠉⠀⠈⠠⣾⣧⢹⣧⣿⣿⣿⠟⠛⠛⠉⠉⠉⠉⢙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠿⠿⣿⣿⣷⣶⣶⣤⣤⣤⣿⣿⣿⢻⣇⢻⣤⡄⠀⠀⠀⢀⣤⡿⢸⡿⣿⣿⣿⣦⣤⣤⣴⣶⣾⣿⣿⡿⠿⠿⣿⣿⣿
⢿⣿⣿⣧⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣞⢿⣌⠻⣤⣶⡀⣶⣤⡿⣡⣿⢣⣿⣿⣿⡿⠿⠟⠛⠋⠉⠁⠀⠀⠀⢠⣿⣿⣿
⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢮⡻⢷⣬⣍⣉⣩⣥⣾⢟⡵⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿
⠀⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣭⣯⣭⣽⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠇
⠀⠈⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠛⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏
⠀⠀⠘⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏
⠀⠀⠀⠈⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣸⣿⣿⣿⣿⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣉⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣲⠖⢈⣀⠀⠀⠀⢀⠀⠀⢀⣾⢟⣤⡴⣲⢶⣖⡖⢾⢲⣖⡓⢿⣿⡿⣷⣿⣶⣷⣶⣿⣶⣖⡒⠶⣄
⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⠸⠋⠔⢷⣻⣾⣼⣷⣶⣿⣿⣶⣿⣧⢱⣎⢿⣿⠁⠂⢹⣇⠠⣼⡍⣿⣻⣿⠿⠷⠟⣿⣾⢽⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠟⢛⣻⣿⣿⣷⣿⣿⣾⢧⠘⠑⠹⡂⡅⠠⣈⡣⠀⢙⢣⡧⠿⣽⢇⣤⣿⣇⣷⣿⣿⡏
⠀⠀⠀⠀⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣯⣿⣻⡷⣿⠀⠀⠘⣏⣿⣦⣾⣧⡠⣿⡽⠁⣾⠼⣿⣸⣽⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠙⠚⠉⠃⠁⠐⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣷⣷⣗⡰⡀⢀⡻⣷⣿⣿⣟⡳⣿⣿⢯⣯⡜⢿⠿⣻⣿⣻⡗⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣐⣀⢄⠀⠀⠐⣿⣿⣿⡿⢿⣿⢿⣻⣤⢿⠞⣷⢿⣿⣿⣿⣷⣙⠋⠻⠋⠐⢾⣶⣿⣷⡗⠁⣼⡇
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⣄⢀⡀⠀⠈⠋⠁⠀⠐⠿⠿⠒⢷⣏⡿⠿⠛⠆⠈⠁⠀⠀⠀⠀⣀⣀⠉⠙⣿⣦⣴⣇⣇
⠀⠀⠀⠀⠐⠂⠀⠈⢣⡀⠀⠀⠀⠀⡀⡉⠑⡄⠀⠀⣤⡀⠀⠀⠀⠀⣀⠀⣀⠀⠀⡀⠀⣐⠒⠲⠛⢥⠈⣱⠄⠀⠀⠿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠐⠒⢖⠂⠀⠉⠑⣿⡀⠀⡟⠋⠉⠀⠀⡁⠀⠀⠈⠈⠉⠉⠁⠀⡀⠀⠀⣠⡤⣄⣦⢜⣆⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⣧⣝⣶⣷⣶⣶⡾⠶⠶⠒⢶⣴⣿⣿⣷⣿⣷⣿⡿⠿⣿⣿⣿⠀⣿⡃⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⡟⠠⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠋⠛⠙⠻⠏⡹⠯⠐⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⣠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⣠⠞⠁⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⣄
⠀⢀⣾⠁⠀⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠳⡄
⠀⢸⣿⠄⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⣤⡤⠤⠤⠤⠤⢴⣶⠶⠖⠒⠐⠀⠠⡤⠄⠀⠤⢤⣤⡤⠤⠤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⡀⠤⠂⠀⠀⢸
⠀⠀⠈⠒⠠⠀⠀⠀⠀⠀⠀⢀⣀⣀⣒⣒⣒⣛⣓⣠⡴⢚⡛⠿⠁⠸⠻⢷⣄⠀⠀⠠⠀⢀⠀⣞⠁⢀⣠⣤⡌⣧⠀⠀⠿⠯⠭⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠂⠀⠀⠀⠀⠀⠉⢁⡼⣫⠾⠛⡟⠀⠀⣀⠀⣈⣾⢿⡶⠅⠀⠾⢦⣽⣿⣿⣿⡇⠀⣭⣙⢶⡶⠤⠬⠭⠭⠷⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠁⢀⣀⠀⠀⠀⢹⣿⠁⣠⠀⠀⠀⠀⠀⠀⠀⠁⢀⣌⢻⡄⡉⠉⠓⠳⡄⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠉⠉⠉⠀⠀⢀⠀⢸⡇⠀⠋⠀⠀⠀⠀⢀⠀⠀⠀⢘⡟⠸⠀⣌⠙⠛⠛⠻⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡄⠀⢹⣆⠀⠀⠀⠀⣘⣛⢛⣒⠠⠤⠀⠁⣄⢹⡄⠀⠀⠀⠀⢰⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠸⡇⣠⠈⢋⠙⠊⠁⣀⣀⠀⠀⠹⢭⣷⠀⠀⣿⣾⡇⠀⢸⠀⠀⣾⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢹⠃⠀⡀⠉⠊⠀⠉⠀⠀⢀⠈⠘⣻⠇⢠⡏⢻⡇⢀⡏⠀⠀⠏⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⢦⡈⠛⠢⣤⣤⡄⠀⠈⠁⠀⠘⠀⠀⠀⡠⠀⠀⢰⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⢰⣦⡈⠳⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⣠⣇⣠⠁⠀⢠⠏⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣦⣄⠀⠀⢻⣷⡀⠀⠀⢀⣴⠃⠀⠃⠀⢰⠏⠀⠀⣴⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⠙⠿⣷⡀⠀⠙⣷⡄⠀⠙⣿⡀⠀⠐⣿⡟⠀⠀⣸⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠆⠀⣌⠻⣦⡀⠈⠻⡄⠀⠘⣷⣠⡄⢹⣷⠀⣰⣿⠏⢻⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠻⣄⠀⠙⣆⠀⢹⡟⣿⠸⡟⢀⣿⠃⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⡈⢀⠀⠈⠀⠀⠀⢸⠀⣿⣾⠋⢀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢣⠀⠀⠀⠀⢸⠀⠞⠁⢠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢣⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⠀⠀⠀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠿⢟⣠⣴⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣦⣄⡻⠿⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣮⡹⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⡿⢋⣴⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣝⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣩⣾⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣦⣝⠻⣿⣮⣟⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣫⣴⣿⠟⣩⣾⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣭⡻⢿⣿⣮⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣶⣿⡿⢛⣵⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢘⠿⣿⣿⣿⣶⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣶⣿⣿⣿⠟⡁
⠀⠀⠀⠀⠀⠀⠀⣾⣷⣦⠉⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠛⠉⣴⣾⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⢡⣄⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⡿⢛⣭⣤⣶⣬⣭⡛⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢀⣾⡎⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠘⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠁⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⣛⠛⣛⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣄⢀⣀⣴⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⢿⣿⣿⣿⣧⣄⡀⣠⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⢋⣴⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣝⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣫⣴⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠒⠚⢳⣶⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠖⠒⠉⠀⢰⣿⡗⠀⠀⠁⣨⣿⣄
⠀⠀⠀⠀⠀⢰⠦⢤⠄⠄⣤⣴⣾⣿⣿⣉⣙⣋⣁⣠⣤⣴⣦⠀⢨⣿⡏⢰⣾⣿⣧⣤⣭⡑⡀
⠀⠀⠀⠀⠀⣾⣶⣿⣿⣿⣶⣮⡛⣿⣿⣿⣛⠉⠉⠉⢹⣿⣿⣷⣼⢿⣶⣬⠈⠉⠀⠛⠿⣷⣟⢤⣀
⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣻⢷⣷⡄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣶⣴⣄⠀⠀⠀⣹⣗⣉⣳⣄⠀⠀⣀⡤⠔⠒⠉⢩⣙⣢
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⠳⠶⠄⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⠟⠂⢘⣿⣷⠋⠁⢤⣤⣶⣾⣿⣿⣯
⣼⣿⣿⣿⠟⠑⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⡄⠀⢸⣿⣿⣷⣤⣦⣿⣿⣿⣿⢇⡞
⣿⣿⡟⠁⠀⠐⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠐⢦⡘⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⢡⠎
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⡟⠀⣾⡳⠄⠀⠀⠘⣿⣾⠻⢻⣿⣿⣿⠀⠀⠘⣿⡀⠀⢹⣿⣿⣿⣿⠟⢉⣠⠴⠋
⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠸⣿⣿⣿⠀⠘⣿⣿⠄⢤⣀⠀⠉⢿⡇⠈⠉⠻⠿⠁⠀⠀⠈⠁⢠⣿⣿⣿⣧⡶⠾⠋⠁
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢹⠿⣿⡄⠀⢤⣀⠀⠈⢿⣷⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⠁
⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣿⠀⠘⣧⣶⣾⢿⠂⣠⣿⡿⠓⠀⠐⠀⠀⠀⠀⠀⠀⠀⢻⡆⣿⣿⢿⡏
⣿⡇⠀⢀⡄⠀⠀⠀⠀⣘⠀⠀⠈⣿⠀⠀⠀⠈⠻⣧⢰⣾⣿⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠘⣇⡸⣷⡞
⣿⡇⠀⢸⣷⣶⣇⠀⠀⣿⡄⠀⠀⢈⡄⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇
⣿⡇⠀⢸⣿⣿⣿⣆⠀⢸⣇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢀⠀⠀⢸⣿⣧
⢿⡇⠀⠀⣿⣿⣿⣿⠀⠘⠻⡀⢀⠀⢿⠀⠀⠶⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠄
⢸⣇⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠈⣧⠘⡇⠀⠀⢿⣿⣿⣴⣤⠀⣀⠀⠀⠀⠀⠀⠀⠄⢀⡄⠀⣰⡄⣿⣿⣷⡀
⠀⢿⡀⠀⢹⣿⣿⣿⣿⡆⠀⢰⡄⣿⡄⢳⣴⣄⣼⣿⣿⣿⡿⠳⡿⠀⠀⠀⠀⠀⠶⠿⣿⠟⠟⠛⠁⠼⡿⠿⢿⢆
⠀⠈⣧⠀⠀⠉⢹⣿⣿⣿⡄⠘⣷⣿⣷⡀⠘⢿⣿⣿⣿⣯⣀⡀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⢨⢘
⠀⠀⠈⢧⠀⠀⠀⢿⣿⣿⣧⠀⢻⣿⣿⣷⣦⣶⣍⡿⣯⠹⣿⣇⢀⡄⢀⠀⠀⠀⠙⢿⣿⣶⡦⠆⠀⠀⠀⠀⠏⡾
⠀⠀⠀⠈⢧⡀⠀⠀⠈⠹⣿⡄⠈⣿⣿⣿⣿⣿⣿⣷⣄⡀⢿⣿⣄⠹⣿⣷⣦⣤⣤⣤⣬⣭⣤⣾⣤⣤⣶⣆⠄⡇
⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠙⠻⠀⠉⢉⣿⣿⣿⣿⣿⣯⣀⡀⢿⣿⣷⣿⠻⢿⣿⠿⠿⣿⣟⣉⡭⠤⠤⢭⠥⠞⠁
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠹⠻⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⡶⠚⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠘⣿⣿⣿⣿⡿⣱⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠙⣿⣿⣟⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠘⡟⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢠

⠀⠀⠀⠀⠀⠀⠀⠀⢴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⡀⠀⠀⠀⠀⠈⢻⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣌⣀⠀⠀⢀⣤⠶⢛⣅⣨⣌⣩⣭⡔⠢⢀⠀⠤⠄⢳⡜⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠉⠛⠿⠿⣿⣧⣴⣌⠙⠿⠋⠁⠀⠀⠀⠚⣶⣿⣿⡿⠶⢧⣤⣤⣀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣤⣠⡞⠁⠉⠀⠀⠀⠀⠀⠀⣶⠀⠸⠟⢉⣁⣀⣤⣴⡶⠟⢪⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢐⣦⣿⣿⣿⡿⣭⣿⢂⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⢽⣿⣿⣿⣧⡀⡀⠀⠂⠀⠀⠀⠀⠀⠀⣠⡄⢿⣿⣿⣿⣷⣟⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣷⡷⠀⠀⠀⠀⠀⠀⠀⠀⠝⠁⠀⢻⡟⠉⣩⡅⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡇⠨⡗⢰⣸⢇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢨⡿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⠰⠀⠀⢀⡇⠀⠀⣸⣇⡾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⢀⠀⠀⠀⠢⡄⠀⠀⢀⣠⠞⠀⣼⣵⣼⣿⠃⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠧⠀⠀⠠⠾⠀⢱⠰⣾⡿⠡⣴⢱⣯⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠠⣤⣤⣤⣤⣤⣾⣶⣿⠗⢀⡻⣿⣿⣿⣿⣿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠈⠙⠶⣿⣥⢋⣿⡏⣿⡟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⢿⡗⣿⡇⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣹⣅⢘⣿⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡜⢻⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣿⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⠄

⠀⠀⠀⠀⠘⢻⣷⣦⣄⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⣀⣀⣤⣴⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣷⣶⣿⣿⣿⣿⣶⣤
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⢸⣿⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠇⢀⣾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠃⠀⠺⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣾⠿⠿⠿⠿⠿⢿⣷⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋⠁⠀⠀⣀⣠⣤⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⣤⣄⣀⠀⠀⠈⠙⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⢀⣠⣶⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢿⣶⣄⡀⠀⠈⠙⢿⣶⡀
⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⣀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⣀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⢠⣾⠟⠁⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠻⣷⡄
⠀⠀⢠⣿⠏⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠹⣿⡄
⠀⢠⣿⠏⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠹⣿⡄
⠀⣿⡟⠀⠀⣸⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣆⠀⠀⢻⣷
⢸⣿⠁⠀⢠⣿⡟⠿⠿⠿⠿⠿⣷⣶⣶⣶⣶⣤⣶⣾⠿⠛⠉⠉⠉⠉⠛⠿⣷⣶⣤⣶⣶⣶⣶⣾⠿⠿⠿⠿⠿⢻⣿⡄⠀⠈⣿
⣾⡟⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⢀⣴⣶⣶⣦⡀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢻
⣿⡇⠀⠀⣾⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣷⠀⠀⢸
⣿⡇⠀⠀⢿⣿⠉⠙⠛⠿⢿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠸⣿⣄⠀⠀⣠⣿⠇⠀⠀⠀⠀⣀⣠⣤⣶⣶⡿⠿⠛⠋⠉⣿⡿⠀⠀⢸
⢿⣧⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣷⣦⡀⠀⠈⠻⠿⠿⠟⠁⠀⢀⣴⣾⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣾
⢸⣿⡀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⢀⣿
⠀⣿⣧⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⣼⣿
⠀⠘⣿⣆⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⣰⣿⠃
⠀⠀⠸⣿⣆⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⣰⣿⠃
⠀⠀⠀⠘⢿⣦⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠁⠀⠀⣴⡿⠃
⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠙⠻⣷⣤⣀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣀⣤⣾⠟⠉⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠈⠙⠿⣷⣶⣤⣀⣀⢸⣿⠀⠀⠀⠀⣿⡇⣀⣀⣤⣴⣾⠿⠋⠁⠀⢀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄⡀⠀⠀⠉⠙⠛⠿⠿⠿⢿⣷⣾⡿⠿⠿⠿⠛⠋⠉⠀⠀⢀⣠⣴⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⢿⣶⣶⣶⣶⣶⣶⡿⠿⠿⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⠾⠏⠻⠦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠿⣿⡟⣾⣿⣶⣍⣿⣄⣴⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⣦⠋⣽⣿⢇⣿⠟⢹⠇⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⢰⣾⢠⣿⠿⠋⠀⢀⡜⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢀⣶⣾⡿⠛⠁⠀⣠⣄⣿⣇⣿⣷⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⣠⣶⣿⣿⣧⡿⣿⠉⠀⣀⣴⣿⣛⣽⢗⣿⡟⠿⣯⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣯⠭⠭⠷⠖⠒⠒⣲⠟⠁⠀⢻⣤⡾⣿⣿⣛⣻⡾⠋⠙⠃⣤⣸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢸⠧⠭⢭⢭⡟⢿⠶⠶⠶⠶⠾⠿⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠛⢯⣍⡙⠙⠋⠉⠉⠉⠉⠉⠉⠁⣀⠀⠀⠀⠀⢸⡭⠭⠭⣿⣇⢸⣀⣀⣀⣀⣀⣀⣼⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣶⣤⣤⣤⣤⣤⣤⣤⣤⣬⣹⣶⣦⣤⣼⣯⣭⣭⣭⣭⣿⣿⣷⣾⣿⣿⣿⣶⣯⣼⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠉⠙⠛⢿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⣶⣤⣄⣀⠀⠀⠀⠈⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⡟⠉⠀⠀⠉⢻⣿⣿⣿⣿⣷⣶⣤⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⠉⠙⠻⣿⣿⣿⣦⡀⠀⠀⢀⣴⣿⣿⣿⠟⠋⠉⠙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣰⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣴⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⡀⠀⠀⣻⣿⣿⣿⣿⣟⠀⠀⣀⣰⣶⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⣿⡿⠟⢛⣭⡟⠁⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⣶⣶⣿⠟⣻⣌⣛⢻⡿⣿⠟⠁⣀⠄⢻⣿⡇⠀⠈⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠺⠛⠻⠿⠀⢰⠿⠀⠈⠇⠀⡼⠋⡄⠀⠀⠀⠀⠀⠀⠈⠳⠌⢻⣿⣿⣿⣿⣷⣶⣶⣶⣦
⠀⠀⠀⢰⡟⣻⣿⣿⣿⣿⣿⣿⣿⡟⣡⣦⠎⣉⠍⣀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣰⠋⠀⢷⢤⡄⠀⢀⡀⠀⠀⠀⠹⣯⡝⢉⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⣿⠀⢻⣿⣿⢟⠛⠥⣭⠁⣾⣿⡏⢰⣷⣼⣿⡆⠀⠸⠁⠀⠀⠀⠀⢀⣴⠃⠀⠀⠈⠀⠉⠢⣿⣿⣼⣧⢀⢰⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⠀⢸⣿⣯⣼⡇⠐⣿⣷⣿⣿⡇⢺⣿⣿⣿⡗⣴⣆⠠⣷⠀⠀⠖⢁⠀⠀⠀⣰⡆⢠⣶⠘⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⡿⠀⠀⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⠆⢠⣆⣿⡄⠀⠀⢿⣗⢸⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣴⣿⠇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣦⣆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠛⠁⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⢩⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠛⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⢾⣿⣿⡿⠁⠀⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⡇⢹⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠈⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠈⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠙⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡷⠀⢹⣿⣿⣆