⡍⡜⢡⠎⡔⢂⠖⡐⢆⠒⡐⢂⠒⡌⢒⠌⡒⡐⢂⡒⢄⣣⣐⣦⣘⣤⣒⣄⣣⣐⣂⠒⣐⠢⢒⡐⢂⠒⣐⢂⠒⡐⣂⠒⡔⢂⠖⡐⠆⡌
⡒⢌⠦⡱⠌⠲⠌⡜⠤⡉⢌⡑⢊⠜⡨⣘⣤⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣆⡩⢌⠓⡌⡘⡌⢱⠠⢣⠜⡰⠌⠴⠡⠎
⠰⢨⠐⡡⢊⠱⣈⠔⡊⠜⡰⢈⠌⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣖⠨⠔⡈⢆⡑⢂⠆⡱⢘⠰⣁⠣
⠡⢃⠬⡑⢌⠱⡐⢌⠒⡱⢠⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠜⡠⡘⢌⠢⡑⢌⠒⡄⡃
⠑⡌⢢⠑⡌⠢⡑⡈⢆⠡⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡡⢘⠠⢃⠜⠠⢃⠔⡡
⠘⠰⠀⠣⡌⠁⠒⠁⢊⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡌⠂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡌⢢⠁⠎⠁⠎⠐⠁
⠐⢢⢉⠰⡈⠜⡠⢉⢼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⠃⡗⢠⠘⢠⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠤⢑⠠⢃⠘⡠⠃
⠨⢐⠈⠆⠱⠠⢑⡀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠡⣿⣿⠡⢸⢃⠢⠑⢂⠄⣻⣷⠘⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢘⠀⢃⠂⠱⢀⠃
⠐⡨⠘⢠⢃⠘⡠⠰⣿⣿⣿⣿⣿⡏⣿⣟⣤⣧⣯⣅⠂⡙⢠⠘⠄⢣⠈⣤⣽⣦⣬⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⡉⠂⠍⢂⠡⠊
⠐⢠⠑⠂⢌⠒⠠⢡⣿⣿⣿⣿⡟⣠⣿⢏⣿⣿⣶⡊⠰⡁⢆⠘⠌⡰⢈⢀⣷⣿⣿⣮⢻⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⢀⠡⠉⠌⢂⠰⠁
⢈⠰⢈⠒⡈⠄⠃⢼⣿⣿⣿⡿⢹⡟⢀⣿⣿⣿⣿⡇⢡⠘⡀⠎⡰⠁⢆⣼⣿⣿⣿⣿⡄⠺⣧⢹⣿⣿⣿⣿⣿⣿⣿⡆⢂⠑⡈⠂⢄⠃
⢀⠢⢀⠢⠌⡐⢁⢺⣿⣿⣿⡇⣿⠀⣸⣿⣿⣿⣿⣿⠠⠑⡌⠂⡅⢊⠌⣿⣿⣿⣿⣿⡇⠀⣿⠂⣿⣿⣿⣿⣿⣿⣿⡇⢂⠐⠡⠘⢀⠂
⢀⠢⠐⡀⠒⡈⠄⣸⣿⣿⣿⣇⢻⡀⢸⣿⣿⣿⣿⡇⠰⢁⠢⠑⡨⠄⢊⢿⣿⣿⣿⣿⡇⠀⢻⠐⣿⣿⣿⣿⣿⣿⣿⡇⠂⠌⡐⢁⠂⠄
⠠⢀⠡⢀⠑⡀⢂⢸⣿⣿⣿⡇⢡⠁⠄⢣⣼⣿⣿⢁⠣⢈⠔⠡⠒⠌⠤⠙⣶⣿⣿⡿⢁⠠⠂⡅⣿⣿⣿⣿⣿⣿⣿⡇⠘⠠⠐⢂⠈⠄
⢀⠂⡐⠠⢈⠐⠠⢸⣿⣿⣿⡇⢂⠩⢠⢁⠢⠐⡐⢂⠡⢢⣾⡀⠍⢢⠑⡈⠤⢀⠆⡐⢂⠡⢃⠐⣿⣿⣿⣿⣿⣿⣿⡇⠘⠠⢁⠂⢈⠄
⠀⠂⠄⢁⠂⠌⠐⢸⣿⣿⣿⡇⠌⡐⢂⠢⠌⡑⠌⢂⠆⠡⠄⠱⠈⡄⠢⠡⢘⠀⠎⡐⠂⡅⠢⠱⣿⣿⣿⣿⣿⣿⣿⡇⢈⠐⠠⠈⠄⡀
⠠⢁⠈⠄⠂⠌⡀⢿⣿⣿⣿⣷⠈⡔⠈⠔⠂⡔⡉⠄⢺⣷⣾⣶⣷⣶⣷⣀⠣⠘⠄⣁⠣⢠⠡⣼⣿⣿⣿⣿⣿⣿⣿⡇⠠⠈⠠⠁⡐⠀
⢀⠀⡈⢀⠈⠰⠀⣿⣿⣿⣿⣿⣇⣀⠉⢰⢁⠰⡀⠇⢿⣿⠹⣎⢷⡉⣿⠇⢆⠱⡈⠀⡆⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠁⠆⠁⠀⠆
⡀⠐⠠⠀⠌⠐⠀⣿⣿⣿⣿⣿⣿⣷⣌⣄⠢⠄⡡⢌⠈⢷⡻⡜⡧⣝⡾⠡⣈⠐⠌⣡⣴⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢀⠂⠡⢈⠀
⢀⠈⠐⠈⠐⠈⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣥⣂⠄⢃⡐⡉⠛⢓⠩⡐⠡⢠⣼⢾⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⠠⠁⢀⠀
⡀⢈⠠⠀⠡⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣵⣈⣴⣴⣿⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠂⠄⠂⠠⠀
⢀⠠⠀⡀⠡⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢫⣟⣭⢷⣫⢷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⠐⠠⠐⠀
⡀⢀⠂⢀⠐⠀⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣻⣞⢯⢾⡼⣣⣟⢮⣳⣽⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⢀⠂⢁⠠⠀
⢀⠠⠐⠀⢈⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⠋⠫⣷⣟⣮⢟⣮⢷⡻⡼⣏⣶⢳⡯⢏⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⢀⠂⠀⠄
⡀⢀⠂⢈⠠⠐⠀⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⠘⣿⣜⣯⢞⣧⣛⢷⡻⣼⢻⡼⠛⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⠂⠀⠄⢈⠀
⢀⠠⠐⠀⠠⠀⠡⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡏⠄⡙⠛⠚⡉⢉⢹⠗⠋⠀⠀⠀⢸⣿⣿⣿⣿⡏⣿⢿⣿⠀⠂⠠⠁⢈⠀⡀
⡀⢀⠂⠈⠄⠁⠐⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣯⣶⣶⢷⣷⣤⣥⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢰⣿⠟⢫⠀⠐⢀⠁⠠⢀⠀
⢀⠠⠐⠈⡀⢁⠈⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡀⠀⠀⢺⣷⣹⢾⣿⡿⠃⠀⢀⡀⠀⠀⠀⣼⣿⣿⣿⠞⢻⣧⣶⢿⣆⠡⠀⠂⠄⠀⠄
⡀⢀⠂⢀⠐⠀⠠⣼⡿⣷⡻⣿⣿⣿⡤⠶⣻⣽⠇⠀⠀⢸⣷⢫⣿⡿⠁⠀⠀⢸⣿⢦⣄⣀⣿⡿⢋⣤⣶⡿⣟⣮⢟⡾⣆⠐⠀⠄⢈⠀
⠀⠈⠠⠈⠐⡀⢠⣿⣿⣻⢿⡸⣿⢿⣿⣿⠏⣿⣀⠀⠀⠈⣿⡟⣯⠃⠀⠀⠀⣸⡟⣟⡻⢿⣛⣽⡿⣟⣯⡻⢯⡼⣟⣽⣿⠀⢀⠀⠄⠀
⠈⠀⠁⠀⠡⠀⢺⣷⣻⡼⢯⣽⣞⣭⢿⣹⣶⣤⣉⡛⠶⣤⣿⣽⣃⣤⠶⢞⣛⣩⣵⣿⢷⡿⣿⣹⡽⣳⡞⣽⢏⡷⣯⣟⢾⡇⠀⡈⠠⠀
⠁⠀⡁⠈⢀⠂⣿⢧⣿⣽⣫⡿⣞⣮⢯⣳⢞⣳⢯⣟⡷⣦⣽⣫⣵⣶⢿⡻⢿⣹⣛⡾⣫⢷⣫⢷⣹⢧⡿⣝⡾⣽⢷⣫⣞⣧⠀⡀⠄⠀
⠈⠀⠄⠈⢀⢈⣿⡳⣞⣷⣳⣿⣹⢮⣗⢯⣏⡟⣾⢮⣽⣻⣶⣶⣿⢯⢷⣛⣯⣳⣭⠷⣏⣷⢫⣟⢮⡟⣿⣝⡾⣯⢏⡷⣞⣿⠀⠄⠈⠀
⠁⠀⠌⠐⠠⢸⣿⣹⠽⣾⣳⣯⡗⣯⡞⣯⡞⣽⣣⣟⢮⣽⣿⣿⡿⣏⣟⣮⢳⣳⢞⣻⡝⣞⣯⢞⣯⡽⣷⡿⣽⡳⢯⣛⣾⣿⠀⡈⠄⠀
⠂⠁⠄⠈⢀⢸⣷⢫⣟⣳⣯⣷⢻⡵⣻⢵⣛⣧⠿⣼⣛⣾⣿⣿⡿⣝⡾⡼⣏⣷⢫⣗⣻⡝⣮⢟⡶⣛⡿⣽⢳⣛⣯⢽⣾⣿⡆⠀⠈⠀