⠀⢀⡜⣁⠞⠵⠃⠛⢄⢕⠸⣑⣸⡭⢐⠇⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⠦⡑⠬⡙⡄⡀⠄⡄⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠀⠉⠀⠀⠑⠚⠀⠁⠁⠘⠃⠀⠋⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣌⢒⡉⠖⣡⠹⡔⣡⣒⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣣⢿⡄⣿⡘⠤⣉⡿⠵⠛⠚⠀⠀⠀⠀⣀⡀⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⣼⢳⡝⡾⣝⠧⠟⠋⠁⠀⠀⠀⠐⠠⠀⡀⠀⠀⠀⠀⠀⠁⠂⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⣀⣠⣐⣖⣦⣤⣄⣀⢀⠀⠀⠀⠀⡀⠂⡐⡁⠊⠀⠀⢀⣯⡷⠝⡋⠁⠐⠈⠈⠁⠂⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠰⡐
⠀⠀⠀⠀⠀⢀⠀⣠⣥⣶⣾⣿⣿⢿⡿⣿⢿⣻⣽⣿⣻⣿⣾⣦⡡⡑⠀⢁⠊⣀⡤⠖⠊⢋⠅⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠄⣀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠱⠄⡠⣊⠵⢋
⠀⠀⠀⠄⣨⣶⣿⡿⣟⣯⣿⡷⣿⣿⣻⣿⣿⣟⣿⣾⣿⣷⣿⣿⣿⣷⣖⢥⠋⣩⠜⣩⡭⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⢀⡆⠀⠀⠀⠀⠀⠈⠐⠀⠀⠄⢀⠠⠀⠀⠀⠀⠀⠈⠳⡡⠚⠤
⠀⢀⣴⣿⣿⢿⣳⣿⣿⣻⣷⣿⣟⣷⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⡿⠟⠻⠅⠙⢥⡾⠏⠀⡴⠁⡀⠀⢀⠃⠠⠀⠀⠀⡔⠀⠀⢠⡻⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣽⣛
⣠⣾⣿⣯⣿⢿⣿⣽⣾⣿⣷⣿⣿⣿⣿⡿⣿⣽⣾⠿⠟⠋⠁⣀⣀⣀⣀⣠⣦⣤⣿⠀⣸⠇⠐⠁⢠⠃⠠⠂⢀⢠⢼⠤⠥⢤⡏⠠⢰⠀⠀⠀⠀⣡⡀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣏
⣿⣿⣯⣿⣟⣾⡿⣽⣿⣿⣿⣿⣿⢿⣯⣷⢿⠟⢋⣠⣤⣶⣶⣿⣿⣿⣿⣿⢿⣿⣿⣆⣽⠀⡄⢀⡾⠀⠂⠀⢈⠌⡌⠄⢀⠊⠁⠀⣸⠀⠀⠀⡄⠛⣡⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣝
⣿⣿⢾⣷⣿⣻⣿⣿⣿⣿⣿⢯⣿⣟⣟⣵⣾⣿⣿⡟⢿⣿⡎⢿⣾⣟⣿⣿⣿⣻⣿⣿⣮⠰⠀⡘⡆⡐⠀⡐⠡⢢⢆⠔⠅⠀⠀⠀⢸⠀⠀⠀⡷⠀⢣⡣⠂⠄⣆⠀⠅⠀⠀⠀⠀⢰⠀⠀⠀⠀⣯
⣿⣿⣻⣿⢾⣿⣿⣿⣿⢿⣾⣿⣿⡿⣿⣿⣿⡷⣿⣻⠈⣿⣧⠀⠻⣿⣯⣿⣿⣿⣽⣿⣿⡆⢠⢣⠏⠀⠜⢁⣤⠶⣳⣶⠄⠀⠀⠀⢠⡆⠀⠀⠇⡀⠀⣳⢃⠀⣿⡑⢄⠀⠀⠀⡆⠸⠀⠀⠀⠀⣯
⣿⣿⣽⢿⣻⣿⣿⣿⣯⣿⢿⣯⣷⣿⣿⣽⢸⣿⣿⣿⠀⠸⣿⡎⠀⠈⠙⢿⣿⡻⣿⣿⣿⡇⢸⡇⢈⢊⣴⠋⣡⣦⣼⣻⠇⠀⠀⠀⠀⠳⠀⠸⢀⠀⠀⠘⡆⢣⠀⢶⠘⠂⠀⠀⡇⠆⠀⠀⠀⢠⠸
⣿⣿⣾⢿⣟⣿⣿⣿⣻⣽⣿⣻⠻⣿⣾⡗⠈⣿⣿⣿⡇⠀⠊⢿⡀⠀⡈⠄⣈⣧⣝⣿⣿⡇⣾⠇⢀⣾⠁⣰⠟⣿⣾⡽⠀⠀⠀⠀⠀⠀⠅⠂⠞⠀⠝⢛⣻⣾⡐⡀⢧⣋⠄⠀⡇⠀⢀⠀⠀⢎⠠
⣿⣷⡿⣿⣻⣿⣿⣿⣿⣿⣽⡟⠐⣿⡟⡇⠀⢻⣿⡏⣇⠀⠀⠀⢁⣥⣶⣿⣅⣀⠀⠙⡇⣿⣿⠀⠀⠈⠀⠹⣂⡬⡣⠁⠀⠀⠀⠀⠀⠀⠈⠃⠀⢀⣶⣤⣿⡎⢳⡀⠌⢢⠀⢀⡟⠀⡌⠀⡼⢀⠂
⣿⣷⣿⣿⣟⣷⣿⣿⡏⢽⣿⠇⠀⢿⠇⠃⠀⠈⣿⡇⢹⠀⠀⠀⠸⢻⡿⢽⠏⣙⡆⠀⠈⢹⡿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⣞⣷⡇⠈⣇⠐⣘⠧⡘⠀⠀⠀⣰⢁⠂⠌
⣿⣯⣿⣿⣾⣟⣿⣿⡇⢸⡟⠀⠀⠘⡆⠀⡀⠀⡹⡇⠘⠀⠀⠀⠀⠀⠹⠞⠋⠁⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣇⢉⣋⡽⠀⣰⡿⢠⡍⠀⠁⠀⣄⡼⢁⠂⠌⢂
⣿⣿⣿⣿⣷⡿⣿⣻⡇⠀⠟⠀⣀⣥⠖⡛⠇⠀⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠀⠀⠁⠀⠏⠐⠀⣠⢚⣯⠀⠄⡌⠒⡀
⣿⣿⣿⣿⣿⣻⣿⣏⠡⠠⢴⣿⣿⣿⣿⢻⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⢙⣦⡀⠀⠀⠀⠀⢸⣋⣍⣒⢠⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⢀⡤⡪⢧⡂⢰⡇⢈⡧⠒⡀
⣿⣟⣿⣿⣿⣟⣿⡇⠘⠀⠋⠙⢧⣸⡩⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢺⠱⡨⠦⣀⠀⠀⠘⡀⠀⠀⠈⢑⡖⠀⠀⠀⠀⠀⠀⠀⠔⡩⢔⣅⢺⢡⠎⡇⠸⢼⠀⠈⢆⠐
⣿⣿⣿⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡞⠀⠀⠀⠀⠀⣰⣿⣿⣿⣀⠔⡄⡣⠜⠓⣦⡀⠀⠁⠒⠒⠁⠀⠀⠀⠀⠀⠤⠀⠒⠧⠇⠁⢀⡣⠁⢰⠀⢸⢸⡂⡄⠀⢡
⠙⣿⣿⣿⣿⣟⣿⣿⣦⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⡇⠒⠊⠀⠀⠀⠙⠿⣿⣶⣶⣶⣶⡶⠖⠋⢀⠀⠀⢀⠀⠀⠀⠈⢚⠀⠀⡇⢀⣸⣡⣠⣥⡴⢶
⠀⢿⣿⣿⣿⡿⣿⣧⠈⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠃⠀⡄⠀⠀⠀⠰⣶⣦⣉⠉⠉⠊⠐⠀⠈⠋⠀⠀⠀⠈⠁⠀⠀⠀⢂⣤⠶⠛⠋⠁⡟⢈⠪⢸
⠀⣿⣿⣿⣿⣿⣿⡿⠀⡴⢶⠕⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣯⡻⣿⣿⣿⣿⡟⣿⡀⠀⠠⠀⠀⡐⠁⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⡀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⢺
⠀⣿⣿⣿⣿⣿⣿⡟⢈⡔⠊⠅⠁⠈⠉⠉⠩⠐⡒⢲⣿⣿⣥⢄⣀⡞⣿⣿⣿⣿⡝⣿⣿⣿⢳⠏⢘⡦⠄⠁⠊⠀⢴⣦⣦⡤⢀⠀⠀⠀⠀⠀⠄⠄⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿
⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⡄⠈⣹⠏⠾⡿⠟⠿⣿⣿⣿⣿⣿⣿⣟⡟⢠⣜⡿⢄⠀⠀⡆⠀⠉⢿⣻⡄⠊⠤⠂⢄⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣾⠃
⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠄⠰⠂⢼⠀⠐⠀⠄⠂⠀⠐⠛⠻⠿⠿⠿⠟⠋⠈⠀⠙⠌⣦⣇⠈⠂⢀⠏⠀⣳⢿⠀⠀⠀⠀⠁⠃⠄⠀⠀⠀⠀⠐⠄⠀⠀⢢⠀⠀⠀⠀⠀⣼⠏⠀
⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠠⠀⠀⠀⠀⢠⠀⡆⠈⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⣟⠫⡀⠀⠘⠀⠀⢻⢾⡄⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⢀⢀⠌⠀⠀⠀⠀⠰⠿⠲⡶
⣿⣿⣿⣿⣿⣯⣷⣿⣯⣿⣇⠀⠀⠔⠒⠒⠬⠀⣠⠀⠀⠂⠀⠐⠦⠂⠀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢏⣲⣦⢄⡐⢺⡿⠀⠀⠀⠀⠀⠀⠁⠢⠀⠀⠀⠈⡄⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⢀⠈⠻⢽⣷⣿⡦⡀⠘⡄⡀⠹⣿⣿⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣰⡻⡵⣏⠊⠀⠘⡇⠄⡀⠀⢀⡀⠆⠑⠀⠈⠀⠀⠠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠇⠠⠈⠄⡀⠻⣞⣿⠈⠂⠷⠌⠰⣿⣿⡇⠀⠀⠀⠀⠀⠸⣤⣄⣀⣀⣀⡠⣤⣠⣤⣴⡶⣿⢿⡟⢷⡽⣹⠦⢀⠥⢃⠜⣠⠱⣊⠙⢤⡀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠀⠡⠈⠐⠠⡀⢙⡸⠀⡐⠠⠈⠠⠙⣿⣿⠄⠀⠀⠀⠀⠀⢻⣿⣿⡽⣮⢡⣿⣽⣳⢯⡿⣽⣯⠃⠈⠹⠅⠒⠚⠈⠃⠉⠀⠀⠈⠘⠤⡑⢠⠤⣄⠥⠀⠈⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⢀⠡⠀⡁⢂⠐⡈⢱⠀⠄⠡⠈⠄⠡⡈⠛⢸⡄⠀⠀⠀⠀⢠⢻⣿⣟⠛⢛⡃⠉⡉⠡⢨⠋⡍⠰⠀⠀⠐⡀⠰⠀⠀⠀⠀⠀⢀⠄⠀⠈⠁⠾⡀⠀⠀⠀⡠⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠂⠄⠡⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⣠⣬⡆⣾⠃⠀⠀⠀⠀⢸⣿⣿⣷⡈⠢⣉⠢⣀⢁⡏⢨⠀⢀⠀⠀⠀⡂⢧⢄⣀⡀⣠⠔⠁⠀⠀⠀⡠⠀⠀⠠⣀⠬⡑⣊⠱⡀⠀⠀⠀⢀⣀⣤⡴
⣿⣿⡿⠒⠒⠚⠒⠤⠔⣄⣈⠄⠡⢈⠂⣡⣶⢿⣽⣻⢿⢌⠂⠀⠀⠀⢼⣿⣿⣿⣿⠐⠀⡑⢤⠛⡤⠁⠀⠸⠀⠀⠀⠀⠄⠨⣆⡕⠀⠀⠀⠀⠀⠀⢁⠀⠀⢠⠆⡓⡘⠤⢃⠧⣀⠀⠀⠀⠙⢾⡄
⣿⣿⣧⣶⣶⣶⣶⡰⠂⢤⣀⡉⠒⠶⠾⣿⣽⣻⣾⡽⣿⡎⢂⠈⠂⠁⣾⣿⣿⣿⣿⣧⠀⠈⠢⡗⠁⠀⠀⠀⡀⠀⠀⠀⠈⡀⣤⠎⠤⡀⠀⠀⠀⠀⠘⠀⠀⣆⣓⣌⣱⢭⢶⠨⡑⡦⢀⠀⠀⠀⠹