⠌⡐⢂⠰⣀⠒⣄⢒⡄⢦⢡⠀⣘⢆⣻⢬⡳⣭⢻⣽⣫⢿⣻⣟⣿⠿⠿⢿⠿⠿⠿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠤⡑⣌⠲⣌⠳⣌⡞⣜⣣⢏⣶⣹⢎⡽⣎⠷⣭⡟⣶⣻⢟⡋⠁⠤⠀⠀⠀⠀⠀⠠⡀⠀⠀⢀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢣⠝⣤⠳⣌⠳⣜⠼⣌⡳⢯⣞⡵⣯⢿⣭⣟⣾⠹⠓⠉⠀⠀⠀⢀⠀⠀⡀⣀⠀⠀⠈⢢⠀⡀⡱⠄⠜⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣣⣛⡴⣫⣜⣻⣬⢷⣭⣟⡿⣾⣽⣯⣿⡿⠊⠀⠀⠀⢀⠀⠂⢀⣥⠶⠿⠙⠛⠛⠓⠒⠀⠈⠀⠁⠈⠐⠄⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣯⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⡳⠉⠐⠈⠀⠐⠁⠁⠠⠚⠉⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠀⠀⠘⣿⣿⣿⣿⣿⡿⠛⠟⠛⠛⠛⡉⢋⠉⡉⠡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠂⢀⠀⠈⠈⠀⠀⠀⠀⡀⠠⠁⠀⠀⡎⢀⠀⠀⠀⠀⠀⢃⠀⡀⠀⢀⢀⠘⣿⣿⣿⣿⡧⠀⠌⡀⠃⡔⠨⢄⢃⠰⢡
⣿⣿⠿⡿⠿⠿⠟⢿⣿⣿⣿⡿⡐⠀⡀⣕⢡⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⡰⢁⠌⠰⢸⡰⡄⢀⠃⠄⠸⡌⡔⠰⠈⡄⠂⢹⣿⣿⣿⡷⢁⠂⢡⠘⡠⠑⡌⢢⠡⢃
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣧⠁⠀⣴⠃⠈⠀⠀⠀⠀⠴⠂⠀⠀⣠⢎⠔⠁⠀⠀⢂⡇⡖⠈⣎⠐⠨⡇⢠⠇⠃⢀⢸⠀⣿⣿⣿⡟⠀⠌⡀⢆⠁⢣⠈⠄⠣⢘
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⡇⠀⠀⣠⠞⠀⠀⠀⢀⣠⠞⠁⠁⠀⠀⠀⠀⠀⠃⢸⠀⠘⣥⢒⡇⢸⠀⠗⠘⠨⢀⣿⣿⣿⣟⣠⣈⣴⣈⣦⣴⣬⣶⣵⣮
⠀⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⡇⠀⢀⠂⣀⣾⠏⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠂⠀⠸⣯⡗⢸⠀⣉⢘⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡀⣀⢀⣀⣀⣸⣿⣿⣿⡇⠀⢨⢣⣾⣟⣦⣋⠁⠀⠀⠀⠠⠤⠤⠄⠤⠀⠤⠀⠀⠀⠸⢷⣴⡀⠙⡷⢸⠀⣆⠸⠄⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡔⣸⣿⣟⣧⣔⡢⢣⠀⠀⠀⠀⣴⣖⣄⣰⡂⠀⠀⠀⡇⡃⠈⢃⡻⠖⠃⠼⡄⡷⠀⣠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⢨⣇⠁⠸⣿⡿⠇⠁⠀⠀⠂⠁⠻⣿⣿⠟⠙⠒⠀⢃⠁⠀⠸⠑⣀⣎⡗⠼⠀⠄⢻⣽⣿⣿⣿⡏⣉⠩⢉⠥⣉⠔⢢⠒⡤⢂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⢸⣿⠀⠀⠭⠥⠀⡀⠀⠀⠀⠀⠀⣛⣛⣂⡀⠀⢰⢈⠀⠀⡀⡒⣋⡟⡇⠰⢀⡐⡎⣽⣿⣿⣿⣇⠩⢆⡜⢠⢋⡔⣊⠖⡡⢚
⠋⠙⠉⠉⡉⠉⠁⠀⣿⣿⣿⢼⢺⢼⣿⡇⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠂⠀⢠⠗⡩⠀⢷⡐⣁⠂⢌⡧⣿⣿⣿⣿⡇⡙⠦⡘⢥⢊⠴⡡⢎⡱⢩
⢀⠡⢈⠐⢠⠁⠄⡁⣿⣿⡿⣼⢭⣾⣿⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠊⠀⣠⡾⡁⣄⠌⣸⣇⣿⣿⣿⣿⡇⡍⢲⢩⠆⣍⠲⡑⢎⠴⣃
⡀⠂⠄⡡⠂⠌⡐⠀⣿⣿⣿⣿⣸⣿⣿⣿⡀⠀⠀⠈⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢁⣾⡿⡷⡡⣾⡐⣼⣿⣼⣿⣿⣿⡧⡘⡡⢎⡜⠤⢣⢍⢊⠖⡤
⠠⠑⢂⡐⢉⡐⠠⢀⣿⣿⣿⣿⢼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠔⠁⢿⣿⣳⢡⣿⡇⣾⣿⣿⣿⣿⣿⡇⣡⠑⢦⡘⠥⣃⠜⣌⠲⡐
⠡⠈⡄⡐⠢⣀⠡⠀⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣦⡀⠈⠍⠐⠂⠀⠀⠀⠀⠀⠀⠠⠂⣭⠁⠀⠀⢸⣿⢆⡳⣿⣿⣿⣿⣿⣿⣿⣿⡗⠤⢋⠦⡘⢥⠒⡜⢤⢣⡑
⡁⢃⡐⠄⡃⠄⢂⠁⣿⣿⣿⣿⣿⣿⡽⣿⣿⠿⡛⠗⣄⠀⠀⠀⠀⢀⠠⠐⢀⠡⠊⠀⠄⠀⠀⠀⣰⣿⣘⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⡩⢆⢣⡙⢢⡙⣌⠒⢦⡉
⠄⡁⠆⡑⠌⡘⣀⠂⣿⣿⣿⣿⣿⣿⣿⣻⣿⢡⠘⡡⢎⠦⣤⡴⡎⠁⢠⠆⠉⠀⠀⠐⠀⠀⢀⣁⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠱⣈⠦⡙⢦⠱⣌⡙⢦⡘
⡂⠥⠘⣄⠣⠔⡠⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⢪⠑⢎⣽⡘⠄⠉⠁⠄⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠇⠁⠂⠡⠉⠂⢁⠂⠌⠀⠄
⡐⠈⠡⠀⠃⠌⠀⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠉⠀⢸⣿⣶⣇⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢶⣛⠿⣻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⡭⣞⣭⣛⠷⣴⣠⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡿⣟⣿⢻⣿⣽⣿⣾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣷⣿⣷⣶⣆⣤⢄
⠀⠀⠀⠀⠀⠀⢰⣷⣾⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻