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