⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡐⠶⣬⡻⣿⣿⣿⠿⣩⡄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢂⠭⣙⢾⣹⣷⣶⣶⡿⣏⢳⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⠰⢁⠎⡱⡙⢮⣽⢮⡵⡉⠀⠀⠀⣆⣾⡆⣷⣶⢸⣿⡎⣀⠀⠀⠀⠀⠀⠀⣿⢏⣛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⡘⠠⠉⢆⠺⡝⡼⢱⠀⠀⠀⠽⢸⣷⣻⣟⣸⠿⢗⣛⡀⠀⠀⠀⠀⠀⢻⠸⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣕⡋⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡀⢹⠘⡔⢣⠘⡀⠠⢯⣁⣠⡀⣷⣄⣄⣰⣽⡇⢰⠀⠀⠀⠀⢸⡇⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣴⡻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠉⡔⠡⢊⠐⠘⡸⣿⣿⡇⣿⣿⣿⣿⣿⠇⠂⠀⠀⠀⠀⣼⡧⢧⡃⠀⠀⠀⠀⠀⠀⠀⢀⡾⣋⣾⠣⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢀⢃⠂⣉⠀⠈⢻⣿⣧⣩⣿⡿⢿⡿⠀⠀⠀⠀⠀⠀⢸⡇⠷⢃⠀⠀⠀⠀⠀⠀⢠⡟⣴⢭⡭⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠊⢄⠱⢈⠄⠀⠀⠹⣷⣦⣴⣿⢟⠄⠀⠀⠀⠀⠀⠀⢸⡇⣏⠽⠄⣀⡀⠀⠀⢠⢏⡼⢧⡟⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠂⠄⠂⠀⠀⠂⡪⢛⣛⣵⠏⠃⠐⣤⣄⢀⣀⣀⣸⡇⣯⣝⡃⣾⠿⠷⢼⡍⣾⣹⡻⣠⡀⠀⢀⣠⡶⣛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡠⠌⢂⠈⢀⠀⠀⢸⣎⢿⠀⠀⠀⢠⣿⡟⣿⣿⣿⠇⡇⢳⠬⣇⠶⣩⢟⡳⢶⣡⣍⡥⣎⠻⣩⣭⡵⣞⣽⠋
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠰⣈⣤⣶⢏⡀⠀⢸⣿⠊⠀⠀⠀⣾⣿⢹⡏⣿⡿⣴⢃⠫⢞⡼⣙⠧⣯⢝⡯⣖⠯⣞⡝⡷⡜⢶⡽⠞⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣥⣴⣶⣿⣿⡟⣼⣿⠁⠀⠀⠇⠀⠀⠀⢰⣿⡏⣿⣷⢹⡇⡇⣎⠵⣨⢄⣋⠙⠶⢫⡼⣭⢻⡼⣹⢞⡽⢣⣆⢧⣄⣀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⣽⣿⡏⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⣿⣿⡈⣸⠰⣊⢳⡱⢎⠼⣙⠦⣄⠁⠊⢷⡹⣤⡙⢞⢧⡛⣖⢮⢽
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣽⣿⣿⢏⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠻⣛⣵⡟⠰⡡⡓⠼⣠⠃⡝⣚⢬⡓⢦⡀⠈⠲⠹⠀⠌⠓⠈⠊⠧
⠀⡄⣀⢀⢀⣀⡀⢠⢀⡀⣀⢀⡀⠦⢸⣇⡇⣿⣿⣑⠿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣝⢟⢋⣾⡿⡋⠴⠀⡱⣉⠳⡰⡩⢄⠣⢎⡹⠦⠙⢀⠐⡀⠂⠌⠀⠀⠀⠀
⠰⡐⠤⠊⠄⢦⡑⢂⠆⡔⢠⠂⡔⡁⣿⣿⡜⢿⣿⠿⣛⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣣⣿⢋⠰⣌⠃⠠⠱⣈⢇⡱⡑⠎⠀⠈⠁⡀⠐⡀⠂⢄⠅⠀⠀⠀⠀⠀
⢢⠑⡌⠱⡈⠖⡌⠒⡌⡰⢁⠊⡔⡁⢟⣽⡇⢸⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢯⣾⣿⠇⠌⣄⠦⣏⢏⡓⠀⠐⢶⣄⠀⠐⠀⣁⣠⣡⢤⠢⠋⠀⠀⠀⠀⠀⠀
⢠⠃⡌⢡⠐⡍⡰⢉⠔⡁⠎⡘⠄⣱⣾⢫⣮⢸⣧⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⡀⢰⠿⡆⡭⢎⡅⠀⠀⠀⠈⠙⠪⣙⡣⠳⢎⠅⠀⠀⠀⠀⠀⠀⠀⠀
⢢⠱⢌⠢⡘⠴⡁⠎⠴⡁⢆⠱⠂⣿⣷⣿⡏⣸⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠿⢟⣫⣴⡇⢸⣷⠃⡼⣑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠢⣍⠢⡑⢌⠣⡜⢱⠢⡑⢌⠢⢡⣿⣿⣿⣇⡟⣿⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⣿⣿⢠⠲⣡⠀⡀⡄⢤⠠⣄⠢⣄⠢⢌⠃⠄⢀⢀⡁⠀⠀⠀⠀⠀
⡑⢢⣵⣵⣮⣵⣬⣧⣷⣬⣦⡇⣿⣿⣿⡟⣸⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⡿⠟⢀⠥⢣⠜⡰⢉⠆⠣⠌⡑⠤⠉⠆⡩⠌⡑⢢⠰⣁⢊⠔⢢⠄
⢌⣹⣿⡿⠛⠛⠛⠛⠛⠛⠛⢰⣿⡟⣿⢇⣿⡱⣿⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⢈⠤⢂⡑⢊⠁⠆⡐⠂⠌⡐⠠⠐⠠⢁⠂⡐⠠⠐⠠⠁⠄⢊⠘⠂⢍
⠀⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⢸⣟⢰⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⡘⢌⠢⠡⠈⠀⠌⡐⢀⠁⠂⠄⠡⢈⠐⡀⠂⠄⡡⠌⠄⢃⠌⡰⢈⠒⠠
⠈⢼⣿⡃⠀⠀⠀⠀⢀⠐⢸⣿⣿⢹⡏⣻⠼⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡔⢈⠂⠁⠀⠀⢁⠠⢀⠂⠌⡐⢈⠐⡀⠂⠄⠡⠒⠠⢈⠐⡈⠐⢀⠃⠈⠅
⠀⢾⣽⡃⠀⠀⠀⠐⠀⡀⣾⣿⡇⠀⢣⠷⠁⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡄⠃⠀⠀⡀⠄⡈⠐⡀⠂⠄⡈⠐⡀⠂⠐⠀⠡⠈⠄⠁⠀⠀⠀⠀⠁⠀⠀⠈⡔
⠈⢾⣻⠇⠀⠀⠀⠄⠂⣸⣿⣿⡇⢘⢯⠁⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⠫⠜⠀⠀⠄⢂⡐⠄⡈⠐⡀⠁⠂⡐⠀⠀⠡⠀⠀⠐⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡐
⠈⣽⣿⡃⠀⠀⠀⠀⢠⣿⣿⣿⡇⣌⠂⠀⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⣰⢋⠁⠀⢄⠘⢈⠀⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠀⢀⠀⠠⡀⢀⠨⡐⠠
⢀⣻⣿⡅⠀⠀⠀⢀⣿⣿⣿⣿⠱⠌⠀⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⢠⡓⠀⡰⢨⠀⠀⠂⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠠⢁⠂⠡⠈⠄⡨⠄⡁⠆⢢⢁⠣
⠠⣽⣿⠆⠀⠀⠀⣾⣿⣿⣿⡟⠀⠀⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡜⢀⠸⣐⠣⠀⠀⠈⠐⠀⠀⠂⡁⠀⠠⠁⠄⡈⠄⠡⠈⠄⡁⠂⠌⠠⢁⠂⡐⠠⠐⡈⠄⠊⠐
⠠⣽⣿⡃⠀⠀⣸⣿⣿⣿⣿⠃⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡅⢌⡣⢇⢣⠱⠀⠀⠀⠄⠀⡐⢀⠂⠡⢈⠐⠠⠈⠄⡁⠂⠄⠡⠈⠐⠀⠂⠀⠁⠀⢀⠀⢂⠁
⠀⣿⣿⡿⣿⢣⣿⣿⣿⣿⡏⢠⠯⢱⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⢸⠀⡎⡵⢊⣆⠣⠀⢀⠰⢈⠒⡀⠂⠌⡐⠠⠈⠄⠁⠂⠀⠁⠀⠀⠀⠀⡀⢀⠠⢀⠂⠄⡘⠠⢁
⠐⠸⠿⠿⢃⣾⡿⣯⢿⣾⠁⠞⢣⣿⣻⢾⡅⠀⠀⠀⠀⠀⠀⠀⠐⣮⠱⢣⠍⢦⢑⠢⠌⢂⡁⠂⠄⠁⠂⠀⠀⠀⠀⠀⢀⠀⠠⠐⠠⠁⢂⠐⠀⠀⢂⠈⡀⠔⠈⡆
⢀⠁⠀⢀⣾⢿⡽⣯⣟⡇⠀⢀⣾⢯⣟⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢋⠦⡙⠄⠊⠄⠁⡀⠀⠀⡀⢀⠀⠄⡀⠂⠌⠐⠠⠈⠀⠁⡀⢀⠀⠄⠂⠘⠠⠄⡇⠀⡀⠘
⠀⡄⢀⣾⣟⣯⢿⡽⡞⠀⠀⣼⢯⢿⣙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⡐⠠⢀⠂⡰⠐⡠⢁⠒⡀⠂⠌⡀⠄⢡⡄⠈⡆⠁⠰⣰⠀⢼⡂⠀⢰⢁⠀⡁⢡⠀⣧⠀
⠉⠘⠘⠯⣷⣫⣟⣻⠁⠁⣸⢯⣛⡾⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣌⠱⡈⢆⠡⢃⠔⢂⠐⠄⡁⢂⠠⢀⣸⠀⠘⡅⠀⠈⢹⡄⠸⣇⠀⠘⠀⠀⠃⢰⠀⠱⠀
⠀⠠⠀⠀⣄⡉⡘⠋⠀⢠⡟⣾⣱⡻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢎⡱⢈⠆⡱⢈⠰⢀⠊⡐⢀⠂⡀⢸⣿⣡⣤⢱⠀⠀⡌⠃⠀⢻⠀⠀⠤⠀⠀⢸⠀⠰⢈
⠀⠀⠀⢡⡒⡼⢡⡀⠀⣾⡹⣖⡳⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠐⡀⢘⠢⡘⠄⢂⠆⢂⠐⡀⢂⠐⡀⠈⠙⣿⠷⠈⡀⠀⢆⠀⠀⠈⡆⠀⠀⠀⢀⠘⡄⠀⡈
⠀⠀⠀⠰⣃⠆⠀⢣⢘⡷⣋⡷⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠒⡀⠀⠑⠤⡉⠤⠈⠄⢂⠐⡀⠂⠄⡀⠀⠀⠡⠀⠀⠀⠀⠄⡀⠀⠁⢠⠆⠃⡏⠠⠃⠠⠀
⠀⠀⠀⠀⠁⠖⠀⢀⡼⣺⢵⣫⠽⢂⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠡⡘⠀⠀⠀⠒⠤⠁⠌⡀⠂⠄⡁⢂⠀⢁⠀⠀⠁⠀⠄⢨⠇⡁⠰⠀⠈⠀⠁⠀⠀⡀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡵⣫⠶⣭⠟⢀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡅⠢⢑⡀⠀⠀⠈⠘⠤⣀⠁⢂⠐⡀⠌⠀⠌⡀⠡⠈⢀⠀⠀⠀⠀⢀⠀⠄⡀⠂⡁⠄⡈⠐
⠀⠀⠀⠀⠀⠀⠀⣟⡼⢧⡻⣭⠇⡀⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠢⠑⢂⠰⠀⠀⠀⠀⠀⠀⠃⠢⡐⢀⠂⠡⠐⡀⠡⠐⡀⠂⠌⠠⠁⢂⠈⠄⠠⠁⠄⠂⡄⠃
⠀⠀⠀⠀⠀⠀⢀⣧⢻⡭⣗⢾⠁⡐⢂⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠢⢉⠄⢃⠌⡀⠀⠀⠀⠀⠀⠁⠀⠁⠊⢤⢁⡐⠠⢁⠐⡈⠄⠡⠈⠄⡈⢄⡡⣘⢤⣳⠀⠀