⣀⣀⣠⣴⣶⣿⣿⠿⠟⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣶⣿⣷⣄⣀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠉⢹⡏⠀⡀⢈⣉⣿⡿⠿⠷⢾⣭⣲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄
⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠿⠚⠋⠉⠉⠙⢛⣾⠭⠤⠄⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⡿⠛⠛⠉⠉⠉⠀⠈⠉⠉⠉⠁⠀⠀⣀⣤⠄⠒⠂⣀⠀⠀⠈⠙⠛⠒⠪⢤⣭⡙⠓⠶⣤⣄⠀⠀⠀⠀⠀⣀⣠⣤⠤⠤⢀⡀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⣠⣤⡤⠤⠔⠒⠠⡶⠞⠁⠀⠀⠀⠀⠈⠉⠓⠢⣄⠀⠀⠀⠀⠀⠉⠙⠦⣤⡈⠉⠛⢷⣶⠛⠁⠀⠀⠀⠀⠀⠀⠈⠃⢄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠀⢀⡠⠴⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠶⢿⡟⠛⠒⠶⣌⣑⢦⡀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡠⠖⠉⠀⢀⣀⣴⠶⠖⠓⠀⣀⠀⣀⡀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠉⢳⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡈⠳⣄⠀⠀⠀⠀⠀⠀⠸⠙
⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡴⠋⠁⠀⢀⣴⡿⠋⠀⠀⢀⣠⠞⡟⠀⡇⢱⡀⠀⠀⢹⡝⣦⠀⠀⠀⠀⠀⠀⠲⢄⡹⣆⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡼⠁⠀⣴⠋⠀⠀⠀⣰⡿⠋⠀⠀⢀⡴⠋⠀⠀⡇⠀⢸⠘⡇⠀⠀⠀⢷⢊⣷⠀⠀⠀⠀⠀⠀⠀⠑⢼⣆⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠘⣆⠀⠠⠂⠀⠀
⠀⠀⣠⡴⠋⠀⣠⠚⠀⠀⠀⠀⡰⣿⠃⠀⡀⣠⠋⠀⠀⠀⠀⣇⠀⢸⡆⡇⠀⠀⠀⠈⢿⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠘⣷⡔⠀⠀⠀
⠹⢿⠟⠁⠀⣴⠃⠀⠀⠀⠀⣰⢳⠇⠀⢰⡿⠁⠀⠀⠀⠀⠀⣽⠀⠈⡇⡇⠀⠀⠀⠀⠀⡇⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⣄⠘⣇⠀⠀⠀
⢀⠎⠀⢀⡾⠀⠀⠀⠀⠀⢰⣇⡎⠀⠀⣼⠁⠀⠀⠀⠀⠀⣰⢿⠀⠀⠇⡇⠀⠀⠀⠀⠀⡇⠀⣿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣧⠹⡄⢹⡄⠀⠀
⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠞⢸⠇⠀⢸⠇⠀⠀⠀⠀⠀⣴⠃⢸⡆⠀⢀⡇⠀⠀⠀⠀⢰⠃⠀⢿⠄⠙⠷⣄⠀⠀⠀⠀⠀⠀⢻⣧⢸⡾⣆⠀⠀⠀⠀⠀⠀⠀⠘⣦⢻⠀⢣⠀⢀
⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⡎⠀⠀⠀⠀⠀⡴⠁⠀⢸⡇⠀⢸⠃⠀⠀⠀⠀⢸⠀⠀⢸⡄⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣿⣦⢇⠘⣆⠀⠀⠀⠀⠀⠀⠀⣿⡆⢧⠘⣧⠊
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⣼⠁⠀⠀⣼⡇⠀⢾⠀⠀⠀⠀⠀⢺⠀⠀⣸⠛⢦⡀⠀⠀⠈⠣⠀⠀⠀⠀⠙⢿⣾⠀⠸⡆⠀⠀⠀⠀⠀⠀⢹⢹⢸⡆⢹⣧
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣰⠃⠀⠀⣼⠏⡇⠀⣞⠀⠀⠀⠀⣸⣿⠀⠀⣿⡄⠐⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠐⢻⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⡇⠀⢱⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡟⠀⠀⠀⢠⠏⠀⠀⣴⠋⠀⢸⢠⣿⠀⠀⠀⢠⠟⡟⠀⢴⡟⠁⠀⠀⠀⠀⠙⢶⣤⠀⠀⠀⣄⠀⠈⣷⡄⠀⢿⡄⠀⠀⠀⠀⠀⣧⢰⠈⡇⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⡇⠀⠀⠀⡾⠀⠀⡼⠛⠁⢀⣸⡟⣿⠀⠀⠀⠈⠀⡧⢼⣿⣲⠤⣤⣄⣀⣀⣀⣀⣀⣹⣦⣄⡈⢳⡀⢸⣧⠀⠸⣿⡀⠀⠀⠀⠀⢿⠘⡆⢸⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⡇⠀⠀⣸⠁⠀⣼⠗⠀⣴⠿⢻⣇⣿⡇⠀⠀⠀⢀⡧⠀⡟⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣹⣿⣿⡄⠀⢹⡇⠀⠀⠀⠀⢸⠀⡇⠈⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠇⠀⢠⡏⢀⡼⠁⣀⠶⠁⠀⠈⣇⡿⡇⠀⠀⠀⣼⣿⣼⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢺⣿⡇⠀⠘⣿⠀⠀⠀⠀⠸⠀⣷⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢸⢀⣴⡟⢀⣾⠶⠚⠉⠀⠀⠀⠀⣿⡇⡇⠀⠀⢀⡟⡿⡟⠀⠀⠈⠁⠀⠀⣠⣀⡴⣶⣶⣶⠿⣶⣶⣶⣦⣹⣾⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣟⣽⢷⡿⠁⠀⠀⠀⠀⠀⠀⠀⢿⠁⢱⠀⠀⣸⠁⣿⠁⠀⠀⠀⠀⠀⢸⠟⣡⡾⢋⣁⣀⣀⠀⠀⠉⠛⢿⣿⣇⣀⢸⡇⠀⠀⠀⠀⠀⠈⡆⠀
⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢇⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⡀⢠⡿⠀⣿⠀⠀⠀⠀⠀⠀⢋⣼⡟⠁⡿⠛⢉⠛⣷⠀⠀⠀⠘⣿⡇⠉⢸⢿⠀⠀⠀⠀⠀⠀⡃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠟⠀⠀⠀⠀⠀⠀⠤⠤⢴⣶⡀⠀⠸⡇⣾⠇⠀⣿⠀⠀⠀⠀⠀⠰⠛⣸⡇⠘⡇⣾⣿⣿⣿⣧⠀⠀⠀⠙⢷⠀⠀⢿⠀⠀⠀⠀⠀⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⢀⣠⣾⠟⠛⠛⠛⠻⢿⣶⣬⣗⠀⣧⣿⠀⠀⠘⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⢿⡛⠉⡤⠀⣿⠀⣠⣤⣶⢾⡀⢈⠈⠀⠀⠀⠀⢨⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣰⣿⠟⠀⠀⣴⡿⠿⢦⣄⠈⠳⢤⣁⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⠤⣞⣡⠼⠟⣫⠤⠿⡇⢸⠀⠀⠀⠀⠀⢸⢸⡇⠀
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⠃⠀⠀⠀⣿⣀⣠⣴⣿⡆⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠈⡂⠃⠀
⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢿⣿⡟⠛⡁⢹⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⠀⠀⠀⠀⠀⠀⡃⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡄⡄⠀⠀⠀⢹⣻⡟⢦⣀⠀⠀⠈⠳⣍⣉⡱⠎⢀⢀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠀⠀⠀⠀⠀⣀⡇⠀⠀
⠀⢸⣧⡀⠀⠀⣿⢳⢳⠀⠀⠀⢸⠃⢧⠀⢨⠷⣾⣿⣦⣤⣤⢀⣤⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⠀⠀⠀⠀⠀⡿⠁⠐⠀
⠀⠀⢯⣇⠀⠀⣿⣯⣿⠀⠀⠀⠘⡇⢸⣧⠀⠀⠀⠔⢋⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣸⢹⡇⠀⠀⠀⢸⠈⠁⠀⠀
⠀⢠⣾⡿⡄⠀⢸⢹⣎⣇⠀⠀⠀⡇⠘⣯⣧⡀⠀⣰⣿⠟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⢖⣛⣻⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢁⣿⡇⠀⠀⠀⣿⠀⢂⠀⢠
⡀⢸⠇⢻⣻⠀⠀⠇⣿⣿⡀⠀⠀⢠⠀⢻⣿⢿⣆⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⢀⣿⠀⠈⡇⠈
⡇⢸⠀⠀⣷⢤⠀⠀⢹⡼⣧⠀⠀⠀⠀⠸⣿⣆⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠛⠋⠋⠻⣄⠀⠀⠀⠀⠀⠀⢀⣼⡇⣿⡇⠀⠀⡿⣿⠀⠀⠘⢆
⡳⠿⣄⠀⠘⣯⠀⠀⠀⣷⣿⣧⠀⠀⠀⠀⢿⣏⠳⣄⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⢀⣾⠛⡇⢻⣇⠀⢰⠛⢿⠀⠀⡰⠛
⠉⠲⣎⡳⣄⠘⣆⠀⠀⢹⣇⠹⣇⠀⠀⠀⠈⣿⣳⡾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣴⣿⣧⠀⢠⠐⢿⠀⣾⠀⢘⢠⣾⣷⣦
⠀⠀⠈⠃⠙⣆⠘⣧⠀⠀⢿⡄⢹⣆⠀⠀⠀⠘⣧⡇⠈⣿⣦⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⣠⣿⡿⡿⣿⠀⢸⡀⢾⡀⣿⡇⠼⢻⣿⣿⡿
⠀⠀⠀⠈⢣⠙⡄⠈⣷⡀⠸⣿⣦⣿⣆⠀⠀⠀⠹⡇⠀⠋⠈⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠈⠳⢤⣤⡤⠤⠖⠚⠛⠉⠁⠀⠀⣠⣼⣿⣿⣧⣻⢽⡆⠘⣇⠘⣇⣿⡟⠀⣾⡛⠋⠐
⠀⠀⠀⠀⠀⠀⢻⡀⠈⣷⡄⢻⡄⠘⠻⣦⠀⠀⠀⢿⠀⢱⠀⠀⠀⠘⡏⠻⣿⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⣟⠈⠉⠛⠻⢦⣿⣄⣻⡛⡄⠀⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⣧⠀⠻⡟⢞⢷⠀⠀⠈⠣⣀⠀⠘⣆⢸⡀⠀⠀⠀⠀⢀⣻⣿⣿⣿⡿⠿⣿⣷⣶⣶⣤⣄⣀⣀⣤⣾⣿⣿⣿⢿⠃⢹⣷⡄⠀⠀⠀⠈⠙⢯⣇⠹⡄⢻⣿⣿⡗
⠀⠀⠀⠈⠀⠀⠀⠙⡄⠀⢹⡜⢯⣧⠀⠀⠀⠉⠶⣀⣹⣾⣧⠀⠀⡼⠞⠉⠉⠀⢀⡄⣻⡄⠀⠉⠙⢿⢿⣿