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

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

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

⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⣀⣤⣀⡀
⠀⠀⠀⠀⠀⣾⠿⠛⠉⠀⠒⠻⢿⣿⣿⣿⣇⡀
⠀⣠⣶⣾⡏⢁⣴⣾⣿⣿⣿⣶⣦⡈⢻⣿⣿⣷
⢰⣿⣿⣿⠀⢼⠿⠛⠉⠉⠉⠙⠻⣿⠀⢻⣿⠿⢀⣤⣶⣦⣄⡀
⢸⣿⡟⠉⣀⣠⠆⢀⣴⣶⣦⣄⠀⠙⠀⠸⣿⣦⣈⠻⠿⠛⠉⠁
⠈⢿⡀⢰⣿⡟⠀⢾⣿⡿⠋⣁⣤⣾⡇⠀⣿⣿⣿⣦
⢸⡌⠃⠸⣿⡁⠀⠘⠟⢁⣾⣿⣿⣿⡇⠀⣿⣿⣿⡿
⠈⣿⣦⣀⠉⠃⠀⣠⣶⣿⣿⡿⠿⠛⢁⣼⣿⡿⠋⠠⠤⢶⣤⡀
⠀⢸⣿⣿⣿⣦⣄⣈⣉⣩⣤⣄⡀⠺⠿⠿⠛⣁⣴⣶⣶⣦⣹⣿⡄
⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠸⡄⠀⠀⠀⠈⠉⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠉⢉⠁⣠⣴⣷⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠿⠁
⠀⠀⠀⠀⠀⠀⢀⣾⣇⣼⣿⣿⡿⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠋⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀