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