King ghidorah Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⣶⣶⣶⣶⡄⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣤⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠗⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣻⣿⡇⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢿⣨⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣽⣿⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠾⠁
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠚⢿⡇⣿⠀⠉⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⡻⣷⣀
⣻⠵⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⢰⠈⢻⠙⡃⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡗⣧⡿⡿⠁
⣿⣷⡶⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠐⠂⡈⡜⠐⠂⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣥⢹⡇
⣿⣿⣟⣳⣃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣖⠁⢱⣿⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⣼⣄⠀⠀⠀⠀⢀
⣿⣿⣿⣷⣏⠷⡀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣷⣾⠿⠛⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢿⣿⡔⡟⢀⡄⠀⠠⠃
⣿⣿⣿⣿⣦⣎⢳⣄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣥⡬⢿⣿⣷⣿⣟⣿⢯⠀⠨⣦⠰⠆⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠘⣏⣿⣞⣿⡟⠳⢏⡄⣰⠃
⣿⣿⣿⣿⣿⣧⣝⣍⢃⡀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣏⡠⠔⢻⣜⣿⣿⣿⣷⣿⣲⣿⠀⠀⢘⣀⡄⠀⠀⠀⠀⡶⣲⣛⡿⣘⡧⢿⢽⡿⣿⡿⢛⣾⡷⢤⣠⠆
⣿⣿⣿⣿⣿⣿⣯⣟⡄⡐⠢⠀⠀⠸⣿⣷⣿⣿⣯⣥⡤⠐⠒⠻⣿⣿⣿⣿⣿⠙⠛⠓⠒⠘⡿⠀⠀⠀⣰⣾⣻⣿⣿⣿⣩⣿⡷⢶⡝⣯⣹⡝⣏⡯⣤⣑⠏
⣿⣿⣿⣿⣿⣿⣿⣯⣝⠓⠂⠂⠀⠀⢿⣿⣟⣿⣿⣥⣤⡤⠶⠞⠹⣿⣿⣿⣿⣴⣄⣤⡀⣠⡄⠀⢠⣾⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣷⣖⣿⣦⡆⢑⠻⢿⡔
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⣢⣀⠀⠸⣿⣿⣿⣿⣇⡀⠤⠄⠒⠉⢹⣿⣿⣷⣸⣟⡿⠿⠛⠀⣰⣿⣿⣿⣿⣫⣯⣽⣿⣿⣿⣿⣿⣿⣿⡿⣭⠻⢆⡙⣳⣽
⣿⣿⣿⣿⣿⣿⢿⣿⠿⣟⠿⠟⣷⣖⣦⢹⣿⣿⣿⣿⣄⢀⣀⡤⠴⠋⠘⢿⣿⣿⠿⠃⠀⠀⣴⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣯⣶⣤⣿⣍⣿
⣿⡿⢿⡯⢮⡖⢜⣡⢚⣭⡶⢟⣻⣬⣭⠴⣉⣙⠻⣿⣿⣁⣀⣀⣤⠠⠚⢁⡹⣷⡄⠀⠀⣸⣿⣿⡛⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿
⣋⠝⠀⠀⣽⣌⣻⡄⠀⣉⣀⣀⡆⠀⢸⣯⠀⢠⣅⣈⣉⡉⠉⣩⣤⡄⠀⠉⣄⣈⣀⡀⢀⣉⣹⡇⠈⣿⠟⢁⣀⡀⠙⣿⠀⠈⢻⣽⠉⢠⡟⠉⣀⡈⠙⣿⣿
⣰⣉⠄⠀⣿⣿⣭⡄⠀⠉⠉⣹⡅⠀⡀⠙⠄⢸⣿⡻⠏⢀⣾⠿⡿⠀⣴⠀⢹⣿⣿⡄⢨⣿⣿⡇⠀⣿⠀⢸⠃⠀⠀⣿⠀⢠⡀⠻⠀⢸⣧⣀⠉⠛⢿⣿⣿
⠵⣥⡂⠀⠿⠿⠿⠃⠀⠿⠟⠛⠁⠀⣿⠀⠀⢸⡏⠁⠠⠟⠻⠚⠁⢀⣈⣀⠀⢿⣿⡇⢸⣿⣿⡇⠀⣿⠀⠘⠶⠃⢀⣿⠀⢸⡗⠀⠀⢸⡈⠙⠿⠆⠀⡿⠉
⣸⣿⣷⠶⠶⠒⠖⢠⣶⣶⣶⣶⣦⣶⣷⣤⠖⠾⠷⢶⣶⣶⣶⣶⣴⣾⣿⣿⣶⣾⣿⣷⣶⣿⣿⣷⣶⠟⠀⠲⠶⣶⣿⣿⣶⣾⠇⣴⢶⣾⣟⠒⢦⡶⣾⣧⣶
⠿⢏⠀⣤⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡐⠾⢿⣧⣏⡟⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠆⠀⠀⣾⣿⣾⣿⣿⣿⣷⣿⣿⣿⣮⣷⣠⣷⣿⣿⣿
⣶⣤⣄⣻⣌⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⠚⠛⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡦⠀⠀⠄⣿⣿⣿⣿⠉⠀⢀⡘⣿⣿⣿⡿⢿⣿⣿⣿⣿
⣍⡉⠒⠿⣿⣷⣭⣏⡿⠿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣶⣶⡶⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣶⣾⣿⣿⡿⠻⠧⢶⣧⡟⠳⢷⣴⣲⣾⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣤⣁⢀⣤⣀⣤⣨⣿⣿⣿⣏⣉⠛⢿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⠆⠈⠉⠂⠀⣈⣽⣥⣤⡘⣿⣿
⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⠷⠀⠶⣧⣿⠟⠁⣀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡋⣻⣽⣞⢿⣿⣦⣤⣼⣷⣾⣿⣾⣿⣿⣿⣿⠟⣻⣿⣿
⣿⣿⡿⠿⠟⠓⠛⢉⣉⣿⠿⢿⣿⣤⣠⠶⢬⣀⣨⣧⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢹⣧⣏⣧⠹⣚⣿⠾⢴⣷⣿⣿⠟⢛⣿⣿⣿⡿⢁⣶⣿⣿⣿⡿
⣿⣿⣷⠶⠶⠿⢣⡋⣈⣧⣴⣿⣿⣾⣥⣶⣿⣿⣿⣿⣿⣿⣿⡟⢻⡷⣿⣿⣿⣿⣿⣿⣯⡿⣾⡌⢧⢱⡌⣼⢳⣾⣿⡿⠁⣀⣼⣿⡿⢏⣴⣿⣿⣿⡿⠛⠁
⣿⣿⣿⣇⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⢻⢼⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⢺⠶⣏⢶⣿⣿⡏⣡⣿⣿⡿⢋⠔⠛⠻⠏⠉⠙
⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣾⣳⣾⡾⣿⣿⣴⣿⠿⠋⣴⠁
⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣭⣭⣤⣭⣽⣿⢿⣿⡿⢿⣿⣿⣿⣿⣯⣿⣿⣿⣼⣻⣿⡿⣿⣿⣯⠸⣿⣿⠛⢉⡱⢟⢤⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⢿⣿⣿⣿⣿⣿⣿⣿⢻⡾⣎⣤⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣯⣯⣿⣨⣙⣏⡿⢧⣤⢻⠁
⣿⣿⣿⣿⡟⠋⠁⣸⣿⣿⣿⣷⣮⡹⢿⣿⣿⣿⣿⣷⣿⣷⣽⣿⣿⣿⠷⡿⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣌⣷⣬⣿⣻⢀
⣿⠿⡟⠋⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣇⣳⣟⢻⡏⠿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⣿⠆
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣟⡟⢳⣯⣻⣜⢧⡻⣄⢻⡼⢋⡟⢿⢻⡻⣿⣿⣿⡯⣼⣿⣿⣗⠶
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣋⣾⢧⣽⣾⣧⣿⢹⣇⡞⣷⡿⣿⣿⣿⣿⡟⣿⠻⢓⣇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⡈⣿⠹⠚⣟⢳⠉⣝⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣽⢾⣻⣧⡿⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⡾⣿⡿⣸⣏⣟⢣⡆⣸⢏⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⣯⣹⣧⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⡷⢸⣣⣯⢸⡇⠟⣘⠣

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣀⣠⣠⠀⣦⠀⠀⠀⠀⠀⠀⣼⢄⣤⣤⣠⣀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⣤⣾⡿⢿⣿⣳⣽⣷⡄⠀⠀⡴⠊⠁⢽⣿⠉⠙⠻⣷⡀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠘⡇⢸⣿⠁⠀⠀⠘⠙⠃⢉⡘⠁⠐⠐⣶⣾⣎⡁⠀⠀⠀⠈⢿⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣎⠋⠀⡇⠸⣇⠀⠐⡄⠀⠀⠀⠈⠉⢀⡴⡟⠿⢿⣿⣿⣷⠀⠀⠀⢸⠀⣿⠋⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠧⠀⢹⡀⠻⠀⠀⠉⠀⠀⠀⠀⠰⣿⣾⢋⡴⠁⠀⠙⣿⠀⠀⠀⠈⢀⡏⢠⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡆⠩⣀⡀⠈⠻⣆⠀⠀⠀⠀⠀⠀⢈⣣⣸⡇⣼⡀⡴⠁⠀⡙⠀⠀⠀⠀⡼⠁⣱⠟⢻⣿⣿⣿
⣿⣿⣿⣿⡿⢶⣤⠉⠙⠿⢾⠿⣦⡀⠀⠀⠀⠘⠁⣬⡥⠙⠁⠀⠀⠀⠀⠀⠀⣠⠞⠁⠈⠁⠀⣸⢟⣿⣿
⠙⠛⠛⠙⠓⠀⠀⠀⠀⠀⠀⠀⠈⠙⡆⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠻⠿⠻
⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠐⠂
⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣁
⣿⣿⣿⣿⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣤⣠⢠⡎⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠘⢿⣿⣿⡟
⣿⣿⢟⣡⠒⠈⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⢸⣛⢿⣿⣿⣾⣽⣿⡇
⣿⣵⣿⡋⠀⠀⠈⠉⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣾⣄⠀⠀⠀⠀⢠⡀⠀⠈⠁⠸⠭⠀⣶⣾⣿⡇
⠋⠉⠉⠀⠀⠀⠀⣀⢀⣴⣶⣶⣶⣦⠀⢀⠤⠀⠀⠚⠻⣿⠿⣿⡄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠛⠂
⠀⠀⠀⠀⢀⣴⡿⠃⠋⠁⠀⠀⠙⠻⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠸⡀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠠⣤⣶⣤⡀
⠐⠓⠀⠘⠿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣄⠀⠀⠙⠀⠈⠙⠻⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣹⡿⠿⣿⠲⣤⣀⠄⠀⠀⠀⠀⠹⣷⡄⠀⣰⣄
⠀⠀⠀⠀⠀⢀⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⣀⣺⠖⠀⠽⠋⠒⠓⣮⠓⠒⠉⠩⠀⠀⠀⠀⠀⣸⠃⠘⠁⠻

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠾⠛⠛⠛⠚⢿⣙⣻⣆
⠀⠀⠀⠀⠀⠀⣴⣄⣽⠇⠀⠀⠀⠀⠀⠀⠹⠘⣿⣧⣳⡀
⠀⠀⠀⣀⣀⡐⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣤⡻⢻⣿⡇
⢀⣠⣶⣿⣿⣷⣜⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠣⠈⢹
⣾⣿⠟⠻⠿⠮⣝⢷⡙⢿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠄
⣿⠃⠀⠀⠀⠀⠈⠑⢺⠈⠁⡟⢷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⡿⠒⠒⠓⠓⠂⠀⢀⣼⣶⣄
⣿⣇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠢⠘⢿⣿⣿⣷⡂⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣴⠋⢉⣭⣾⡇
⠻⣿⣦⣄⡀⠀⠀⢀⣀⣀⣀⡀⠀⠀⣹⣿⣧⡿⠀⣦⣰⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠐⢊⠡⢞⣫⣭⠖
⣶⣯⣝⠛⠿⠿⣶⣶⣶⣤⣬⣑⣦⠀⠹⡟⢋⠁⠠⣾⡛⠿⣿⣿⢟⡁⠀⠀⠀⠀⠀⠀⠂⠷⣶⡶⠶⠛⠁
⣿⣿⣿⣿⣶⣶⣿⣿⣿⣷⣿⣿⣧⣧⠀⣽⡄⠈⠲⣞⣹⣄⡀⠻⣬⣾⣶⣤⣄⣄⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⠀⠈⠁⠀⣴⡿⣿⣿⣿⠿⣷⣿⢿⢶⣿⢿⣿⣿⣿⣿⣿⣷⣿⡄⠀⠠⢀⡀
⣇⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡴⠧⣠⣾⣿⠁⣿⣹⡟⡀⡀⠘⣾⣿⣿⣟⣿⡯⠉⠉⠀⠀⠈⠙⠛⠶⠶⣤⣄
⣿⣋⢧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⠓⠼⣯⣿⣿⣷⣶⡤⣼⣿⣿⣿⣿⡽⣿⠀⢀⠀⠀⡄⠀⠀⠀⠀⠈
⣿⣿⣯⢷⣤⠹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣛⣀⣥⣤⣶⣿⣿⡿⠿⣛⣛⣿⣻⣿⣿⡿⢿⡸⣷⣾⣯⣽⣿⣴
⣿⣿⣿⣧⠹⣾⡄⠈⠹⢿⣿⣿⣿⣿⣿⠛⠿⠛⠛⠋⠁⢠⣶⣞⣛⣿⣿⣿⣿⣿⣷⣤⠀⠸⣿⣿⣿⣿⣾⢦⡄
⣿⣿⣿⣿⣷⣌⢻⣿⣄⣠⠛⢿⣿⣿⣿⣧⡱⣿⣆⣤⣄⣦⣿⣷⣿⣿⣿⣿⣿⣿⡟⠛⠁⠈⢻⣿⣿⣿⣿⣿⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣧⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⠛⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠹⡈⠙⠲⢄⡀⠀⠉⠆
⠀⠀⠀⢀⣠⣊⠀⠀⠀⠀⠀⠀⠀⣠⣿⣭⣅⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⢣⠀⠀⠀⠙⡗⠀⠘⡄
⠀⠀⠰⠟⠻⣿⣿⣥⢀⠀⠀⠀⠐⢿⡶⠧⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠈⣦⠀⠀⠀⡇⠀⠀⢱⡀⠰⡄
⠀⠀⠀⠀⠀⠀⠙⢿⣶⠀⠀⠀⣿⢻⣿⠄⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⣾⠀⠀⠘⡗⡀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣬⡄⣻⣿⣿⡜⣤⡂⠀⠀⠀⣴⣾⠏⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣧⠀⠀⠀⡇⢳⣾⣗⡀
⠀⠀⠀⠀⠀⠀⡤⢀⠠⠈⠛⠿⣿⡏⣿⢅⣺⣿⡟⢙⡟⠉⠁⠀⠀⠀⠀⢀⡴⠃⠀⠀⡠⠚⠁⠀⠀⠀⡇⠀⢳⣿⡆
⠀⠀⠀⢀⣴⡾⣿⣿⣷⣿⣤⡄⣀⠿⣫⣰⣿⣿⣿⢋⣄⢀⠀⠀⢀⡤⠒⠁⠀⢀⡤⠊⠀⠀⠀⠀⠀⢘⠇⠀⢘⣯⡇
⠀⠀⠀⠀⠨⠁⠁⠀⠀⠉⠙⠛⠿⠿⠛⠛⠛⢿⣿⠋⠀⣴⢙⠄⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⡼⣣⡾⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢹⣿⣦⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⡜⠻⣿⣯⣨⠆⢀⠀⢀⠀⠀⠀⢀⡀⣀⣸⣿⠟⠁
⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣿⣷⣿⣄⣀⣀⣉⣛⣿⣿⣶⣧⣿⣼⣾⣷⣿⣿⣩⣤⣤⣤⣤⣀⣀⡀
⠀⢈⡿⠿⠛⢛⣿⣿⡛⠛⣛⣛⣛⡛⢋⣻⣿⣿⣏⣴⣾⣿⣿⣥⣰⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁

⠀⠀⠀⠀⡀⠔⠊⢀⡠⠚⠉⠳⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⣀⡤⠔⠚⠉
⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⣠⠀⣂⣙⠓⢔⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠶⠒⠛⠛⠋⠉⠉⠉⠉
⠀⠀⠀⠀⢀⣴⠃⠀⠀⢰⣿⣿⣾⠙⠛⠫⠀⠈⠛⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠋⠉⠙⠳⠦⣄⡀
⠀⠀⠀⢀⡼⠁⠀⠀⠀⢹⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⢀⠀⠠⡀⠀⠀⠀⠀⠉⠳⢦⣀
⠒⢶⣤⣼⡇⠀⠀⠀⠀⠈⢿⣿⠾⣄⠢⡐⠆⠀⠀⠀⣠⣶⢋⣁⣀⡀⠀⠀⢁⡊⢪⡃⠀⠀⠀⠀⠀⠀⠙⢳⣄
⣿⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣖⣓⡂⠐⠂⠲⣾⣿⣿⣿⡿⠟⠀⠀⠀⠶⣟⡦⠈⠢⠆⠀⠀⠀⠀⠀⠀⠘
⠟⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤⠚⠁⣼⣿⣧⣌⣛⢷⡿⠋⢉⣀⡤⢠⠀⠀⠀⠀⠊⠁⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠘⠾⣿⣿⣿⢿⡫⢀⣴⡿⠟⡻⠷⢦⣤
⣠⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣷⣤⠀⠁⢉⠻⠈⡡⢾⡏⠀⠀⠀⠀⠀⠙⠧
⠃⠀⢀⣀⠀⠀⠠⠚⡉⠉⠍⠈⠟⢧⠀⠈⢣⡾⠿⠓
⠀⠦⡀⠀⠀⠀⠈⣻⣭⡃⠀⠈⢡⡞⢀⣀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂⠐⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠙⠦⣤⡬⢿⠟
⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⣷⠴⣿⡶⠃
⠀⠀⠀⠀⠠⠊⢠⢻⣿⣿⣷⡲⡟⢳⣄⠑⠲⡄

⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⢀⡀⡉⣢⠁⡁⠀⠘⢸⡃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿
⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠭⡖⠘⠿⠂⠟⠳⡿⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠢⠾⠦⡗⠪⣀⣀⡄⢀⠩⠉⠲⠄⠀⠰⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿
⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢂⡰⢋⡥⠐⠊⠻⢼⣏⡽⡕⠂⡀⡄⣹⣒⠳⠆⢀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠻⠀⠴⢛⣠⠔⠲⠂⠁⣑⡼⠷⢤⣰⢚⣦⡙⠿⠒⠛⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⣐⢮⢃⣟⣅⢖⠀⠈⣄⢉⣫⢴⠎⡝⠀⠀⠀⠀⠀⢻⣷⡎⠒⠂⠀⠀⠀⠀⠀⠀⣾⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⣻⣿⣯⡞⣁⣁⣀⢸⠿⣿⠅⠐⠙⠀⠄⠀⠀⠀⠀⠁⠩⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠉⠑⠊⠝⠐⢀⡓⠀⠧⠀⢂⠀⠈⡄⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠅⠟⠁⢰⢀⠚⡄⠀⠀⠁⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠒⠒⠒⠒⠒⠒⠲⠾⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣀⡒⠂⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢶⣤⣤⣤⣀⣀⣠⣴⡀⠠⣀⠀⣈⠂⠤⣍⡉⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⣿⡇⢀⠋⠀⠈⠉⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠻⠀⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠙⠃⠀⠀⢀⡾⠛⠉⠉⠉⠉⠛⠳⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡀⢀⣴⠂⠸⡇⠀⠀⠀⣀⣤⠤⠃
⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⣒⣛⡉⠥⠛⠙⠃⠈⠀⠰⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠒⠀⠉⢑⠒⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠳⠄⠐⠀⠀⠶⠶⠶⠶⠶⠴⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⣠⡤⠶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠋⠀⢀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣠⣴
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⣤⡤⠀⠀⠀⠀⣀⣤⣤⢤
⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤
⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⣿⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣰⠟⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⢳⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠁
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣾⣷⣦⣼⣿⣿⣿⣿⠃

⠀⠀⠀⠀⠙⠻⡀⠀⢨⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣦⣤⡀
⠀⠀⠀⠀⠀⣀⣿⡄⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣮⣷⣿⣿⣷⡄
⠀⠀⣀⣴⣿⣿⣿⡧⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡀⠀⠶⣿⣿⣿⣿⢟⣿⣄
⣤⣶⡿⠟⠉⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣼⣆⠟⣿⣿⣿⣧⣾⣿⣿⡇
⠛⠁⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣿⣿⠿⣹⣿⢫⣿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢈⡀⠀⠘⢾⠛⣭⣿⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠁⡈⠻⣿⣶⣿⣿⣿⢿⣿⣿⡏
⠀⠀⠀⣠⣿⣷⣄⡀⠀⠘⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣶⣿⣿⡿⠛⢵⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣶⣤⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠃⠀⢻⣿⣿⣿⣿⠃
⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢺⣿⣿⣿⡟⠀⠀⠀⡀⢠⣟⣠⣾⣤⣴⣏⣀⣀⣤⡄
⠀⠀⠤⣀⠹⠟⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⠇⠀⠀⣴⣿⡿⣟⣿⣿⣟⢻⣿⣿⣿⢻⣇⡀
⠀⠀⠄⡘⠢⢜⣯⢫⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣿⣿⣿⡿⠀⣠⣤⣿⡿⢿⠟⢟⠛⢏⠛⠿⠛⠿⡟⠛⠉⠓⠂
⠀⡀⢀⡉⠛⠉⠰⣤⣤⣀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⠁⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈
⠀⠀⠉⣙⣛⣾⡷⠨⢭⣍⣀⣘⣷⡝⠛⠿⡿⣿⣿⣿⣿⣿⣿⣦⡀⣼⣶⣒⣻⣿⣿⣿⠇⣸⣽⡏⠀⢀⣤⣤⣖⣂⡉⠁⠀⢄⡀⠀⢠⣠⣤⣤⣒⣾⣿⣿
⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠉⢹⣾⣿⣄⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⠶⠟⠿⢿⡿⣧⡄⠀⠀⠈⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣷⡄⠀⠀⠈⢽⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⢁⣀⣤⣶⣿⣷⣯⡁⠀⠀⠀⣹⣿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣆⠀⠀⠀⠀⣻⣿⠀⠀⠿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠓⠀⠀⠀⣽⣿⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⣿⣆⡀⠀⠈⠹⣿⠀⢀⣨⣿⣿⡿⣁⣴⣿⣿⣿⣿⣿⣅⣠⣶⣿⡿⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠸⣿⠃⠀⢐⡿⠀⣤⣽⣿⣿⠿⢻⣿⣿⣿⣿⣧⣼⣿⣿⣿⡿⠂⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⢠⣽⢷⠀⣼⡿⢟⣹⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡏⣼⠀⡷⠶⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣹⣍⣽⣶⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢸⠟⣰⠟⢺⣿⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⡿⠛⣩⢠⣴⣾⣿⣿⣿⡿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢰⣿⠄⠰⠾⠟⢛⣿⣿⣿⠆⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠉⣤⣴⣿⣿⣿⣽⣶⣿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠀⠀⠀⠀⢴⣿⣿⣿⡖⠈⣹⣿⣿⣿⣿⣿⣿⣿⡿⠛⠶⣬⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⣀⡀⢀⣖⣻⣿⠀⠀⠀⠀⠈⢹⣿⣿⡟⣴⡿⣿⣿⣿⣿⣟⣟⣻⡷⠤⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⠟⠛⠉⠉⠉⠉⠛⢻⣿⢿⡿⢿⣿⡤⠀⢀⣀⠀⠐⠛⣋⣠⡍⣁⠹⣿⠟⢹⣿⣿⣿⠟⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣰⡾⠿⠛⠉⠉⠀⠀⠀⠀⠀⠤⢔⣲⠈⢙⣡⣼⢫⣤⣠⡔⠺⠿⠀⣀⣺⣿⡍⠘⢿⣷⣿⡄⣼⡿⠿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⢠⠷⣎⣁⣰⣈⣤⣬⣹⣯⣉⡙⣦⣀⣉⡐⣺⣯⡼⣻⣿⣟⣳⠂⠹⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣝
⠟⠀⠀⠀⠀⠀⣀⣤⣤⣴⣾⣿⣿⡿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣏⣹⣅⡄⣽⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠉
⠀⠀⣠⣴⣾⣶⣿⣿⠋⣹⣿⠋⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣇⢀⠀⠈⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⣺⣿⣿⣿⣿⣿⣥⡾⠋⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⣿⣿⡄⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣶⡄⠺⣿⣿⣗⡄⠂⢘⣿⣿⣿⣿⣿⣿⣿⡇⣽⢻⣿⣿⣿⣷⡄⠀⠙⠻⢿⣿⣿⣿⣿
⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠻⢿⣶⠦⠈⡹⣿⣿⣿⣿⣿⣿⣷⣾⣀⣿⡟⣿⣿⣿⣆⣴⠀⠀⠉⠉⠛⠋
⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⡿⠛⠋⠉⢹⣿⣿⡟⠀⠀⠀⠀⠀⠛⢻⣏⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⡿
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠉⣿⣿⣯⡙⢟⣨⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⡀⢀⣠⣶⣿⣿⡟⠀⠀⠀⠀⠀⠰⣶⣿⣿⣿⣿⠟⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣧⣾⣿⣷⣿⣿⣿⣿⢶⣌⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢘⣿⣟⢿⣿⡉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠈⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣾⣿⣿⣏⣻⣿⣷⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢻⣿⣿⡿⢿⡽⣿⣄⣹⠿⠋⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠉⠙⠋⠁

⣦⣄⣀
⠈⠙⠯⣟⡲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠢⡠⡄⠂
⠀⠀⠀⠈⠙⢷⣬⡙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠁⢃⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴
⠀⠀⠀⠀⠀⠀⠙⠻⡶⣌⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⡠⠜⢻⢦⣆⠀⠀⠀⠀⠀⠀⠀⣀⡴⢛⣵⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⣿⣦⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠐⢟⣧⡀⠀⠀⠀⣠⡾⣫⣶⡿⣻⢟
⣶⣦⣤⣄⡀⠀⠀⠀⠀⠈⠻⣌⠻⣷⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣷⢀⣴⢟⣥⡾⣿⡿⠵⠃⣾
⣿⡉⢿⡛⢿⣶⣦⡀⠀⠀⠀⠹⣆⠘⠛⠝⢻⣦⡀⠀⠀⠀⢸⡾⣽⠇⢹⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢿⣵⣿⠟⢡⡿⠁⠀⠀⢀
⡍⠳⠄⠑⢄⠀⠹⣿⣶⣤⡀⠀⠹⣆⠀⠀⠀⠘⢿⣆⠀⣴⢛⡗⠏⡤⠽⣯⡙⢻⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⣿⠟⠁⣰⡟⠁⠀⠀⣰⡏
⠻⣦⠀⡄⠀⠀⠀⠘⡇⠈⠻⣦⣀⠙⢦⠀⠀⠀⠀⠙⠷⠙⣫⣼⠗⠃⠈⠁⠹⠀⢹⣵⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡫⠂⠞⠁⣠⣾⠟⠀⠀⠀⣸⠋
⣀⣹⣷⡜⢦⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⢁⣀⣄⣀⣀⠒⠘⣿⡧⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⢀⣴⣾⠟⠁⣀⠄
⠈⢿⣿⣦⡀⠁⠀⠀⠀⠀⠀⠀⢀⣸⣿⠌⣭⣤⢘⡿⠷⣄⠛⠛⡄⠀⠀⠀⠄⢠⣿⠃⠀⣀⡠⣤⣄⣤⡏⠀⢀⣀⣾⠿⠛⢁⡤⠞⠁
⠀⠀⠹⡟⠿⣽⢦⣄⠀⠀⠀⠀⣼⣣⣼⣤⠶⣼⢿⡟⣳⡞⣧⠀⢷⢀⠔⠁⢀⣾⠃⢠⣾⣕⡈⣩⣍⣿⠛⣾⡿⠋⠁⠠⠶⠋⠀⠀⠀⠀⢀⣀⡠⠤⢄
⠀⠀⠀⢻⡀⠈⠻⢍⠻⣦⡀⢰⡿⣾⡷⠁⠀⠘⣆⣿⠅⢺⣿⢀⡜⠣⠀⣤⣾⠁⢀⣾⣷⣿⣿⣿⠎⠙⢿⡛⣧⠀⠀⠀⢀⣀⣤⢶⢺⣯⣭⠶⠾⠛⠋
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢘⣿⡄⣾⠇⠀⠀⠀⣼⠋⢉⣹⣿⠁⠀⣀⣾⡾⠁⠀⢸⣿⣯⢿⡜⢿⡆⠀⠈⣿⣹⠀⣠⡾⠻⠙⣶⠿⠛⠉⣀⣤⠄
⠀⢀⣠⣼⠃⣠⠀⠀⠠⣴⣾⣿⡃⣤⡀⠀⠀⣾⢑⣂⣶⣿⠃⠀⠠⣿⣿⠁⠀⣠⡾⣿⡖⠦⡙⢨⡿⣦⣀⣿⣿⠋⢁⢠⣀⠀⠀⠴⠚⠉⠉
⠀⠀⠀⢉⣡⡿⠻⡷⠦⠻⣶⣿⡱⠏⠘⣦⡀⣯⣀⠀⣿⣿⠀⠀⢨⣿⣿⢀⣴⡿⠻⠉⠳⡀⣦⠸⣗⣾⡿⠛⠁
⠀⠠⡄⠌⠁⢐⠂⠈⠄⠠⣹⣋⠀⠀⠳⣾⣿⣷⣦⣀⢹⣿⠀⢀⠨⣿⣿⡿⠏⠀⢀⣱⣶⢷⠨⣿⡦⣀⡀⡀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⢀⡎⢳⠀⠀⠀⠀⠉⠳⢄⠀⠈⢿⣿⣷⣴⢈⣿⡄⠀⠀⢸⡏⠑⠂⢴⣿⣿⠟⠀⢰⣿⡆⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠓⠶⠤⣄
⠀⠀⠀⠀⢉⣴⣇⠀⠀⠀⠀⠀⠐⠛⢓⣆⣈⣿⣟⣯⠙⡜⣿⡄⠀⢺⣇⠀⠀⣼⢿⣧⣾⣿⠛⠻⠛⠰⠀⣀⣀⡀
⠀⠀⠀⠀⠉⠀⠙⣧⠀⠀⡠⠀⢀⣤⠀⠉⣿⣿⣻⣟⠠⣁⣿⣿⢟⣿⣯⢿⣿⣿⣷⣿⣿⣿⣴⠶⠒⠒⠒⠀⠨⠿⠷⣶⣢⠄⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠁⢀⣠⣿⣿⣿⣯⢐⣾⣟⢫⣿⣿⣟⣹⣿⢾⣿⢮⣿⣿⣥⡖⠋⢁⠀⠀⠀⠀⠀⠀⠈⠑⠮⣝⠶⣤⣀
⠀⠀⠀⠀⠀⠀⢠⡿⠀⣀⣠⣄⠶⣼⠿⠿⠛⣿⣿⣿⡿⣾⣿⣿⣿⣧⣽⠟⣬⠻⣏⣾⣯⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠮⣝⢷⣄
⠀⠀⠀⠀⠀⣠⣿⣵⠞⠯⠃⠈⠀⠀⠀⡐⠋⠀⢘⣿⣿⣿⣧⠈⢯⣿⢿⣾⣡⣽⣿⢧⣿⢿⣙⡛⠸⣇⠉⠛⢷⣄⠱⡄⠀⠀⠀⠀⠀⠀⠈⠳⣽⣷⡄
⠀⠀⠀⢀⣾⣿⠿⠑⠀⢠⣤⡀⠀⠀⠀⠀⢀⡴⠋⢀⣿⣿⣿⡃⣑⠜⣣⠾⠝⣃⣻⣿⣷⡿⡷⢟⣓⡸⣧⡀⠀⠈⠛⢿⣄⠈⢰⠃⠀⠀⠀⠀⠈⢻⡿
⠀⠀⢠⡿⢋⣤⣶⠿⠟⠻⠿⠿⣦⡀⠀⣴⠋⠀⣠⣾⣿⣷⢿⣟⠠⣴⢗⣏⣼⢗⢾⣿⣿⣿⡿⣤⣷⣾⡯⣅⠰⡙⠀⡀⠙⢦⡈⠇⠀⠀⠀⠀⠀⠀⢹
⠀⠀⢉⣾⣿⣿⣯⣶⣴⣤⣦⢴⣿⣧⡾⠿⡀⢠⡿⣛⣿⣿⣯⡻⣿⣿⡿⠿⣿⢯⣿⣿⣿⣿⣸⣧⣿⠋⠀⣯⣀⡸⣻⡁⠀⠈⠳⣄⠀⠀⠀⠀⢀⣠⡾
⠀⢀⣿⣿⣿⠟⠁⠀⠀⢈⣽⣿⠛⠉⠌⢴⣽⣿⠝⢿⣿⣿⣿⣿⣿⣤⣵⣴⣾⣿⣿⣿⣿⣿⣿⣾⡏⠀⠀⣰⠋⠑⢉⠿⠁⠀⠀⠹⣆⠀⢀⣴⡿⣻
⠀⣸⣿⣿⡿⠀⠀⠀⠀⠀⠀⣹⣧⡀⢉⢼⣟⣱⣊⣿⡿⣽⣿⣿⣿⢿⣿⣿⣿⣷⣻⢿⣿⣿⢹⣿⡇⠀⡀⠁⢀⡼⠁⠀⠀⠀⠀⢀⣿⣦⡸⣯⣗⡿
⠀⣿⣿⣿⣷⡀⠀⠀⠀⣀⣼⣿⣿⣷⡀⠄⠹⣴⣹⣿⣭⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣯⣧⠀⣀⣴⣋⠀⠀⠀⠀⠀⣠⣾⣯⢍⠹⠿⣿⠇
⠀⢸⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⠟⠈⢷⣀⡄⣾⣯⣾⣷⡟⣏⣷⣵⣿⣿⣿⣿⣿⡿⢻⣶⢻⣻⣿⣮⢷⡽⣮⣛⡿⢶⣤⣴⠶⣿⠿⢹⣯⣿⡿⠃
⠀⠀⠹⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠙⠳⢿⣷⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⠟⠁⠀⠹⣧⣿⡤⢆⣿⢾⠿⣉⢟⡓⠼⢦⡑⠎⡙⢲⣿⠋
⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠶⡶⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣻⢨⡛⠫⢷⡔⣺⢗⣯⡽⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢒⠍⣿⡿⣿⢿⣿⣿⠯⠥⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠾⠶⠷⠾⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠷
⠀⠆⠶⠐⠲⠄⠶⠲⠒⠒⠐⠒⠒⠀⠃⠓⠀⠙⠂⠑⠚⠃⠈⠙⠀⠙⠛⠁⠀⠀⠀⠈⠈⠀⠃⠈⠉⠉⠀⠀⠈⠀⠈⠉⠁⠁⠀⠀⠀⠀⠈⠛⠄

⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠲⡄⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣰⠇⡊⠳⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⡄⠀⠀⠀⠘⢧
⠀⢀⡾⠁⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡹⣇⢳⣀⡶⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡗⠊⠀⠀⠀⠀⠀⠈⠷
⢠⠎⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠄⠀⠀⠀⠀⣾⣿⣿⣦⣼⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣟⠀⠂
⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⢀⠐⣀⠀⠀⠀⠀⢹⣿⣿⠳⣄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠤⢙⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠠⠤⢈⣩⣍⣉⣽⡿⢂⣻⣎⠰⢿⣇⠀⠀⠀⠘⣿⠇⠑⠈⠁⠀⠀⠀⠀⠀⠀⠄⣠⠞⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡏
⠀⠀⢠⡾⣭⣙⣉⡝⣷⣿⠋⠀⠀⠀⠈⠳⡄⠀⠀⠹⡧⠀⠀⠀⠀⠀⠀⠀⠂⣤⠞⠁⣀⣠⣤⠀⠀⠀⣰⡶⠃⢀⡀⠀⣠⣾⠁
⠀⠀⢡⠶⢿⢟⣴⢦⡉⠢⣧⡄⠀⠀⠀⠀⠈⢦⠀⠀⢹⣄⠀⠈⡀⠀⠀⢀⣾⠁⠀⢠⡿⠻⡿⠀⢀⣼⣿⣷⠟⣉⣥⣤⣿⡏⡄
⣆⠀⢘⡄⠀⠀⣠⠐⠉⠒⠀⠀⠀⡴⠀⠇⠀⠸⡆⠀⠀⢹⡀⠀⠀⣄⠃⣾⠇⠀⣿⢿⠙⠀⡇⣄⣼⣅⢋⣡⡼⣻⣭⣭⣿⣧
⣧⠀⠈⢿⡆⠀⠘⠀⠀⠀⠀⠀⣸⣧⣸⡦⡔⢸⣿⡟⠀⠐⠇⠀⠀⠀⣀⣿⡀⠀⣿⡀⠀⠀⠇⣎⣀⣩⡽⠿⣿⣟⣛⠛⢻⡏⠁
⠸⣆⠀⠈⢿⣄⠀⠀⠀⠀⠀⠉⠈⠁⠉⠓⣶⣿⢿⡇⠀⠀⢰⡄⠀⠀⣾⣿⣧⣠⡍⣃⣘⣭⡗⣾⡛⣉⠀⢈⣁⣌⠀⡆⠀⡇
⠀⠘⣧⡀⠄⢹⣷⣦⣤⣬⣴⡶⣦⣀⡀⠀⠈⢻⠈⡀⠀⢀⣤⡅⠀⠀⣿⣿⢅⣼⠟⠋⢀⣀⣀⡀⠙⠓⠻⣿⣿⣏⣾⠁⢀⡗⠃
⠀⠀⠘⢷⣄⣀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣄⡀⠀⠸⣇⣺⣿⣿⠀⠀⢠⣿⣿⡿⠁⢀⡼⡿⠉⠻⢉⠀⠀⠀⠀⠉⠛⠁⢀⡾
⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡀⠈⢻⢏⠈⢻⣦⠀⠀⠸⣿⣿⠇⠀⠀⣼⣿⡟⠁⣠⣾⣷⣶⣔⣴⣧⠰⡄⢻⣿⣶⣶⡞⠋⠁
⠀⠀⠀⠀⣀⣀⣠⣀⣀⠉⠉⠛⢷⣿⣿⣾⣿⣵⠀⠀⠸⣿⠀⠀⠀⣿⠟⠀⣴⣿⣮⣿⣟⣡⣤⣍⣠⣥⣼⣿⠿⠛
⣀⡤⠖⠉⠁⠀⠀⠀⠉⠳⢦⣄⡀⣙⣿⣿⣿⣿⣇⠀⠀⡿⠀⠀⠀⢻⣄⣴⣿⣿⡿⠋⠉⠛⠛⠉⠉
⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣹⣿⣿⣿⣿⣿⣿⡄⣰⠇⠀⠀⠀⠀⢭⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢀⡠⠶⠒⠛⠉⠉⠻⢾⣿⣿⣿⣿⣟⢿⡔⠀⠀⠀⠀⢀⣾⣿⣿⡷⠶⠤⢤⡤⠤⢄⣀⣀⣀⣀
⠀⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⡉⣿⣿⣿⣿⣯⣿⡄⠀⠀⠀⠀⣨⣿⣿⡿⠓⠶⠤⢤⣀⠀⠀⠀⠀⠉⠉⠉⠑⠦⣄⡀
⠀⠀⡼⠁⠉⢹⢦⠀⠀⠀⢀⣤⣾⠁⠀⢮⡻⣿⣿⣿⣧⣅⠀⣀⣾⣿⣿⡟⠛⠢⣄⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠈⠙⣧
⠀⠈⠀⠀⠀⠾⠘⢀⣤⡶⢟⣉⠙⡆⠰⣾⣹⣾⢿⣿⣿⠏⣹⣿⣿⣿⣅⠉⠀⣀⠈⢷⡀⠀⠀⣀⣀⠙⢆⠀⠁⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⣀⡾⢿⣶⡌⠉⢿⣥⣤⣰⣿⣏⣿⣿⡿⡉⠀⠺⣿⣿⣿⣍⠀⣀⡉⢹⣦⣣⡀⣾⣿⣿⣦⣈⢣⡄
⠀⠀⠀⠀⠈⠁⡀⠠⠉⠻⠄⢬⠃⠝⢿⣿⣿⣿⣿⡏⠀⢀⣾⣿⣿⣿⣿⡆⠙⣷⢨⡏⠙⣷⣿⣿⣿⡟⠛⠛⢿⡖
⠀⠀⢀⠄⠂⢀⣠⣤⡶⣶⣶⣶⣾⣿⣾⣧⣽⣿⣯⢴⣔⠺⣿⣿⣿⣿⣿⡼⠄⠘⣄⠏⣸⢿⣿⢿⣿⣿⣤⣷⣂⠁⠀⠀⠄
⠀⢠⡇⠀⢰⣯⣹⣿⡷⣿⠿⠿⠛⠟⠿⢯⣿⣿⣷⣿⣿⡀⠀⣿⡿⣿⣧⣹⣦⠀⣿⣸⣿⠞⠛⣿⠻⠿⠙⠋⠻⣷⡤⠀⠈⡀
⠀⢸⣧⣒⣿⣾⣿⣯⡽⣠⣤⢰⡆⣶⢰⡆⣾⢰⡌⡿⡟⠻⢄⣸⣶⣿⣿⣿⣿⣥⣿⣿⣿⣶⠀⡅⢼⠟⠓⠀⠀⣹⠇⠀⣀⣿
⠀⠀⢿⣷⣯⠿⢋⠁⡉⠉⠁⠀⠀⠀⡀⠁⠉⠘⠁⠀⣡⡀⠀⠓⢻⣿⣿⣿⣿⣿⣿⣏⡷⣋⠘⡧⣄⢀⠀⠠⠞⣣⣰⣶⡿⠉⢀
⠀⠀⠈⠋⢈⣤⠀⢀⡀⢰⣦⠀⣴⠍⠀⣴⡆⠀⢰⡈⡀⠠⠂⠀⠸⢿⣿⣿⣏⡉⢿⣿⣾⣽⣮⣤⣥⣧⣶⣿⣿⣿⠏⠀⠀⡐⠁
⠀⠀⠀⠀⢸⣿⡆⣿⡇⢸⡿⠀⣿⠀⠀⣿⡇⠀⢸⡇⢲⢠⠠⡿⢻⣯⢹⣼⣯⣿⣤⡈⠛⢿⣿⣿⣿⣿⠛⠋⠉⡀⠀⣠⠊⣀⡀
⠀⠀⠀⠀⠸⠻⠀⣿⠁⠸⠇⠀⠻⠀⠀⠁⠀⠀⠈⠀⠘⠘⠀⠙⣩⠛⢛⡙⣃⠯⠋⠀⠀⠀⠤⠿⠛⠣⠀⠀⠴⠛⢼⠅⠀⣿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⢦⡠⠀⠂⢠⣤⣤⣀⣀
⣀⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣟⣙⣉⡼⣧⣈⢑⡀⢄⣖⣿⣿⣿⣿⣷⣯⣄⣠⣀⣄⣴⣷⣾⣀⣤⣤⣴⣦⣤⣴
⡾⠟⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⠄⠀⣻⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠗⠂⠀⠉⠂⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⢠⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⠉⠉⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⡀⡀⠀⠀⢄⡀⠀⡀⠖⠆⠂⠀⠀⢐⠀⠀⠀⠀⠀⠀⠐⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣋⣀⣚⣍⢻⣯⣯⠤⢨⣍⡍⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠉⣈⠬⠁⠁⢐⡿⡀⠂⠀⢀⡀⠀⠀⠀⠄⣀⡠⠐⠁⠀⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠃⠈⠀⠀⠈⠀⠀⠀⠈⠉⠉⠀⢠⣄⠀⠀⠀⠀⠀⠀⢈⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⢛⢲⡀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⡀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠐⡡⣀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣷⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣠⣴⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢿⣿⣿⣿⣿⣿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢷⣿⣿⣿⠽⣿⡿⠋
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣇
⠀⠀⣀⣴⣷⡿⠟⠋⣁⣾⣿⣿⣿⣿⠏
⣠⣾⣿⡿⠋⠀⣤⣾⣿⣿⣿⡿⠟
⣿⣿⡟⠁⣠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶
⣿⠟⣠⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⡿⠿⠋
⣿⣼⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⠟⠉
⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⠋
⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣬⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣷⣷
⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠿⢿⣿⣽⣷⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠃⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀
⣿⣤⣄⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠇⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈
⣿⣟⣿⣿⣦⡄⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⢀
⡿⢫⠻⣏⡻⣼⢳⡄⠀⠀⢿⣿⣿⣧⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⣿⢯⣙⣯⡣⣮⡿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡧⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣶
⣿⢣⡟⢿⡛⢾⡃⠀⠀⠀⣀⣿⣿⣿⢽⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣾⡿
⡟⢷⣜⢷⡝⢮⠁⣠⣤⣶⣿⣿⣿⣿⣼⣿⣿⣿⣯⣿⣿⠛⠁⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠳⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣝⣢⣽⣿⣷⣇⡀⢸⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠘⠛⢿⣿⣿⣿⣿⣿⡏⣿⣽⣿⣿⣿⣿⣿⣿
⣿⣻⣦⡙⢿⣿⣦⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⠁⠀⠀⢀⣠⣾⣿⠟⠁⢈⣿⣿⣦⣾⢿⣿⣿⣿⣿⣿⣿
⣿⡹⣦⣙⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠚⠟⠉⢀⡀⣹⣿⣿⣯⠟⣿⣿⣿⣿⣿⣿⣿
⣯⡙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣌⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿
⣯⣝⢾⣿⣿⣿⣿⣿⣿⣿⣏⡥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⣯⣝⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠁⠀⠻⢛⣡⣿⣿⣿⣿
⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣤⣰⣾⣿⣿⣿⣿⣿⣿
⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠘⠟⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⢶⣿⣷⣿⣯⣿⣿⣿⣿⣿
⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⠄⠀⠀⠀⠀⠀⠀⠀⣀⢀⡼⡻⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⢀⣦⣴⠶⣶⣠⣉⣿⣿⣍⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣭⣽⣿⣿⣿⡆⢛⣽⣱⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠈⠁⠒⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠄⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣴⠐⠋⠉⠀⢀⣤⠶⠒⠒⠒⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠦⠀⠂⠀⠀⠀⠀⠁⣃⣠⡤⠖⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⣀⠐⢢⣤⣤⣴⣷⠶⢛⣏⠉⠀⣀⣠⣤⡤⠤⠤⠤⠤⠀⠤⠤⢄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠡⡴⣖⣶⣤⣤⣶⠾⣿⠛⠋⠉⠈⠁⠀⠁⠀⠀⠂⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⠀⠀⡠⡧⠻⠿⠁⠉⠁⠀⠀⣀⠄⠀⠀⢀⣉⡉⡀⠒⠈⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠉⠈⠀⠀⠀⠤⠐⠀⡈⠡⠀⣑⢷⡀⠀⠀⢀⣀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠍⠀⠁⠉⠉⢁⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⣀⣤⣤⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣿⣤⣀⣀⣤⣴⠤⠾⠟⠛⠋⠙⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣿⡿⠟⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⠀⠀⠀⠀⠀⠀⠀⠀⡸⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣷⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢆⣼⣿⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠄⠐⠂⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠈⠀⢀⡀⢤⣴⣶⣾⠀⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠰⠿⣯⣤⣿⣿⣿⡆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣠⡟⠀⣹⣿⣿⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠿⠿⢋⣤⣾⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠉⠉⢿⣿⣿⣿⣿⣯⡉⠛⠻⢿⣿⣿⡟⠀⢰⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣤⣀⣀⣈⣫⣴⡶⠿⠶⠶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⡟⢿⣿⡟⠛⣛⣿⠟⠋⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠁⠉⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠰⠿⠁⠀⢹⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣬⣉⡛⠛⠻⣶⣈⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣟⣻⠿⠛⢷⣦⣄⡉⠁⢀⠻⡂⢀
⠀⠀⠀⠀⠀⠀⢀⡠⣠⠔⠀⠈⣀⣵⣷⣿⣉⣛⣛⡳⠶⠦⣬⣠⣈⠛⠁⡈⢀⡀
⠀⠀⠀⠀⠀⡠⢢⠐⠀⠀⠀⠀⠀⠀⠚⢻⣿⣿⣯⣽⣛⣓⡢⠀⠈⠃⠢⠈⡉⠀⠀⡀
⠀⢀⠀⠀⠘⠳⠦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⢧⣄⣠⡀⠀⠀⠀⠑⠂⠆
⠀⠐⠻⠿⢷⣤⣄⡀⠀⠙⠻⣿⣿⣷⡷⠦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙
⣤⣤⣤⣀⡀⠀⠉⠙⠓⠀⢀⠀⠉⠙⠻⣶⡄⠈
⡛⠟⠿⠿⠿⠿⠷⠦⣤⣄⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣤⡀⠄⢀⡀
⠛⠻⢛⠻⠷⠾⠦⠶⠦⢤⡉⣑⡀⠀⡀⠈⠁⠐⠆⠘⠉⢀⡒⠒⣮⡡⠿⠛⢛⣂⣀⣀⣀⠑⠈⠉⠀⠐⠂
⠀⠀⣵⡿⢷⣷⠶⠶⠶⠶⠠⠄⠀⠀⠀⠀⠀⠰⣖⡄⣀⡀⠉⠀⠷⣶⣿⣟⣭⡴⢖⣂⠙
⠀⠀⠀⠀⠈⠉⣫⡿⢗⣿⣿⣿⡇⠀⠀⡀⣀⡀⠈⠘⠛⡣⢦⣀⠁⠉⠻⢿⣷⣾⣿⣶⣿⣶⡶⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠉⠇⠈⠻⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠠⠀⠘⡀
⠀⠀⠀⠀⠈⡀⠀⡆⠀⠀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁⠄⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠅⠉⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡨⠀⣀⡀⠀⠀⠒⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⢠⠄⠀⠀⠀⠀⢀⡶⠁⠛⠉⠒⠒⠂⢤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠾⡅⠐
⠀⢀⡌⠁⠀⠀⠈⠀⠀⢸⡷⠀⠀⠀⢤⠀⠀⠀⠂⠀⢠⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⢜⠐⠀⠀⠀⢀⡀
⠀⠀⠄⠀⠠⢁⡂⠐⠀⠀⠂⠰⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⠬⡠⠀⠞⠀⠀⠀⣀⠴⠁⠠
⠀⠐⣤⠀⢠⠈⠁⢀⡶⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠊⠀⢰⠀⠀⠀⢐⡞⠄⠁
⠀⠀⠏⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⢸⠀⠀⢀⠇⠀⠁
⠀⠀⢀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢸⠀⠀⡜
⠀⠀⠸⡆⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠸⡧⠼⠷⠶⠶⠿⠟
⠒⣺⡋⣷⡞⠶⢶⣿⠑⠶⠒⠒⠒⠒⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂
⡴⣱⣷⣿⣶⣱⣴⣿⢢⣄⠀⠐⠂⠀⡀⠀⠀⣀⣀⡀⠀⠉⣨⣶⣯⣀⠀⣀⣤⣀⣤⣦⠤⠔⠒
⣷⣿⣿⣿⣿⣿⣿⡗⢰⣟⣵⣶⡄⠀⠀⠀⠀⠉⠉⠉⠙⠛⠟⠛⠻⠿⠷⠮⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖
⣿⣿⣿⣿⠿⠻⣿⠇⠘⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠁⠀⠈⠁⠀⢰⣿⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⠻⢟⡛⢻⡻⣻⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠳⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠓⠀⠀⢾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⠗⠲⢿
⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠐⠀⢰⡎
⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⡀⠀⠀⡀⠀⠀⠐⡀⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠄
⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠤⣀⣀⠀⢘⡿⠋⢉⡉⠁⢈⣷⠀⠀⠀⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠠⡀⠸⡄
⠀⠀⠀⠈⢆⠀⠀⠀⠀⡀⢠⣄⠀⠀⠈⠀⠀⠉⠀⠐⢢⡸⠀⠀⠀⠁⠀⠈⠆⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠀⠀⢿⠀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠈⢧⠀⠀⠀⠁⠄⠉⠀⠀⠀⠀⠀⠀⠄⠀⣀⣹⠁⠀⠐⡇⠀⠀⡆⠀⠀⠀⠀⠀⠀⢀⡄⠀⠠⠄⠂⠀⠀⠀⠀⠀⡖⠀⠘
⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢈⣠⢼⠀⠀⠀⡇⠀⠀⡁⠀⠀⠀⠀⠀⡀⠁⢰⠂⠁⠀⠀⠀⠀⠂⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⣙⠾⠀⠀⢐⡇⠀⠀⠁⠀⠀⠐⠀⠀⠱⡶⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⢯⡗⠀⠀⢸⠇⠀⠀⡻⢐⡆⠀⠔⠠⡄⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠀⢀⠀⠀⠀⠀⡤⣺⢡⡄⠀⡤⠀⠀⠘⢻⣿⡇⠀⠀⡀⠐⠾⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⢰⣿⠸⣄⡁⠀⠐⢟⡼⣿⣤⠀⠈⠉⢲⣬⠛⠷⢀⢈⣡⣶⡦⠀⠀⠀⠀⠀⣀⡀⠈⢀⣤⠄⠀⠀⠀⠀⠀⣀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠘⣿⠃⠈⠉⠑⠂⠃⢴⡈⠉⠀⡀⠈⠀⠀⠀⠀⠈⢲⠅⠈⣥⡼⣀⠀⠀⠐⠄⠙⠀⠀⣀⣠⠤⠔⠒⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠁⠀⠀⠿⣆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠈⠉⠁⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢸⣖⡲⠚⠀⠀⠀⠀⠀⢀⣴⠿⡁⠲⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⡅⠀⠀⠀⠀⠀⠀⠈⠀⡼⠁⠒⠒⠀⠀⠀⠀⠀⠠⠦⣤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⢲⡇⠈⠉⠁⠈⠃⠙⠉⢈⡇⢰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠃⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠄⣽⠃⡀⠀⠀⠀⠐⠒⣿⣿⣧⡌⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⢀⡤⠂⠉⣛⣷⠀⠀⠀⠀⠀⠀⠀⠋⠀⠃⠀⠀⠀⠀⠀⣻⡟⠈⠻⣆⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⢀⡼⠁⠀⢠⠟⠁⠐⢀⠀⠀⠀⡀⢀⠀⠀⣸⠀⠀⠀⢀⣴⠟⠃⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠑⢦⡀
⠀⡤⠊⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠉⢐⣞⠁⠀⠀⠀⡤⣸⣭⠭⠀⠀⠀⠀⠠⣄⠂⠘⣷⡀⠀⠀⠀⠀⠀⠀⠙⠦⡀
⠉⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠃⣀⠀⢠⢾⣿⠏⠀⠀⠀⠀⠀⠀⢨⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠟⠑⠀⠀⢰⠃⠀⠀⠀⠀⠀⢀⣾⠃⠀⣹⠒⣷⠺⠟⠂⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠁⢀⣬⠏⠨⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⣰⠃⠀⠠⠀⠀⢰⣀⠔⠀⠀⡀⠀⠀⠀⠀⢘⡇⠀⢤⢸⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠘⠀⠀⠀⠀⠘⣧⠀⠀⡀
⢀⠤⠂⠀⡰⠃⠀⠀⠀⠀⠟⠛⢋⡀⠀⠀⢳⣿⠔⠀⢰⡿⡇⠀⢞⠀⠀⠀⠀⠀⠐⢻⣶⣿⣄⡀⣠⣇⠀⠀⠀⠀⠘⢦⣀⠀⠑⠢⠄
⠁⠀⣀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⡇⠀⠉⠀⣀⠌⠀⠈⠀⠘⡆⠀⠀⠀⠀⢠⡈⠁⠀⠈⢹⠁⢹⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀
⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡐⠀⠀⢀⣀⠋⠀⠀⠀⠀⠀⢹⣢⣀⢀⡠⠀⠣⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠠⠁⡠⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⢦⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠤⠔⣁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⡀⢤⣤⡙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠠⠾⠃⠀⣠⠶⠧⠀⠸⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠠⠊⠱⠄⠘⠓⠂⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣦⣤⣀⡀⠀⠀⠀⢀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣃⣀⣀⣀⣠
⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⡿⢶⣿⠀⠀⣰⣤⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⣸⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠠⠼⠿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⠃⢸⣿⠀⢸⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠈⠉⠻⠟⠧⠤⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⢸⠈⣿⡇⢸⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣼⣾⣿⡇⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⢸⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠛⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠈⠇⠀⠔⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠛⠛⢿⣿⣿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢿
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠟⠁⢀⣴⣿⣧⣿⡿⠙⢿⣿⡯⠻⡇⠀⠀⢈⣷⣔⡦⣀⡀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⢠⠀⠤⠀⠀⠀⠀⠀⠀⣤⣀⣴⡿⣟⣹⣿⡿⠃⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠙⠓⠛⠛⠀⠀⠀⠐⠒⠚⠛⠀⠁⠐
⠖⠒⣖⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⣽⣧⠀⠀⠀⠨⣿⣄

⠀⠀⢀⠀⢀⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⣀⢈⣵⣾⣷⣾⡁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣧⠤⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣴⣦⣄
⠀⢈⢾⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⣀⠤⠴⠋⠉⠉⢪⣻⢿⡟⠒⠀⠀⠀⠀⠆⠀⠀⣼⣿⣇⡐⠂⠀⠀⠀⠀⢀⠤⠴⠋⠀⠈⠳⣙⡿⣿⣿⣿
⠀⠉⢘⡿⣿⣿⡿⡃⠉⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⣱⠈⠀⠀⠀⠀⠠⣤⣴⣾⡝⠋⠀⠈⠒⡄⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸⠘⠛⠋
⠀⠀⠈⠁⠐⠆⠀⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⢀⣶⡄⠀⢀⣶⡄⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣷⣶⣦⡀⠀⠀⠀⠀⠀⠀⣴⠄⡀⠀⢠⣄⡄⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣷⣶⣦⡀
⠀⢀⡞⣿⣿⡆⠐⠿⠏⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠁⠀⠀⠀⠀⠛⢳⡞⡴⠛⠁⠘⠏⠃⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⢸⡘⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠶⠀⠀⠴⠀⠀⠀⠀⠀⠀⠻⠏⣹⡉⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠰⠂⠀⠆
⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠐


⠀⢀⣠⣾⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀⠀⡐⢒⡒⠂⢠⢒⣒⠢
⠀⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠠⠀⠀⢠⣿⡄⠒⠀⠰⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⡅⢸⡇⠀⢨⢠⢿
⠀⠀⠀⠄⠤⢔⣒⠀⠀⠀⠀⠀⠀⠀⣠⣦⣰⣿⣿⣿⣆⣴⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⣧⠀⠘⡸⣿⡀
⠀⠀⠀⠍⠭⠽⠒⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠽⠯⠄⠐⠼⠿⠴


⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⣭⣍⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡀
⣠⣴⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡼⠀⡚⠋⠰⠶⠂
⠙⠛⡿⠛⠏⠁⠀⠙⡤⣀⠀⠐⡆⠀⠀⠀⠀⠀⠠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢲⢀⡴⠋⠺⠟⠂
⠀⠈⢦⣀⣀⣀⣀⣀⣤⡼⢌⠉⠁⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⣠⣾⣀⣴⣏⣀⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⢉⣾⣃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂
⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣶⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⣰⣶⡿⣶⣾⡗
⠀⠀⠀⠀⠀⠀⠀⠸⢿⣦⣄⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⣶⣦⢀⣀⣠⠆⠀⠀⠀⠀⠀⢱⣶⣾⣿⣷⣄⠀⢀⠀⣼⣟⣥⣾⣿⣿⢿⡏⠁
⠀⠀⠀⠀⢀⣀⣠⣤⣤⣝⣿⣷⣿⣿⣿⡀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⡀⡀⣀⣚⢲⣶⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣹⣿⡟⢉⠛⠤
⠀⣰⣶⠛⠋⠉⠉⢉⣉⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⠟⠛⢿⣿⣿⣿⣿⣿⣟⠋⠹⠥⠾⠿⢿⣿⣿⣿⣿⣆⣿⣧⢹⣽⣿⣿⠶⠶⠶⣄
⠈⠁⠀⠀⠀⠀⠀⠨⢿⠿⢿⣿⣿⣿⣿⢻⠀⢀⣞⣁⣀⠀⠛⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣾⠟⠍⠛⠂⠀⠀⠘⠿⢶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣸⣿⣿⢿⡟⠻⢷⡄⠀⠻⣿⣿⣿⣇⠉⢿⣎⠀⢸⣿⣿⣿⡿⢻⣿⣿⣿⣿⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣌⣿⣿⡯⠇⠀⠸⣿⣶⠠⣿⣿⣿⠙⠳⠦⢻⣷⣸⠾⡿⣿⣄⣼⣿⣿⢷⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⠎⣿⣿⡄⠡⠄⠭⠛⢡⣹⣿⡏⠀⠀⠀⠀⠙⢿⣷⣶⣿⣿⣿⣿⣹⡟⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢹⡏⢸⣿⢹⣧⡀⠈⠀⠜⠋⣼⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⠉⠀⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣡⠈⠻⣼⣿⣆⣻⠿⣷⣦⣴⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠛⠀⠀⠈⠙⠟⠿⠶⠖⠚⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⣰⡾⢛⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⣿⣵⣤⣤⣀⡀⠀⠀⢶⣄⣴⣿⡶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣴⣄⣀
⠀⠀⠀⠀⠀⢀⣰⣯⠾⣻⣭⣴⠖⠀⠀⠀⠀⠀⣾⣿⣿⣿⠿⠿⠷⡦⣤⡀⠀⠀⢸⣿⣿⣿⣶⣮⣅⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠷⢦⣄
⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣻⣶⣤⣤⡄⠀⠀⠠⣿⣿⣿⠛⠿⣿⠛⠃⠀⠁⠀⣠⡾⡿⣿⡿⣿⣧⠈⠉⠀⠀⠀⠀⣼⣿⣿⣿⡻⣯⠛⠃⠀⠈
⠀⠀⠀⠀⠀⡸⣿⠻⣟⠿⣯⡉⠉⠁⠀⠀⠀⠀⣿⡘⣿⠳⠂⠘⠇⠀⠀⠀⠀⣿⣸⣿⡈⢷⡄⠻⡆⠀⠀⠀⠀⢀⡇⠙⠻⠉⠙⠛⠇
⠀⠀⠀⠀⢰⠃⢹⣖⠙⠧⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠘⠧⠀⠀⠀⠀⠀⠀⠀⠙⢸⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⢀⡏⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣿⠀⠀⠀⣴⠂⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⡇⠀⠀⢸⣷⣿⢿⣛⣁⡀⠀⠀⠀⢸⡇⠀⣰⠟⣋⣵⣤⠶⠀⠀⠀⠀⢀⡇⠀⠀⢠⣾⢋⣤⡶⠀⠀⣿⠀⢀⣀
⠀⠀⠀⠃⠀⢶⣿⣿⣶⣿⣍⡉⠉⠀⠀⠀⠈⣀⣰⣷⣾⣿⣽⣤⣤⣤⠀⠀⠀⠘⠃⣤⣰⣿⣴⣿⣧⣤⣄⣀⠀⠀⠀⠙⣧⢀⣴⣞⣛⣛⡉
⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣯⣟⠛⠁⠀⠀⢠⣿⣿⣿⣿⡟⠿⣿⣉⠀⠀⠀⠀⠀⣠⣿⣿⣿⣟⡛⠻⣷⣾⠍⠀⠀⣠⣶⣿⣿⣿⣿⣿⣍⡋
⠀⠀⠀⠰⢏⣿⢹⢷⣄⠙⠷⠄⠀⠀⠀⠀⠀⢹⠻⣿⢿⣿⣀⡀⠉⠑⠀⠀⠀⠀⣿⢿⣿⣋⢛⣛⠛⠀⠁⠁⠀⠀⣿⡏⠘⣿⣿⣿⣿⣏⠛⠳⠄
⠀⠀⠀⠀⠈⠁⢸⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢻⠇⠀⠉⠁⠀⠀⠀⠀⠀⢠⠏⠉⢻⣽⣯⡉⠙⢦⡀⠀⢀⡾⠙⠟⠀⢹⣏⠻⠯⡙⠃
⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇

⠀⠀⠀⠀⠀⠀⣀⠀⠲⠀⢀⣠⡶⠀⠉⠀⠀⠠⢦⡀⠀⠈⠙⠛⢻⣦⡄⠘⠻⢗⣯⣻⣆
⠀⠀⠀⠀⠠⣤⡨⣃⣠⣴⣿⣿⠀⠀⢤⣱⣾⣶⣧⣙⣳⣤⣄⡀⠀⠀⠙⣷⣖⣚⣷⡯⠻⣧
⠀⠀⠀⠀⣤⣈⢛⣽⣿⣿⣿⣿⣤⣶⡟⠿⠿⣿⣿⣯⣭⣭⣉⣉⠛⠃⠀⠀⠈⠹⠿⠷⣿⡯⠄
⠀⠀⠀⢀⡈⢛⣿⣿⣿⣿⣿⣿⣏⢹⣇⠖⠀⠀⠀⠙⠙⠉⢭⣭⡄⠀⠤⠀⠀⠦⠈⠂⠉⠓⢠⡖⠄
⠀⠀⠀⠙⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠠⣤⡄
⠀⠀⠀⠾⢧⣿⣿⣿⣿⣿⣿⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠴⠃
⠀⠀⠀⡴⢿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠆⠀⠀⠀⠀⠀⣀
⠀⠀⠀⢠⠿⣿⣿⣿⣿⡛⠿⣿⣿⣿⣄⠀⠀⠀⠳⣄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣶⣤⣄⠉⠻⢷⣄⠀⠀⠈⠑⢦⡀⢀⡈⢳⣄
⠀⠀⠀⠀⠀⠠⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠉⠙⠻⢷⣄⠀⠀⠘⢋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠘⠻⢿⡿⣿⡛⠛⠗⠶⠿⠿⢦⣄⠀⠈⠙⠷⣀⠀⠙⢦⠀⠀⢶⡀⠀⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠈⠑⠢⢤⣤⣀⠈⠛⠛⠂⣠⡀⠀⢠⠀⠀⠀⠀⠈⠁⣀⠀⠀⣠⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡈⠿⠭⠷⠶⠦⠌⠛⠣⠀⠘⢷⠻⢦⣐⠶⠯⢴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣷⣶⣤⣤⣶⣶⣶⣤⢂⡀⢀⠀⠀⡀⠁⠀⠀⢀⠈⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣤⡶⠟⠋⠘⠻⢶⣶⣶⣶⣿⠉⢁⠈⠈⠃⣿⣿⣷⣦⣀⣀⣠⣼⣿⣿⣿⣿
⠀⠀⠀⠀⢀⠀⠀⣠⡂⣸⠞⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡆⠸⠧⠄⠰⠼⠟⢻⣭⣽⣿⣿⣿⣿⡿⠛⠡
⠀⠀⠀⠀⢠⣀⣼⣷⣾⠁⠀⠀⠀⠀⢠⡾⣷⣿⣿⣿⣿⣿⣿⣾⣷⣿⣶⣦⣤⣄⠉⠉⣸⣿⠿⠋⠀⠀⠄
⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⠃⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⢐⡠
⠀⠀⠀⠀⠀⢿⣿⣿⣝⠀⠀⠀⠀⠀⢿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⣀⠟⠁⠀⣠⣾
⠀⠀⠀⠀⢠⣬⣿⣿⣿⠇⠀⠀⠀⠀⠈⢳⣄⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢤⣼⠋⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠐⣜⣻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠛⠲⣤⡙⠻⣿⣿⣿⣿⣿⠁⠀⢸⣷⢾⠋⠀⢀⣾⣿⣿⣿
⠀⠀⠠⠈⠌⡙⠷⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠹⣿⣇⠀⠀⠘⣷⡆⢀⣰⣾⣿⣿⣿⠏
⢀⡠⢁⣀⡈⣻⣷⣼⣿⣿⣾⡏⠻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠈⢿⠀⠀⠀⠋⠀⡞⠛⢿⣿⣿⡏
⣷⣾⣿⣿⢿⣿⡽⢾⠿⠿⠻⠿⣦⡹⣿⣤⡀⠀⠀⠀⠀⠀⠐⢿⣧⠀⠀⡀⢀⣬⣶⣾⣷⣤⣀⠈⠙⠣
⡉⢡⠁⢉⠀⢨⣀⣂⡱⠨⠅⣍⣼⣷⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠹⣷⡀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣦⣀⡠
⡅⠀⠀⢀⠀⠀⠙⢧⡀⠀⠀⠁⠉⠙⠃⠹⣷⣮⡷⠀⠀⠀⠀⠀⠀⠈⣷⢸⣿⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉
⢷⣴⣣⡀⠲⠶⠀⠀⠉⠻⢦⣤⣤⡄⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⣼⠊⠁
⠟⠙⢁⠻⣦⡀⠀⠀⠀⠀⠀⠀⢉⣉⡀⢀⣴⡁⠀⠀⠀⠀⠀⠀⠀⠶⠋
⣤⣤⣮⡑⠙⡅⠀⠀⠀⠀⠀⠰⠆⢽⣶⣿⣿⠉⠀⠀⠀⠀⢀⡤⣠⡖
⣿⣿⡿⣿⢠⡈⣧⢂⠀⠀⠀⠀⠀⠀⠙⠟⣿⣷⣤⡘⣻⡿⣯⣾⡿⠁
⣿⣿⣿⣿⡇⠰⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣷⣿⣿⡟⠁
⡿⣿⣿⣿⣧⢣⣟⠈⠛⢿⣿⣶⣶⣦⣤⣤⣤⠶⠿⠋⢛⣼⠏
⣢⣿⣿⣿⣿⣯⡾⠆⠀⠀⠀⠈⣩⣿⣿⡟⠁⠀⠀⣠⡾⠳⠦⡀
⠟⣿⣿⣿⣿⣿⣿⣶⡄⠀⢀⢀⣿⣿⡟⢀⣠⣴⣿⡿⠃
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡿⠋⣽⣾⣿⡿⠟⠿

⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈
⠀⠀⠀⠀⠀⠈⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡲⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⡀⢀⣠⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⢤⡂⠀⠀⣄⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⡄⢤⠷⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡤⡻⣄⠐⠈⢷⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣔⣀⣤⠬⠶⠒⠃⣁⠆⠀⡠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡛⢶⣄⡀⡉⠙⠛⠓⣾⣾⠾⢲⠾⠿⠿⠿⠟⠋⠉⠉⠉⠉⠁⠁⠀⢀⡠⠟⠀⡈⠌⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡖⢊⠛⣷⡦⡤⣄⡉⡀⡀⢀⡠⠀⠀⠀⢀⡀⢀⣀⣀⣤⢴⠴⠋⠁⠀⢰⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣵⣀⡷⠀⠀⠀⠀⠀⠁⠀⠀⠐⠐⠛⠛⠉⠉⠉⢉⠀⢠⣀⣤⠞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⠈⠹⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡘⠑⠚⠉⠁⢸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣫⣄⠈⠙⠛⠓⠗⠒⠳⠒⢸⣀⣣⠴⠋⠁⠀⠀⠀⠀⢠⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣈⡛⠞⠄⠉⠉⠐⠛⠙⠋⠉⠁⠀⠀⠀⠀⠀⢀⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣮⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡶⠒⠛⠉⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣴⣳⡔⣄⡠⢠⣩⣈⣤⣰⣏⣠⣠⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢌⡛⠛⠛⠛⠛⡯⡼⢟⣉⠙⢉⠁⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡁⠀⠀⠀⣼⣿⢏⠚⠛⣂⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⢋⠿⠵⢶⣶⣿⣿⡷⡷⣻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⣼⣿⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⣇⠀⢿⣿⠀⠀⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢟⡨⣻⠀⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣄⢹⡆⠿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠁⢽⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡌⢟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⣼⣷⡤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣾⠁


⣿⢿⠿⡿⡿⢟⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣛⣻⣿⣟⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⠀⢤⠤⡄⡐
⠀⠀⣴⣌⠃⠀⣀⠠⠤⠒⢿
⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⢨⠀⠀⢠⡄⢠⠀⠀⢀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⢳⠤⠀⠀⠀⠀⡸⠀⠀⡀⠀⠀⠀⠀⢘⡁⠀⠀⠈⠀⠰⠀⠀⠰⠀⠁⠀⠀⠀⠀⠐
⠀⠀⠀⢠⠅⠀⠀⠀⣤⠊⠀⠀⢺⣠⣔⡭⠀⠠⠀⣀⠀⢠⢌⠖⣂⣠⡄⡀⠀⡀⠈⡰⠁⢀⠘⠁
⠀⠀⢰⠇⠀⢀⠤⣶⠁⠀⠀⠀⠀⣿⠛⠀⠐⠀⠀⠀⠀⣿⣿⠿⠥⠀⠀⠁⠀⠐⢿⠇⠀⠈
⠀⠀⠈⢷⣚⡁⠚⠑⡀⠀⠠⠀⣼⡇⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠙⠚⠤⠼⠀⠄⠚⠻⠷⠀⢀⡀⠀⠀⢠⣿⣿⣿⣀⠀⠀⠀⠀⢀⣴⣇⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠀⠀⠠

⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠰⡄⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣠⡇⡘⠣⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⡄⠀⠀⠀⠘⢧
⠀⢀⡾⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡹⣆⢳⣀⡶⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡗⠊⠀⠀⠀⠀⠀⠈⠷
⢠⠊⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠄⠀⠀⠀⠀⣽⣿⣿⣦⣼⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⣤⣿⣯⣿⡟⠁
⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡒⢇⠐⣄⠀⠀⠀⠀⢹⣿⣿⠳⣄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠤⢘⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠠⠤⢈⣩⣁⣉⣷⡿⢊⣻⡎⡱⢿⣇⠀⠀⠀⠘⣿⠃⠑⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡏
⠀⠀⢠⡾⣭⣉⣉⡝⣷⣿⠋⠀⠀⠂⠈⠳⡄⠀⠀⠹⡧⠀⠀⠀⠀⠀⠀⠀⢂⣴⠟⠁⣀⣠⣦⠀⠀⠀⣠⡶⠃⢀⡀⠀⣠⣾⠁
⠀⠀⢠⠖⢿⢟⣴⢤⡉⠀⣷⡄⠀⠀⠀⠀⠈⢦⠀⠀⢹⣄⠀⠈⡀⠀⠀⢀⣾⠁⠀⢠⡿⠻⡿⠀⢀⣞⣿⣶⠟⣉⣥⣤⣿⡏⡀
⣆⠀⢺⡄⠀⠀⣠⠀⡍⠂⠀⠀⠀⡶⠀⠇⠀⢸⡆⠀⠀⢹⡀⠀⠀⡄⠃⣾⠇⠀⣿⠟⢹⠀⡇⣄⣼⣝⢉⣡⡾⣻⣭⣯⣿⣯
⣧⠀⠈⢿⡆⠀⠘⠀⠀⠀⠀⠀⣸⣧⣰⣆⡄⢸⣿⡟⠁⠐⠇⠀⠀⠠⣠⣿⡀⠀⣿⡀⠈⠀⠇⣆⣈⣩⡽⢿⣿⣟⣛⠛⢻⡏⠁
⠹⣆⠀⠈⢿⣄⠀⠀⠀⠀⠀⠉⠉⠁⠉⠋⣶⣿⢻⡇⠀⠀⢲⡄⠀⠀⣷⣿⣧⣠⡍⣁⣈⣍⡗⣾⡛⣩⠀⢈⣡⣌⠈⠆⠀⡧
⠀⠘⣧⡀⠄⠹⣷⣦⣤⣬⣴⡷⣦⣀⡀⠀⠈⢻⠈⡀⠀⢀⣬⡄⠀⠀⣿⣿⢁⡾⠟⠋⢀⣀⣀⡀⠙⠓⠻⣿⣿⣏⣾⠁⢀⡗⠃
⠀⠀⠘⢷⣄⣀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣄⠀⠀⠹⣇⣺⣿⣿⠀⠀⢠⣿⣿⡿⠁⢀⡼⡿⠉⠿⠉⠀⠀⠀⠀⠉⠙⠁⢀⡺
⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡀⠈⢻⢏⠈⢻⣦⠀⠀⠘⣷⣿⠃⠀⠀⣼⣿⡟⠁⣠⣾⣷⣶⣄⣴⣧⠰⡄⢻⣿⣶⣶⡞⠋⠁
⠀⠀⠀⠀⣀⣀⣀⣀⣀⠉⠉⠙⢷⣿⣿⣾⣿⣿⠀⠀⠸⣿⠀⠀⠀⣿⠟⠀⣴⣿⣮⣿⣟⣡⣄⣍⣀⣤⣼⣿⠿⠛
⣀⡤⠖⠉⠁⠀⠀⠀⠉⠳⢦⣄⡀⣙⣿⣿⣿⣿⣇⠀⠀⡟⠀⠀⠀⢹⣄⣴⣿⣿⡿⠋⠉⠛⠛⠉⠉
⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣹⣿⣿⣿⣿⣿⣿⣄⣰⠇⠀⠀⠀⠀⢭⣽⣿⡿⠁
⠀⠀⠀⠀⠀⢀⡠⠶⠚⠛⠉⠉⠻⢿⣿⣿⣿⣿⣿⢿⡔⠀⠀⠀⠀⣀⣾⣿⣿⡷⠶⠤⢤⡤⠤⡄⣀⣀⣀⣀
⠀⠀⠀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⣰⣿⣿⡿⠒⠶⠤⢤⣀⠀⠀⠀⠀⠉⠀⠉⠑⠦⣄⡀
⠀⠀⡜⠁⠉⢸⢦⠀⠀⠀⢀⣠⣾⠁⠐⢮⡻⣿⣿⣿⣧⣅⠀⣀⣾⣿⣿⡛⠛⠢⣄⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠈⠛⢧
⠀⠈⠀⠀⠀⠚⠘⢀⣤⣶⢟⣉⠙⡆⢰⢾⣹⣾⣿⣿⣿⠏⣩⣿⣿⣿⡅⠉⠀⣀⠈⢷⡀⠀⠀⣀⣀⠙⢆⠀⠁⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⣀⡾⢿⣶⡎⠈⣷⣥⣤⣰⣿⣏⣿⣿⡟⡉⠀⠾⣿⣿⣿⣍⠀⣀⡉⢽⣦⣧⡀⣾⣿⣿⣦⡈⢣⡄
⠀⠀⠀⠀⠈⠁⡀⠠⠙⠿⠄⢌⠉⠻⢿⣿⣿⣿⣿⡏⠀⢈⣾⣿⣿⣿⣿⡆⠙⣷⢨⡏⠙⣧⣿⣿⣿⡿⠛⠋⢿⡖
⠀⠀⢀⠄⠂⢀⣠⣤⡶⣶⣶⣶⣾⣷⣼⣷⣽⣿⣯⢴⣄⠚⣿⣿⣿⣻⣿⡼⠄⠘⣄⠇⣸⠿⣿⢿⣿⣿⣤⣶⣂⠁
⠀⢠⡇⠀⢰⣯⣹⣿⡷⣿⠿⠿⠟⠟⠿⢯⣿⣿⣿⣿⣿⡀⠈⣿⡿⣿⣟⣹⣦⠀⣿⣸⣿⠞⠛⣿⠻⠿⡛⠉⠻⣷⡤⠀⠈⡀
⠀⢸⣷⡒⣿⣾⣿⣧⣵⣠⣴⢰⡆⣶⢰⡆⣾⢰⡌⡽⡟⠻⢄⣸⣶⣿⣿⣿⣿⣵⣿⣿⣿⣶⠀⡅⢼⠟⠓⠀⠀⣸⠇⠀⣀⣿
⠀⠀⢿⣷⣏⠿⢋⢡⡉⠈⠁⠀⠀⢀⡀⠀⠉⠘⠁⠀⣡⠀⠀⠂⢹⣿⣿⣿⣿⣿⣿⣌⡿⣊⠘⡧⣔⡀⠀⠠⠚⣣⣰⣶⡿⠉⢀
⠀⠀⠈⠋⢠⣤⠀⢀⡀⢠⣦⠀⣴⠍⠀⣴⡆⠀⢰⡈⡀⠠⠂⠀⠸⢿⣿⣿⣏⠉⢿⣿⣾⣼⣮⣤⣧⣷⣷⣾⣿⡿⠏⠀⢀⡴⠁
⠀⠀⠀⠀⢸⣿⠂⣿⡇⢸⡿⠀⣿⠀⠀⣿⠇⠀⢸⡇⢶⠠⠠⡾⢻⣯⢹⣼⢿⣿⣄⡘⠛⣿⣿⣿⣿⣿⠛⠛⠉⡀⠀⣠⠊⣀⣀
⠀⠀⠀⠀⠸⠻⠀⣿⠁⠸⠇⠀⠻⠀⠀⠁⠀⠀⠈⠀⠘⠘⠀⠉⣩⠛⢛⡙⣣⠯⠋⠀⠀⠀⠤⠿⠙⠣⠀⠀⠔⠛⢼⠅⠀⣿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⡿⣛⣭⣥⣶⣶⣶⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣔⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢢⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣙⢿⣿⣿⣿⣿⣿⣜⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠸⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣭⡷⢮⣭⣛⡻⠿⢿⣿⣶⣶⣭⣭⣭⣭⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣥⢻⡆⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢮⣝⣛⠷⢭⣝⣛⡻⠿⠶⠶⣮⣭⣭⣝⣛⣛⣛⣛⣛⣛⣛⣛⣛⣫⣭⣴⠾⢛⣥⠾⠣⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢫⣽⡷⣶⣦⣭⣭⣭⣛⣛⣛⣛⣛⠿⠿⠿⠿⠿⠿⠿⠿⢟⣛⣛⣛⣬⣭⡶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣮⣝⡳⠬⣛⣛⡛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⠛⢁⣫⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠻⣶⣮⣭⣍⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣋⣭⣭⣿⣷⡾⢟⡽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣶⣭⣭⣭⣝⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣭⡉⣵⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣅⠾⣿⣝⣛⣛⠿⣛⣛⣛⣩⣽⣿⣿⠿⢟⡋⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣶⢶⡶⠭⠭⢭⣭⡭⢭⣵⣶⣶⠟⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⣭⣭⣛⣛⣒⣢⣤⣭⣭⣵⡶⣾⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣥⣋⣉⡉⠉⠉⠹⣛⣫⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡋⠙⠛⠛⣛⡿⢟⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠻⠓⠚⠶⠞⣹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡋⠛⠱⠟⣹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢙⣛⣫⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠿⣫⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⡆⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠛⠋⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠒⠉⠉⠉⠉⠉⠉⠉⠉⠓⠐⠢⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡀⠄⠂⠐⠀⠂⠂⠐⠐⠀⠄⢀⠀⠀⠀⠙⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠐⠀⠀⠀⠠⠀⠀⠀⠰⠐⠀⠁⠀⠀⣠⠾⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⠒⠶⠤⢤⣀⣀⣀⣀⣀⣀⣀⣀⡤⠤⠴⠒⠉⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢦⡀⠉⠓⠒⠶⠤⠤⠤⠤⠤⠤⠖⠒⠊⠉⣀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠉⠒⠦⢄⣀⣀⡀⠀⠀⣀⣀⣀⠤⠔⣺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠉⠲⠤⣄⣀⡀⠀⠉⠉⠉⢉⣀⣠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠑⠦⢄⣀⣀⡀⠉⠉⢉⣉⣉⠥⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠳⠤⣀⣀⠀⠈⠉⢉⣉⡭⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠓⠦⠤⠬⠭⢭⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣑⡒⣒⣒⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣚⣻⠏




⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⡀⢀⢠⡄
⠀⠀⠀⠀⠉⠀⢀⣀⣀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢒⡡⠀⢀⣀
⠀⠀⡀⠀⠀⣰⡝⢿⡿⢿⣷⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠉⠀⠀⠈⠁⣀
⠀⠀⢀⣠⣴⣿⡟⢿⣿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣁⣤⣠⣾⠟⠀⠒⠒⠂⠀⠁
⠀⣶⣿⣿⣿⣿⡄⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣾⣋⡩⠤⢁⣀⣀⡀⠀⠀⠀⠀⢀⣀⣤
⠐⣾⣿⣿⣿⡍⠀⡴⠀⠀⣀⠀⠀⠀⠀⠀⢀⠴⠐⠢⠸⠅⠀⠀⠀⠰⠿⢿⣿⡿⠿⢀⣠⣶⣿⡟⠁
⠀⢻⣿⣿⣿⣿⡆⠁⠀⠀⠈⢃⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⣾⣿⣿⠟
⠀⠀⠻⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⡴⠂⠄⠀⢀⠀⣀⡴⠒⢠⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠋
⠀⠀⠀⠈⠉⢿⣿⡿⣿⣿⣷⡀⠘⠀⠀⡆⠀⠆⠘⠁⠀⡠⠋⠀⠀⠀⠔⣴⣿⣿⣿⡿⠁⢀⣀
⠀⠀⠀⠀⠀⠈⢻⣿⣸⣿⣿⣷⡀⠀⢸⠀⢸⠀⠀⣰⡞⠁⠀⠀⢀⣠⣾⣿⣿⣿⣿⣷⣾⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣿⡇⠀⢸⣄⠀⡄⡞⡿⢀⢀⣶⣷⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠙⣾⣿⢸⠖⣭⣿⣿⣿⣿⣿⣿⣿⣿⠁⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠟⠘⣿⣿⠗⠀⠀⣦⡸⣿⣾⡄⢿⠿⣿⣿⣿⣿⣿⡿⢟⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⠀⠀⠴⢃⠇⠈⠻⣷⡼⢬⠙⠻⠯⡛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢂⠎⠀⠀⠀⠀⣻⣧⡇⣠⣀⣀⣀⡠⠀⠀⠀⠀⠄⠒⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠀⠀⠀⠒⠓⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣴⠤⣀⠠⠦⠤⣥⣤⣀⡀⠀⠄
⠀⢤⣄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠩⠏⢉⡿⡃⠊⠡⠄⡀⢪⢴⣯⣿⣯⣿⣿⣽⠃⠀⡀⠀⡀⢀⣼⣤⡆⠀⠀⣀⣀⣄⣀⣀⣠
⣽⡿⡏⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠛⠋⠋⠈⡹⣿⠌⣡⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠉⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢖⣋⡀⡢⡯⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠩⠉⠀⠀⡀⡀⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠂⠀⠀⠀⠀⠀⠆⢇⢀⡀⣳⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠞⠈⠀⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⢀⠠⠀⠀⠦⠦⠐⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡼⠋⠀⠕⡒⠻⣾⣻⣊⣉⣑⡒⢚⠆⠀⠠⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠓⠚⠚⠚⠋⠄⢛⠹⣇⢀⡈⠉⠉⠉⠂⠀⢀⠀⠀⠀⠀⠀⡤⠄⠀⠀⠴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⠊⠭⠁⠄⠀⠜⠋⠂⠀⠠⠴⠲⠄⠀⠀⠀⠁⠒⠊⠁⠀⠀⠀⠀⢤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣦⣄⠀⠀⠀⠀⠀⠀⠐⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠬⡛⣇⢂⠀⠀⢀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢣⠀⠀⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠐⡡⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡬⣵⣵⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠐⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠙⠛⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠚⠛⠛⠲⠋⠀⠀⠀⠀⠀⠀⠀⠻⡤⠦⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⢀⡴⠛⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⠛⠛⠲⣄⣠⠴⠶⢤⣀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⣧⠤⠤⣤⣘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠙⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢶⠶⠶⠶⠶⠶⠶⢶⠶⠶⠶⠶⠶⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⢻⡆⠀⠀⠀⠀⠀⠈⡳⣤⣄⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣼⠁⠀⠀⠀⢀⣤⠞⢻⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⣟⠁⢀⡾⠀⠀⠀⠀⠀⢀⣤⠾⢻⡆⠀⡴⠋⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⢿⠀⠙⠓⠛⠁⠀⠀⣠⣦⠀⣾⠁⠀⣼⠁⠀⠳⣤⡴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠁⠀⣾⠀⠀⠀⠀⠀⣴⠋⠁⣿⠀⠈⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠚⠁⠀⠀⠀⠀⠀⢷⣤⡴⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣠⣤⣴⠟⠉⠀⠀⠉⠻⣦⣀⣀⣀⠀⠀⠀⠀⠀⣀⣠⣄⣴⠟⠉⠀⠀⠉⠻⣦⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠻⣦⣀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠻⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⠀⠙⣧⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣦⡀
⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⢳⣄⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠶⣶⠶⠶⠾⠗⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠛⢦⣤⣀⣀⣈⣻⣦⡀⠀⠀⠀⣀⣀⣀⣉⣷⣤⣀⣀⣤⣴⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⢶⣄⠀⠉⠻⣧⡁⠈⠁⠉⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⡶⠶⠶⠾⠿⠆⠀⠀⠉⠳⣦⡀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⢀⣀⣀⣀⣈⡙⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠙⢯⡉⠉⠉⠉⠙⠁⠀⠀⠀⢶⡀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠻⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣌⡻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⣿⣦⡀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣤⣤⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⠈⠙⠳⣤⣀⠀⠀⠀⢀⣀⡴⠟⠉⠀⠀⠀⠀⠀⠉⠳⣦⣀⠀⠀⠀⠀⣀⣤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠉⠉⠙⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠉⠉⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠦⣤⡤⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠦⣤⣤⠴⠶⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠶⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠶⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠉⠻⢦⣄⣀⠀⢀⣀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⣀⣠⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁


⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠚⠛⠛⠒⠲⣄⠀⠑⣄
⠀⠀⠀⠀⠀⠀⢀⣄⠀⣰⠃⠀⠀⠀⠀⠀⠀⠈⢧⠀⣼⣆⢀⡆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⠮⠼⣮⡇
⠀⠀⣠⣴⣾⣿⣌⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠻⠀⠘⢺⠃
⣰⣿⣿⠿⠿⣝⠻⣷⡜⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⡿⠁⠀⠀⠀⠙⠢⣙⠆⠹⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⡁⠀⡀
⣿⡅⠀⠀⠀⠀⠀⠀⠀⠩⠀⠀⠀⠙⣧⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣻⣿⡏⠛⠀⠀⠀⠀⠀⠀⢀⡴⢦⡾⢖⡄
⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠻⣿⣟⠧⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣠⠟⢀⣴⣾⠿⠇
⠙⢿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠤⡄⠀⠀⢠⣿⣿⡆⠁⠀⢷⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⢫⣥⡶⠋
⣶⣦⣌⡙⠛⠻⠿⣿⣶⣶⢤⣤⣌⠢⠀⠈⢫⠋⠀⠀⠀⠨⡈⠙⠻⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣖⡒⠚⠋
⣿⣿⣿⣿⣷⣦⣦⣽⡿⣿⣷⣿⣿⠧⣠⠀⠀⣥⠀⠀⠲⡎⡙⡀⡀⠀⢂⡄⣲⣦⣤⠀⣀⣀⢀⡀
⢄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠉⠀⠀⣠⡝⣶⡾⠻⠛⠸⣦⡯⠵⠶⣼⣿⣿⢿⣿⣿⣾⣶⣴⣇
⠃⢏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⢀⠄⠀⢀⣾⣟⠁⣴⠉⡿⠇⠀⠀⠳⣴⣿⡿⠾⣿⢟⠛⠉⠁⠀⠈⠙⠓⠶⢤⣤⣀⢀
⣿⠎⢦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣿⣿⠏⢠⠇⢸⣿⣦⣄⡄⠀⠰⣿⣿⣿⣿⣋⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⣿⣷⣎⢷⡀⠙⠿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⡏⠛⠃⠀⣠⣷⣾⣿⣿⡿⠴⢴⣮⢽⣿⣿⣿⣿⠈⣦⣀⣄⠀⣠⣄
⣿⣿⣿⣎⠻⣇⡄⠈⠙⢿⣿⣿⢼⣿⣿⣦⠲⠶⣶⣿⣿⡿⠟⠋⠁⣀⠀⣠⣰⣦⣾⣷⣶⣍⡉⠁⠙⢿⣤⣿⣿⣾⣻⡄
⣿⣿⣿⣿⣦⠙⢿⣤⡄⠀⠈⣍⣾⣿⣿⣿⣄⠀⠁⠀⠀⠀⠀⠐⠯⢁⢐⣬⣼⣿⣿⣿⣿⣿⣧⡁⠀⢨⣯⢝⣹⡿⣿⣹⣇
⣿⣿⣿⣿⣿⣷⣦⠹⣿⣧⣴⣀⠹⠿⣿⣿⣿⣶⠈⡷⣦⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠎⠁⠀⠀⠀⠹⢯⣮⣿⣻⡝⢿⡇

⠀⠀⠀⠀⢀⣀⣀⣤⣤⠤⠴⠶⠖⠒⠒⠒⠒⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠒⠒⠒⠒⠶⠶⠦⠤⣤⣤⣀⣀⡀
⣠⣴⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⣦
⠛⢿⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⡿
⠀⠀⠈⠉⠙⣛⣿⡿⠿⢿⣶⣶⣶⣿⣿⣿⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣿⣿⣿⣿⣷⣶⣶⣾⡿⠿⣿⣟⣛⠋⠉⠁
⠀⠀⢠⣾⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣶
⠀⠀⠀⠙⠛⠷⢶⣦⣤⣤⣤⣄⣀⣀⣀⣀⣠⣤⣄⣀⣤⣤⡀⠀⠠⠤⠤⠤⠤⢤⣄⣤⣀⣤⣤⣀⣀⣀⣀⣤⣤⣤⣤⣴⣶⠶⠿⠛⠉
⠀⠀⠀⠀⠀⢀⣠⠤⠖⠛⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠉⠉⠉⠛⠲⠦⣤⡀
⠀⠀⠀⠀⠀⠘⠷⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⠽⠟⠛⠛⠿⠿⠿⠿⠿⠿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠿⠿⠿⠿⠿⠿⠛⠛⠻⠯⣍⣉
⠀⠀⠀⠀⠀⠀⠀⠐⢿⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⠽⠟⠛⠛⠻⠿⠿⠿⠷⠶⠶⠶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠿⠿⠿⠿⠟⠛⠛⠻⢯⣍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⢤⣄⣀⣀⣀⣀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⡤⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠙⠛⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⢤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⡴⠶⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣉⡀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣀⣉⡷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠝⠛⠛⠛⠛⠛⠛⠳⠶⠶⠶⠶⠶⠶⠟⠛⠛⠛⠛⠛⠛⠫⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⡳⠶⠶⠶⠶⠶⠶⠦⢤⣤⣤⣤⠴⠶⠶⠶⠶⠶⠶⢞⡛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠦⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⠶⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⠤⢴⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣢⠶⠤⠴⠤⠤⢤⡤⠤⣤⠤⠴⠦⠴⠶⣖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⠒⠒⠒⠒⠒⠒⠶⠒⠒⠒⠒⠒⣮⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⣉⣛⣋⣉⣉⣉⣉⣛⡉⢩⡭⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠖⠀⣐⣒⠒⠒⣒⣒⠐⡲⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢠⠖⢤⡀⠤⠀⠀⠈⢄⢉⣐⣀⣀⣒⡀⡠⠁⠀⠀⠆⢀⠴⢢⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠳⣄⠙⣄⢰⡓⡄⠀⠂⠐⣒⣒⠂⠠⠀⡠⢒⠆⡰⠃⡠⠊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠸⣍⡙⠪⠷⠈⠢⠃⠈⠀⠀⠈⠉⠉⠁⠀⠀⠁⠸⠜⠁⠾⠔⣉⡹⠂⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⠮⠷⠀⠀⠀⠀⠀⠀⠀⠀⢈⡅⠀⠀⠀⠀⠀⠀⠀⠐⠯⠵⠶⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠦⠤⠤⠤⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠤⠤⠤⠴⠚⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿