⢰⣽⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⢿⢏⣼⣷⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠒⠃⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⢏⣾⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠁⠄⢀⣼⣿⣷⡄
⣿⣿⣿⣿⣿⣿⣟⡫⠉⢠⣶⣤⡄⣉⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢹⢏⣾⢿⣛⠛⠃⠙⠯⢿⡯⣿⣿⣿⣿⣿⣿⠿⡄⠄⠘⢿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⢿⡏⢠⣿⣿⣿⣧⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⡇⢈⣎⣼⣷⣿⣿⣿⣎⣿⣷⣶⣥⣿⣿⣿⣿⣿⣷⣇⠄⠄⠄⡉⠁⠄
⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣌⠾⡿⣿⣿⣿⣿⣿⣿⣿⣯⠢⠴⢾⣿⣦⣆
⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⠄⠘⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢓⣿⣿⣿⡏⠻⡿⣿⣷⣾⣿⡏⣛⡇⣿
⢹⣿⣿⣿⣷⡏⣼⣿⣿⣿⣿⣿⣿⣿⣷⡵⣿⣿⣿⣿⡇⠄⠘⢿⣺⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⡄⠈⠙⢿⣿⣿⣇⣻⡇⣿
⡎⣿⣿⣿⡿⡰⣿⣿⠯⠍⠙⠛⠷⣯⣿⣿⣎⢿⣿⣿⡇⠄⠄⡈⢻⡟⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣎⢟⣿⣿⡄⠄⠄⠉⠙⠹⣿⡇⣿
⢴⡸⣿⣻⢇⢧⢧⠆⠄⠄⢀⣀⣀⠄⠙⢿⣿⣯⡿⣿⣷⠄⠄⣿⣦⡑⢴⠾⠛⠋⠁⠄⠄⠈⠙⠻⣿⣿⣷⢍⠻⣽⣂⠄⠄⠄⠄⠄⠁⠛
⣿⡇⢗⡿⢸⣟⠌⣴⣾⣶⣿⣿⣿⣿⣶⣾⣿⣿⣿⣮⡳⠆⠄⢹⣿⣿⡶⠋⣠⠄⢀⣠⣤⣄⣀⡀⠄⠙⣿⣸⣷⣮⣜⠳⠲⡦⢠⡀⠄⠄
⠎⠄⠈⠃⠻⡟⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣀⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣱⣿⣿⣿⣿⣿⣆⡄⢸⣶⣶⣶
⠄⠄⢀⠄⠄⠈⠑⡽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣻⣿⣿⣿⣿⣯⡟⢀⣀⡎⣿⣿
⣤⣖⠃⠄⠄⠄⠄⢻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⡎⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠛⠻⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⣫⣞⢏⢋⣵⣾⣿⣿⣿⣿⣿⡿⢋⣿⣿⡏
⢿⠁⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⣀⣠⣤⣤⣀⠈⠄⣿⣿⣿⣿⣿⣿⣭⣬⣷⣾⢏⢶⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⡫⠁
⡃⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⠟⠄⢀⣿⡿⣡⣥
⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣯⣽⣿⣿⣿⣿⠏⠄⠄⣼⡟⠁⢹⣫
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡿⣿⡫⠙⠄⠄⢸⣿⣿⣿⣿⣿⠋⠄⠄⢠⠏⠄⠄⠄⢿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠻⠿⣿⣿⣿⡿⢿⣛⣿⣭⣾⣿⣿⡇⠂⠄⠄⢸⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠰⣶⣿⣿⣿⣿⣿⣿⣿⠿⠃⠄⢙⡄⡫⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⠄⣤⣤⣄⣀⠄⠄⠄⠄⠄⠄⠄⣾⠄⠄⣿⣿⣿⣿⣿⣿⠛⠁⠄⣠⡴⠛⠇⢹⣿⡯⠫⢀⣀⣀⣀⣀⣠⣄⡀⠄⠄⠄
⠄⠄⠄⠄⢀⣴⣿⣷⣿⣿⣿⣿⣿⠋⠄⠄⣰⡇⢰⡏⠄⢠⣿⣿⣿⡿⠋⠄⢀⣠⠞⠁⢀⠄⠄⢸⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄
⠄⠄⠄⢠⣾⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⢠⣿⣁⣼⡇⠄⢸⣿⡿⠋⠄⢀⣤⠋⠄⣠⣾⡟⠄⠄⠸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄
⠄⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⢀⣾⣿⣿⣿⠄⠄⠘⠉⠄⢀⣴⣿⣿⣦⣾⣿⡟⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⣸⣿⣿⠻⣿⠄⠄⠄⢀⣴⠿⣿⣿⣿⣿⡿⡫⠄⠄⠄⢀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⡆⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇ ⣾⣿⡆⠀
⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⢰⣿⡆⠀⣾⣿⡆⠀⣾⣷ ⣿⣿⡇⠀ ⣿⣿⡇⠀
⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⠘⣿⣿⣤⣿⣿⣿⣤⣿⡇⢻⣿⡇⠀⠀⣿⣿⡇⠀
⠀⠀⠀⣿⣿⡇⠀⠀⢸⡿⠀⢹⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣇⠀⢀⣿⣿⠇⠀
⠀⠀⠀⠙⢿⣷⣶⣶⡿⠁⠀⠈⣿⣿⠟⠀⣿⣿⠇⠀⠈⠻⣿⣶⣾⡿⠋⠀⠀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣀⣀⣀⡴⠋⠀⠀⣸⣩⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢠⣀⡀⠀⠀⢀⡞⣁⣄⠀⢀⣿⣿⣿⣿⣿⣿⣭⡙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠇⠉⠙⠒⣾⠋⠀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣼⠀⠀⠀⣸⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⢻⣿⣷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢎⡄⠀⢠⡏⠀⠀⠀⠀⢸⠿⣯⣍⠉⠁⣠⣤⣌⣿⣿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢽⣿⣿⡄⣼⠁⠀⠀⠀⠀⣸⠀⠀⠁⠀⠀⠋⠀⢈⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠉⠀⡟⠀⠀⠀⠀⠀⡿⣆⣠⡆⢀⠀⡄⢠⡆⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⡏⠈⠉⠂⠸⣄⡻⠞⢹⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⡇⢤⣄⣈⣃⣰⠃⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣧⡀⠑⠭⢝⣩⣴⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⡿⠳⠟⣿⣿⣿⣿⣿⣿⡏⡏⠀⠀⠀⠀⠀⠀ ⠀ ⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣟⣧⡀⠀⢻⣿⣿⣿⣿⠻⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⠹⡼⣿⠦⣄⣙⡿⢿⣿⣇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠈⠆⣿⡊⠳⣄⠉⠁⢀⠙⣟⡟⢓⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣄⠂⠀⠀⠀⢸⡇⣱⢛⡷⣦⣀⡑⣼⣞⣷⣷⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⡀⠀⠈⣿⢹⣲⣾⣿⣿⡙⣽⢿⣽⣯⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣄⣿⡜⣼⣿⣿⣷⡷⣝⣼⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣵⢿⣿⣿⣿⣇⣷⣿⣿⣕⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣦⣗⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣻⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡝⣻⣿⠏⣩⡾⣿⣿⣿⣿⣿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⠟⢷⡲⢆⣿⣿⣿⣿⣿⣟⢤⣣⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⠀⠀⠈⢷⣿⣿⣿⣿⡿⣿⡟⢞⣽⠋⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⡿⣟⡾⠁⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�