⠀⠀⠀⠀⠀⢀⡤⢐⡞⠔⠉⢀⣈⣉⣩⣤⣭⣀⣠⣀⡀⣀⠀⠲⢄⣄⡀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣂⢁⣤⣶⣾⣶⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣷⣷⣦⣿⣽⡲⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣾⣥⡠⢆⣴⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡝⠏⠉⡛⡿⢿⣿⣿⣿⣿⣿⣷⣶⣵⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠄⣺⢿⡙⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡹⣌⡾⣶⣿⡱⣯⣍⣙⠻⢿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀
⠀⠀⠀⠠⣹⣷⡟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣶⣷⣽⣦⡿⢷⢱⣿⣖⣵⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠐⢔⣷⡃⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣪⣿⣿⡀⠀⠀
⠀⠀⠐⢆⢿⡇⣼⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠻⠿⠯⣿⣿⣿⣞⠙⠉⠉⠉⠀⠀⠀⠈⠩⠺⣿⡆⠀⠀
⠀⠀⠀⡹⣿⠆⣯⣽⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣴⣴⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⣷⣲⡆
⠀⠀⠀⠳⡌⠰⣿⣿⣿⣿⣫⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢟⣋⣿⣣⡀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⡇
⠀⡀⠀⣀⠄⣦⣄⢻⢿⣿⣿⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢺⣎⣿⣿⣿⣿⣿⣴⣦⣀⠤⡄⢴⣾⣿⣿⣿⣿⠃
⠛⡜⢋⣙⢾⣾⣟⣯⢚⣼⣿⣿⣿⣿⣤⡀⠀⠂⡀⠀⠒⢌⣴⢬⡾⢟⣿⣿⣿⡿⡋⠺⣿⣷⣍⠦⢕⣿⣿⣿⡟⠀
⣇⠈⢻⣿⠊⣶⣾⢼⣷⣟⣿⣿⣿⣿⣿⣿⣿⡟⠋⢉⣊⠁⠀⠀⠀⠀⠩⠛⠟⠁⠀⣴⣶⣾⣻⣿⣦⣯⢻⣿⠃⠀
⣿⣦⠀⢸⡄⡀⢙⢾⣿⣯⣿⡾⣾⣿⣺⢛⢉⡤⣼⡿⠿⠿⠷⠰⠔⠖⠒⠚⠛⠛⠚⠉⠉⡋⠉⠀⣿⣞⢠⣿⡇⠀
⡜⢻⣿⣤⠁⠽⣦⡙⣞⡹⢟⣿⢳⣻⣵⢿⣨⡀⠀⢀⠀⢀⣄⢠⣄⢀⣴⣄⢢⣶⣄⢰⡆⢱⢠⣧⣿⣷⣿⣿⠇⠀
⠀⢤⣈⣛⢿⠘⣟⢿⡻⣿⣾⢻⣷⣷⣵⡪⣻⣽⣦⡈⠏⠳⠻⠟⠻⠛⠻⠿⠛⠟⠙⠩⢀⢸⢰⣿⣿⣿⣿⣿⣦⠀
⠀⠀⢀⡕⡝⠀⠈⠣⡹⢿⡿⣿⡿⢿⣿⣿⣮⣻⣿⣦⠘⣞⠷⣾⣿⣿⣷⡿⣥⠷⠿⣛⠋⠸⣸⣿⣿⡿⢽⣼⣿⣿
⣠⣴⣿⣻⠁⠂⠀⣦⠐⢎⣻⢳⡏⣎⣿⣾⣿⣿⣿⣿⣿⠌⡂⢀⠀⠀⠀⠀⣀⠠⠤⣄⢂⣬⣷⣿⣹⡟⣼⣿⣿⣿
⣿⣿⣿⠁⠀⠀⠀⠙⣧⡀⠈⡑⠳⡝⢽⢞⢯⣿⣿⣿⣿⣷⣿⣷⣬⣭⣴⣷⣾⣵⣿⣿⣿⣷⡿⡧⠻⢰⣿⣿⣿⢿
⣽⣿⣿⡷⠏⠀⠀⠀⠀⢰⣦⡀⠀⠀⡁⠘⠟⠻⢝⡿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠈⣰⣿⣿⣿⡿⡎
⣿⣿⣿⣧⠀⠀⠒⢠⠀⠀⠈⠑⠠⠀⠈⠁⠀⠀⠀⠀⠉⠙⠛⠿⠟⠻⠿⠿⠿⠻⠟⠛⠉⠀⠀⣰⣿⣿⣿⣿⣧⢁
⢏⣿⣿⣿⣷⡁⠀⠀⠂⣀⠀⠀⠀⠰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀⠐⠉⠁⠀⠉⠙⢯⠙⣞



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⡈⣉⡉⠙⠙⠋⢲⣫⣖⢄⡀⠀⠐⠂⠀⠀⠀⠈⢊⠅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠈⠁⢂⢤⣤⠒⠉⠈⠀⠐⠁⠀⡠⠁
⠀⠀⠀⠠⠄⠀⠀⠀⣠⢪⡂⠢⢀⠠⠀⠀⢐⡦⡦⡗⣿⣦⣳⣄⠀⠀⠁⠁⠀⠀⠈⢂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣡⢔⢖⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠂⠀⣘⠵⢋⠠⠈⠄⡰⠵⠋⠀⠀⠀⠀⠈⠻⡷⣝⣧⠀⠀⠀⠀⠀⠀⠠⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠪⢂⠑⡙⠚⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⣮⢛⡤⠢⠓⠂⢨⠰⣄⡀⠀⠀⠀⣠⣸⣽⡻⣷⣥⣤⠀⠤⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠅⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠈
⠀⢀⠀⠀⠀⠀⠐⡿⡗⠁⠀⠀⠀⠸⣤⡘⠍⠢⠀⠊⣃⣸⣿⢷⣿⣿⣆⠡⠀⠀⠀⠀⠀⠲⡁⠀⢀⠂⠄⠀⠀⠀⠂⢀⠤⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣄⠀⠄⠀⠀⣇⣇⠀⠀⠀⠀⣰⠉⢟⢀⠠⠓⠂⠼⡻⣿⡯⢿⣿⡇⠀⠀⠀⠁⠀⠸⡆⠀⠛⠐⠠⠀⠤⠀⡠⠐⠕⠀⠀⢀⠔⢊⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⢀⢲⢂⠀⡀⠀⠀⠀⢿⣷⣄⣠⡆⠂⠀⠐⡁⠀⡀⠀⠡⡐⢽⣿⣞⢿⡎⠀⠀⠀⡀⠀⡐⠁⠉⠲⢀⠀⢨⡥⡘⠂⠀⠀⢀⠔⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠈⠃⠂⠁⠀⠀⠀⠈⢻⣿⣿⣷⣦⡀⣖⠠⠛⠁⠀⠀⠑⡌⢿⣷⡷⢃⠀⢠⠊⠀⠀⠈⡀⠀⠀⠢⢀⠸⣧⡉⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠹⣿⢺⢟⣿⣆⢐⢂⠀⠀⠀⠀⠀⠈⠌⠒⠩⠀⣔⠱⣀⠆⠀⠀⡁⣱⡄⠐⠘⡿⣴⣡⡡⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⡄
⠀⠄⠀⠀⠀⠀⠀⠀⠐⣚⢰⢹⣧⢷⣫⢧⡡⠀⠀⢀⠠⠀⠀⠀⠀⢀⡪⢠⣠⣓⢌⠀⠀⠘⣆⠿⡆⠀⠡⡆⠉⠃⢀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠈⠂⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡀⠁⠚⡷⣜⣏⡕⢎⠨⠀⠀⠀⠀⡠⠠⠋⣴⣶⣿⣽⢎⡄⠀⠀⠐⡉⠉⠣⠐⠌⡊⠲⠌⢷⣡⠎⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡰⠎⣂⢵
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⠘⠃⢀⠨⢻⠿⠿⠋⠀⠀⠀⢀⠾⡍⣦⣼⣿⣿⣿⢿⡈⠤⢀⡀⠀⠘⢭⣘⠆⠈⢅⠠⣲⡌⢳⣔⠀⠇⠀⠀⠀⠀⠀⠀⠀⠢⢄⡀⠄⣠⡭⡟
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠁⠀⠀⠀⢀⣴⢗⡂⢰⣗⠞⡿⢣⠎⣥⢂⣴⣻⣕⠂⠀⠘⣷⣾⡤⠈⠂⠀⢍⣤⢱⣶⢄⢀⠀⠀⠀⢀⡐⠠⡙⡄⠂⠉⠀⣣⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡇⠀⠀⠀⠀⠀⣀⣴⠟⣅⢮⡽⣟⣋⠟⡴⢃⠞⣤⣿⣿⣿⣾⡃⢆⠀⠐⣿⣿⡥⠰⣿⡺⣜⣄⢳⣫⢆⢉⠤⣆⠷⠄⣤⠐⣯⠀⠀⠁⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠠⣮⣟⣶⠩⠀⠀⠀⣠⡾⣩⠗⣤⣚⢧⡿⣟⣼⢣⢓⠨⠟⠿⢿⠿⠿⠿⠃⠈⠀⠀⠘⠿⣿⣷⡸⣝⣞⣵⣡⢱⡠⣇⠣⣜⡀⢣⢦⣻⣔⣦⠀⠀⠀⠁
⠀⠀⠀⠀⢀⣤⣾⣳⡿⣿⡾⡃⢀⣴⡾⣎⢶⣹⣾⣻⣽⡿⣿⢏⢮⡡⡣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠜⣞⣾⡿⢿⡵⡵⣀⠄⣀⢨⢖⣳⡎⡣⠀⠀⠀⠀
⠀⣀⡄⣮⣿⢿⣿⡇⠳⠟⢁⣶⣟⡏⣞⡼⣏⣷⣳⣯⣷⢻⡓⢎⣲⡗⠁⠀⠀⠀⣀⠀⠀⠈⢷⣶⣴⣶⡀⠀⠀⠀⠀⠀⠘⢎⠙⠳⢽⣷⡽⡾⡥⣛⣬⠃⠋⠀⠀⠀⠀⠀


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠉⠀⠈⢻⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿
⣿⣿⠋⠁⠀⠀⠀⣀⣾⣿⡿⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠈⠻⣿⣿⣿
⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠈⢻⣿
⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⠀⠀⢀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡟⠀⠀⠸⣿⣿⡿⠁⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡇⠀⠀⢸⣿⣿⣷⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣧⡀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⣿⣿