⠁⠺⣟⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢿⡿⡿⠋⠀⠀⠀⠀⠀⣀⣢⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⣿
⠀⡳⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⣢⢿⡽⣯⡟⠀⠀⠀⠀⠀⢀⣲⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⢸⡷⣯⣿⣿
⠀⢿⡹⣿⣿⣿⢆⡠⠀⠀⠀⡀⣢⢾⣻⢯⣟⡷⠀⠀⠀⠀⠀⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢯⣷⡄⠀⠀⠀⢺⣟⣿⣷⣿
⠀⠀⠁⠹⣿⡟⢆⠇⠀⢀⣰⢾⡽⣯⣟⡿⣾⠁⠀⠀⠀⠀⠤⣽⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣻⣿⣿⣿⣻⣽⣷⡟⣿⣯⣿⡻⣿⣿⢻⢞⣿⡄⠀⠀⣿⢯⣿⣾⢿
⠀⠀⠀⢤⡙⡜⣸⠀⣐⡾⣽⢯⣟⡷⣯⢿⡝⢀⡰⠀⠀⢌⡾⣽⣿⣟⡯⣿⢯⣟⢿⣷⢻⣿⣽⣿⡽⣿⣷⡟⣼⢿⣿⣹⢾⣳⡛⣌⢯⡙⣮⣿⣷⠀⢠⣿⣻⢿⣾⣿
⠀⠀⢈⢲⣡⣿⣿⣷⢯⡿⣽⣿⣻⡽⣯⢿⣍⢰⣇⣀⣬⢾⣟⢿⣟⣸⢷⣌⢾⣿⠎⡍⣟⣞⠻⣽⣎⠳⣟⠿⣚⣿⡜⣻⣷⣬⣿⡜⣿⣼⣿⣿⣟⡆⣼⢷⣿⣻⣯⣿
⠀⠀⠀⢂⠳⣞⣿⣿⣏⢿⡿⢋⢹⡿⣽⣻⣎⠄⠛⠉⠀⢺⣼⣮⡿⣽⣻⣿⡯⣿⠘⣽⣶⣯⣷⣽⣷⠌⡘⢿⣶⣿⣿⣿⣿⣷⣿⢿⣿⣽⣿⣿⣽⣷⣾⡿⣯⣿⢿⡃
⠀⠀⡀⣦⣿⡿⣿⣿⡏⢎⡆⢀⢺⣟⣷⣻⢾⠀⠀⠀⠀⢹⣿⣿⣿⡿⣿⣿⣇⡿⡀⠝⣿⣷⣿⣿⣿⣧⠉⠄⡉⠿⣿⣿⣿⣿⣿⣻⣿⣾⣿⣿⣿⣽⣷⣿⣿⣻⡏⠀
⢀⣢⣿⣿⣻⠽⢋⡏⡜⣢⠁⠀⢚⣿⢾⣽⣻⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡣⢼⠠⢌⠸⣿⠿⣿⣿⣿⡆⣐⣡⣧⣬⣿⣿⣿⣿⡿⣿⣿⢻⣿⣿⣯⣿⡿⣿⡟⠀⠀
⣾⣿⡟⢃⠁⡀⢧⡘⣼⣷⠀⠀⠌⣿⣟⣾⣳⢧⠀⠀⠀⡘⣿⣿⣿⣿⣿⣿⣳⣾⣶⣾⣶⠘⢷⡌⠻⣿⣿⣂⠑⡈⢽⣿⢿⣟⣿⣟⣿⣿⠡⣿⣿⣿⣟⣿⡟⠀⠀⠀
⡟⠃⠀⣦⣿⣳⠄⢭⢻⣿⣧⡀⠐⢨⣿⡾⣽⣻⡆⠀⠀⠐⣿⣻⣿⣿⣿⣿⠀⢭⣿⠿⢿⠈⠄⢻⡆⡈⢛⠻⣆⠐⡈⠒⡃⢆⣿⣯⣿⣿⣱⣿⣿⣿⣿⡛⠀⠀⠀⢸
⠀⠀⢂⣿⠱⣯⡗⠀⠉⣿⣿⣹⠆⠠⠘⣿⡷⣯⢿⡄⠀⠀⣿⣿⣿⣿⣿⣿⢇⠤⣉⠚⠡⢈⠐⠠⡜⠰⢀⠂⠌⡑⠠⠑⠌⡸⢻⣿⣿⣿⣣⣿⣿⣿⠃⠀⠀⠀⢀⣿
⠀⠀⢸⣯⢷⣯⡇⠀⠀⣻⣿⣷⠃⠠⢁⠌⢻⣽⢯⡿⣄⢢⣿⣿⣿⣿⣿⢻⣎⠒⠤⢈⠐⠠⢈⠐⠠⢁⠂⠌⡐⠠⠁⠌⠠⣱⣿⣿⣿⣿⣿⣿⠛⠦⣀⠀⠀⣐⡾⣿
⠀⠀⠹⠾⣿⣾⢷⠀⠀⠸⣿⣿⡀⠀⠈⠘⢧⣜⣿⣽⣿⣿⣿⠛⣆⣿⣿⣷⣿⣧⡐⠠⢈⠐⠠⢈⠐⠠⢈⠐⠠⠁⠌⣠⢳⢯⣿⠿⣿⣿⣻⣀⡀⠀⠀⢂⣴⣯⣿⣻
⠀⠀⠁⢲⣿⣻⣿⣧⡀⠀⢻⣿⣇⠀⡄⠠⠀⠌⠛⠻⢿⣿⣻⣞⣷⣿⣿⣿⣿⣿⣷⣥⡂⠌⡐⠠⢈⠐⢂⠉⠄⣡⠞⠤⢫⣟⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣯⣷⣿
⠀⠀⢀⣻⣷⣻⣯⣿⣟⡶⠘⡿⣿⡀⢌⠳⣌⠐⠂⠅⣀⠙⢻⣯⣿⣿⣿⣿⣿⣯⣿⣿⣿⣏⠴⣓⢦⠬⣄⠚⣬⡱⡞⠇⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⠿⢋
⠀⠀⢢⣿⢷⣯⢿⣷⡿⠁⢌⣰⡈⠵⡘⣄⠹⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣉⠢⠷⣨⠇⢒⢹⡘⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠂⠀
⠀⠠⣹⣿⣻⣞⡟⢸⡁⠌⠒⠥⣁⠣⣑⠺⣟⣾⣻⢿⡿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢻⠿⣷⣤⢓⣘⢦⡯⣾⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀
⠀⢲⣿⣟⣷⡻⠄⣿⠂⠌⡘⢄⠋⡥⢹⡘⣿⣷⣯⣿⣽⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢧⣟⣾⣵⢯⣻⣽⣏⣼⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀
⢈⣾⣿⡽⡾⠁⠘⣧⣘⠠⠐⡀⢣⠘⣡⢣⠟⠯⠟⠏⠛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣾⡽⣯⡿⣽⣷⣻⢮⡷⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣶⣧⣴
⣼⣿⢷⡻⠁⠀⠈⠹⢿⡇⠐⠠⠁⢎⣴⣿⡀⣀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣿⡷⣟⢳⡿⣾⢉⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠿⣷⣿⣿⣿
⣾⣟⠏⠀⠀⠀⠀⢠⣿⢿⡄⠡⢈⠚⣿⣿⡽⣩⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⢷⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⠻⡍⢚⣿⣿⣿⣾
⡿⠈⠀⠀⠀⠀⣈⣾⣟⣯⢿⣦⠀⠌⢹⣿⣷⡹⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣹⡿⣞⠇⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⡍⡱⢌⠭⠉⠙⠳⠻
⠁⠀⠀⠀⠀⠀⣶⡿⣾⡽⣿⣻⣿⣔⣨⣿⣿⡑⢺⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣿⣷⣿⣦⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⡇⡜⢢⡙⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣹⡿⣽⣳⡟⠻⠛⠩⡟⣥⣻⣿⣧⢏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⡘⠡⢊⠄⠀⠀⠀
⠀⠀⠀⢀⢢⣿⣻⢷⡛⠀⠀⠀⠁⠙⠖⠃⣿⣿⡞⣴⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡐⠠⢁⠪⠄⠀⠀⠀
⠀⠀⢀⢢⣿⢷⣯⠟⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣟⡌⢢⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡜⠠⢁⠂⡘⠄⡀⠀⠀
⠀⠀⢦⣿⢯⣟⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⡷⣄⡁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢃⠇⡈⠐⡀⠂⠄⠱⢀⠀⠀
⠠⣹⡿⣽⡻⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣟⠙⠰⢡⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠨⡇⠠⠁⠄⠡⠈⠄⡃⠀⠀
⣽⡿⣽⡳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠀⡇⠠⠁⠌⠠⢁⠂⠱⠀⠀
⣿⣽⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠱⢀⠡⢈⠐⠠⢈⠐⡡⠀
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠀⠀⠀⢱⠀⠂⠄⡈⠐⡀⠂⡅⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⡆⢁⠂⠄⠡⢀⠁⡆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣠⣀⣤⣴⣤⣴⣶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡀⠀⠀⠀⠐⢨⠄⡈⠄⡁⢂⠐⢨⠀
⣷⣾⣶⣿⣎⡑⠒⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡀⠀⠀⠀⠀⢎⡐⠠⠐⡠⢈⠴⠀
⣿⣿⣿⣿⣿⣿⣆⡁⢂⠐⠨⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⠀⠌⣔⣣⣷⣶⣥⡊⡅
⣿⣿⣿⣿⣿⣿⣿⣷⡄⡈⠄⡁⠢⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠐⣼⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⠠⢀⠡⠘⢄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣳
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠂⠄⠡⢈⠂⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⠀⡘⣿⣿⡿⢟⠿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⡐⠠⠈⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠆⠀⠀⠀⠈⣿⠋⡐⢈⠢⢡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⠌⠰⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣯⢿⡁⠀⠀⠀⠀⡜⠠⠐⡀⢂⠡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠡⢈⠐⡡⢻⣿⣿⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣯⣿⣷⣯⣟⣷⣻⢞⡿⣿⣿⣿⣿⣯⢿⡇⠀⠀⠀⠀⠨⣁⠂⡐⢀⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠡⢂⡜⠰⡡⠻⣿⣿⠿⡉⠍⣿⣷⠠⢉⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⢿⡽⣻⣿⣿⣿⣯⢯⣇⠀⠀⠀⠀⠀⢢⡐⢴⠉⠌