⠌⠰⠠⡁⠆⠰⠀⠆⠰⢀⠆⠰⠀⠆⠰⢀⠃⣐⢴⣲⣶⣫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⡈⢆⠳⢌⠲⡡⢎⡱⢊⠵
⠈⡁⠒⠠⠌⠡⠘⡈⡁⠆⠨⠄⢳⠌⠤⡅⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠛⡴⢪⡡⠜⢢⢐⡉⢆
⡁⠄⢁⠂⠌⡐⠡⠐⠠⢈⠡⠈⠄⠠⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢌⢓⢿⣊⢅⠢⡑⠌
⡅⠂⢀⠈⠄⠐⠀⢁⠂⠄⠂⠁⢨⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡢⢙⠢⡑⢌⡘
⡇⠀⠀⠀⢀⠂⠁⠂⢨⠀⠶⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡥⣿⣿⡣⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⠐⢢⠐
⡇⠀⠀⠀⠀⢀⠐⠈⢀⡣⢮⣻⣿⣿⣿⣿⣏⠹⠿⠿⠋⣿⣷⣰⣻⣿⠆⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢈⠂⡅
⡇⠀⠀⠈⠀⡀⠀⠂⡈⠠⣜⣿⣿⣿⠿⠋⠹⡇⠐⠀⠈⠉⠡⠙⠛⢿⣦⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⠣⠐
⠃⠀⢀⣠⣀⡀⠐⣠⢗⣪⣿⣿⠟⠀⠀⠀⠠⠐⠀⠀⠀⢀⣠⠶⣶⣲⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⠰⡁
⠀⠀⠠⣀⠦⣱⣫⢟⣿⣿⣿⠇⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠈⠐⠹⣻⣿⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢃⠰
⡀⢂⡵⣘⣮⢷⣿⣿⣿⣿⣿⠀⠀⠀⢱⡀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣘⠂
⣱⢧⣾⣽⣿⡿⠿⠿⣿⣿⣏⠀⢀⡤⣀⢤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡢⠋
⠛⠋⠉⠁⠀⠀⣬⢴⣿⣿⣿⠀⣿⣿⣷⠲⣲⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⡀
⢘⠀⠀⠀⠀⠀⠐⠈⠈⢽⣿⣼⢳⣼⠚⣭⣹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠁
⠈⠀⠀⠀⠀⠀⠀⢀⠬⣻⠩⢹⣟⣥⣟⣏⣭⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠁⠨⠈⢅⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄
⠀⠀⠀⠀⠀⠄⠂⡨⡀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣷⣤⣤⣤⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠂
⢲⠄⢀⠀⠀⢀⠀⠀⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡳⠁
⢀⠋⡝⢦⣦⣡⢠⡊⡆⠂⠀⡀⠀⢸⡿⡱⢋⠚⠁⠁⠁⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠷⡀⠀
⠀⠈⠔⠢⠘⡽⣋⠷⡷⣦⣄⠀⠀⢾⣧⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡺⠀⠰⡀
⠀⠀⠈⠀⠀⠑⠆⡡⠘⠭⣻⢿⣾⣤⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣿⠟⠁⠡⠪⠁
⡀⠄⠀⠀⠀⠀⡑⣂⠀⠀⠡⢚⡽⣿⣿⣿⣂⠀⠀⠀⠀⠀⢠⠀⢀⡶⠉⡁⠈⢛⡿⣿⣿⣿⣿⠿⠛⡟⠋⢿⣦⡄⠂⡇⡀
⣵⣂⢆⡠⠀⡄⢠⠹⡄⠀⠀⠀⠘⡿⡸⣿⣇⠨⢄⡴⠂⠀⠀⣰⡿⣄⠄⡠⢄⣌⡀⠡⠿⢻⣿⡃⠎⣣⠂⠸⢿⡦⢠⠙⡀
⠑⠻⠾⣵⣻⡜⣥⣂⢧⠀⠀⠀⠀⠁⠱⣿⣿⠲⣬⣔⣮⠕⠋⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠅⢀⡙⣈⡡⡼⣷⠙⣷⡰
⠐⠀⠀⠉⠳⢻⣔⡫⢎⣃⠀⠀⠀⠀⠐⡿⣿⡇⠰⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⢃⠖⠧⢻⡿⢱⡿
⢈⠀⠀⠀⠀⠀⠉⠱⣯⡴⠀⠀⠀⠀⢠⢦⠘⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢊⠠⠄⠘⠁⠀⠀
⡦⠄⠀⠀⠀⠀⠀⠀⠉⠳⣅⠀⠀⠀⠈⢨⠐⠠⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣁⠂⠌⡀⠄