⡴⠁⠀⣰⣿⣷⣄⠀⠀⣀⣤⡴⣾⣶⣖⢦⣤⣀⠀⠀⠸⡟⠀⠈⠉⠛⢻⣿⣿
⠀⣠⣾⣿⣿⡟⢁⣴⣿⣿⡟⣾⣿⣿⡿⣿⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙
⣴⣿⣿⣿⡟⣰⣿⣿⣻⡿⢸⣿⣿⣿⡇⢻⡿⣧⢻⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⠁⢂⣼⣿⡏⡿⢱⡼⣿⣿⡝⡇⣯⢵⠙⣃⢿⣿⡆⠀⠀⡀⠀⠀⠀⠀
⣿⠗⠀⠐⢩⡇⣿⠀⣆⡿⣷⣃⡻⡗⣅⡿⠓⠉⢮⠸⣿⠃⠀⠀⢿⡶⣦⣄
⡏⠀⠀⠀⡘⠀⠀⠘⣡⠢⠈⢿⣿⣿⣿⡆⠃⠀⡆⡅⠉⢀⠀⠀⠈⠀⣤⣿⣿
⠀⠀⠀⡼⢠⢠⡄⠰⣿⣄⣀⣼⣿⣿⣿⣷⣤⣴⡿⢡⠸⠘⠀⠀⠀⠀⠈⢻⣿
⠀⠀⠈⣀⡏⣼⡅⠙⢹⣿⣿⣿⢫⣭⣭⢻⣿⣿⢱⢰⠀⠀⠀⠀⠀⠀⢠⠀⣿
⢠⣦⡰⣟⠣⢉⡇⠄⠀⠙⠿⣿⣾⣿⣯⡿⠟⠁⣿⠞⠀⠀⢠⠀⡄⢀⣿⣾
⣾⣿⡟⠶⠶⣯⠀⠄⠀⠀⠀⣀⠈⣭⣥⣼⡄⣰⣿⡏⠀⠀⠲⣿⣾⣿⡿⡿⡆
⡿⡋⣾⣿⣷⣦⠈⠀⠀⠀⠿⣯⢾⣟⣏⣭⣶⣿⡏⠀⣴⠹⣆⢹⡿⠨⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣶⣿⠟⠛⠉⠀⠀⠀ ⢀⣹⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣾⣿⡟⠛⠛⠛⠉⠀⠀⠀⠀⠒⠒⠛⠿⠿⠿⠶⣿⣷⣢⣄⡀⠀
⠀⠀⠀⢠⣿⡟⠉⠈⣻⣦⠀⠀⣠⡴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣮⣦
⠀⠀⢰⣿⠿⣿⡶⠾⢻⡿⠀⠠⣿⣄⣠⣼⣿⡇⠀⠈⠒⢶⣤⣤⣤⣤⣤⣴⣾⡿
⠀⠀⣾⣿⠀⠉⠛⠒⠋⠀⠀⠀ ⠻⢿⣉⣠⠟⠀⠀⠀⠀⠀ ⠉⠻⣿⣋⠙⠉⠁⠀
⠀⠀⣿⡿⠷⠲⢶⣄⠀⠀⠀⠀⠀ ⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⠀⠀
⠛⠛⢿⣅⣀⣀⣀⣿⠶⠶⠶⢤⣾⠋⠀⠀⠙⣷⣄⣀⣀⣀⣀⡀⠀⠀⠘⣿⣆⠀
⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠈⠛⠛⠶⠾⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛

⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠭⠭⠴⢿⣿⣿⣿
⣿⣿⣿⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠖⠢⢄⡀⠀⠀⠈⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿
⣿⣿⣿⣟⣋⣤⡄⠀⠀⠀⠀⡀⡀⠂⠀⣹⣷⣄⠀⡘⢀⠀⠀⣠⢠⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣟⡛⠛⠉⠀⠀⠀⠀⠀⢻⣼⡢⢄⣿⣿⣿⣦⠸⣿⡂⢔⣷⣿⠀⠀⠀⠀⠀⠀⠀⢭⣭⣽⣿
⣿⣿⣿⣿⣿⣭⠄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠿⠿⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣿
⣿⣿⣿⣿⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⢰⣼⣿
⣿⣿⣿⣿⣿⣇⢷⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣇⣼⣿⣿

⠐⡐⡐⠄⢂⠂⢂⢂⢂⠢⠐⡐⠐⡐⠔⡐⠔⡐⡀⡂⡂⡂⠢⠐
⠄⡐⢀⢂⠐⡁⡆⠐⡠⠡⢰⠠⢑⠄⠅⢂⢑⢐⠐⠠⠐⠨⡨⠄
⠄⡈⠄⠰⠅⠢⠹⡄⡐⠈⢸⣢⠄⠅⡑⠅⡈⢂⢈⢀⠡⠈⠄⠂
⠄⠔⡰⠸⣿⡌⡘⣶⡆⡨⡀⡯⣷⣅⠦⡊⢟⡶⣤⡂⢱⠐⡐⠄
⠄⢲⠘⠁⡉⠉⠈⠊⢷⣶⡔⣍⢷⣿⢿⡏⠓⠈⠁⢉⠘⠑⡀⠂
⠌⠄⢖⡸⣗⠐♥⠒⣮⢷⡿⣗⣷⣟⣿⢴⢀ ♥⢂⣾⢇⠖⢀⠑
⠨⡠⡊⡮⡯⣞⣗⢷⢝⡯⡯⣟⣞⣞⣗⢿⢕⡯⣖⠷⢕⠅⡕⠈
⠄⠄⠕⡌⣝⡺⡼⡵⡯⡯⣯⣳⣳⣳⢽⢽⣝⡾⣵⣫⡺⠸⢀⢂
⠨⡐⠠⠄⠱⣿⢽⣯⢿⣽⢷⣻⣾⢽⣯⡿⣾⣽⡾⡾⠁⠠⢐⢐
⠨⡂⡂⠁⠄⠙⠛⠽⣿⣽⣟⣧⣹⣻⢷⣟⡿⠞⠛⠄⠄⢁⠐⡅
⠅⢎⠬⠐⢈⠄⠌⠠⢨⢪⠻⡳⡿⠽⡫⡣⠂⡐⠈⢐⠄⠐⢨⢊
⠠⠑⡕⠈⡀⠄⠅⠂⢸⣪⢪⢪⡪⡧⡳⣝⠠⠐⡈⠠⢀⠁⢆⠅

⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠙⠛⠿⠿⣿⡄
⠀⠀⢠⣿⠋⠈⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈
⠀⠀⢸⡟⠀⠀⢸⣿⣿⣿⣿⣿⡀
⢀⣄⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣧
⠚⢻⣿⣧⡀⠀⣿⢿⣿⣿⣿⣿⣿⡆
⠀⠈⠉⠉⠻⣿⣿⡗⣯⣿⢿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⡋⠺⣿⣿⣿⣯⡻⣿⣇
⠀⠀⠀⠀⢸⣿⡟⠒⠄⠙⣿⣿⣿⣷⣝
⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⡀
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣶⣮⣙⢿⣿⣿⣷⣄
⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠉⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠭⠿⠵⠄

⣿⣿⣿⡟⢩⣭⣛⠿⣿⡿⠿⠿⣿⡿⡋⣁⢢⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⡈⢿⣯⣵⣶⣶⣿⣿⣴⣾⣝⣂⢸⣷⡸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢹⣿⣿⣿⣿⣿
⢿⣿⡟⣼⣿⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡀⠬⡙⢿⣿⣿
⠶⢾⡇⣿⢇⡀⣸⣿⠟⠻⣻⣿⡅⠄⣼⣿⣴⣶⠟⣃⢞⢜⢸⣿⣿
⣿⡟⣅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡂⡄⣴⣵⡷⠕⡸⣿⣿
⣿⡠⣉⢒⢬⢝⠻⠿⠿⣿⣿⠿⣋⡩⣖⢝⣾⡪⡺⡫⡪⡪⡢⡘⣿
⣿⡗⡠⣸⣧⢿⡏⣇⠆⢀⡴⣞⢷⣪⢟⣵⡿⡪⡺⡫⡺⢮⢮⠶⡘
⣿⡇⠒⠢⢍⠛⠄⡣⣖⢽⡪⣗⢽⡺⣷⢕⢽⡯⡪⡪⣪⢕⡵⣫⣇
⡟⢅⡉⢻⢎⢡⡮⣺⢗⢿⡪⣟⢝⡪⣾⢕⢟⣾⡪⣺⢟⢟⢕⣿⢟
⡌⢃⢽⡺⣳⢽⡪⡳⣝⢼⣪⢷⣫⢵⡫⣺⢟⢕⢕⢕⡵⣫⣾⢜⡯
⢿⢜⠕⢽⣮⣳⢝⡮⢗⡯⣗⢿⡪⢽⡫⡻⡳⣷⡵⡫⡪⢫⡮⠃⠄
⣾⣌⡀⢠⠉⠈⠙⠚⠕⠮⠳⠝⠎⠳⠕⠽⠺⠑⠋⢊⠄⢁⡀⣰⢠