Missingno new Emojis & Symbols

⠒⠚⠛⠛⠉⠉⠉⢁⠁⠘⠀⠀⠀⠀⠀⠀⠒⠲⠂⣀⣄⣀⣠⡤⠋⠀⢀⠀⢀⡔⠁⢀⣤⣴⣴⣤⣤⣿⠀⠀⠀⠀⣀⡀⡀⠀⣺⣿⣿
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠒⠀⠦⠀⠀⠀⠀⠀⣀⢚⢹⣿⣫⠉⠀⠀⢸⠀⢸⠃⠉⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⢻⡟⡏⣸⣯⣻⣿
⠓⠃⠈⠘⠆⠢⠐⢂⠄⣤⡄⡄⠀⠀⠀⠀⠀⠸⠥⣾⣿⡛⣻⠀⠀⠀⢸⠀⠀⡇⠀⣿⣿⣿⣿⣿⡿⢿⡀⠀⠀⢈⣮⡁⠉⣽⣾⡿⣿
⠂⣤⠀⣠⠀⣀⡀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠛⠾⠟⠙⠛⠀⠀⠘⠀⠀⡄⠀⢀⠙⠉⠉⢉⣡⣸⡇⠀⠀⠀⣴⡋⠀⢸⣿⣿⣻
⠀⠀⠀⠉⠀⠉⠁⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠐⠀⠀⠇⠀⢀⢉⣉⣽⣶⣶⣾⡇⠀⠀⢠⣉⣁⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠠⢄⠀⠀⠀⠀⠀⡀⢘⣆⠀⠀⠀⣿⣿⣿⣿⣿⣯⣽⡇⠀⠀⠀⣫⣭⠀⢸⣿⣿⣿
⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⡄⢤⠄⠀⠈⠘⢘⡞⠁⠀⠀⣿⣟⠿⣿⣛⣒⡿⣧⠀⠀⠘⣧⣶⡀⠘⣿⣿⢿
⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠶⠷⠾⠾⠷⠆⠀⠀⡤⠁⠀⠀⠿⠿⠶⠟⠛⠿⠗⣿⠀⠀⠀⢹⣉⠃⠀⢿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣀⣂⠄⠈⡅⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣿⠀⠀⠀⠀⠈⠦⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠉⠀⢉⡀⢴⡮⠡⣄⠀⠀⡇⠀⠀⠀⠀⠀⢀⣀⣰⣆⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠁⢀⣿⢷⣾⣿⣿⣽⡄⠀⠁⠀⠀⠀⠀⠀⣿⣉⣻⣟⣹⢿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡳⠇⠀⠀⠀⢻⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡿⠿⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠈⠙⠛⠙⠉⢉⠋⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠈⠀⠀⠀⠀⢀⡀⠀⠸⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣆⠀⠸⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣰⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠷⣯⠀⠀⠀⠀⣿⣿⡿⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⡿⣿⣷⢾⡟⣿⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣶⡏⠀⠀⠀⠀⢘⢿⣿⡿⣿⣿⣃⠀⠀⠀⠀⠁⠀⠀⠹⠋⠛⠛⠉⠁⠙⠛⣹⡏⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠩⠀⠄⠀⠀⠀⠀⠀⡆⠀⠀⠀⢀⠀⠀⠄⠀⠀⢠⡤⠂⠁⡂⠀⠀⠠⣶⣴⣿

⡟⠉⠉⠉⠉⠉⠉⠉⠍⠉⢉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢉⠉⠉⡝⣿⠏⠋⣉⢉⣉
⡇⠀⠀⠀⠀⠀⡘⠘⠗⠶⣺⠁⡿⠿⠿⠿⠿⣿⠿⠿⠁⠀⠀⠠⠄⠀⠀⠀⠈⠐⢐⠀⠝⢁⡀⠸⠟⠛⠩⣫⠊
⡇⠀⠀⠀⠀⠀⠂⠶⠛⢿⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡠⠑⠂⣀⠶⢃⡀⣉⠀⣤⡇⢳⠈⢐⡀⠀⠀⠀⠀⡀
⡇⠀⠀⣘⠲⠷⠶⢦⣴⣾⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⣀⣵⣶⣤⣤⣙⡋⠀⢻⠁⠘⣶⣄⠛⣉⣴⣤⠘⢶⣢⣄
⡇⠀⠀⠁⠘⠀⠶⣶⡼⠁⠀⠀⠀⠲⣀⡐⡀⣸⠔⠠⠈⣁⡉⣠⢼⢿⡿⠛⠁⠀⠐⠋⠩⢉⣭⠭⣷⣶⡬⠯⠃
⣇⣀⣀⣉⣑⣚⣖⣤⣇⣀⡀⠀⠐⠆⡀⠯⠟⠉⠰⠞⠀⠈⣙⣁⣒⣀⣀⣲⣶⣇⠀⠁⣠⠋⠀⠀⠉⠀⠦⠈⠋
⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡇⣴⣷⣶⣿⣶⡤⠀⢀⢴⣴⡃⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣦⣤⣤⣤⣤⣤⡀
⡇⠉⠋⠐⡚⠀⠀⠀⠀⢴⣿⢿⡿⣯⣽⣿⣿⣦⢽⣿⢿⢀⠛⠛⠛⠛⠛⠟⠛⠛⠀⢠⣾⣿⣿⣿⣿⣿⠋⠁
⡇⠀⠈⠆⠁⣀⠐⠂⠀⣉⡇⢀⣤⣿⣿⣿⣿⣷⡶⢈⣿⡞⠀⢠⣄⠀⢀⡶⡄⠀⠠⣿⠿⢟⠭⠿⡎⠁⠁⣴⣴
⡇⣴⡯⣰⠁⠀⠐⢦⣼⠏⡇⠸⣿⣿⣿⡟⠀⠝⢽⣎⣻⣿⠀⢣⡼⣏⡉⣻⠾⠀⠀⢐⣄⣩⡀⢀⣴⣶⣾⣿⡏
⣏⣿⠿⢯⣷⣦⣦⠶⠿⠓⣇⢤⣜⠫⣽⣿⣦⣤⠿⣭⠼⢏⠖⠛⢻⣿⡿⠳⡄⠀⡤⢾⣿⡿⠻⣿⣿⣿⣿⣿⡇

⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⡀⢀⣠⣤⣶⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠉⠛⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣻⣷⡘⢿⣿⣿⠋⠙⠈⠛⠉⢻⣷⣦⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⠻⠋⣠⡀⠀⠀⠀⢘⣿⠏⣠⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⠟⣩⣸⣇⢹⣧⠀⠀⠉⠙⡟⢠⠾⠃⠀⠀⣹⣿⣿⡿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⠿⠋⠁⠀⠻⠿⠿⠘⢿⣾⣷⣄⣀⠹⢃⣀⣀⣤⣔⣿⣿⠏⣠⣴⣶⣦⠀⠀⠀⠀⣴⣷⡄⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⣿⣿⣿⣿⠟⠉⠙⢿⣇⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣷⣮⣿⣿⠟⠁⠀⠈⠀⣿⣿⣿⣉⣠⣴⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⡄⠀⢠⣄⠀⠙⠫
⠀⠀⠀⣿⣿⣿⡇⠀⠀⠄⢰⣾⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⠄⢩⣴⣾⣧⣼⡶⣦⡼⠋⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣧⠀⢸⣿⣿⡆
⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⣿⣿⣿⣿⡿⠻⠄⢸⣿⣿⡿⢿⣶⣄⡤⢼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⠀⢸⣿⣿⣇⣀
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠘⢿⣿⣷⠀⠀⣴⡌⠻⠏⠀⠀⠀⠟⣵⠆⠙⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠈⣽⡿⠟⠉
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢻⣿⣿⣄⡀⠈⠻⠇⢹⣶⡿⢷⡣⣤⠀⣄⣄⣱⡟⢀⣀⡘⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠉⠀⠀⣠
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢠⣆⠀⠈⠻⣿⣷⣿⣧⣤⣀⣧⡾⠂⠻⣾⣿⣿⡿⠉⠙⣿⡇⠀⢈⣻⡟⠀⢀⠀⠀⠀⠀⠀⢘⣿⣿⠇⠀⠀⠀⣶⣿⣿
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣷⣄⠀⠈⠻⣿⣿⣿⣿⡟⠛⡿⠶⣈⠉⢁⡀⠐⣺⣿⣥⣄⠀⡈⠀⠀⢻⣣⣷⠄⢀⣴⣿⠟⠁⠀⠀⢰⡿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⠈⠻⣿⣿⠟⣋⡁⠀⢈⡙⠋⠛⡿⢋⣻⣿⡿⠘⠁⠀⢀⡈⣛⣡⣶⣿⠟⠁⠀⢀⣾⠃⢨⡇⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣄⠀⠈⠁⠀⡈⣛⠛⠉⠙⠛⠛⢲⡞⡛⢿⡆⠀⣤⣴⣿⣿⣿⣿⡿⠁⠀⠀⣠⣿⡟⠀⠸⣤⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠰⣏⠙⠋⢀⠀⠁⠀⠈⠙⠛⡵⠲⡇⢛⣠⣿⣿⣿⣿⡿⠁⠀⢀⣴⣿⡿⠃⠀⠀⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣭⠒⠛⠼⠆⠀⠀⠀⠀⠀⠀⢄⡑⠀⠙⢾⣿⣿⣿⣿⠟⠀⢀⣠⣿⣿⡟⠁⠀⠀⢀⣿⣿⣿⠿
⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡉⣰⢦⠀⠈⡀⣡⠀⢁⠀⠸⢽⠂⠸⣇⣿⣿⠟⠁⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢠⣦⣀⠀⡀⠀⠀⢸⣷⠀⢠⣾⣦⣿⣿⣶⣿⣴⣦⣄⠘⢲⣿⢇⠀⢠⣠⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿
⠀⠀⠀⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⢸⣿⣿⣠⣿⣤⣄⡿⣿⣷⣸⡿⠿⠿⠿⠛⠻⠋⠙⡇⢀⣾⣴⡿⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⡁⣴⣦⣀⣿⣦⣾⣴⣧⣘⣿⣶⣿⣿⡿⠋⠀⠀⣠⣴⣿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣞⠳⢿⣿⠟⠛⠛⠛⠿⢿⡟⣳⣤⣿⣿⣿⡟⠁⠀⢀⣾⣿⣿⣿⠃⠀⠀⣸⣽⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⡿⣽⢿⣿⣿⡄⠸⢁⣸⣿⣧⣶⣶⣆⡠⠛⣿⣉⣿⠋⠀⠀⠀⢻⣿⣿⣿⡿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠷⠄⠘⣠⢀⣿⣿⣿⡁⡜⢸⣿⣿⣿⡿⠿⣿⡗⡏⢛⣽⡇⢀⣠⡘⠃⠛⢻⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⠀⡁⣾⣿⣿⣿⣿⣧⠉⡅⠁⠈⠀⢠⢀⡼⣸⣿⣿⣴⣿⣿⣉⠁⡀⣸⣿⠏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢀⣀⡇⢸⣿⣿⣿⣿⣿⡝⢃⠀⠀⠀⠀⠄⠀⢾⣍⡕⠻⣿⡿⠁⠀⠒⣺⣿⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⢀⣾⣿⡇⠈⢿⣿⣿⣿⡿⠻⣿⣤⡀⢀⠀⣈⣷⡿⢀⣁⣤⣈⡀⣀⡜⣸⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣾⠱⠀⠘⠛⠛⠁⣀⣽⢿⣽⣌⣨⣽⠿⢰⣿⣿⣿⣶⣾⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⡄⢤⠸⣎⢻⣿⣿⣧⣤⡬⡿⠿⠧⣠⣴⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣷⡄⣽⣿⣿⣿⣿⣋⣁⣀⣀⠀⣀⣀⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣄⣠⣤⣀⡰⣿⣻⣿⣿⠁⢠⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣽⣯⠉⠉⠁⠙⠉⠈⣣⣾⣿⠿⠃⣠⣟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⠛⢛⠋⠉⠻⣧⣶⣤⡖⣰⡶⠟⢃⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠘⠳⣦⣼⣯⣄⠶⠊⣉⠉⠻⠋⠡⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣴⠆⠀⠀⠀⣄⣀⣹⣾⣿⣿⠟⢁⡀⣀⣠⣤⣄⣨⣻⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣀⣽⣿⣿⣿⡹⠗⠘⠋⠀⠈⢈⣉⣩⣿⠛⠛⠋⠉⠀⣀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⣦⣤⣤⡴⠿⠟⠋⠉⠹⣄⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠋⠀⠀⠀⣠⣾⣿⣿⣿⡿⠉⠉⢀⠣⠤⡀⠀⠀⠀⠀⠀⠀⣠⠋⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠘⢿⣿⠿⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣦⠳⣦⣀⣀⣀⣤⣴⡟⣅⢐⠀⡀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢸⣿⣿

⠀⠀⠀⠀⢠⣤⣤⣶⣤⣤⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⢁⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⢀⣠⣴⣾⣿⣿⡿⠟⠛⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⠈⠻⢿⣿⣿⣿⣗⠀⠀⢠⣶⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠈⠁⣠⣶⣿⣿⣿⣷⣶⣦⠀⠀⣄⠃⠀⠰⠄⠀⠙⣿⣿⡏⠀⠀⣀⠈⠁⠀⠀⠀⠀⠀⣶⣻⣦⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⠻⣿⣾⣷⣶⠀⠈⠉⠄⠰⢿⣿⣄⣠⣴⠞⡁⢠⣾⣿⣿⣿⣿⠆⠀⠀⠀⠀⠠⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⠙⠿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢈⠛⡀⢀⣠⣂⡀⡀⢠⠀⢀⠙⠛⠁⠀⠰⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⣿⣿⢀⠐⠠⠄⠀⠀⠻⣦⣄⠉⠛⡃⢀⣴⡟⠀⠀⢀⡐⣄⣀⣸⣿⣿⣿⠏⠀⠀⠀⠀⢤⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠙⠛⢦⢭⠦⠃⣈⣤⣀⠈⠻⢿⣴⡿⠛⠿⠋⣠⣔⣉⣳⣽⣿⠿⠿⠋⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣷⣭⣛⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣯⣽⣿⣧⢰⣦⢡⣼⡶⣶⣼⣏⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠠⣠⡀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⢷⣄⠀⠀⢀⣴⠀⡀⢀⣶⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⢴⡆⣾⣿⣷⡿⠛⠁⠹⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃⠈⠿⣶⣾⣿⢁⡼⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⡿⠛⠁⠀⠀⠀⢀⣀⣄⣻⣿⣔⣿⣯⣤⡃⠆⣀⣠⣀⣙⠃⠛⠈⠏⡈⠋⣈⣅⣤⣤⣤⣸⣶⣿⣧⣾⠟⠡⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠘⠋⠀⠀⠀⢀⣤⣾⣦⣟⣯⣷⣿⣿⣿⣿⠘⠻⣿⣿⡟⣿⢻⡿⣶⢶⣶⣿⣿⠋⣿⢛⣿⣽⡏⠘⠉⢻⣷⣶⣄⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⡿⠟⠉⠛⠿⠿⣞⠇⣿⣿⣿⣿⣾⣷⣸⣿⣷⣼⣼⣾⣿⣿⣿⣿⣀⠴⣴⣿⣿⡟⠊⠛⠦⣄⠀⠈⠛⢿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢿⢿⣿⣶⣦⠀⠀⠀⠀⠙⣋⠛⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠟⠅⠖⣶⡯⣾⣿⣷⣶⣶⣶⣾⣿⣦⣀⠀⠙⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⢷⠈⢻⡟⢹⣷⡆⠀⠀⠀⡿⢏⣐⣀⣂⣹⣽⢏⡿⢹⢯⠹⣾⣔⣧⣤⣴⣒⡇⢸⣿⡿⠿⠛⠿⣿⣿⡉⠟⠁⠀⠀⠹⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣷⣄⠀⠀⠈⠀⠈⠀⠼⣿⣿⡄⢀⣤⡀⡚⣿⣿⣿⣿⣿⣶⣷⣾⣿⣿⣿⣿⣿⣿⣟⢫⣤⠚⠁⠀⠀⣠⣾⣿⣿⣿⣷⡀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⢸⣿⣿⣿⡿⠃⠀⣤⠂⠲⣦⠀⠉⢿⣇⢸⣿⣿⣟⣿⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣿⠁⠃⠀⢐⣉⣴⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢸⣿⣿⣿⡷⠂⢰⣩⣤⣤⢻⣇⠸⠛⠻⢦⣘⣧⠙⢀⣀⡁⠉⠸⠏⢹⡿⠈⠃⠙⠞⣃⣀⣙⡀⠐⢦⣔⣼⣿⣽⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡄
⠀⠀⠀⠀⢸⣿⣿⣯⠠⢆⣾⠿⡤⠥⠿⢶⣼⠆⠀⠀⠙⠃⢴⣾⣿⣿⠻⠶⣦⣤⣠⣤⣶⠿⠛⣋⣽⣭⠇⠻⠖⠋⠛⠁⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡅
⠀⠀⠀⠀⢸⣿⣿⠃⡰⢟⣵⣾⣶⣶⣾⣷⣯⠛⢧⠀⠀⠀⠈⠘⣿⣿⣿⣆⡰⠛⢙⠀⠄⢀⣼⣿⣿⡙⣷⡄⣠⡀⠀⣠⠀⠀⠉⠻⢿⡇⠀⠀⠀⢀⣼⡇
⠀⠀⠀⠀⢸⣿⢃⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⣤⠀⠀⠀⠀⠉⠉⠻⣷⣄⠻⢁⣼⡿⣿⣿⣿⣷⢻⣾⢿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⣠⢰⣿⣿⡇
⠀⠀⠀⠀⢸⣵⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠐⣿⡿⣺⡶⠧⡀⠀⠀⠀⠀⠛⣶⡿⣿⣿⣿⠘⣿⣿⣼⡏⠀⠉⠛⢿⣷⣦⣤⡀⠀⠀⠈⠃⠈⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⢘⡟⠛⡷⢶⣶⣦⣤⣜⠣⣄⠀⠀⠀⠀⠛⠻⢇⣥⣶⣷⠞⢧⠀⣠⠀⠀⠈⠛⠿⣿⡆⠀⠀⠀⠀⠈⢛⡁
⠀⠀⠀⠀⢸⣿⣿⣿⠟⠉⠀⠀⠀⠘⠿⣷⣶⠀⠷⣾⠁⣯⣿⢩⡟⣿⢿⣶⣦⣤⣤⣦⣄⠀⠉⠙⠋⠈⠿⣺⣆⢻⡄⡀⣀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⣠⡤⠀⠀⠉⡄⢸⡏⣾⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠙⠋⣿⣿⣿⣏⡀⣀⠀⠀⠀⠀⢠⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⡇⠀⢈⠂⢸⡇⠀⠀⠀⠀⢿⡆⠀⠿⣾⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣗⣄⣀⠀⠀⠙⠻⣿⣿⡧⠀⠀⠀⢀⣼⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢠⣇⡀⣠⣈⠤⠚⢙⣷⣏⡉⠀⠘⠳⠞⠃⣽⣻⡏⢸⣛⣿⠘⣹⠟⣋⣬⡁⠉⣡⡶⢀⡀⠀⠉⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣷⣾⣷⣶⣧⣀⠙⠿⣇⠘⢷⣶⣦⣬⣁⠈⠋⣡⣤⣴⣶⡿⠛⠁⢠⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡈⠣⡄⠀⠉⢻⢿⣷⠾⡿⠛⠉⢿⠀⢀⣴⠟⠉⠀⠀⠀⠀⡄⠀⠀⠀⣴⣤⣀⠙⠻⣿⣿⡇
⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣄⣀⠀⠀⠀⠀⠈⢀⠙⠀⢂⣨⣤⡟⠃⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⣿⣿⣿⣿⣶⣄⣀
⠀⠀⠀⠀⠘⠋⠀⣀⣴⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣟⣁⣈⡙⢻⣦⡰⢀⢆⠀⣠⣾⣟⣩⣭⠀⠀⢀⠀⢀⣠⣴⣿⣿⣦⠀⠀⠘⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢶⣿⣿⣿⣿⣿⣟⣙⡛⣿⣯⣈⣆⣾⡟⢻⣯⣭⠁⠀⢀⣤⣶⣿⣿⣿⣿⣿⣶⣦⡀⠀⠸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣦⣿⣿⣾⣯⡏⢀⣴⣿⣿⣿⣿⣿⣭⣥⣾⣿⣿⣿⣦⣄⡘⢿⣿⣿⣿⡇
⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠉⠀⠀⠀⢠⣾⣿⡿⠏⠙⠛⠳⠶⢶⣦⡄
⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠟⠛⠛⠛⠛⠛⠛⠛⠻⠿⠷⠶⠶⠶⠾⣷⠞⠋⢹⡇
⠀⠀⠀⠀⢸⣏⠙⠓⠟⠋⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠙⢧⡄⠀⢀⣤⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⣿⢀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠈⠛⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⣿⣿⣤⣸⡇⠀⠀⠀⠀⠀⠀⡿⢻⣿⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⡇⠘⣿⣽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⠿⣿⠿⠃⠀⠀⣠⡴⢿⡇⢸⡇⠀⠻⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣀⠀⢻⣇⠘⣧⠈⣷⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡄⠀⠀⠀⢠⡾⠛⣿⠀⢸⡇⢀⣹⡧⠸⣧⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠳⠶⠞⠛⠋⠻⠿⣿⣋⣽⠏⠉⠉⢸⡇⠀⠀⠀⢸⣧⣀⣿⣤⣈⠛⠋⠁⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣁⣠⣤⣤⣤⣤⣤⣀⣤⣽⣭⣥⣤⣤⣤⣼⡇⠀⠀⠀⠀⠉⠉⣷⠀⣿⡀⠀⠀⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠉⠉⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣭⣤⣤⣤⣤⡀⠀⠘⠷⠶⠿⠀⠀⠀⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⠀⠀⢰⣿⠈⠉⢹⣧⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣀⣀⣠⣤⡶⢟⡿⢿⣿⠃⠀⠀⢸⣏⣀⣀⡀⠁⠙⠋⢹⡇⠀⠀⠀⠀⠀⠀⢠⡿⢀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣿⡿⠛⣿⣟⠙⢻⣷⠟⠁⠀⠀⠀⠀⠉⠉⢹⡟⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢸⡇⢸⣯⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣭⠶⠛⠋⣩⡷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣡⣤⠶⢻⣯⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠉⠀⠀⢸⣷⣦⡈⢹⡏⢀⣀⠀⠀⠀⠀⠀⢰⡟⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠙⠛⠋⣿⠇⠀⠀⠀⠀⠈⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣴⣿⡀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣸⡷⠶⠶⠾⠃⠀⠀⠀⠀⠀⠀⣿⠀⠈⠛⠛⠛⣻⠇⠀⠀⠀⠀⢸⡇⢿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣀⣤⡶⢿⡇⠀⠀⠀⠀⠀⠀⠀⢠⡶⢦⣿⠇⠀⠀⣀⣀⣿⠀⠀⠀⠀⠀⢸⡇⢸⣇⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠹⢿⣤⣀⢸⡇⠀⢀⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢹⡏⠁⠀⠀⠀⠀⠀⢸⡇⠀⠈⢹⡇
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠈⢻⣼⣷⣾⣟⣷⡀⠀⠀⠀⠸⣿⠀⠀⣠⣤⣤⣤⠿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠛⠉⢡⣟⣨⡷⠀⠀⠀⠀⢿⣦⣤⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠉⠉⠉⠛⠛⠛⠛⠛⠋⠉⠁

⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⢸⣿⣿⣿⣿⠿⠛⠛⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠛⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⡇⠀⠀⡰⠀⢀⡙⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣴⡀⠀⣻⣿⣷⡄⠀⠀⣿⣿⣿⣿⡿⠀⢀⣸⣇⠀⠘⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⡇⠈⢹⣿⣿⣧⠀⠀⣿⣿⣿⠟⠁⢀⣼⣷⣿⣷⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡈⠙⠿⠿⠀⠸⠋⠉⠀⠀⣠⢎⡱⠛⣹⣿⣿⣄⡀⠙⠻⣿⣿⢿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣤⣤⣼⢆⡀⠀⠀⠀⢸⣹⡬⢻⠰⣭⢤⣾⣿⣿⣷⣦⡄⠀⠛⣛⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣆⣯⣵⣀⢀⣼⣫⣶⡘⣿⡀⣨⡥⢶⣿⣿⣿⡇⣶⣿⣮⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣶⣶⠒⠛⣻⢿⣞⢻⠈⠻⠦⡀⠈⠻⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠉⠀⠈⢉⣉⡉⠉⠉⠹⣿⢻⣶⣔⣡⣾⢻⡟⠐⡿⣿⣿⣶⣄⡀⠙⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⠀⣴⠞⠉⢙⣋⠛⠀⡂⢿⣣⢻⣉⣁⣡⣏⣠⣾⠇⠰⢿⣿⣿⣿⠆⠘⢻⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⡄⡅⠀⠸⠿⠿⠿⠦⣶⡀⠉⠑⠒⠚⠋⠈⠈⣧⡤⣆⣀⠈⠛⢿⣷⣾⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣧⣼⣿⣶⣶⣶⣶⣦⣸⣰⢆⠀⠀⢀⢼⡇⢠⣿⢶⣴⣿⣷⡀⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⡝⠋⣸⣿⣿⡿⢥⣆⡈⠻⠆⠠⠾⠋⢁⣉⣿⠉⣄⣩⣿⠀⠀⢹⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣷⣶⡄⢿⣿⣤⣤⣀⣽⣹⠲⠒⠒⠲⢶⣿⢹⡟⠀⠻⡉⢁⣠⣾⣦⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⡈⠙⠥⡞⠁⡹⣿⣾⣴⣿⠿⣡⠏⣐⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⣾⠱⣍⣛⣉⣩⠞⢃⣤⢀⣷⣦⡀⠀⠀⠉⠛⠛⠹⣿⣿⡇
⠀⠀⠀⢸⣿⣿⡿⢿⣿⣿⣿⣿⡏⠉⢰⣇⠰⢬⣉⣉⠁⠔⠋⢈⣋⣽⠙⣛⡷⣶⣶⠆⠀⠀⣿⣿⡇
⠀⠀⠀⢸⣿⣿⠀⠀⠈⠉⠛⠋⢀⠰⣻⣿⣄⡤⠎⠉⠙⠲⢦⡁⣸⣟⠀⢷⣿⣿⣿⢀⠀⢀⢹⣿⡇
⠀⠀⠀⢸⣿⠃⠠⠀⢀⡀⣀⢀⣴⣿⣟⡋⡬⠄⠀⠀⠀⠠⢀⣉⡄⡿⡄⠀⠸⣿⣿⢠⣶⣸⣧⣿⡇
⠀⠀⠀⢸⣿⣆⠀⠀⠈⣾⣿⣿⣿⣟⣛⣷⢢⡀⠀⠀⠀⠀⢀⡴⠤⣥⣿⣤⠀⠈⠛⢿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⠏⣠⣾⣷⣽⣿⣿⣿⣿⠛⠛⣆⡀⢀⠀⠀⠀⠀⠀⣠⣿⣶⣽⣶⣦⣀⡀⠈⠙⢻⣿⡇
⠀⠀⠀⢸⡏⢰⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠙⠋⢻⣿⣷⣿⣧⣶⠟⠉⠩⣭⣿⣿⣿⡇⠀⠀⢐⣿⡇
⠀⠀⠀⢸⡅⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣥⡉⠙⠂⠀⠀⠈⣽⡿⠛⠃⠀⢀⣾⣿⡇
⠀⠀⠀⢸⣧⠘⢿⣿⣿⣿⣅⠀⡀⢀⡜⣿⡿⣿⣿⣿⣿⣿⢻⣴⣤⡀⠀⠀⠈⠀⠀⢀⢴⣼⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣤⣤⣤⣤⣤⣄⣀⣀⣠⠤⠂⣤⣄⣤⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡿⣣⡾⣥⠚⣁⣴⣭⡿⠋⠀⣠⡞⢋⠈⠑⢶⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⢣⣾⣻⠚⢀⣴⣿⣟⠯⠁⣠⣞⣁⣀⣀⣁⣀⣾⣿⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣏⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠻⠋⢁⣾⡿⣿⠗⢁⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠛⠛⠛⠛⠛⠿⢁⠴⣻⡷⠛⣍⣼⠟⡔⣿⣿⡿⢿⢿⣿⢿⣿⣿⢟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠁⠀⠀⠀⠀⣀⣠⡏⠉⠉⣇⣀⠀⠀⠀⢠⠗⠛⠛⠛⠛⢻⡎⣵⣾⡿⣿⠟⣴⢫⣟⣵⣿⡿⠃⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣷⣴⣶⣿⣿⣿⣷⠦⠀⠿⠗⠀⡀⣀⣸⡟⠒⣩⣴⣇⣼⡿⣹⣿⢿⠟⡵⡡⠚⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⡽⠿⣯⠏⢁⣤⣿⣿⡿⢧⣾⡿⠛⠂⠎⡴⢃⢀⡑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣷⣶⠏⢢⣽⢿⣿⣿⣶⣾⠛⠀⢁⠂⡜⠀⢠⡟
⠀⠀⠀⠀⢠⡤⣴⣦⣤⣾⣿⡟⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⡟⣶⣿⣿⣿⣿⣿⠀⣀⢉⡞⢀⠳⣯
⠀⠀⠀⠀⢸⣧⣾⣏⣾⣿⣿⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠆⡤⢨⠎⢀⠞⠀⢡⡄
⠀⠀⠀⠀⢨⡾⣏⣷⣿⣿⣿⣧⣤⣤⣤⣤⣤⣽⣿⣿⣿⣷⣿⣶⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⡇⠈⠉⢩⡞⢡⠊⠐⣮⡐⠀⠀⠀⢸⠇
⠀⠀⠀⢠⣿⣚⣛⣋⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠌⡀⢁⣐⣚⡀⠈⠀⣠⡂⢰⡀
⠀⠀⠀⠈⣯⣩⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⠋⠔⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣴⣾⣿⣿⣿⣿⣿⣿⣧⡐⢮⡏⠉⠉⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠔⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣬⡐⢃⡛⠿⠛⠛⠛⠛⡛⣻⣿⠉⠁
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣸⠆⢈⠀⠀⢀⠀⠰⢀⠇⠉⡀
⠀⠀⠀⠀⢼⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡶⠀⠀⢠⠀⣀⢏⠈⠆⠁⠀⡆
⠀⠀⠀⠀⠘⣇⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⣀⠒⢠⠏⠀⣾⠀⠀⢰⡇
⠀⠀⠀⠀⠀⣹⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠠⠋⠀⣼⠁⠀⣠⢺⡅
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⡟⣽⠿⠿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⢀⣼⡣⢂⡿⢡⡆⠹⡄
⠀⠀⠀⠀⢠⣿⠿⣿⣟⡿⣹⡗⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣰⡾⢡⠋⡀⡀⢨⠄
⠀⠀⠀⣀⣀⣷⣮⣍⠠⣛⣵⣿⣿⣶⣶⣶⢾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣉⣉⡉⠘⠿⠾⠷⢾⣔⠴⡀⠇
⠀⠀⠀⡿⠀⠀⠀⣿⣵⣿⡿⣟⣵⣞⣱⣲⣻⣿⣿⣉⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣶⠶⠾⠋⢀⠌
⠀⠀⠀⢹⣀⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⢂⣼⠋⣙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠚⠁⢠⠋
⠀⠀⠀⠀⠀⢻⡩⢝⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡾⡥⠗⠊⣰⠟⡤⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣡⠞⡇
⠀⠀⠀⠀⠀⣬⣷⢿⣫⣼⡇⣩⣿⣿⣿⣿⡿⣩⡿⣟⣿⢟⣵⢋⠖⣁⡾⢋⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⡄⢁⣸⡇
⠀⠀⠀⢀⡜⣿⣵⠿⣻⣿⣾⣿⣿⡿⢿⣿⡿⢫⣿⠟⣡⣾⡱⢋⣼⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⠿⢛⣿⡿⡯⠉⠀⠀⠐⢀⡼⡏
⠀⠀⠀⠘⢿⣛⣿⡿⡛⢱⡾⠿⠷⠶⠾⢷⣦⣤⢀⣸⡟⢞⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⢞⣽⣿⣿⣾⣥⣤⣤⣤⣤⣿⣁⣆
⠀⠀⠀⠀⠀⣻⠋⠚⢁⣾⣷⣤⣤⣤⣤⣤⣤⣿⣾⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⣙⠤⣀⣾⣷⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢀⡀
⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠊⠁⠐⢀⣐⣿⢗⡠⢫⠝⣻⡿⢿⣿⣿⣿⣇⡪⢎⣲⢿⣾⣿⣶⣷⣶⣶⣶⣶⣿⣿⣿⣝⡟⠁⠀⠱⢄
⠀⠀⠀⠀⠀⢨⡇⠀⠠⠄⠀⣀⠀⠀⢀⣾⡿⠕⠡⠀⢀⢴⠟⣠⠞⣴⠛⢻⣿⣿⡟⡵⢋⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠊⠀⠀⢀⢀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⡟⣡⢀⢀⡰⡻⢊⠴⣁⠞⢡⢴⢿⣿⡿⣞⣠⡄⢀⣀⣀⣀⣀⡤⠤⠶⠶⣾⡋⠀⡀⢀⣀⡌⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠶⠏⠔⠛⠉⠀⠁⠀⠂⠐⠀⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠈⠁⠛⠋

⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣤⣴⠂⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠁⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣀⣀⡀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠛⠻⢿⣿⣿⣿⣿⣂⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡃⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣰⠀⠀⢀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠃⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣾⣇⣾⣏⣠⣾⠏⠀⠀⢸
⣿⡇⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣼⣿⣿⣿⣿⣿⣃⣤⠆⠀⢸
⣿⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢸
⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⡿⠋⠙⢿⣿⡀⠀⠠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠛⠿⠿⠛⢿⣿⣿⣿⣿⠷⠖⠀⠀⠀⢸
⣿⡇⠀⠀⣼⣿⠛⠻⣿⣿⠃⠀⠀⢸⣿⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣄⠀⢀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⣿⡟⠀⠈⣿⠁⠀⠀⢠⡿⠉⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣄⣀⣿⣷⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠘⠇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢀⠘⠛⠛⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣁⡀⠈⣩⣿⣿⣿⣿⣿⢷⣤⡀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡏⢹⡆⠈⠁⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠙⠿⢿⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣤⣴⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⢤⣄⣂⠀⠀⣀⣔⣹⡦⠴⣶⡀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣾⣿⣧⣿⣧⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣠⣿⣿⣿⠿⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠁⠀⠀⢐⣶⣿⢿⡟⠙⠂⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣦⡄⠀⠈⠉⠙⠋⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠷⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣶⠟⢋⣉⣅⠀⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣇⣴⣿⣿⠻⠖⢰⠄⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡏⠀⠸⢿⣿⣿⡿⢋⣠⣴⡶⠟⠻⠂⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⣿⡇⠀⠀⠘⢻⣿⣿⣿⣟⠁⣠⣤⣾⡗⠢⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⢛⣿⣿⣿⣿⣿⣿⢁⡄⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣋⣷⠟⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡟⠈⠘⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠗⠂⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⡶⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⡶⠂⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⠇⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠉⣿⣿⡇⠀⣿⣿⡟⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⠀⣰⡿⠋⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠈⠋⠀⠉⠀⠀⠀⠀⠀⠀⢸
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠈⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄

⠠⠀⠀⠀⠀⠀⡀⠀⠀⠠⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⣶⣶⡒⠞⠲⢛⡷
⠀⠀⠐⠂⠒⠂⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢴⠞⢋⣰⣶⣶⣿⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣿⠛⠛⠛⠹⠽⢹⠏⢉⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠞⣷⣰⠟⢈⣷⡿⣷⠆
⠀⠀⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠘⠻⢿⣿⣷⡟⠙⠛⣿⣿⡿⠃⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⢨⢤⣅⡴⢛⣻⢿⣿⣇⡀⠀⠀⢀⣠⠄⢀⠀⠀⠀⢀⣠
⠴⠦⠀⠠⣤⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⢰⣧⢠⣟⢠⣿⠉⢾⣩⡿⣷⣾⣿⣿⣿⣷⣿⣷⣦⣤⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⣰⠾⣥⣿⣏⢹⢷⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠠⡄⠀⠀⢈⡀⡘⣛⣲⣷⣶⢀⣶⡆⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛
⣿⣿⣶⣾⣷⣾⣿⣶⣿⣾⣶⣶⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣛⣯⣥⣼⣯⣭⣿⣟⢟⢻⡏
⣯⠤⠥⠤⠾⠛⠓⠚⠛⠃⢈⡹⣻⣿⣿⡿⠟⣫⠝⣿⣿⣿⣿⠿⠇⢾⡿⠛⣻⣇⡿⣿⠞⠁
⠀⠀⠀⠀⢀⣀⠰⠂⠈⠉⠁⠀⢀⡤⠄⠚⡉⠁⠀⣿⢯⣿⠁⠀⠀⠈⠃⠻⡿⣩⠹⠟⢶⡶
⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠻⠤⣾⡀⣠⣤⠀⡸⡗⢛⠛⠼⠷⠺⠿⠂
⠀⠀⠀⠀⠀⠠⠖⠂⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣿⡿⣿⠱⣏⠉⠇⠐⣶⢒⣶⠃
⣀⠤⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⠶⡍⢁⣴⡖⠋⠀⢀⡶⠻⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢿⠛⠉⠙⠆⢰⣿⠿⣵⣖⣠⣼⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⡂⠀⠀⠀⢸⣤⡄⣤⠉⠩⠡⢿⡃⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠋⣿⡇⠀⠀⠀⢸⡟⠃⠙⠃⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠙⣦⡀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠀⠀⠀⠈⢿⡬⠿⣭⡷⠲⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠀⠀⠀⠀⠘⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠃⠐⠀⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⡀⠀⡀⡀⠀⠀⠀⠀⢀⣁⠀⠀⠃⠀⠀⠠⠀⠀⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⢱⣞⣀⠀⠀⠀⠠⣦⣬⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠄⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢀⣶⠉⠉⡡⢤⡀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠐⠒⠒⠒⠒⠒⠂⢤⡀⢀⣀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡤⠤⢤⡀
⠀⠀⣼⠘⣆⣀⠁⠀⠁⠀⢀⡠⠀⡠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠈⠒⠀⠋⢁⠒⠦⠤⠰⠀⠀⠀⠀⠧⠤⣠⠇
⠀⢠⣏⠖⠫⠀⠀⠀⡠⠂⠁⠀⢨⠀⠆⠀⢠⣄⣐⣢⣤⠠⠀⢀⣠⣒⣚⡉⠐⣀⠭⣃⠄⠊⠑⢄⢦⡳⣄⠀⠀⠀⡤⢤⣄
⠀⢸⢿⠄⠀⠀⠀⢠⠖⠁⠀⠀⠀⠀⠈⠑⠲⠦⠤⣈⡐⠒⠒⠶⡟⠛⣛⢖⣨⠂⠘⠁⠐⢄⠀⠀⢣⠱⡜⣣⠀⢀⡧⢤⣿
⠀⣨⡏⢀⠀⠀⠀⠂⠃⡀⠀⡠⡧⢂⠒⠐⢄⣂⠐⠂⠀⠈⠀⠉⠡⠋⢀⢙⡒⠲⡖⢄⠀⠘⠀⠀⠀⠃⠙⠔⣣⠸⣀⣰⠜
⢀⡏⢷⠀⠈⠀⠀⢆⠘⠁⠈⢠⣦⠾⢷⠠⡀⣀⡀⠀⣝⣒⠖⡠⠂⠴⢇⣀⡓⠄⣈⣶⣖⢒⡁⣲⣦⣀⠀⠈⠜⡇
⢸⡇⢸⣗⡬⣤⡄⠀⠈⢀⢸⡎⢀⠐⢻⠀⠋⠀⠉⣙⡏⠁⠈⢪⡣⠒⠉⠈⠱⠆⢉⠁⢘⡠⠁⠙⢐⡈⢂⠀⠈⡆
⢸⡇⠈⡝⢸⣣⡱⢴⠈⠀⠈⠘⠏⠀⠀⠑⠴⠦⠀⡈⠀⠐⠀⠀⠈⠈⡂⠀⠖⠐⠁⠀⠀⠀⠀⠀⠸⣇⠈⡠⠊
⠈⠀⠀⢻⠆⢚⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⣀⡴⠀⠀⠰⠞⠢⡽⠀⠀⠀⠀⠀⡔⠒⠒⢚⠃⠀⠀⠀⢀⢀
⠀⠀⠀⢸⣅⣯⢼⠱⠀⡤⠀⡄⠀⢀⠀⠀⠀⠄⠸⠚⠋⡉⠁⠀⠀⠀⠘⠇⠀⢀⡀⢀⡤⠶⢳⣤⠰⠉⣤⠀⠀⠀⠀⠉
⠈⢁⠀⢸⣏⣧⡘⣤⢀⠓⣾⠳⠀⠃⠈⠀⠀⠁⢤⢒⢉⠁⠄⣴⢠⠀⢀⠀⠋⠉⡇⠈⣇⡤⠤⠃⢹⠈⡞⡄⠀⠀⠀⢰⠇
⠀⠈⡆⢸⣧⡀⣷⠝⢑⡈⢁⢿⣰⢵⣕⡅⠠⢺⡜⠙⢦⠀⡀⡏⠲⢽⠛⠓⠂⠒⠛⠂⠉⢀⠀⠀⢸⠀⣷⡔⠀⠀⠀⠸⡆
⠀⠀⣙⡉⡇⢿⠁⠆⠀⠁⠙⠇⠁⠰⢁⣗⡀⣸⣼⠀⠈⡆⢀⣇⠀⠀⠀⠐⠶⡄⠀⠀⠀⣹⣾⡴⠻⡆⢹⣿⠀⠀⠀⠀⡇
⠀⠸⠠⠁⢗⡞⣧⢤⡀⢰⡄⠀⠀⣤⡈⢨⣧⠼⡏⣧⠀⠸⡪⠬⢟⣢⣄⡳⣿⣶⡄⠀⠀⡹⠿⠂⡖⢳⠀⣯⠄⠀⠀⠀⠦
⠀⡇⠀⠌⣎⠑⠻⡄⠆⠉⠠⡃⠀⠊⠃⢀⣸⠄⣟⢟⣦⠀⢃⣘⣓⣂⡒⢈⡥⡾⠴⠓⡟⠰⣶⠒⢻⡉⠆⢷⡀⠀⠀⣰⠁
⠀⢇⠀⠀⠈⠀⠀⠉⠁⠢⡀⢤⡤⢰⠤⠚⠂⠀⠈⠊⠙⠆⠘⣁⣹⠿⣕⣫⠾⣒⢤⣠⠉⢫⣂⣸⣭⡤⠼⣸⡇⠀⣠⠇
⠀⠈⠢⣁⠀⠀⠀⠀⠘⡀⠀⠈⣁⣀⣡⢠⣔⡦⠤⣤⣄⠐⡀⣿⡄⠀⠠⠚⠂⠚⠄⢺⡀⣿⣔⣐⡾⠶⢶⣥⠺⣰⠋
⠀⠀⠀⠀⠘⣟⡏⠻⣍⡉⣆⣀⡈⢷⢊⢩⠘⠇⠄⣂⠤⡣⠇⢀⢳⠐⣶⣉⣸⣶⣶⢸⠛⢯⣨⡦⠔⢒⡻⣧⢿⠁
⠀⢀⣀⡀⠀⡇⡗⢤⣄⠉⢻⠀⠀⠄⠀⠀⠀⠸⠉⠀⠃⠀⢾⢸⠃⡈⢿⢶⢘⢟⡹⠃⠀⡤⠴⠚⢀⢜⣽⠉⠮⣇
⠀⣿⠀⢳⠀⢣⡙⠺⠀⠙⠺⣆⠤⠤⠴⠂⢦⢽⠀⢸⠛⡏⠉⢿⠭⡜⠮⡪⡋⠁⠀⠀⠀⠓⠒⠋⠹⢿⣀⠀⠀⢘⡄
⠀⡏⡆⠈⣇⠤⡍⠢⣄⠀⠀⢧⣀⣀⡤⠤⠴⠚⣗⢚⡇⠸⡤⠤⠴⠃⠀⠘⢾⣦⢀⣀⣠⠤⠤⢴⣶⡳⠿⢾⣿⡍⠡⡔
⠀⢧⣣⠀⣀⣀⠵⠀⠈⠓⢄⢸⡀⠀⠐⡏⠉⢱⡈⣉⣱⡤⠧⠤⠖⠒⠒⠙⡯⠉⣥⠤⡀⠀⡤⠼⠀⠸⠤⠴⠖⠒⢲
⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠈⠀⠁⠀⠀⠧⠤⠤⠐⠒⠒⠒⠒⠚

⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠄⠰⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⢀⠀⠛⣿⢠⠄⠁⠈⠁⠀⠀⠀⠀⠀⠀⣰⣧⣴⣶⣶⣾⣯⣤⣴⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠰⠏⠀⢠⠀⡼⢠⣤⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢿⣥⣹⣿⣿⡿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣀⡇⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠉⠛⠛⠿⠶⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠿⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⠇⣶⣴⣤⠰⢯⡄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⡵⡄⡐⣿⣿⠇⠀⢌⣇⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠒⢯⣷⣿⣿⣾⣾⣾⣿⣿⣿⣶⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠋⠉⠈⠫⣀⠙⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠾⠿⣿⣶⠀⠠⡀⠀⠀⠀⡀⡄⡎⠃
⠀⠀⠀⠀⣀⣀⣰⣿⣿⣿⠃⠀⣀⠄⠀⠀⠀⣼⠛⠢⢀⡄⠀⠘⢟⣠⠀⣷⠀⠀⠀⣧⡃⠿⠀⠐⢲⣦⣄⣀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠵⠾⡛⠀⠀⠀⠀⠀⠻⠁⠀⠀⠚⢃⣰⠇⡈⠀⠀⠈⠇⠀⠀⠀⢨⣁⢈⣉⡛
⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢩⣴⠗⠀⠀⠀⠀⠀⠀⣼⣋⣶⣭⠄⢠⠔⠀⠀⠀⠀⠀⠀⣄⠀⣉⠾⣷⡄⠀⠄
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠠⣤⠞⠈⠉⠙⠃⠄⢀⣴⡄⠀⠀⠀⠀⣲⣾⣆⢀⣤⣸⠀⣸⠂
⠀⠈⠻⠿⠿⠿⠿⠿⢿⣿⣿⣿⡗⢲⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠬⠿⣿⠦⠈⡿⠿⠐⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠘⢿⣷⣄⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠘⠿⠋⠀⠀⠀⠙⠟⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡄⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠔⠊⠁
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣿⡟⠉⠀⣀⣀⠀⠉⢿⣿⣻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⣾⣿⣿⡧⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣴⣿⡿⣿⠃⠀⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣴⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣿⣿⣿⣿⣤⣴⣿⣿⣿⣿⣾⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠁⠈⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣁⣀⣀⣁⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠶⢦⣤⣀
⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠙⠁
⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠩⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠁
⠀⠀⠀⢀⡀⢀⢀⡀⢀⠀⡀⢀⠀⡀⢀⡀⣀⢀⡀⣀⠀⡀⢀⠀⣀⢀⠀⣀⢀⡀⢀⠀⡀⢀⡀⢴⣛⣦⣤⣠⣤⠆
⠀⠀⠀⠈⠁⠈⠈⠁⠈⠀⠁⠈⠀⠁⠈⠁⠉⠀⠁⠉⠀⠁⠈⠀⠁⠈⠀⠈⠈⠀⠈⠀⠁⠀⠁⠀⠉⠀⠉⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⢲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣄⣀⢀⣀⡀
⠀⠀⠀⠐⠂⠘⠘⠂⠘⠀⠃⠘⠀⠃⠘⠃⠓⠐⠃⠚⠀⠃⠘⠀⠓⠘⠀⠚⠘⠀⠘⠀⠃⠈⠃⠘⠛⠉⠛⠙⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠈⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠒⠂⠀⠀⠀⢀⡄⢀⠀⠀⠒⠒⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠠
⣄⡀⣄⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠰⠆⠀⢰⣦⣴⠶⣴⠶⠶⠞⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈
⠐⠂⠀⢤⠀⣤⠤⠴⢶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⠿⠋⣤⣤⡤⣾⣧⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠤⠄⠀⠀⠀⣤⣽⣽⣯⣥⣴⠾⠿⣿⡷⢿⣷⡶⠀⠂⠀⠂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢹⡇⠉⣠⡀⠘⢺⣄⣿⣀⣠⣾
⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣛⣿⣼⠛⠁⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⡀
⠈⠀⠉⠁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠲⠻⢿⣿⣿⣿⡟⠛⡿⢻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⡼⣉⣉⣉⣤⠾⠷⣿⣿⣿⡇⠀⠀⠂⠀⠀⠀⣀⠀⠀⠀⠀⠈⠈⠀⢠
⣀⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢈⣷⠉⢙⡿⠉⣸⠿⢏⣾⢟⣿⣗⣠⣤⣤⣶⣾⣯⣤⣾⣄⡀⠀⣀⣿⣿
⠉⠉⠀⠈⠙⠛⠛⠛⠒⠂⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠉⠁⠀⠀⠐⠀⠀⠘⣻⡷⠾⣷⣼⢿⣇⣈⣥⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠠⠀⠀⠀⣠⣄⣠⠀⠀⠀⠐⣼⠛⣹⢾⣿⣦⡼⠟⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⢀⡀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠤⡤⠀⠀⢀⣀⡃⣐⣛⣛⣿⣶⣶⢄⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛
⣿⣿⣦⣴⣿⣴⣶⣿⣷⣶⣿⣶⣶⣶⣶⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣙⣦⣼⣿⣉⣿⢿⡿⠟⢿⡿⠃⠉⠀⠀⠀⠉⠉
⣿⣉⢉⣉⣉⣿⡿⢿⠭⠿⠿⠿⠙⠻⣿⣿⣿⣿⣿⣿⣿⠟⡿⣿⣿⣿⣿⣿⣿⣿⢨⣿⣿⣿⣿⣿⢰⣿⣿⣵⠃
⠉⠉⠉⠉⠀⠀⠀⢀⣀⠀⠴⠶⠚⠚⠁⠚⠋⠉⣩⡭⠴⠛⠀⢿⣿⠿⣻⠟⠉⠁⠀⢿⠰⣶⣶⡿⠟⣿⣿⡀⣀
⠀⠀⢀⣀⠀⠀⠒⠂⠉⠀⠀⠀⠀⠀⢀⡴⠊⠉⠀⡤⠀⠀⠀⣾⡟⠛⣛⠀⠀⠀⠀⠀⣤⣈⢋⣭⡟⣙⡉⣹⣿⡁
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⢗⢾⣿⣀⣠⣶⣄⣀⠙⣿⢉⣉⠱⠛⠛⠋⠛⠻
⠀⠀⠀⠀⠀⠀⣀⠶⠊⠀⠀⠀⠀⠀⠂⠘⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠻⣿⣿⣿⢿⡯⠾⣷⠈⠻⠀⢸⣷⡖⣾⡟
⠀⢀⠤⠀⠈⠉⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠶⡉⠊⢀⣴⡴⠏⠉⠀⣠⡾⡿⣿⢿⣿
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠉⠻⣦⡿⠶⠿⣯⡀⢂⣴⣾⡿⣦⡤⠀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠀⠛⠀⠀⠀⠈⣠⠞⠛⠋⠹⠿⠷⠿⢿⣷
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣤⡄⠀⠀⠀⠀⣹⣶⡇⢸⣁⠀⠒⠀⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠂
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⢨⣿⡇⠃⠀⠐⠀⣽⡏⠁⠀⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡈⠻⣦⢠⠐⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⡄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⢫⣧⣸⣟⣻⣿⣦⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣯⡈⠀⠀⠀⠀⠀⡭⠉⠉⠉⣿⠃⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⠌⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⠠⠄⠀⠄⠠⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠸⢀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⣀⠀⠠⠤⠆⠀⠀⠀⠀⢀⣠⣼⡄⠀⢀⠇⠀⠀⠀⠳⠀⢀⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠈⣿⣏⡀⠀⠀⠀⠀⣰⣷⣬⡽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣼⣷⣶⣄⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⡀
⠀⠀⠀⢸⣿⣴⢎⣿⠀⠀⠀⠀⠀⠀⣸⣯⣶⢌⣿⠀⠀⠀⠀⠀⠀⣿⣧⣶⢹⣿⠀⠀⠀⠀⠀⠀⣿⣵⡶⣹⡇
⠀⠀⠀⠘⣿⣯⣾⡿⠀⠀⠀⠀⠀⠀⠹⣿⣧⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣥⣿⡏⠀⠀⠀⠀⠀⠀⢻⣿⣴⣿⠃
⠀⠀⠀⣀⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣇⡀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣄⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣄
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣆⢀⣶⣿⣿⣿⣿⣿⣿⣿⣷⡄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠗⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠺⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⡀
⠀⠀⠀⣸⣿⣵⡍⣿⡆⠀⠀⠀⠀⠀⣿⣏⣵⢝⣿⡇⠀⠀⠀⠀⠀⣿⣏⣶⢹⣿⠀⠀⠀⠀⠀⢸⣿⣫⡮⣻⣿⡀
⠀⠀⠐⣿⣿⣏⣾⣿⡿⠀⠀⠀⠀⠀⣿⣿⣏⣾⣿⡇⠀⠀⠀⠀⠀⢻⣿⣧⣿⡏⠀⠀⠀⠀⠀⢾⣿⣿⣱⣿⣿⠇
⠀⠀⢰⣿⣿⣷⣿⣿⣷⠀⠀⠀⠀⠀⢈⣽⣷⣿⣁⠀⠀⠀⠀⠀⠀⢈⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⣩⣿⣾⣯⡁
⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣶⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣶⣿⣿⣿⣿⣿⣿⣷⣆
⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀
⠀⠀⠀⢸⣿⣫⡝⣷⠀⠀⠀⠀⠀⠀⣾⡟⣩⡻⣿⡀⠀⠀⠀⠀⠀⣿⡟⣭⢻⣷⠀⠀⠀⠀⠀⠀⣿⢟⣍⢻⡇
⠀⠀⠀⢸⣿⣟⣵⣿⠀⠀⠀⠀⠀⠀⢻⣿⣏⣼⣿⠃⠀⠀⠀⠀⠀⢿⣿⣏⣾⡿⠀⠀⠀⠀⠀⠀⣿⣿⣣⣿⡇
⠀⠀⠀⠀⣻⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣯⣿⡃⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿
⠀⣠⣴⣾⣿⣿⣿⣿⣶⣤⡀⠀⣠⣴⣾⣿⣿⣿⣿⣶⣤⡀⠀⣤⣶⣿⣿⣿⣿⣷⣶⣄⠀⢀⣤⣶⣿⣿⣿⣿⣷⣦⣄
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠊⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠤⠀⢀⡀⠀⠀⠀⠀⠀⢠⠎⠠⣶⡄⠀⣈⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠠⡁⠀⠀⠀⢠⠃⣀⡌⠉⠁⠘⢈⡠⠔⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢰⣶⡄⠑⠀⣰⠁⠀⠛⣛⠤⠐⡃⡀⢰⣶⡆⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠔⠢⢍⠸⣿⠆⠀⠐⠖⡉⣤⡀⠐⣿⠇⠀⡉⠄⠒⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠙⠢⢄⡀⠀⠀⠈⠛⠉⠀⠸⡖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠛⢁⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠘⠄⢂⣈⠁⣤⣶⠄⠐⣿⠇⠀⠇
⠀⠀⣀⠠⠤⠤⠄⣀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠹⠟⠀⣀⠉⠠⡤⢠⠖⠂⠁⢐⠃⠠
⢀⠞⠁⠀⠀⠀⠀⠀⢣⡀⠀⡀⢰⠊⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠠⢄⣸⠀⠋⠉⢉⡀⠀⣉⡉⢴⢁⣄⡁⠀⠀⠀⠀⠢
⢸⡀⠀⣀⠤⠐⠀⠈⠣⡱⡐⣁⠵⢤⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠁⠘⠿⠏⠘⠿⠇⠀⠉⠛⠁⠀⠀⣀⠔⠈
⠀⠈⠁⢀⡠⠔⠒⠀⠢⢘⡟⠁⠐⠊⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⢠⢄⢀⠔⠁⢘⣶⡶⢀⣶⡆⠀⠀⠀⠀⠀⠀⠥⠊
⢀⠤⠊⠁⠀⠀⡴⠉⠉⢺⠀⠀⠀⣠⡗⠂⠀⠀⠀⠀⠉⠉⠀⠀⠰⠁⠀⠀⠀⠀⠉⢲⠀⡀⠀⠁⢐⣿⡆⠀⡴⢹⣷⡆
⡆⠀⠀⠀⠀⡜⠀⠀⠀⢰⣷⣤⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⠞⠀⠇⠀⠀⠀⠀⢠⠊⠀⢸⠙⠂
⠇⠀⠀⢀⠌⠀⣀⡀⠀⢸⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⢀⣠⠞⠁⠀⠘⠀⠀⠀⠀⠀⠀⠃⠀⢸
⠈⠲⠖⠁⡠⢊⠔⢁⣠⠾⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⣀⡠⠤⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠂⠱⠞⠁⠀⠀⠀⠀⢀⢀⣀⠀⢀⡠⠤⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⡤⠲⢄⡐⡡⠁⠀⠀⠑⢤⣀⠉⠋⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠐⢭⣀⠀⢀⣧⣀⣀⠠⡴⡧⢦⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⣠⠖⠊⠀⠛⢽⠃⠂⠾⠒⠒⢌⣌⡣⠂
⠀⠳⢎⣰⣀⢀⣀⣠⠄⡀⢐⡀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⡀⣀⠀⡀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠂

⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦⣤⣄⣴⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠈⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢿⣿⣿⣷⣦⣄⠀⣠⣶⣿⣿⣿⣿⢟⣹⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠉⠻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣾⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠃⠀⠀⠈⠻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠏⣽⣿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣧⡀⠀⠀⠀⣀⣠⣴⣾⣿⣿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡿⠿⠛⢀⣀⢸⣿⣿⢿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠟⢻⣿⣿⣦⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠐⠂⢀⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣦⣀⠀⠠⠀⣴⠛⢩⡿⠻⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⡿⠟⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣁⣀⣁⠀⠀⠀⠘⣿⣿⡀
⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣶⣤⣤⣤⣿⡟⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠐⢿⣿⣷
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣋⣹⣿⣷⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⣿⣿⡇
⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣧⠠⠄⠀⣿⣿⡇
⠀⠀⠀⣼⣿⣿⣿⡧⠀⠀⠀⠀⠀⣿⣿⡋⢹⣿⣿⣿⣿⣿⣿⠿⣿⣿⡍⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠹⡇⠀⠀⢸⣿⣿⠃
⠀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣹⡿⣿⣿⣿⣟⣛⣿⣿⣿⣿⡟⠂⠀⠀⡇⠀⣠⣿⣿⠃
⠀⠀⠀⠉⢻⡿⢤⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣋⣉⣽⣿⣿⠿⣷⣾⣭⣽⣛⣿⣽⣿⣭⣽⣿⣿⡃⠀⠀⣠⣾⣿⣿⠋
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣽⣿⣿⣿⣿⡍⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣩⣥⣬⣶⣶⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠛⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣯⡀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡿⢿⣿⣿⣿⣿⣿⣭⣥⣾⣿⣿⠛⣿⣿⣿⣿⣷⣄⣴⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠋⠀⠀⠙⣿⣿⣿⣿⡿⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠹⣿
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣯⣶⣶⡆⠀⠀⣸⣿⣿⣿⣧⣤⣴⣿⠿⣟⣻⡿⣿⣿⣿⣿⠀⠀⠀⠙⣿⣿⣿⣿⠋⢻⣿⣇⠀⠀⢹
⠀⠀⠀⣰⣿⣿⠿⠻⠿⢟⣿⣿⣿⠁⠀⠀⣿⣭⣽⡿⢿⣿⣯⣽⡿⠿⢷⣾⣿⣿⣿⣇⠀⠀⠀⠀⣿⠋⢿⣿⡀⢸⣿⣿⣦⠀⠈
⠀⠀⢀⣿⠟⠁⠀⠀⢀⣿⣿⣿⠇⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠘⠀⢸⣿⣷⡈⢿⣿⠇
⠀⠀⢸⠏⠀⠀⠀⢀⣼⡿⠿⠋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⢿⡿⠃
⠀⠀⠈⠀⠀⠀⠀⢸⡏⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣷⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⣼⣿⣟⠛⣻⣿⣿⢿⣿⣿⣿⡿⠀⡿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⣷⣾⣿⣿⡿⠁⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⠉⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠙⠛⠿⠿⠿⠁⠀⠀⠀⠀⠀⠀⢀⡀⣤⣼⣿⣿⣿⣿⣶⣾⣿⣧⠀⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣼⡶⠿⠋⠁⠀⠀⠐
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⣄⠀⠀⠘⠂

⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠃⠚⢁⣴⣿⣿⣿⣾⠀⠈⣼⣷⣶⣄⡀⠀⠈⡀⠉⠿⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣠⣿⣿⣿⣿⣿⣿⡄⢠⣿⣿⣿⢿⣿⣦⡀⠀⠰⢂⡙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣦⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⣿⡟⠙⣿⡿⢹⣿⣧⣼⣿⠟⠁⣸⣿⣿⣷⡆⠀⠀⠘⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣦⡀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣧⡆⣿⡉⣾⠿⠻⠒⢋⠾⠟⢷⡄⢰⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣷⣄⠀⠀⠉⠙⠻⠿⠷⠦⠙⣄⠹⡿⢿⠛⢟⣿⠟⢋⣀⡤⣾⠋⠀⠀⣤⣤⣤⠀⠛⠛⠿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢀⠀⢻⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠐⠒⠒⠐⠀⠀⢰⣦⡈⠷⢊⣤⣄⣯⡤⠖⢃⠀⠉⠀⠀⠀⠈⠀⢘⠁⢀⠀⠀⢛⣿⣿⣿⡆⠀⠀⠀⠀⠂⢹⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠂⠀⠀⠀⠚⠿⡍⢣⢶⣿⠎⢉⠀⠀⢠⠀⡠⠀⠀⠀⠀⠀⠉⠀⢈⠀⠉⠘⠻⠿⣿⠟⠀⠀⠀⠐⠀⠀⢹⣿⣿
⠀⠀⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠐⠀⢀⠀⡀⣄⠀⠀⠄⠹⠃⠛⡡⣄⣀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡀⢠⡄⠉⠀⠈⠀⠂⠀⣠⢴⡀⠄⠠⠐⠂⠀⠘⠻⠿
⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠂⠀⠀⣠⣾⣿⣿⣿⣿⣦⣀⠀⠀⠀⠒⠊⠀⠀⠀⠀⠨⢿⠖⠢⣄⡄⢀⠀⠀⠱⠦⠀⠐⢄⠈⠀⠀⠀⠑⠒⠀⠀⠀⠀⣠⣴
⠀⠀⣿⣿⣿⣿⠁⠠⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣤⡄⣠⠀⣤⡄⡀⠟⣿⠀⠀⠀⠹⠰⠖⠒⠀⠀⠈⠀⠚⠂⠀⠀⢀⠀⠀⢀⣄⠀⠀⣿⣿
⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⣹⣷⣿⣿⡇⠀⠈⠰⡆⠀⠀⢀⠠⠀⠀⠀⠀⠠⠦⡤⠤⠆⠠⠀⠀⠈⣀⣤⣿⣿⣿
⠀⠀⣿⣿⣿⣧⠈⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣤⡆⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠒⠁⠀⢀⣤⣤⣴⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣆⠀⠀⠓⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⡄⣁⣷⠀⠀⠤⠀⠲⠄⠀⣿⣿⣷⣶⣶⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣧⣄⠀⡀⠀⠀⡆⠉⠉⠙⠛⠁⠉⢉⡉⠛⠛⠉⣡⡤⠀⠀⠀⢈⣿⡶⠀⠀⠲⠶⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠈⠈⠁⠀⠀⠀⠀⠘⠓⠂⡀⠀⠷⣖⠀⠀⠀⠸⢿⠋⠀⠀⢸⣶⠀⠀⠉⢉⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣤⣆⣶⣤⣤⣦⡀⠊⠀⠀⠀⠰⠏⠀⠀⠀⠸⠟⣡⡀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⡟⠀⣁⠀⠀⠀⠼⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠗⠀⡎⠀⠀⢲⠂⠀⠀⠀⠀⠀⠐⠲⠦⠀⠄⠄⠀⠆⠉⠻⢿⣿⣿⣿⣷⡌⣿⡄⠀⡄⢸⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠤⠀⠀⠀⠀⠀⣀⣀⡰⠆⠀⠀⠀⠁⠉⠓⠈⠱⠀⣀⡀⠠⠀⠈⠛⠻⣿⣿⣿⠇⠀⠀⢼⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣴⠀⠀⠠⠤⠀⠈⢀⣀⣒⢠⠴⣁⣴⣆⠀⠀⠀⢾⣿⣿⣶⣦⣄⡀⠦⠀⠉⠉⠀⠀⠀⣼⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⠃⠀⣧⡐⠐⣐⣒⠀⠀⠀⠼⠉⠀⠀⠁⠉⠙⠀⠀⠀⣈⠙⠛⠿⣿⣿⣿⣷⣦⣌⠀⠀⠀⢠⣿⣿
⠀⠀⣿⣿⣿⡏⡀⠈⠙⠛⠻⠛⡻⢿⣿⣿⡿⠋⢠⠀⠀⠦⠿⠀⠀⠍⢻⠖⠲⠀⠘⠓⠂⠠⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣶⣿⣿⣿
⠀⠀⣿⣿⣿⡄⢿⣷⣤⠀⠀⠀⠂⠈⠛⠉⠀⠃⣀⡀⠀⠠⠴⡂⠀⠀⠘⠛⢻⠃⠀⠤⠀⠀⠀⠀⠲⠀⢴⣦⡐⢦⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣾⣿⣿⣤⠁⣀⠀⠀⣀⣤⣶⣿⣿⡇⠀⣐⣛⣧⡄⠀⠀⠂⠢⠤⢐⣀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣿⣷⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠣⠤⠀⠀⠒⠀⡀⡀⠀⠈⠠⠀⠈⠈⢨⠃⠐⣿⣿⣿⣿⣿⣿⣐⠂⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠁⢀⣀⠀⣤⣤⡀⠀⠀⠁⡁⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⠀⠀⡀⠀⠀⠀⠀⠤⠀⠤⢻⣯⡆⠀⠀⠀⠁⠀⢠⣤⠀⠀⠀⢀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡆⠁⢀⠴⠇⠀⢹⣿⣿⣿⣿
⠀⠀⣿⣏⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉⠀⠉⠉⠓⢠⠀⠈⠀⠄⢴⢶⠀⠀⠀⠼⢶⠄⠀⣀⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⢀⡀⢛⣿⣿⣿
⠀⠀⣿⣇⠀⠀⠀⢾⣶⣶⣶⣦⣤⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢀⣦⡀⠀⠈⠁⠀⠀⠀⠀⢀⠰⡠⠃⠀⠈⢿⣿⣿⣿⣧⡀⠀⠀⠀⠐⠀⢾⣿⣿
⠀⠀⣿⣿⡆⠁⠀⠘⣿⣿⣿⣿⣿⡟⠈⠁⣐⠀⡘⢷⣾⡆⢢⣀⠀⠛⠲⢬⡠⠀⠀⢀⣤⣄⡈⠀⠄⠙⠛⠀⠐⡄⡈⢿⣿⣿⣿⣿⣆⠀⠠⠄⠠⢸⣿⣿
⠀⠀⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⠛⠂⠦⠀⡈⠀⡗⠈⠙⠻⣾⣿⣶⡄⣀⠀⠀⠊⠐⣿⣿⣿⣿⣦⠀⠀⠚⠉⠘⠀⠀⠀⠹⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿
⠀⠀⣿⣿⣿⣇⠰⠀⠈⣿⣿⣏⣾⡟⢀⣴⣿⣆⣹⣆⣾⣷⣿⣿⣿⣿⣶⣶⣶⡷⠀⢛⣵⠟⠋⠁⢊⠀⠀⠀⠈⢀⡀⠀⢀⣿⣿⣿⣿⣿⠄⠀⠀⠀⣼⣿
⠀⠀⣿⣿⣿⣿⡄⠀⠄⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⣠⣦⣿⣥⡟⠲⠂⣠⣤⡀⠀⠀⠹⣿⣿⣿⡿⠁⠀⠀⠀⣿⣿
⠀⠀⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣬⣌⠛⠛⠉⣥⣶⣿⣿⣿⣷⣄⠀⠀⠈⠉⠉⠀⠀⠀⠀⣸⣿⣿
⠀⠀⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⣀⣀⣀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⣀⣠⣾⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠏⠡⠄⠀⠀⠀⠀⠀⢀⣡⣴⣾⣿⣿⣿⣿⣷⣆⠐⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⡿⢿⣿⠟⠀⡦⠘⣿⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠿⠻⢿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⠉⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡁⠄⠂⠦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠁⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⢀⠄⢌⠀⡉⢁⠁⣅⢠⠀⠐⠀⢀⡄⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠈⠢⢄⠀⠠⠄⠄⠎⠀⠀⠈⢀⠔⠁⠀⠀⠀⠀⠀⠀⢀⠴⠊
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢒⡒⢒⠀⠂⢼⠁⠀⠀⠀⠀⠀⠀⠤⠂⡔⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠧⠤⠧⠘⣈⣁⣘⠂⢀⠎⠀⠀⠀⠀⠀⠀⠀⢠⠀⠐⢤⠒⢤⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡄⠀⠀⠀⠀⠀⠀⠸⠀⠀⣖⠀⢸⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⠀⠀⠀⠀⢀⠰⠀⠀⠈⠲⠋⠀⠁⠀⠀⠀⠤⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠮⡦⡄⠀⠀⠀⢀⠃⠒⠠⠤⣀⣀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⣤⣀⢀⡄⠀⠀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡀⢀⠃⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢰⠈⠎⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈⣎⡠⠎⠀⠀⠀⠀⢀⣠⣄⣀⡘⠉⠀⠀⠉⠁⠒⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠐⠉⠸⣓⠂⠀⢀⠔⠈⠀⠀⠀⠀⠀⠨⠁⡔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢤⢂⠀⠀⣆⡶⠁⢑⡀⠀⠀⠀⠀⠁⢮⠁⠾⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠁⠑⠎⡀⣃⠄⠬⠁⠂⠀⠐⠀⢠⠇⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⠀⠀⠀⠀⠀⠃⠼⢭⠀⠀⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⡌⠀⠀⠉⠀⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢶⡶⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢀⣠⠦⡆⠖⠂⠠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠤⠒⠉⠀⠀⠀⠁⠀⠒⠀⠊

⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⣿
⠀⠀⠀⠀⠿⠷⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠾⠿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣴⣤⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢛⡋⠉⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⣡⡾⠟⠁⢠⡄⠀⢠⡟⠃⠉⠈⢻⣿⣛⠿⠿⣿⣿⢿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⡹⠀⣀⣴⣿⠀⢠⣿⣧⠀⠀⠠⠬⠔⠿⠒⠀⡍⠀⡒⠂⢉⣉⣽⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢀⣠⣷⣾⣿⣿⠇⠀⢸⣿⣿⡃⠘⠃⠒⠂⠾⠛⡖⠀⠀⣅⣀⣩⡉⣽⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⣿⣿⡿⠦⡘⠁⠒⠂⠒⠁⠀⠻⠿⢿⡟⢁⣸⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠋⠀⠀⠀⢸⣿⣿⡀⢰⣦⣤⣄⡴⠶⢴⡷⢶⣦⡼⠷⣌⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠁⠀⠀⠀⠀⠈⣿⣿⣁⠐⠂⣴⡌⠰⢷⣴⡿⠟⢻⣓⠛⢯⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣷⣀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣶⣶⣮⡄⢰⣷⠌⠁⠼⢿⠗⠛⠀⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠶⠿⣿⣿⣷⣶⡤⠤⠾⢿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢶⡦⢤⣔⠉⣭⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠈⣿⣿⣿⡗⠂⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣯⣗⡂⠈⠀⢤⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠐⣿⡿⠛⠁⠀⠀⠀⠀⣰⡿⣿⣿⣿⣿⣶⣒⣒⣒⡚⣻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠘⡇⠐⠚⠃⠀⠀⣼⠏⣸⣿⣿⣿⣿⠿⠡⠌⠭⠃⣬⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⠁⠀⢹⣿⣿⡟⢷⣶⣦⣾⡣⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠃⠀⠀⠙⠻⠧⠈⠟⠉⠁⢀⠻⣟⠻⠋⣻⣿⣿⣿⣿⡿⠟⣿⠟⠛⠻⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣄⡀⠀⠀⠀⢀⣠⠶⠋⠰⠀⠙⠂⣀⡛⠿⣿⣿⡃⢺⡁⠀⠀⠀⠀⢙⡆⠀⠀⠢⠤⠤⠄⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠛⢿⣶⣶⠞⠛⠓⠀⢀⢰⣶⠀⣏⠉⡉⠰⣿⣿⣦⡈⠳⠄⡀⢠⠄⠊⠀⠀⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠉⠀⠀⠀⣠⡞⠂⣉⣶⡎⠉⢉⣴⡟⠿⡛⢷⣄⠀⠀⠀⠀⠀⢀⠀⠀⠤⠄⠀⠤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠳⢦⣤⣤⣤⡾⣿⡿⠋⠁⠀⠁⠐⠂⠁⠱⠾⠟⠉⠛⢻⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠉⠁⠀⠀⠀⣠⣴⣶⠶⠶⠶⣤⣤⣀⣀⣀⣴⣿⣿⣿⣿⡏⢀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣍⠙⠷⣤⣀⠀⠀⠀⠿⠿⠿⠟⠻⠹⠿⠛⠛⠶⠄⠀⠀⠀⠀⠠⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢄⡀⠀⠀⠀⣠⣶⣿⣿⣿⠿⠿⠛⠀⠀⠀⢸⣿⣶⣤⣈⠂⢀⣤⣤⣄⡈⠁⠀⠀⠀⠠⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⢠⣴⣾⡻⣷⣤⣉⣑⠀⠈⠉⠁⠀⢀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣤⡀⠓⠆⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠙⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣶⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠻⠃⠚⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣆⣄⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⠶⠉
⠀⠀⠀⠀⠀⠀⠀⣠⡔⠛⢿⣿⠷⣈
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⡶⠉⢻⠉⣂⠀⠀⠀⠀⠰⠲⠖⠶⠲⠖⠶⠲⠶⠀⠀⣶
⠀⠀⠀⠀⠀⣀⣈⣛⣿⣿⣿⣿⣛⣶⣟⣊⣁⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣀⡀
⠀⠀⠀⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹
⠀⠀⠀⠀⠀⢸⠰⠢⠀⠀⠀⠴⠀⠀⠂⠀⠅⠂⠐⠀⠁⠂⠴⠰⠆⠔⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢸⠀⡀⣀⢀⡀⣀⠀⡀⡀⢀⡀⢀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢸
⠀⠀⠀⠀⠀⠼⢤⣥⣥⣬⣤⣭⣤⣥⣥⣬⣥⣬⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡼⠄

⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡿⢿
⠀⢸⣿⣿⣿⣿⣿⠟⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣀⣤⣴⣶⣦⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠂
⠀⢸⣿⣿⠿⠋⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⣀⣴⡶⠃⠐
⠀⢘⣫⣤⣤⣄⣀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⠛⠛⠋⢀⣾⡟⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠀⠀⣠⢤⣄⠀⠘⠋⠀⠀⠀⠀⣠⣠⠈
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡄⢐⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢸⣿⠏⠛⠉⠙⠋⠉⠀⠀⠀⠀⣼⠓⠾⠁⠀⠀⠄⣠⣤⠈⣤⢻⣿⣆
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⡀⠀⠉⠛⠛⠛⠋⠉⠀⠀⠀⠀⠜⢁⣤⣶⣶⣾⣶⣦⣄⠀⠈⢘⠛⠁⠀⠀⡠⣶⣄⣹⢿⣷⣿⣸⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣬⣤⣄⠀⠀⠀⠀⠀⡀⢀⠀⣠⡶⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢦⣠⣖⢻⣷⢹⣿⣿⣸⣿⡿⠋⢻⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣈⠹⠟⠿⠳⣶⣦⣀⣥⣶⠞⢻⣿⣶⠟⠉⠉⠉⠉⠛⠛⠻⠷⠀⠈⠁⡟⣾⣿⣼⣿⣿⣫⡏⢿⣇⢸⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣤⣤⣶⣶⣾⣯⣿⣭⣥⣒⡥⠿⣿⡹⠃⠀⠒⣀⣀⠀⠤⠆⠀⠀⠀⠘⠛⠿⣸⣿⣸⡇⣻⣆⣬⠟⠋⠁
⠀⢸⣿⣿⣿⡿⠋⠹⠟⢿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡏⠙⠉⣿⣿⣭⣏⣰⠾⡁⠀⠀⣴⣿⣿⣿⣿⣶⣶⣶⣶⣄⠀⠀⠀⠈⠉⢉⠉⠉⠁⠠⠐
⠀⢸⣿⠿⠛⠁⣼⡇⢰⠋⣩⣿⠿⠀⠘⠿⠿⠿⠛⠁⠀⢀⠜⠹⠟⠛⠶⠀⠀⣠⡞⠹⢿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⢸⣇⣸⣶⣧⣹⣗⡉⠀⠛⠁⢀⡄⠐⠠⠐⠐⣃⣠⣤⡤⠀⠄⠀⣀⠀⢈⣤⡴⠊⠀⠀⠀⣤⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡾⣻⣿
⠀⢸⣯⣿⠿⣿⣿⣿⠓⠓⠀⣀⣜⣉⣽⣵⣾⣿⣿⣿⣿⣷⡄⠒⠲⠿⠾⠋⡉⢀⠐⠀⠀⠀⠙⠛⠓⠛⠙⠉⠉⠙⢛⠻⠿⠟⣿⣿⠟⠉⠀⠀⠈
⠀⢸⣿⣻⣷⣦⣄⣹⣆⣀⡀⠹⠿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⡀⠀⢲⡉⡴⠄⠀⠀⠀⠐⠆⠰⠄⠲⠴⠄⢀⣐⠊⠀⠀⠀⠁⠀⠀⠀⣠⣴⣿
⠀⢸⣿⣯⣙⡿⢿⣿⣿⡥⠋⢰⣶⣤⣉⡉⠙⠛⠿⣿⣅⡠⠖⠀⠀⣠⣌⣙⣃⣬⣴⣿⣶⣶⣾⣟⠀⢠⣂⣤⣾⣿⣿⣿⡆⠀⠀⠀⠠⣼⣿⠟⠛
⠀⢸⣿⣿⣿⣿⣿⣛⠋⠀⡀⠀⢻⣿⣿⣿⣷⡟⢿⣿⣿⣷⣶⣦⣄⠈⠻⡿⠿⣿⣿⣿⣿⠁⠜⠁⢀⣀⣵⣾⣿⣿⣿⣿⣇⠠⠀⠀⠶⠁⠀⢠⢠
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⡄⠀⠈⢻⣿⠋⠁⠀⠀⠀⠙⢿⣿⣿⣿⣳⣿⣦⣤⣤⠈⠹⠁⠀⠀⢀⡉⠙⠛⠻⠿⢿⡟⠁⠈⠦⠥⠄⢀⠆⠀⢠⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣠⢿⣝⡇⠀⠀⠁⠀⠀⢰⠘⣿⣿⣿⣿⣿⣿⣋⣥⣶⠆⡀⠖⢲⣬⣄⣸⣿⣿⣿⣿⠀⠀⠀⠀⠐⠛⣩⠴⢊⠄⢸
⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⢿⣒⡿⣿⣧⠀⠀⠀⠀⢀⣿⠃⢻⣿⣿⣿⣿⣿⣿⣿⣧⣾⣧⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢼⡖⢛⡤
⠀⢸⣿⣿⣿⣿⣿⣿⣟⡙⢟⠋⣹⣿⣿⠷⢦⠀⡄⣿⢤⡆⠈⢿⣿⣿⣿⣿⡿⠿⠟⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠂⢹⣏⢡⡔⢃
⠀⢸⣿⣿⣿⣿⣿⣿⣉⣿⣿⠛⠻⠻⣿⣷⣸⠧⢰⢏⣾⣧⠀⠈⠉⠉⠉⠀⠀⠀⠂⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣁⠚⢆⣾
⠀⢸⣿⣿⣿⣿⣿⣧⢿⣿⠃⠀⠀⠀⠈⡏⠉⣚⢹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⡀⡈⠙⠻⣿⣿⡧⠀⢤⣤⣶⣾⠗⡼⠿
⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣧⡐⠄⠄⠠⠑⣶⣿⣿⣿⣿⣿⣿⡎⠁⠀⡐⠆⠠⠀⠀⠀⠀⠀⠀⡈⢿⣷⣬⣧⠄⣀⠄⠀⠰⠀⠴⣦⣾⠓⣺⣥⣴
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣟⣿⡌⢿⣿⣷⣤⠼⠀⠀⠀⠲⢴⡚⠉⠳⣿⣿⣿
⠀⢸⣿⣿⣿⣿⠿⠛⠛⠙⠉⠛⠻⢷⣴⣆⠀⠀⠀⠙⢿⣿⣿⣷⣤⣴⢶⣿⣻⢿⠛⠉⣉⣻⣿⡿⣿⣜⠟⣿⣿⠀⠀⠢⡘⠲⠦⣥⠔⢳⡿⠿⠿
⠀⢸⣿⣿⣿⣷⣾⣿⣦⡀⠀⠀⠀⠀⠙⣎⠻⠤⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⢸⣷⣿⣿⣿⢹⣷⣟⣿⣼⠻⠏⠀⠀⠀⠈⢯⠿⠉⢀⣽⣶⣶⠂
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣶⣬⡛⠆⠀⡈⠻⠿⣿⣯⠛⠙⣶⣿⣧⣿⠏⣈⣧⡿⢋⣿⣦⣄⣐⣀⠀⠀⠒⣀⣤⣿⣿⣿⣿⡄
⠀⢸⣿⣿⣿⣿⣿⣿⢻⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣦⡁⠀⢀⠂⠉⣳⢄⠙⠟⠉⣥⣴⠟⠉⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣼⣿⡏⠉⠉⠉⠉⠉⠁⠀⠀⠀⢦⣉⠳⣍⠛⠛⠋⠀⢀⣤⣾⣶⣤⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⠛⠛⠛⠛⠛⠃⠓⠀⠀⠀⠰⠛⠛⠛⣷⣀⣀⣀⣀⣀⣈⣀⣀⣀⣘⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣯⣿⣽⣿⣧⣄⠀⠀⠀⢠⣤⣽⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢈⣈⣿⣅⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⣿⣿⣿⣛⣿⣻⣻⣟⠛⠃⠐⠛⢻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣷⠀⠀⠘⠛⣻⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢴⠄⠀⡦⢼⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣀⡀⢀⣀⣸⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣾⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣼⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣽⣿⡿⣿⣵⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡷⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣽⠋⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣛⣿⣿⣿⣟⣿⣿⣿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡿⣿⡿⣿⣿⣿⡿⣿⣿⡿⣿⢿⣿⣷⣶⡄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣆
⣿⣿⠛⢿⠛⡟⢿⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿