⠀⠘⣿⣷⣿⠏⢀⠎⠀⠀⠀⠀⠀⠀⠀⡰⠉⣴⣿⠟⠁⠀⢀⡠⠐⠊⠩⠟⢊⣥⣄⡀⠀⠀⠀⠈⠉⠉⠉⠉⠒⢷⢦⣤⣶⡿⠻⣿⣄⡜⢁⣾⣷⡄⠹⡄⠀⠀⠀⠀⠀⠀
⠐⢆⠘⣿⠏⢀⠎⠀⠀⠀⠀⠀⠀⢀⠞⢀⣼⡿⠋⣀⠴⠊⠁⡀⣀⣤⣄⡀⣽⣿⣿⣷⡀⣀⣀⣴⡾⣶⡄⠀⠀⢸⣭⣩⡾⣿⡇⢸⡟⢀⣾⡿⢻⣿⡄⠘⡄⠀⠀⠀⠀
⠀⠈⣄⠈⢠⠋⠀⠀⠀⢀⣤⢤⣴⠋⣠⣾⣿⡵⣮⣅⠀⠠⠊⠀⢻⣷⠙⣿⣽⣿⣿⣿⣿⣛⣋⣥⣴⠿⠃⠀⠀⢀⣙⣛⠀⣿⠁⡾⣧⣾⣟⣤⣤⣿⣿⣄⠘⠀⠀⠀⠀
⠀⠀⠘⣦⠃⠀⠀⠀⠀⢿⣿⡉⣟⣴⣿⣿⡙⢿⣍⠹⣷⠀⠀⣤⣄⣿⢰⢿⣽⡄⢹⣿⠉⢻⣧⠈⣿⣏⡷⠾⠛⠛⣉⣿⣧⣿⢀⣿⣭⣻⣟⠛⠋⠉⠉⣉⣀⣼⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣧⠹⢿⣿⡝⢿⣦⢻⣧⣿⠀⡸⣷⣿⡿⣸⡟⡿⠁⢪⡇⠀⠀⣿⡆⣏⡿⠿⠿⠿⠛⠛⠉⣼⡇⣸⣿⣏⠻⣿⡿⡍⠉⠀⠀⠀⠀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⢋⡀⣿⣿⡇⣰⣿⠃⠉⢉⣼⣿⣿⣿⣷⡟⢡⣿⠀⣿⠇⠀⢠⣼⣧⢸⣧⣴⣶⣦⡀⠀⢰⡿⣱⡿⠁⢿⣇⣸⣇⠹⣆⣀⠤⠤⠄⠒⠛⠉
⠀⠀⠀⠀⠀⠀⠀⡜⠈⣿⣶⣿⣷⠹⣿⣿⠿⣇⣀⣰⡿⠋⣼⡿⠿⠋⠐⣾⠇⣼⣿⣸⣿⠿⢟⣋⣬⣵⣶⣶⣧⠇⢠⢿⡿⠏⠀⠀⠀⠛⠟⠹⡷⣼⣦⣤⣴⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡇⢠⣿⡿⠂⢿⡆⢿⣧⡼⢹⣾⠋⠀⣴⡟⠀⠀⠀⣼⣟⣴⠟⠡⠬⣿⣿⠟⠋⢯⡇⠀⠀⠀⠀⠈⡏⠀⢀⠀⠀⠀⠀⠀⠀⢹⣎⠻⣟⠉⠉⠁⠀⢰⣶⣶
⠀⠀⠀⠀⠀⠀⢀⡇⢸⢏⠀⠀⢘⣿⠘⣿⡄⠀⢻⣦⣾⠏⠀⠀⢀⣞⣿⡿⠋⠀⢀⠀⠀⠉⠉⠹⣅⠀⢄⠀⠀⠀⠀⠘⠀⣸⠀⠀⡀⠀⠀⠀⠀⢹⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⢸⡏⢀⣠⡞⢿⣆⣽⡇⠀⠀⢹⠋⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢆⠀⠀⢢⠀⠈⠳⣜⣆⠀⠀⠀⠀⢰⣠⠇⠀⠘⡆⠀⠀⡆⠀⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠤⠤⠀⠐⠒⠊⠀⣼⣷⠉⠸⠁⠈⠛⠋⠀⠀⠀⢸⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢢⡠⡈⢧⡀⠀⠈⢾⣆⠀⢢⠀⠀⠋⡆⠀⠀⢹⣆⠀⢱⠀⠘⣿⠀⠀⠀⠀⠀⢠⣄⡀
⣤⣤⣶⣶⣾⣿⠿⡿⢉⣿⠀⡖⠀⠀⠰⠀⠀⠀⠀⠀⣇⠀⠄⠀⢇⠀⠀⠀⠈⢆⠀⠀⠀⢷⣧⠈⣿⣄⠰⡄⠛⡄⠀⢣⠀⢸⠀⠀⠀⠀⢻⡄⠘⢄⠀⢸⠀⠀⠀⠀⢠⣸⣿
⠛⠉⠉⠁⠀⠀⢰⢃⠎⣿⢰⠃⠀⠀⡇⠀⣠⡀⠀⠀⢹⠀⢰⢀⠈⣄⠀⠀⢀⠈⢃⠀⢱⢸⡙⣧⡘⡿⢷⡽⣦⣽⡄⠀⡆⠈⡆⠀⠀⠀⠈⢜⡄⣼⠀⣼⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠘⡎⢰⣇⣾⡆⠀⢀⡷⣊⣁⠈⠲⢄⠀⣆⠘⡆⢣⠈⢆⠀⡀⡆⠈⢧⠀⣧⡷⠚⠿⣷⣀⣹⣿⡽⣿⣆⠘⡄⣿⠀⠀⠀⠀⠘⡙⣿⡇⡇⠀⠀⠀⠀⣶⣿
⠀⠀⠀⠀⠀⠀⠀⢰⡈⢻⡧⢕⣋⠀⠀⡀⠀⢧⡀⠀⢻⠘⡄⢣⢳⢦⠘⣆⢱⢸⡄⣨⣖⣿⣇⣴⣿⣿⢿⣿⣿⡟⠾⣿⠀⢁⣿⡆⠀⢀⡄⠀⢳⡇⣷⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢀⠔⢉⠉⢀⡀⠀⠀⡇⠀⠀⠀⠈⣿⠀⢸⠀⢻⡌⣆⢳⡃⠈⢯⡜⣷⣁⡜⡇⣿⡿⠁⠹⢯⣽⡿⠁⠘⣿⣇⢸⣿⣿⠀⢸⠀⠀⢸⣷⡏⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⡠⠃⠀⠘⢻⣭⣇⠀⠀⡇⠀⢰⠀⠀⣹⣇⠘⠃⠈⣻⢾⡄⠱⣄⠈⢟⢻⣏⢧⣷⠸⠁⠀⠀⠴⠋⠁⠀⣰⡙⣾⣼⢻⣿⠀⣌⡰⡇⢸⡝⠀⠀⠀⠀⠀⠀⣼⢻
⠀⠀⠠⠈⠀⠀⡰⠋⠉⣱⠟⠀⣰⠇⠀⡸⠀⡴⠃⢙⣻⣴⠿⣿⣄⠿⣦⡈⢷⡌⢫⡿⣾⣯⡇⠀⠀⠀⠀⠀⠀⡜⢻⣿⢇⡇⣸⡿⣧⣿⣧⠃⡿⠃⠀⠀⠀⠀⠀⠀⠠⣬
⠀⠀⠀⠀⢠⠎⠀⠀⠐⣥⡶⢻⡏⢀⡾⢧⡼⣡⣶⡟⠋⠳⣄⠉⠻⣄⢻⡛⠳⣿⣾⣿⠾⣆⣱⠀⠀⠀⠀⢀⢮⢾⡿⠋⢉⡴⠃⣳⣿⡿⢹⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⢀⡔⠁⠀⠀⠀⠀⠄⠀⠈⠳⠏⠀⣠⠾⢻⡁⠙⢄⣀⠻⢷⣦⡪⣿⣷⡀⠀⠙⢿⣷⠀⠈⠀⠀⠀⠰⠃⣠⣿⡡⢖⣩⠔⣫⣽⢟⣇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦
⠀⠀⠎⠀⠀⠀⠀⢠⡠⡈⠈⠀⠀⣠⡾⣃⠀⠀⠹⡦⣄⡘⢷⣄⡛⣿⡼⠾⣿⡄⡰⠈⠀⠁⠀⠀⠀⠀⢠⡶⣻⠟⣲⢟⡥⡾⡻⣃⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷
⠀⠀⠀⠀⠀⢀⣴⣫⠲⣧⣥⣦⣴⡛⢳⣌⠳⣄⡀⠘⢦⡫⣝⣻⣿⡾⣽⣦⡀⠳⡙⠶⠶⠀⠀⠀⠀⠀⠀⠀⡠⠾⢛⠟⣰⣯⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿
⠀⠀⢀⢭⡉⢣⣿⣴⠿⠟⠛⠁⠈⠳⡄⡇⠉⠛⠿⣶⣄⡙⢿⣟⢿⣿⣷⣿⣷⢦⣤⠄⠀⠛⠛⠃⠀⠀⠀⠀⢀⡴⠋⠜⢛⡡⣏⣝⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⡀⠀⠚⠷⣾⠚⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠈⢿⡉⢶⢮⣝⣮⡽⣿⣿⣿⣷⣤⣴⠆⠀⠀⠀⠀⠀⣴⣾⠥⢖⡾⣟⣨⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠈⠑⢄⣀⣀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠉⠛⠢⢽⣯⣿⣆⢷⠘⣿⣿⣿⠿⣶⣤⣤⣴⣟⣁⣤⣴⡿⠿⠛⢛⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠄⣀⡼⠁⢁⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢿⠓⢶⣿⣇⡀⠀⠉⠻⣿⡿⢿⣿⡏⠁⢀⠴⣺⡤⢬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⢀⠼⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣰⢿⣁⠀⠀⠀⠀⢠⣶⣶⣶⡶⠾⠟⠉⢹⣶⠻⣷⣤⣉⣻⣄⠀⠘⣿⣻⣿⠁⠀⢠⣞⣽⣿⡟⢇⠀⠀⢀⡤⠔⠒⠒⠲⠤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⣩⠿⡿⠟⣧⡳⠀⣀⣠⣿⡟⠀⠀⠀⠀⠀⣠⡿⣁⠼⠉⠛⠻⠿⠿⣷⠀⠘⢿⡏⠀⣰⣿⠿⠟⢫⠀⠘⣿⠲⡟⠓⢲⠲⡖⡖⠒⠚⠷⡒⠢
⠀⠀⠀⠀⠀⠀⠀⠀⡜⡄⠻⡇⠀⣧⣰⠃⢃⠞⠋⠹⣿⡀⠀⢠⣶⡿⠟⠋⠺⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠳⡀⠘⠀⣤⡴⣾⠶⡧⣧⡤⣤⠂⢣⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢤⣭⠍⠉⠀⢰⢯⢞⣍⠃⡘⢷⣤⣿⡟⠀⠀⠀⠀⠀⠉⢲⡤⣤⣀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⣀⡬⡇⠀⡍⠀⢸⡀⡆⣇⠃⡻⠀⢸⠀⠀
⠀⢲⠶⣦⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣟⢆⠈⢈⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⣄⠀⡸⠀⠀⣤⠄⠀⠀⠉⠑⠃⠸⡤⠉⠉⠉⠉⠉⠁⠀⠀⠀⣮⡄⠀
⠀⠀⣡⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡌⠹⡈⢛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⡇⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⢀⣠⢾⣿⡇⠀⠀⣴
⠀⠀⠁⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡄⠃⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣇⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⣷⣶⣯⣽⣿⣿⣿⡇⣠⡾⠟